Abstract:Social computing is a new paradigm for information and communication technology. Social network analysis is one of the theoretical underpinnings of social computing. Community structure detection is believed to be an effective tool for social network analysis. Uncovering community structures in social networks can be regarded as clustering optimization problems. Because social networks are characterized by dynamics and huge volumes of data, conventional nature-inspired optimization algorithms encounter serious challenges when applied to solving large-scale social network clustering optimization problems. In this study, we put forward a novel particle swarm optimization algorithm to reveal community structures in social networks. The particle statuses are redefined under a discrete scenario. The status updating rules are reconsidered based on the network topology. A greedy strategy is designed to drive particles to a promising region. To this end, a greedy discrete particle swarm optimization framework for large-scale social network clustering is suggested. To determine the performance of the algorithm, extensive experiments on both synthetic and real-world social networks are carried out. We also compare the proposed algorithm with several state-of-the-art network community clustering methods. The experimental results demonstrate that the proposed method is effective and promising for social network clustering.

An Improved Particle Swarm Optimization Algorithm and Its Application in the Community Division

Improved particle swarm optimization algorithms study based on the neighborhoods topologies

An Improved Particle Swarm Optimization Algorithm with Neighborhoods Topologies

Detecting Community Structures in Social Networks with Particle Swarm Optimization

Particle-swarm-optimization Algorithm to Discover Network Community

A Memetic Particle Swarm Optimization Algorithm for Community Detection in Complex Networks

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

Multiobjective Discrete Particle Swarm Optimization for Community Detection in Dynamic Networks

PSO-Based Community Detection in Complex Networks

Modified particle swarm optimization with dynamic performance

An Efficient and Improved Particle Swarm Optimization Algorithm for Swarm Robots System.

Core Node Knowledge Based Multi-Objective Particle Swarm Optimization for Dynamic Community Detection

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

Greedy discrete particle swarm optimization for large-scale social network clustering

Parallel Particle Swarm Optimization for Community Detection in Large-Scale Networks.

Afsma: An Enhanced Artificial Fish Swarm Algorithm Based On Mutuality For Community Detection

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

Analysis of Social Networks Based on the Momentum Particle Swarm Optimization

An Improved Cooperative Particle Swarm Optimization and Its Application

An Improved Pso Algorithm for Community Detection

Community Dynamic Assignation-Based Particle Swarm Optimization