Alternating between consensus and leader selection reveals community structure in networks

Bo Yang, Xu Li, Xiangwei Liu, He He and Wei Chen

Physica A: Statistical Mechanics and its Applications, 2019, vol. 515, issue C, 693-706

Abstract: In this paper, we propose two novel algorithms to detect community structure in networks based on consensus dynamics. The first algorithm identifies the communities in networks by alternating between recognizing leader nodes following the analysis of influence coefficients of nodes, and finding the nodes belonging to the groups of their corresponding leader nodes using consensus dynamics and the difference coefficients of nodes. The second algorithm is an extension to the first one via the leader-following models. After confirming the leader nodes according to the first algorithm, we reveal the memberships of nodes belonging to the corresponding leaders by performing consensus dynamics. In the second algorithm, an approach to calculating the memberships of nodes is proposed. The corresponding leader nodes of communities can be confirmed naturally and the status of nodes in networks can be determined quantitatively. Finally, our algorithms are applied to real-world and computer generated networks whose community structures are well known. The experiment results show the effectiveness and reliability of the proposed algorithms.

Keywords: Networks; Consensus dynamics; Community structure; Leader selection (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118313414
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:515:y:2019:i:c:p:693-706

DOI: 10.1016/j.physa.2018.10.003

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