You have a social graph (e.g. friendship relation on Facebook). Vertices (nodes) of the graph represent the persons who have account on social networking site. If two people are friends of each other, they have an edge between them. The gra