Comprehensive Degree Based Key Node Recognition Method in Complex Networks

被引：0

作者：

Xie, Lixia ^{[1
]}

Sun, Honghong ^{[1
]}

Yang, Hongyu ^{[1
,2
]}

Zhang, Liang ^{[3
]}

机构：

[1] Civil Aviat Univ China, Sch Comp Sci & Technol, Tianjin 300300, Peoples R China

[2] Civil Aviat Univ China, Sch Safety Sci & Engn, Tianjin 300300, Peoples R China

[3] Univ Arizona, Sch Informat, Tucson, AZ 85721 USA

来源：

INFORMATION AND COMMUNICATIONS SECURITY (ICICS 2021), PT I | 2021年 / 12918卷

基金：

中国国家自然科学基金;

关键词：

Complex networks; K-shell; Comprehensive Degree; Neighboring nodes; Node importance; INFLUENTIAL SPREADERS; RANKING;

D O I：

10.1007/978-3-030-86890-1_20

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Aiming at the problem of the insufficient resolution and accuracy of the key node recognition methods in complex networks, a Comprehensive Degree Based Key Node Recognition Method (CDKNR) in complex networks is proposed. Firstly, the K-shell method is adopted to layer the network and obtain the K-shell (Ks) value of each node, and the influence of the global structure of the network is measured by the Ks value. Secondly, the concept of Comprehensive Degree (CD) is proposed, and a dynamically adjustable influence coefficient mu(i) is set, and the Comprehensive Degree of each node is obtained by measuring the influence of the local structure of the network through the number of neighboring nodes and sub-neighboring nodes and influence coefficient mu(i). Finally, the importance of nodes is distinguished according to the Comprehensive Degree. Compared with several classical methods and risk assessment method, the experimental results show that the proposed method can effectively identify the key nodes, and has high accuracy and resolution in different complex networks. In addition, the CDKNR can provide a basis for risk assessment of network nodes, important node protection and risk disposal priority ranking of nodes in the network.

引用

页码：348 / 367

页数：20

共 18 条

[1] Identifying and ranking influential spreaders in complex networks by neighborhood coreness
Bae, Joonhyun
Kim, Sangwook
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 395 : 549 - 559
[2] A new local and multidimensional ranking measure to detect spreaders in social networks
Berahmand, Kamal
Bouyer, Asgarali
Samadi, Negin
[J]. COMPUTING, 2019, 101 (11) : 1711 - 1733
[3] China National Standardization Administration Committee, 2007, INFORM SECURITY RISK
[4] M-Centrality: identifying key nodes based on global position and local degree variation
Ibnoulouafi, Ahmed
El Haziti, Mohamed
Cherifi, Hocine
[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2018,
[5] Kitsak M, 2010, NAT PHYS, V6, P888, DOI [10.1038/nphys1746, 10.1038/NPHYS1746]
[6] Ranking the spreading influence in complex networks
Liu, Jian-Guo
Ren, Zhuo-Ming
Guo, Qiang
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (18) : 4154 - 4159
[7] A systematic survey on influential spreaders identification in complex networks with a focus on K-shell based techniques
Maji, Giridhar
Mandal, Sharmistha
Sen, Soumya
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161
[8] Influential spreaders identification in complex networks with potential edge weight based k-shell degree neighborhood method
Maji, Giridhar
[J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2020, 39
[9] Weighted kshell degree neighborhood: A new method for identifying the influential spreaders from a variety of complex network connectivity structures
Namtirtha, Amrita
Dutta, Animesh
Dutta, Biswanath
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 139
[10] Peng Jun-hao, 2006, Journal of Beijing University of Posts and Telecommunications, V29, P59

← 1 2 →