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 条
[21]   The structure and function of complex networks [J].
Newman, MEJ .
SIAM REVIEW, 2003, 45 (02) :167-256
[22]   Motifs in Temporal Networks [J].
Paranjape, Ashwin ;
Benson, Austin R. ;
Leskovec, Jure .
WSDM'17: PROCEEDINGS OF THE TENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2017, :601-610
[23]  
Paul J., 1901, Bull. Soc. Vaudoise Des Sci. Nat, VXXXVII, P547
[24]   Temporal information gathering process for node ranking in time-varying networks [J].
Qu, Cunquan ;
Zhan, Xiuxiu ;
Wang, Guanghui ;
Wu, Jianliang ;
Zhang, Zi-ke .
CHAOS, 2019, 29 (03)
[25]   Kinetics of Social Contagion [J].
Ruan, Zhongyuan ;
Iniguez, Gerardo ;
Karsai, Marton ;
Kertesz, Janos .
PHYSICAL REVIEW LETTERS, 2015, 115 (21)
[26]   Coverage centralities for temporal networks [J].
Takaguchi, Taro ;
Yano, Yosuke ;
Yoshida, Yuichi .
EUROPEAN PHYSICAL JOURNAL B, 2016, 89 (02) :1-11
[27]  
Taylo D., 2019, SUPRACENTRALITY ANAL
[28]  
Taylor D, 2019, TUNABLE EIGENVECTOR
[29]   EIGENVECTOR-BASED CENTRALITY MEASURES FOR TEMPORAL NETWORKS [J].
Taylor, Dane ;
Myers, Sean A. ;
Clauset, Aaron ;
Porter, Mason A. ;
Mucha, Peter J. .
MULTISCALE MODELING & SIMULATION, 2017, 15 (01) :537-574
[30]   Modeling and maximizing influence diffusion in social networks for viral marketing [J].
Wang W. ;
Street W.N. .
Wang, Wenjun (wenjun-wang@uiowa.edu), 2018, Springer Science and Business Media Deutschland GmbH (03)