Beetle Antennae Search Algorithm for Community Detection in Complex Network

Community detection can naturally divide the network into smaller parts to simplify network analysis. This paper proposes a new algorithm, community detection based on Beetle Antennae Search Algorithm (BAS), which employs a novel optimization algorithm with a simpler calculation process and fewer parameters. Beetle antennae search (BAS) is an efficient metaheuristic algorithm inspired by the foraging behaviors of beetles. The advantages include a small amount of calculation, fast optimization speed, and easy to implement. The beetle gets food location by using the left and right antennae on its head to sense the intensity of food odor. The encoding strategy for community detection has been redesign for the BAS algorithm. We take the module density measure as an optimization goal, which improves the resolution limit.