Community detection based on Beetle Swarm Optimization
- 3 October 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 270, 1171-1176
Abstract
Community detection is of great significance to complex network. In response to community detection in complex network which has unknown number of communities, this paper proposed a new community detection approach with integration based on Beetle Swarm Optimization (BSO) and been named BSOI (Beetle Swarm Optimization with Integration). In the initialization of community division, community flag adapting node is adopted, which means the community flag of every node is initialized by its neighbor node. BSO is applied to optimize the community division. Then, we merge communities by the maximum module density increment. Experiments show that it can get a stable and effective result of community division quickly on both artificial and real-world social networks.Keywords
This publication has 14 references indexed in Scilit:
- Greedy discrete particle swarm optimization for large-scale social network clusteringInformation Sciences, 2015
- An Adaptive Approximation Algorithm for Community Detection in Social Network2015
- Community detection based on modularity and an improved genetic algorithmPhysica A: Statistical Mechanics and its Applications, 2013
- Multifunctional proteins revealed by overlapping clustering in protein interaction networkBioinformatics, 2011
- Traffic Dynamics on Complex Networks: A SurveyMathematical Problems in Engineering, 2011
- Benchmark graphs for testing community detection algorithmsPhysical Review E, 2008
- Quantitative function for community detectionPhysical Review E, 2008
- GA-Net: A Genetic Algorithm for Community Detection in Social Networks2008
- Comparing community structure identificationJournal of Statistical Mechanics: Theory and Experiment, 2005
- Community structure in social and biological networksProceedings of the National Academy of Sciences of the United States of America, 2002