Finding influential nodes in bus networks

被引:3
作者
Zhang, Hui [1 ]
Shi, Baiying [1 ]
Yu, Xiaohua [1 ]
Li, Meiling [1 ]
Song, Shuguang [1 ]
Zhao, Quanman [1 ]
Yao, Xiangming [2 ]
Wang, Wei [3 ]
机构
[1] Shandong Jianzhu Univ, Sch Transportat Engn, Jinan 250101, Shandong, Peoples R China
[2] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
[3] Ocean Univ China, Sch Econ, Qingdao 266100, Shandong, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2018年 / 32卷 / 28期
基金
中国国家自然科学基金;
关键词
Bus networks; complex network; influential nodes; network efficiency; transfer times; COMPLEX NETWORKS; KEY NODES; IDENTIFICATION; SIMILARITY;
D O I
10.1142/S0217979218503113
中图分类号
O59 [应用物理学];
学科分类号
摘要
Finding influential nodes is of significance to understand and control the spreading capacity of complex systems. This paper aims to find influential nodes of bus networks by a proposed node failure process. Network efficiency and average transfer times are used to measure the performance of bus networks. Six node measures including degree, node strength, line number, betweenness, local triangle centrality (LTC) and a measure considering neighborhood similarity called LSS are introduced to evaluate the importance of nodes. Results show that removing nodes with high betweenness value can effectively decrease the network efficiency, but cannot increase the average transfer times. Furthermore, removing nodes with high values of LTC and LSS considering the neighborhood information can damage the bus networks from the perspectives of both network efficiency and average transfer times.
引用
收藏
页数:13
相关论文
共 33 条
  • [11] An efficient node influence metric based on triangle in complex networks
    Han Zhong-Ming
    Chen Yan
    Li Meng-Qi
    Liu Wen
    Yang Wei-Jie
    [J]. ACTA PHYSICA SINICA, 2016, 65 (16)
  • [12] Throughput Optimization via Cooperative Spectrum Sensing with Novel Frame Structure
    Hu, Hang
    Zhang, Hang
    Yu, Hong
    Jafarian, Javad
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [13] Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks
    Li Ping
    Zhang Jie
    Xu Xiao-Ke
    Small, Michael
    [J]. CHINESE PHYSICS LETTERS, 2012, 29 (04)
  • [14] Identifying multiple influential spreaders via local structural similarity
    Liu, J. -G.
    Wang, Z. -Y.
    Guo, Q.
    Guo, L.
    Chen, Q.
    Ni, Y. -Z.
    [J]. EPL, 2017, 119 (01)
  • [15] Identification of Key Nodes in Microblog Networks
    Lu, Jing
    Wan, Wanggen
    [J]. ETRI JOURNAL, 2016, 38 (01) : 52 - 61
  • [16] Vital nodes identification in complex networks
    Lu, Linyuan
    Chen, Duanbing
    Ren, Xiao-Long
    Zhang, Qian-Ming
    Zhang, Yi-Cheng
    Zhou, Tao
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2016, 650 : 1 - 63
  • [17] Identifying influential spreaders in complex networks based on gravity formula
    Ma, Ling-ling
    Ma, Chuang
    Zhang, Hai-Feng
    Wang, Bing-Hong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 451 : 205 - 212
  • [18] Evidential method to identify influential nodes in complex networks
    Mo, Hongming
    Gao, Cai
    Deng, Yong
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2015, 26 (02) : 381 - 387
  • [19] Robustness analysis of network controllability
    Pu, Cun-Lai
    Pei, Wen-Jiang
    Michaelson, Andrew
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (18) : 4420 - 4425
  • [20] Detecting fuzzy community structures in complex networks with a Potts model
    Reichardt, J
    Bornholdt, S
    [J]. PHYSICAL REVIEW LETTERS, 2004, 93 (21)