Welcome to the InfoSci Platform
A Parallel Particle Swarm Optimization for Community Detection in Large Attributed Graphs

A Parallel Particle Swarm Optimization for Community Detection in Large Attributed Graphs

Chaitanya Kanchibhotla, Somayajulu D. V. L. N., Radha Krishna P.
Copyright: © 2022 |Volume: 13 |Issue: 1 |Pages: 23
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781799885405|DOI: 10.4018/IJAMC.306913
Cite Article Cite Article

MLA

Kanchibhotla, Chaitanya, et al. "A Parallel Particle Swarm Optimization for Community Detection in Large Attributed Graphs." IJAMC vol.13, no.1 2022: pp.1-23. http://doi.org/10.4018/IJAMC.306913

APA

Kanchibhotla, C., Somayajulu D. V. L. N., & Radha Krishna P. (2022). A Parallel Particle Swarm Optimization for Community Detection in Large Attributed Graphs. International Journal of Applied Metaheuristic Computing (IJAMC), 13(1), 1-23. http://doi.org/10.4018/IJAMC.306913

Chicago

Kanchibhotla, Chaitanya, Somayajulu D. V. L. N., and Radha Krishna P. "A Parallel Particle Swarm Optimization for Community Detection in Large Attributed Graphs," International Journal of Applied Metaheuristic Computing (IJAMC) 13, no.1: 1-23. http://doi.org/10.4018/IJAMC.306913

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Social network analysis (SNA) is an active research domain that mainly deals with large social graphs and their properties. Community detection (CD) is one of the active research topics belonging to this domain. Social graphs in real-time are huge, complex, and require more computational resources to process. In this paper, the authors present a CPU-based hybrid parallelization architecture that combines both master-slave and island models. They use particle swarm optimization (PSO)-based clustering approach, which models community detection as an optimization problem and finds communities based on concepts of PSO. The proposed model is scalable, suitable for large datasets, and is tested on real-time social networking datasets with node attributes belonging to all three sizes (small, medium, and large). The model is tested on standard benchmark functions and evaluated on well-known evaluation strategies related to both community clusters and parallel systems to show its efficiency.