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.

Fuzzy clustering with Barber modularity regularization

A Spectral Method to Find Communities in Bipartite Networks

Constrained Fuzzy Community Detection by a New Modularity Optimization Framework

The Fiedler connection to the parametrized modularity optimization for community detection

Modularity aided consistent attributed graph clustering via coarsening

New advances in enumerative biclustering algorithms with online partitioning

Fuzzy clustering with entropy regularization for interval-valued data with an application to scientific journal citations

Finding network communities using modularity density

Fuzzy clustering of spatial interval-valued data

A Novel Community Detection Method in Bipartite Networks

Modularity functions maximization with nonnegative relaxation facilitates community detection in networks

Uncovering the Structure of Heterogenous Biological Data: Fuzzy Graph Partitioning in the K-Partite Setting.

Adaptive Local Modularity Learning for Efficient Multilayer Graph Clustering

Robustness modularity in complex networks

Density-based modularity for evaluating community structure in bipartite networks

From clusters to queries: exploiting uncertainty in the modularity landscape of complex networks

MODULAR: Software for the Autonomous Computation of Modularity in Large Network Sets

Higher-order Fuzzy Membership in Motif Modularity Optimization

DGCLUSTER: A Neural Framework for Attributed Graph Clustering via Modularity Maximization

Comparison of modularity-based approaches for nodes clustering in hypergraphs

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