Open Access iconOpen Access



CGraM: Enhanced Algorithm for Community Detection in Social Networks

Kalaichelvi Nallusamy*, K. S. Easwarakumar

Department of Computer Science and Engineering, College of Engineering, Guindy, Anna University, Chennai, Tamilnadu, India

* Corresponding Author: Kalaichelvi Nallusamy. Email: email

Intelligent Automation & Soft Computing 2022, 31(2), 749-765.


Community Detection is used to discover a non-trivial organization of the network and to extract the special relations among the nodes which can help in understanding the structure and the function of the networks. However, community detection in social networks is a vast and challenging task, in terms of detected communities accuracy and computational overheads. In this paper, we propose a new algorithm Enhanced Algorithm for Community Detection in Social Networks – CGraM, for community detection using the graph measures eccentricity, harmonic centrality and modularity. First, the centre nodes are identified by using the eccentricity and harmonic centrality, next a preliminary community structure is formed by finding the similar nodes using the jaccard coefficient. Later communities are selected from the preliminary community structure based on the number of inter-community and intra-community edges between them. Then the selected communities are merged till the modularity improves to form the better resultant community structure. This method is tested on the real networks and the results are evaluated using the evaluation metrics modularity and Normalized Mutual Information (NMI). The results are visualized and also compared with the state-of-the-art algorithms that covers louvian, walktrap, infomap, label propagation, fast greedy and eigen vector for more accurate analysis. CGraM achieved the better modularity and improved NMI values comparatively with other algorithms and gives improved results collaboratively when compared to previous methods.


Cite This Article

APA Style
Nallusamy, K., Easwarakumar, K.S. (2022). Cgram: enhanced algorithm for community detection in social networks. Intelligent Automation & Soft Computing, 31(2), 749-765.
Vancouver Style
Nallusamy K, Easwarakumar KS. Cgram: enhanced algorithm for community detection in social networks. Intell Automat Soft Comput . 2022;31(2):749-765
IEEE Style
K. Nallusamy and K.S. Easwarakumar, "CGraM: Enhanced Algorithm for Community Detection in Social Networks," Intell. Automat. Soft Comput. , vol. 31, no. 2, pp. 749-765. 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2822


  • 1326


  • 0


Share Link