EVALUATE NODE IMPORTANCE BY DECOMPOSING NETWORK WITH A RECURSIVE PERCOLATION PROCESS

Hui Wang (), Zhenyu Yang (), Run-Ran Liu (), Donghui Hu () and Ming Li
Additional contact information
Hui Wang: School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, P. R. China
Zhenyu Yang: School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, P. R. China
Run-Ran Liu: Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou, Zhejiang, P. R. China
Donghui Hu: School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, P. R. China
Ming Li: School of Physics, Hefei University of Technology, Hefei, Anhui, P. R. China

Advances in Complex Systems (ACS), 2024, vol. 27, issue 01n02, 1-16

Abstract: Due to structural heterogeneity, the main function and structure of networked systems are significantly influenced by some important nodes rather than each member. In practical, the properties of important nodes could be different from network to network, and thus a variety of algorithms have been specially designed to identify important nodes of different networks and of different dynamics. In this paper we propose a widely applicable algorithm by employing the percolation model in statistical physics, which describes the behavior of connected clusters when nodes are connected randomly. This algorithm appropriately combines the local and global properties of a network, thus it stresses the significance of nodes that neither have a visibly local importance, such as degree and clustering, nor have a visibly global importance, such as betweenness. The effectiveness of our algorithm has been illustrated in a series of networks, including model networks with different degree distributions and different degree correlations, and empirical networks. As a shell decomposition process, the framework of our algorithm has extensive application prospects in analyzing network structure, such as community, core–periphery structure, and shell structures.

Keywords: Important node identification; node rank; percolation process; network structure analysis (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525924500024
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:27:y:2024:i:01n02:n:s0219525924500024

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525924500024

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().