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.

Investigation of A Collective Decision Making System of Different Neighbourhood-Size Based on Hyper-Geometric Distribution

Decentralized decision making by an ant colony: drift-diffusion model of individual choice, quorum and collective decision

Multiscale analysis of collective motion and decision-making in swarms: An advection-diffusion equation with memory approach

Research on Division of Labor Decision and System Stability of Swarm Robots Based on Mutual Information

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

Collective Behavior Analysis of a Class of Social Foraging Swarms

Estimation of continuous environments by robot swarms: Correlated networks and decision-making

Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance

On the evolution of adaptable and scalable mechanisms for collective decision-making in a swarm of robots

Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach

A quantitative micro–macro link for collective decisions: the shortest path discovery/selection example

Quantifying the impact of network structure on speed and accuracy in collective decision-making

Dynamical behavior of a colony migration system: Do colony size and quorum threshold affect collective-decision?

Flocking and swarming in a multi-agent dynamical system

Honeybee-like collective decision making in a kilobot swarm

Directional Switching Behavior of Swarming Systems with Social and Nonlinear Interactions

Collective Perception of Environmental Features in a Robot Swarm

Collective Motion of A Class of Social Foraging Swarms

Human-Collective Collaborative Site Selection

A Mathematical Model, Implementation and Study of a Swarm System

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