Community detection based on Beetle Swarm Optimization

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.