Abstract
Community detection is a growing field of interest in the area of Social Networks. Many community detection methods in recent years, there are many real networks that are closely formed according to a community network. Many research efforts to develop algorithms and methods that can efficiently find the hidden pattern in the community network. This paper describes various community discovery algorithms such as Non overlapping community detection algorithms, Traditional Algorithm. Finally, research shows a comparison of Louvain algorithm, Label Propagation algorithm, Infomap algorithm concerning these parameters: Modularity of communities, Computational time, Normalized Mutual information, Execution Time, Accuracy. The identified communities by all the community detection algorithms for these four datasets Zachary’s Karate Club network, Amazon network, YouTube network, Football network data sets are described in this research.
Keywords
Community Detection
Social network
Label propagation algorithm
Louvain Algorithm
Infomap Algorithm
Normalized Mutual Information
Authors
How to Cite this Article
D.Dhanalakshmi, Dr.G.Rajendran (2023).
"PERFORMANCE EVALUATION OF COMMUNITY DETECTION ALGORITHMS IN SOCIAL NETWORKS ANALYSIS USING LOUVAIN LABEL PROPAGATION AND INFOMAP ALGORITHMS".
International Journal of Contemporary Research in Computer Science and Technology,
6(1), pp. 9-20.
