Home / Current Issue / Paper 1706423
Enhanced Community Detection Using Label Propagation Algorithm Integrated with Particle Swarm Optimization
Subject area: Science,Engineering and Technology · Area of research: Social Media
Abstract
Community detection in complex networks is pivotal for understanding the structural and functional properties of various systems ranging from social networks to biological systems. Traditional algorithms like the Label Propagation Algorithm (LPA) offer computational efficiency but often suffer from instability and accuracy issues. To address these challenges, this paper introduces the Enhanced Community Detection Using Label Propagation Algorithm with Particle Swarm Optimization (ECDLPA-PSO). By integrating the explorative capabilities of Particle Swarm Optimization (PSO) with LPA, the proposed method aims to enhance the stability and accuracy of community detection. Comparative analyses were conducted against established algorithms, including Girvan-Newman, K-Cliques, Chinese Whispers, Enhanced Community Detection Using Label Propagation Algorithm with ACO (ECDLPA-ACO), and Enhanced Community Detection Using Louvain Algorithm with ACO (ECDLA-ACO). Evaluations based on Modularity, Normalized Mutual Information (NMI), and Execution Time was performed on diverse datasets such as Reddit Hyperlink Network (RH-NW), Amazon Co-purchasing Network (ACP-NW), DBLP Collaboration Network (DBLP-NW), and Twitch Gamers Network (TG-NW). The results demonstrate that ECDLPA-PSO consistently outperforms its counterparts, achieving higher modularity and NMI scores while maintaining competitive execution times. This study underscores the potential of hybrid approaches in advancing community detection methodologies.
Keywords
Community Detection, Particle Swarm Optimization (PSO), ECDLPA-PSO, Modularity, Normalized Mutual Information (NMI), Complex Networks, Optimization Algorithms, Social Network Analysis
How to cite this paper
@article{1706423,
author = {D. Dhanalakshmi, G. Rajendran},
title = {Enhanced Community Detection Using Label Propagation Algorithm Integrated with Particle Swarm Optimization},
journal = {Iconic Research And Engineering Journals},
year = {2024},
volume = {8},
number = {4},
pages = {412-426},
issn = {2456-8880},
url = {https://www.irejournals.com/formatedpaper/1706423.pdf},
abstract = {Community detection in complex networks is pivotal for understanding the structural and functional properties of various systems ranging from social networks to biological systems. Traditional algorithms like the Label Propagation Algorithm (LPA) offer computational efficiency but often suffer from instability and accuracy issues. To address these challenges, this paper introduces the Enhanced Community Detection Using Label Propagation Algorithm with Particle Swarm Optimization (ECDLPA-PSO). By integrating the explorative capabilities of Particle Swarm Optimization (PSO) with LPA, the proposed method aims to enhance the stability and accuracy of community detection. Comparative analyses were conducted against established algorithms, including Girvan-Newman, K-Cliques, Chinese Whispers, Enhanced Community Detection Using Label Propagation Algorithm with ACO (ECDLPA-ACO), and Enhanced Community Detection Using Louvain Algorithm with ACO (ECDLA-ACO). Evaluations based on Modularity, Normalized Mutual Information (NMI), and Execution Time was performed on diverse datasets such as Reddit Hyperlink Network (RH-NW), Amazon Co-purchasing Network (ACP-NW), DBLP Collaboration Network (DBLP-NW), and Twitch Gamers Network (TG-NW). The results demonstrate that ECDLPA-PSO consistently outperforms its counterparts, achieving higher modularity and NMI scores while maintaining competitive execution times. This study underscores the potential of hybrid approaches in advancing community detection methodologies.},
keywords = {Community Detection, Particle Swarm Optimization (PSO), ECDLPA-PSO, Modularity, Normalized Mutual Information (NMI), Complex Networks, Optimization Algorithms, Social Network Analysis},
month = {October},
}