Importance Identification Method of Complex Network Nodes Based on Importance Transfer Matrix

被引：0
|
作者：
Hu G. [1 ]
Gao H. [1 ]
Xu X. [2 ]
Xu L.-P. [1 ]
机构：
[1] School of Management Science and Engineering, Anhui University of Technology, Maanshan
[2] Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha
来源：
| 1600年 / Chinese Institute of Electronics卷 / 48期
关键词：
Complex network; Importance transfer matrix; Information transmission rate; Node's importance; Transmission capacity;
D O I：
10.3969/j.issn.0372-2112.2020.12.016
中图分类号：
学科分类号：
摘要：
In complex networks, node importance identification plays an important role in analyzing the structure and function. In order to identify the node's importance and analyze the role of nodes themselves and associated nodes, we construct a node importance identification model based on importance transfer matrix. Firstly, the transmission capability between nodes is defined based on the optimal path length, the number of optimal paths and the information propagation rate between the associated nodes and the nodes. Secondly, the node degree and transmission capacity are used to construct the importance transmission matrix, and the local importance and global attribute index of the node are integrated to evaluate the importance of the node. Finally, destructive simulation analysis on the "ARPA" network and four real networks show that this method causes more damage to the network, which proves the method's effectiveness and reliability. © 2020, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码：2402 / 2408
页数：6
相关论文
共 24 条
  • [1] Zhang Y, Yang N, Lall U., Modeling and simulation of the vulnerability of interdependent power-water infrastructure networks to cascading failures, Journal of Systems Science and Systems Engineering, 25, 1, pp. 102-118, (2016)
  • [2] Barabasi A L, Bonabeau E., Scale-free networks, Scientific American, 288, 5, pp. 60-69, (2003)
  • [3] Albert R, Jeong H, Barabasi, The diameter of the world wide web, Nature, 401, pp. 130-131, (1999)
  • [4] Freeman L C., A Set of measures of centrality based on betweenness, Sociometry, 40, pp. 35-41, (1977)
  • [5] Borgatti S P, Everett M G., A graph-theoretic perspective on centrality, Social Networks, 28, pp. 466-484, (2006)
  • [6] Hage P, Harary F., Eccentricity and centrality in networks, Social Networks, 17, 1, pp. 57-63, (1995)
  • [7] Kitsak M, Gallosl K, Havlin S, Et al., Identification of influential spreaders in complex networks, Nature Physics, 6, 11, pp. 888-893, (2010)
  • [8] Han Zhong-Ming, Chen Yan, Li Meng-Qi, Et al., An efficient node influence metric based on triangle in complex networks, Acta Physica Sinica, 65, 16, (2016)
  • [9] Ma Run-Nian, Wang Ban, Wang Gang, Et al., Evaluation method for node importance in communication network based on mutual information, Acta Electronica Sinica, 45, pp. 747-752, (2017)
  • [10] Yu Hui, Liu Zun, Li Yong-Jun, Et al., Key nodes in complex networks identified by multi-attribute decision-making method, Acta Physica Sinica, 62, 2, (2013)
123