International Journal of Computer Applications
Complex networks are real graphs (networks) with non-trivial topological features. The empirical study of real-world networks like computer networks and social networks gives insights into the structures and properties of such networks. Identification of community structure is one of the important problems in social networks. Tightly knit group of nodes (cluster) characterized by a relatively high density of ties (links) tend to be greater than the nodes that have average probability of ties randomly established.