Amazon product dataset community detection metrics and algorithms

Publication Name

Advanced Interdisciplinary Applications of Machine Learning Python Libraries for Data Science


Community detection in social network analysis is crucial for understanding network structure and organization. It helps identify cohesive groups of nodes, allowing for targeted analysis and interventions. Girvan-Newman, Walktrap, and Louvain are popular algorithms used for community detection. Girvan-Newman focuses on betweenness centrality, Walktrap uses random walks, and Louvain optimizes modularity. Experimental results show that the label propagation algorithm (LPA) is efficient in extracting community structures. LPA has linear time complexity and does not require prior specification of the number of communities. However, it focuses on characterizing the number of communities rather than labeling them. K-clique performs well when the number of communities is known in advance. Louvain excels in modularity and community identification. Overall, community detection algorithms are essential for understanding network structures and functional units.

Open Access Status

This publication is not available as open access

First Page


Last Page




Link to publisher version (DOI)