WOCDA: A whale optimization based community detection algorithm

Yun Zhang, Yongguo Liu, Jieting Li, Jiajing Zhu, Changhong Yang, Wen Yang and Chuanbiao Wen

Physica A: Statistical Mechanics and its Applications, 2020, vol. 539, issue C

Abstract: Community of complex networks is one of the most important properties in networks, in which a node shares its most connections with other nodes in the same community. Community detection, which can be viewed as an optimization problem, has received a lot of attention in the field of complex networks. Whale Optimization Algorithm (WOA), a recently proposed meta-heuristic algorithm, is designed to mimic the hunting behavior of humpback whales and deal with the optimization problem. In this paper, a new community detection algorithm, Whale Optimization based Community Detection Algorithm (WOCDA), is proposed to discover communities in networks. In WOCDA, a new initialization strategy and three operations, shrinking encircling, spiral updating and random searching, are designed to mimic the hunting behavior of humpback whales. Firstly, the initialization strategy with label diffusion and label propagation is developed to obtain the high-quality initial solution. Then shrinking encircling operation based on label propagation is built to update the label of the current node with the label of its most neighboring nodes own. After that, spiral updating operation is established to keep good communities by the one-way crossover operator. Finally, random searching operation is created to randomly choose the label of a neighboring node and update the label of the current node so as to increase the ability of global search. Experimental results on synthetic and real-world networks demonstrate that WOCDA can successfully detect communities and obtain more accurate results than state-of-the-art approaches.

Keywords: Community detection; Meta-heuristic; Whale optimization algorithm (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119316644
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:539:y:2020:i:c:s0378437119316644

DOI: 10.1016/j.physa.2019.122937

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().