Identifying important nodes for temporal networks based on the ASAM model

被引:16
作者
Jiang, Jiu-Lei [1 ,2 ]
Fang, Hui [2 ]
Li, Sheng-Qing [1 ]
Li, Wei-Min [3 ]
机构
[1] Changshu Inst Technol, Sch Comp Sci & Engn, Suzhou 215500, Jiangsu, Peoples R China
[2] North Minzu Univ, Sch Comp Sci & Engn, Yinchuan 750021, Ningxia, Peoples R China
[3] Shanghai Univ, Sch Comp Engn & Sci, Shanghai 200444, Peoples R China
关键词
Temporal network; Attenuation factor; Eigenvector-based centrality; Temporal largest connected component; Inter-layer coupling relationship;
D O I
10.1016/j.physa.2021.126455
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The identification of important nodes in a temporal network is of great significance for the analysis and control of the information dissemination process. In this work, the multi-layer coupled network analysis method is employed to identify important nodes in a temporal network. First, to overcome the problem of a fixed constant being unable to reflect differences in the inter-layer coupling relationship, and by combining a node's own neighbors and common neighbors of nodes in two-time layers, a new Enhanced Similarity Index (ESI) is proposed to measure the inter-layer coupling relationship. Secondly, the attenuation factor is introduced to more accurately describe the inter-layer coupling relationship. Finally, an Attenuation-Based Supra-Adjacency Matrix (ASAM) temporal network modeling method based on the attenuation of the inter-layer coupling strength is proposed. The importance of nodes in the temporal network is evaluated by calculating the eigenvector centrality of the nodes in each time layer in the temporal network. It is found that after deleting a certain percentage of the important nodes identified by the ASAM method, the temporal Largest Connected Component (LCC) of the network becomes smaller, and the network performance is improved as compared with the SAM and SSAM methods. The results indicate that the important nodes identified by the ASAM are at the core of the network and have a greater impact on the network structure and functions. This demonstrates that the proposed ASAM model can more effectively identify important nodes in the temporal network, and has significant application value in this research field. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 43 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]   Structural vulnerability of the North American power grid [J].
Albert, R ;
Albert, I ;
Nakarado, GL .
PHYSICAL REVIEW E, 2004, 69 (02) :025103-1
[3]  
[Anonymous], 2012, ARXIV12117343
[4]  
Assari A., 2012, Indian Journal of Science and Technology, V6, P2289, DOI DOI 10.17485/IJST/2012/V5I3.2
[5]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[6]  
Boulicaut J.F., 2004, LECT NOTES COMPUTER, P217, DOI [10.1007/b100702, DOI 10.1007/B100702]
[7]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[8]   Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers [J].
Genois, Mathieu ;
Vestergaard, Christian L. ;
Fournet, Julie ;
Panisson, Andre ;
Bonmarin, Isabelle ;
Barrat, Alain .
NETWORK SCIENCE, 2015, 3 (03) :326-347
[9]  
[郭强 Guo Qiang], 2019, [电子科技大学学报, Journal of University of Electronic Science and Technology of China], V48, P296
[10]   SIMILARITY MEASURES IN SCIENTOMETRIC RESEARCH - THE JACCARD INDEX VERSUS SALTON COSINE FORMULA [J].
HAMERS, L ;
HEMERYCK, Y ;
HERWEYERS, G ;
JANSSEN, M ;
KETERS, H ;
ROUSSEAU, R ;
VANHOUTTE, A .
INFORMATION PROCESSING & MANAGEMENT, 1989, 25 (03) :315-318