Real world social network is represented as a graph structure which has a collection of non-empty set of nodes and set of connections of nodes. The nodes in a social graph are people, and edges represent the connection ...