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 nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities

Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space

PSO-Based Community Detection in Complex Networks

Incorporating Surprisingly Popular Algorithm and Euclidean Distance-based Adaptive Topology into PSO

Optimisation of the coalescent hyperbolic embedding of complex networks

An Asymmetric Popularity-Similarity Optimization Method for Embedding Directed Networks into Hyperbolic Space

A Novel Complex Network Community Detection Approach Using Discrete Particle Swarm Optimization with Particle Diversity and Mutation

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

Surprisingly Popular Algorithm-Based Comprehensive Adaptive Topology Learning PSO

Complex Network Sampling Based on Particle Swarm Optimization

A New Dynamic Probabilistic Particle Swarm Optimization with Dynamic Random Population Topology

Adaptive Complex Network Topology with Fitness Distance Correlation Framework for Particle Swarm Optimization

An Enhanced Particle Swarm Optimization Based on <Emphasis Type="Italic">Physarum</Emphasis> Model for Community Detection

Multiobjective Particle Swarm Optimization Based on Network Embedding for Complex Network Community Detection.

The Impact of Population Structure on Particle Swarm Optimization: A Network Science Perspective.

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

Graph Theoretical Analysis in Particle Swarm Optimization Based on Random Topologies

A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology

Particle Swarm Optimization Based on Self-organizing Topology Driven by Fitness.

A new nature-inspired optimization for community discovery in complex networks

A Popularity Scaled Latent Space Model for Large-Scale Directed Social Network