Seeking community structure in networks via biogeography-based optimization with consensus dynamics

Bo Yang, Weizheng Cheng, Xiaoming Hu, Chao Zhu, Xin Yu, Xu Li and Tao Huang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 527, issue C

Abstract: Uncovering the community structure hidden in networks is crucial for understanding the function of networks. In this paper, an algorithm of biogeography-based optimization with consensus dynamics for community detection is proposed. The problems of seeking community structures in networks are exquisitely embedded into the framework of biogeography-based optimization. Hence the community structure unveiled in such an evolutionary and global manner is corresponding to the habitat with maximum modularity. We present a dynamical framework for generating initial distribution of solutions for the evolutionary process using consensus dynamics, which gives a reasonably good estimate of the community structure based on the topological information. Thereof, the proposed dynamical method of initialization promotes the efficiency of optimal solution search significantly, compared with the traditional random initialization. Then, the obtained partition is refined using biogeography-based optimization. In addition, a preferential selection strategy for generating the new solutions is developed based on local network topology. Furthermore, we also proposed an adaptive mutation operator that enhances the exploration ability of our evolutionary algorithm. The experimental results on both artificial random and real-world networks indicate the effectiveness and reliability of our algorithm. These findings shed new light on the role played by topological knowledge of networks extracted from consensus dynamics in the evolving optimization processes when finding complex mesoscale structures in networks such as community structure.

Keywords: Networks; Community structure; Consensus dynamics; Preferential selection strategy; Adaptive mutation (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119307174
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:527:y:2019:i:c:s0378437119307174

DOI: 10.1016/j.physa.2019.121188

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 ().