GIST Scholar
College of Natural Sciences
Department of Physics and Photon Science
1. Journal Articles
Global decomposition of networks into multiple cores formed by local hubs
- Type
- Article
- Citation
- Physical Review e, v.111, no.5, pp.054302
- Issued Date
- 2025-05
- Abstract
- Networks are ubiquitous in various fields, representing systems where nodes and their interconnections constitute their intricate structures. We introduce a network decomposition scheme to reveal multiscale core-periphery structures lurking inside, using the concept of locally defined nodal hub centrality and edge-pruning techniques built upon it. We demonstrate that the hub-centrality-based edge pruning reveals a series of breaking points in network decomposition, which effectively separates a network into its backbone and shell structures. Our local-edge decomposition method iteratively identifies and removes locally least connected nodes, and uncovers an onionlike hierarchical structure as a result. Compared with the conventional k-core decomposition method, our method based on relative information residing in local structures exhibits a clear advantage in terms of discovering locally crucial substructures. As an application of the method, we present a scheme to detect multiple core-periphery structures and the decomposition of coarse-grained supernode networks, by combining the method with the network community detection.
- Publisher
- AMER PHYSICAL SOC
- ISSN
- 2470-0045
- Appears in Collections:
- Department of Physics and Photon Science > 1. Journal Articles
- 파일 목록
-
-
Download
Jeong25_PRE.pdf
기타 데이터 / 1 MB / Adobe PDF
-
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.