Abstract:Community structures are sets of nodes that are densely linked with each other, reflecting the functional modules of real-world systems. Most classical works for community detection (CD) are based on the optimization of an objective function, namely modularity. However, it has been recently demonstrated that there exists a resolution limit in the modularity optimization based CD methods, i.e., the communities cannot be detected if their scales are smaller than a certain threshold. To overcome this resolution limit, in this paper, we propose a decomposition based multiobjective memetic algorithm (called MDMCD) for multiresolution CD (MCD) in complex networks, aiming to detect communities at multiple resolution levels. MDMCD first models the MCD problem as a multiobjective optimization problem (MOP) with two contradictory objectives, namely the intra-link ratio and inter-link ratio. Then, it devises a multiobjective memetic optimization framework that combines a decomposition based multiobjective evolutionary algorithm with a two-level local search to solve the modeled MOP. In this framework, the modeled MOP is first decomposed into a set of single-objective optimization subproblems, each of which corresponds to a CD problem in a certain resolution level. Subsequently, these subproblems are simultaneously optimized by the evolutionary operators and the local search, taking the network-specific knowledge into consideration. Finally, MDMCD returns a population of solutions in a single simulation run, reflecting the community divisions at multiple resolution levels. Experiments on both the simulated and real-world networks show the effectiveness of MDMCD in detecting multiresolution community structures.

Hierarchical Community Detection Based on Multi Degrees of Distance Space and Submodularity Optimization.

A Modularity Degree Based Heuristic Community Detection Algorithm

A Method for Community Detection of Complex Networks Based on Hierarchical Clustering

Hierarchical Community Detection in Social Networks Based on Micro-Community and Minimum Spanning Tree.

Fuzzy Community Detection Via Modularity Guided Membership-Degree Propagation

A hierarchical community detection method in complex networks

Multiresolution community detection in complex networks by using a decomposition based multiobjective memetic algorithm

VGHC: a Variable Granularity Hierarchical Clustering for Community Detection

Mining overlapping and hierarchical communities in complex networks

Hierarchical Agglomeration Community Detection Algorithm Via Community Similarity Measures

Detecting Hierarchical and Overlapping Network Communities Based on Opinion Dynamics

An Algorithm for Detecting Community Structure of Social Networks Based on Prior Knowledge and Modularity.

A Novel Algorithm For Hierarchical Community Structure Detection In Complex Networks

A Non-Binary Hierarchical Tree Overlapping Community Detection Based on Multi-Dimensional Similarity

Hierarchical community-discovery algorithm combining core nodes and three-order structure model

Two-Stage Algorithm Using Influence Coefficient for Detecting the Hierarchical, Non-Overlapping and Overlapping Community Structure

Detection of Community Structure in Networks Based on Community Coefficients

Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity

Community Detection and Visualization in Complex Network by the Density-Canopy-Kmeans Algorithm and MDS Embedding.

Distributed Community Detection in Large Networks

Community Detection via Maximization of Modularity and Its Variants