Global and local structure-based influential nodes identification in wheel-type networks

被引:2
作者
Berberler, Murat Ersen [1 ]
机构
[1] Dokuz Eylul Univ, Fac Sci, Dept Comp Sci, TR-35160 Izmir, Turkiye
关键词
complex networks; connectivity; degrees; influential nodes; CENTRALITY;
D O I
10.1002/num.22709
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Network theory has been widely used to describe complex systems in the real world. Identifying the influential nodes in a network is one of the most important topic in the research of network theory. Identification of influential nodes in a network is a significant and challenging task since influential nodes act as a hub for information transmission in a command and control network, however it is necessary if the invulnerability of the network is to be increased. The global and local structure (GLS) is a reasonable and efficacious method to quantify the influence of nodes in a network model. The influence of a node depends not only on its own influence but also on the ability of other nodes in the network to contribute to its influence. This method was also proved to be accurate and efficient in influential node analysis within a network. In this paper, influential node analysis is conducted in wheels and related networks based on GLS.
引用
收藏
页数:14
相关论文
共 14 条
[1]  
[Anonymous], 1999, Technical report
[2]  
Brandstadt A., 1999, GRAPH CLASSES SURVEY
[3]   Subgraph centrality in complex networks -: art. no. 056103 [J].
Estrada, E ;
Rodríguez-Velázquez, JA .
PHYSICAL REVIEW E, 2005, 71 (05)
[4]   CENTRALITY IN SOCIAL NETWORKS CONCEPTUAL CLARIFICATION [J].
FREEMAN, LC .
SOCIAL NETWORKS, 1979, 1 (03) :215-239
[5]  
Gallian J. A., 2008, ELECTRON J COMB, V15, pDS6
[6]  
Javaid I., 2008, J. Prime Res. Math, V4, P154
[7]  
Kitsak M, 2010, NAT PHYS, V6, P888, DOI [10.1038/nphys1746, 10.1038/NPHYS1746]
[8]   Authoritative sources in a hyperlinked environment [J].
Kleinberg, JM .
JOURNAL OF THE ACM, 1999, 46 (05) :604-632
[9]   Vital nodes identification in complex networks [J].
Lu, Linyuan ;
Chen, Duanbing ;
Ren, Xiao-Long ;
Zhang, Qian-Ming ;
Zhang, Yi-Cheng ;
Zhou, Tao .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2016, 650 :1-63
[10]   CENTRALITY INDEX OF A GRAPH [J].
SABIDUSSI, G .
PSYCHOMETRIKA, 1966, 31 (04) :581-581