A critical node identification approach for complex networks combining self-attention and ResNet

Pengli Lu, Yue Luo () and Teng Zhang ()
Additional contact information
Pengli Lu: School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. China
Yue Luo: School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. China
Teng Zhang: School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. China

International Journal of Modern Physics C (IJMPC), 2024, vol. 35, issue 01, 1-19

Abstract: Identifying critical nodes in complex networks is a challenging topic. There are already various crucial node identification methods based on deep learning. However, these methods ignore the interactions between nodes and neighbors when learning node representations, which result in node features learnt insufficient. To solve this problem, we propose a critical node identification model that combines self-attention and ResNet. First, we take degree centrality, closeness centrality, betweenness centrality and clustering coefficient as the features of nodes and use a novel neighbor feature polymerization approach to generate a feature matrix for each node. Then, the susceptible infection recovery (SIR) model is used to simulate the propagation ability of the nodes, and the nodes are categorized based on their propagation ability to acquire their labels. Finally, the feature matrix and labels of the nodes are used as inputs to the model to learn the hidden representation of the nodes. We evaluate the model with accuracy, precision, recall, the F1 index, the ROC curve, and the PR curve in five real networks. The results show that the method outperforms benchmark methods and can effectively identify critical nodes in complex networks.

Keywords: Critical nodes; convolutional neural networks; residual networks; self-attention; graph convolution networks (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/S0129183124500141
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:ijmpcx:v:35:y:2024:i:01:n:s0129183124500141

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183124500141

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().