Finding core–periphery structures in large networks

Xin Shen, Yue Han, Wenqian Li, Ka-Chun Wong and Chengbin Peng

Physica A: Statistical Mechanics and its Applications, 2021, vol. 581, issue C

Abstract: Finding core–periphery structures in networks is very useful in many disciplines such as biology and sociology. However, most of the previous works focus on the single core–periphery structure in the network. A few recent algorithms considering multiple core–periphery are usually not suitable for large networks. Inspired by the modularity maximization method for community detection, we propose a simple but effective approach to detect core–periphery structures in this work. Moreover, we propose a metric called core–periphery score to evaluate the performance of core–periphery structure detection algorithms. In the experiment, we find that the score is consistent with the normalized mutual information when ground-truth structures are given. Our approach also outperforms other core–periphery detection algorithms for randomly generated networks and real-world networks.

Keywords: Core–periphery structure detection; Core–periphery score; Stochastic blockmodels (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121004970
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:581:y:2021:i:c:s0378437121004970

DOI: 10.1016/j.physa.2021.126224

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