15. The computer-implemented method of claim 1 , further comprising weighting the edges of the graph based on one or more weighting factors, wherein the weighted edges affect how much the label values are iteratively propagated in the graph.
16. The computer-implemented method of claim 15 , wherein the one or more weighting factors comprise information that indicates relationship strength between users, and wherein the information includes one or more of: user preference for one user over another user, whether two users have a bi-directional relationship or a uni-directional relationship, a degree to users use similar terminology in association with the social network, and a frequency of interaction in association with the social network between users.