arrow
Return

An effective method for profiling core-periphery structures in complex networks

delete2025-07-01
delete0
PRE
AI
J
Jiaqi Nie
Q
Qi Xuan
D
Dehong Gao
Z
Zhongyuan Ruan *
DOI:10.1016/j.physa.2025.130618delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Profiling core-periphery structures in networks has attracted significant attention, leading to the development of various methods. Among these, the rich-core method is distinguished for being entirely parameter-free and scalable to large networks. However, the cores it identifies are not always structurally cohesive, as they may lack high link density. Here, we propose an improved method building upon the rich-core framework. Instead of relying on node degree, our approach incorporates both the node's coreness k and its centrality within the k-core. We apply the approach to twelve real-world networks, and find that the cores identified are generally denser compared to those derived from the rich-core method. Additionally, we demonstrate that the proposed method provides a natural way for identifying an exceptionally dense core, i.e., a clique, which often approximates or even matches the maximum clique in many real-world networks. Furthermore, we extend the method to multiplex networks, and show its effectiveness in identifying dense multiplex cores across several well-studied datasets. Our study may offer valuable insights into exploring the meso-scale properties of complex networks.
Keywords:
Complex network
Core-periphery
Clique
k-core
Multiplex network
Rich-core

Journal

P
Physica A: Statistical Mechanics and its Applications
IF:
3.1
Papers:
1.3K
Citations:
3.6W

Organization

Z
Zhejiang Univ Technol
Scholars:
2.7K
Papers: 978
Citations: 382