Community structure: A comparative evaluation of community detection methods
Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine which method would be suitable to get insights into the structural information of the networks they study. Many recent efforts have been devoted to investigating various quality scores of the community structure, but the problem of distinguishing between different types of communities is still open. In this paper, we propose a comparative, extensive and empirical study to investigate what types of communities many state-of-the-art and well-known community detection methods are producing. Specifically, we provide comprehensive analyses on computation time, community size distribution, a comparative evaluation of methods according to their optimisation schemes as well as a comparison of their partioning strategy through validation metrics. We process our analyses on a very large corpus of hundreds of networks from five different network categories and propose ways to classify community detection methods, helping a potential user to navigate the complex landscape of community detection.
Code (0)
등록된 구현이 없습니다.
Tasks
Community DetectionNavigateSimilar Papers 제목 키워드 기반
Comparative Analysis of Community Detection Algorithms on the SNAP Social Circles Dataset
In network research, Community Detection has always been a topic of significant interest in network science, with numerous papers and algorithms proposing to uncover the underlying structures within networks. In this pap…
ClusteringCommunity DetectionEnhancing Community Detection in Networks: A Comparative Analysis of Local Metrics and Hierarchical Algorithms
The analysis and detection of communities in network structures are becoming increasingly relevant for understanding social behavior. One of the principal challenges in this field is the complexity of existing algorithms…
Community DetectionNetwork-Based Delineation of Health Service Areas: A Comparative Analysis of Community Detection Algorithms
A Health Service Area (HSA) is a group of geographic regions served by similar health care facilities. The delineation of HSAs plays a pivotal role in the characterization of health care services available in an area, en…
Community DetectionThe Role of Community Detection Methods in Performance Variations of Graph Mining Tasks
In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful ins…
Node ClassificationCommunity DetectionLink PredictionIEDC: An Integrated Approach for Overlapping and Non-overlapping Community Detection
Community detection is a task of fundamental importance in social network analysis that can be used in a variety of knowledge-based domains. While there exist many works on community detection based on connectivity struc…
Community Detection