6. The computer-implemented method of claim 2 , wherein the levels of interaction are determined based on, at least, quantities or lengths of messages that the users sent to other users of the social network.
2. The computer-implemented method of claim 1 , further comprising: determining levels of interaction between the users of the social network based on the identified information; and assigning weights to at least a portion of the edges of the graph based on the determined levels of interaction, wherein the label values are determined using the weights that are assigned to the edges of the graph.