Community structure: A comparative evaluation of community detection methods

12/14/2018
by   Vinh-Loc Dao, et al.
0

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.

READ FULL TEXT

page 34

page 35

page 40

research
09/15/2020

On the use of local structural properties for improving the efficiency of hierarchical community detection methods

Community detection is a fundamental problem in the analysis of complex ...
research
09/21/2023

A Comprehensive Review of Community Detection in Graphs

The study of complex networks has significantly advanced our understandi...
research
04/16/2018

Comparative study of motion detection methods for video surveillance systems

The objective of this study is to compare several change detection metho...
research
10/24/2022

Fast Community Detection in Dynamic and Heterogeneous Networks

Dynamic heterogeneous networks describe the temporal evolution of intera...
research
07/06/2021

The Hyperspherical Geometry of Community Detection: Modularity as a Distance

The Louvain algorithm is currently one of the most popular community det...
research
12/03/2018

From the User to the Medium: Neural Profiling Across Web Communities

Online communities provide a unique way for individuals to access inform...
research
03/13/2016

A comprehensive study of sparse codes on abnormality detection

Sparse representation has been applied successfully in abnormal event de...

Please sign up or login with your details

Forgot password? Click here to reset