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.

Modularity Dominated Density Based Merging Search for Community Discovery.

DMCS : Density Modularity based Community Search

Scalable Community Discovery of Large Networks

Density Based Merging Search Of Functional Modules In Protein-Protein Interaction (Ppi) Networks

Detecting community structure using biased random merging

Distributed Community Detection in Large Networks

Finding network communities using modularity density

Network community detection using modularity density measures

Community Detection via Maximization of Modularity and Its Variants

A Sparse Completely Positive Relaxation of the Modularity Maximization for Community Detection.

Density-based Community Detection/Optimization

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

Local community detection algorithm based on local modularity density

An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks

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

Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network

Community Detection in Large Social Networks Based on Relationship Density.

A New Metric for Quality of Network Community Structure

Community Detection by Affinity Propagation

Community detection on complex networks based on a new centrality indicator and a new modularity function

Local Intrinsic Density Based Community Detection Using Branch-and-Bound and Minimum Spanning Tree