Node Importance Identification for Temporal Networks Based on Optimized Supra-Adjacency Matrix
Open Access
Abstract
The research on node importance identification for temporal networks has attracted much attention. In this work, combined with the multi-layer coupled network analysis method, an optimized supra-adjacency matrix (OSAM) modeling method was proposed. In the process of constructing an optimized super adjacency matrix, the intra-layer relationship matrixes were improved by introducing the edge weight. The inter-layer relationship matrixes were formed by improved similarly and the inter-layer relationship is directional by using the characteristics of directed graphs. The model established by the OSAM method accurately expresses the structure of the temporal network and considers the influence of intra- and inter-layer relationships on the importance of nodes. In addition, an index was calculated by the average of the sum of the eigenvector centrality indices for a node in each layer and the node importance sorted list was obtained from this index to express the global importance of nodes in temporal networks. The experimental results on three real temporal network datasets Enron, Emaildept3, and Workspace showed that compared with the SAM and the SSAM methods, the OSAM method has a faster message propagation rate and larger message coverage and better SIR and NDCG@10 indicators.Keywords
Funding Information
- National Natural Science Foundation of China (61661037, GJJ170575, YC2021-026)
- Science and Technology Project of Jiangxi Province Education Department (61661037, GJJ170575, YC2021-026)
- Nanchang Hangkong University graduate innovation special foundation (61661037, GJJ170575, YC2021-026)
This publication has 26 references indexed in Scilit:
- An Introduction to Temporal Graphs: An Algorithmic Perspective*Internet Mathematics, 2016
- Coverage centralities for temporal networksThe European Physical Journal B, 2016
- Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkersNetwork Science, 2015
- 网络重要节点排序方法综述Chinese Science Bulletin, 2014
- Temporal node centrality in complex networksPhysical Review E, 2012
- Identification of influential spreaders in complex networksNature Physics, 2010
- Building a reference combinatorial model for MANETsIEEE Network, 2004
- Centrality in social networks conceptual clarificationSocial Networks, 1978
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977
- Factoring and weighting approaches to status scores and clique identificationThe Journal of Mathematical Sociology, 1972