A general deep-learning approach to node importance identification

Jian Wu, Tian Qiu and Guang Chen

Chaos, Solitons & Fractals, 2024, vol. 188, issue C

Abstract: Identifying key nodes is an important task of complex network. While many previous algorithms evaluate node importance from the perspective of the network topological properties such as degree or betweenness, they have not considered the low-dimensional feature of nodes. In this paper, we propose a general improved approach based on deep learning, in which the node feature is learned via a variational graph auto-encoder(VGAE). Due to the unsupervised learning way, the VGAE does not rely on any external label information, but is determined by the network structure. The extracted node feature provides an essential complement to the topological properties of nodes, and can be generalized to improve different algorithms. We employ the VGAE to improve ten distinct algorithms, which are evaluated by two accuracy indicators using the susceptible–infected–recovered (SIR) model around the epidemic threshold as the benchmark, and an indicator of the significance discrimination ability on the nodes with similar importance. Testing the algorithms on an ER random network and eight real networks, we demonstrate better performance of the ten improved algorithms than their original ones in most cases. Our work sheds a new light on node importance identification from the latent feature point of view.

Keywords: Complex network; Node importance; Variational graph auto-encoder (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924010531
Full text for ScienceDirect subscribers only

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:chsofr:v:188:y:2024:i:c:s0960077924010531

DOI: 10.1016/j.chaos.2024.115501

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().