Abstract:Community discovery plays an essential role in the analysis of the structural features of complex networks. Since online networks grow increasingly large and complex over time, the methods traditionally used for community discovery cannot efficiently handle large-scale network data. This introduces the important problem of how to effectively and efficiently discover large communities from complex networks. In this study, we propose a fast parallel community discovery model called picaso (a parallel community discovery a lgorithm based on approximate optimization), which integrates two new techniques: (1) Mountain model, which works by utilizing graph theory to approximate the selection of nodes needed for merging, and (2) Landslide algorithm, which is used to update the modularity increment based on the approximated optimization. In addition, the GraphX distribution computing framework is employed in order to achieve parallel community detection over complex networks. In the proposed model, clustering on modularity is used to initialize the Mountain model as well as to compute the weight of each edge in the networks. The relationships among the communities are then simplified by applying the Landslide algorithm, which allows us to obtain the community structures of the complex networks. Extensive experiments were conducted on real and synthetic complex network datasets, and the results demonstrate that the proposed algorithm can outperform the state of the art methods, in effectiveness and efficiency, when working to solve the problem of community detection. Moreover, we demonstratively prove that overall time performance approximates to four times faster than similar approaches. Effectively our results suggest a new paradigm for large-scale community discovery of complex networks.

A Fast Simulated Annealing Strategy for Community Detection in Complex Networks

Application of State Transition Simulated Annealing Algorithm in Community Detection

An iterated local search algorithm for community detection in complex networks

Estimation of Distribution Algorithm with Local Sampling Strategy for Community Detection in Complex Networks

Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks

A Novel Modularity-Based Discrete State Transition Algorithm for Community Detection in Networks

A Fast Parallel Community Discovery Model on Complex Networks Through Approximate Optimization

Complex Network Structure Extraction Based on Community Relevance

CSIM: A Fast Community Detection Algorithm Based on Structure Information Maximization

Fast Community Detection Algorithm Via Dynamical Iteration

Community Detection in Complex Networks Using Flow Simulation

A very fast algorithm for detecting community structures in complex networks

A Fast Method for Community Detection Based on Compressing Networks

Fast Complex Network Clustering Algorithm Using Local Detection

Community Detection Utilizing A Novel Multi-Swarm Fruit Fly Optimization Algorithm with Hill-Climbing Strategy

Community Detection Using Ant Colony Optimization

A Novel Community Detection Method Based on Discrete Particle Swarm Optimization Algorithms in Complex Networks.

A Self-Organizing Algorithm for Community Structure Analysis in Complex Networks

A Novel Approach for Discovering Local Community Structure in Networks.

A Hybrid Strategy for Community Detection of Complex Networks.

A Fast Community Detection Algorithm Based on Reconstructing Signed Networks