Abstract:Social network analysis has become an important topic for researchers in sociology and computer science. Similarities among individuals form communities as the basic constitutions of social networks. Regarding the importance of communities, community detection is a fundamental step in the study of social networks typically modeled as large-scale graphs. Detecting communities in such large-scale graphs which generally suffers from the curse of dimensionality is the main objective followed in this study. An efficient modularity-based community detection algorithm called MDPCluster is introduced in order to detect communities in large-scale graphs in a timely manner. To address the high dimensionality problem, first, a Louvain-based algorithm is utilized by MDPCluster to distinguish initial communities as super-nodes and then a Modified Discrete Particle Swarm Optimization algorithm, called MDPSO is leveraged to detect communities through maximizing modularity measure. MDPSO discretizes Particle Swarm Optimization using the idea of transmission tendency and also escapes from premature convergence thereby a mutation operator inspired by Genetic Algorithm. To evaluate the proposed method, six standard datasets, i.e., American College Football, Books about US Politics, Amazon Product Co-purchasing, DBLP, GR-QC and HEP-TH have been employed. The first two are known as synthetic datasets whereas the rest are real-world datasets. In comparison to eight state-of-the-art algorithms, i.e., Stationary Genetic Algorithm, Generational Genetic Algorithm, Simulated Annealing-Stationary Genetic Algorithm, Simulated Annealing-Generational Genetic Algorithm, Grivan–Newman, Danon and Label Propagation Algorithm, the results indicate the superiorities of MDCluster in terms of modularity, Normalized Mutual Information and execution time as well.

Scalable Static and Dynamic Community Detection Using Grappolo

Large-Scale Graphs Community Detection using Spark GraphFrames

Scalable distributed Louvain algorithm for community detection in large graphs

A Scalable Community Detection Algorithm for Large Graphs Using Stochastic Block Models.

A Distributed Graph-Parallel Computing System with Lightweight Communication Overhead

Fast Community Detection in Large Weighted Networks Using GraphX in the Cloud

MDPCluster: a swarm-based community detection algorithm in large-scale graphs

Linear-time Hierarchical Community Detection

Tuning the granularity of parallelism for distributed graph processing

LightGraph: Lighten Communication in Distributed Graph-Parallel Processing

Heuristic-based Dynamic Leiden Algorithm for Efficient Tracking of Communities on Evolving Graphs

Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection

DF Louvain: Fast Incrementally Expanding Approach for Community Detection on Dynamic Graphs

Parallel Community Detection on Large Networks with Propinquity Dynamics

Distributed structural clustering on large graph

Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches

GVE-Louvain: Fast Louvain Algorithm for Community Detection in Shared Memory Setting

An Approach for Addressing Internally-Disconnected Communities in Louvain Algorithm

A Parallel Computing Model for Large-Graph Mining with MapReduce.

Dense Subgraph Extraction with Application to Community Detection

A Granulation Strategy-Based Algorithm for Computing Strongly Connected Components in Parallel