An improved evaluating method of node spreading influence in complex network based on information spreading probability

被引:4
|
作者
Ruan Yi-Run [1 ]
Lao Song-Yang [1 ]
Wang Jun-De [1 ]
Bai Liang [1 ]
Hou Lu-Lin [2 ]
机构
[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha 410073, Hunan, Peoples R China
[2] Natl Def Univ, Joint Serv Coll, Beijing 100858, Peoples R China
基金
中国国家自然科学基金;
关键词
complex network; spreading influence; information spreading probability; transmission path; CENTRALITY; IDENTIFICATION; DYNAMICS;
D O I
10.7498/aps.66.208901
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
How to evaluate the node spreading ability and how to find influential nodes in complex networks are crucial to controlling diseases and rumors, accelerating or hindering information from diffusing, and designing effective advertising strategies for viral marketing, etc. At present, many indicators based on the shortest path, such as closeness centrality, betweenness centrality and the (SP) index have been proposed to evaluate node spreading influence. The shortest path indicates that the information transmission path between nodes always selects the optimal mode. However, information does not know the ideal route from one place to another. The message does not flow only along geodesic paths in most networks, and information transmission path may be any reachable path between nodes. In the network with high clustering coefficient, the local high clustering of the nodes is beneficial to the large-scale dissemination of information. If only the information is transmitted according to the optimal propagation mode, which is the shortest path propagation, the ability to disseminate the node information would be underestimated, and thus the sorting precision of node spreading influence is reduced. By taking into account the transmission rate and the reachable path between a node and its three-step inner neighbors, we design an improved method named ASP to generate ranking list to evaluate the node spreading ability. We make use of the susceptible-infected-recovered (SIR) spreading model with tunable transmission rate to check the effectiveness of the proposed method on six real-world networks and three artificial networks generated by the Lancichinetii-Fortunato-Radicchi (LFR) benchmark model. In the real data sets, the proposed algorithm can achieve a better result than other metrics in a wide range of transmission rate, especially in networks with high clustering coefficients. The experimental results of the three LFR benchmark datasets show that the relative accuracy of ranking result of the ASP index and the SP index changes with the sparseness of the network and the information transmission rate. When the information dissemination rate is small, SP index is slightly better than the ASP index. The reason for this result is that when the transmission rate is small, the node influence is close to the degree. However, when the transmission rate is greater, the accuracy of the ASP index is higher than those of other indicators. This work can shed light on how the local clustering exerts an influence on the node propagation.
引用
收藏
页数:10
相关论文
共 40 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [3] [Anonymous], THESIS
  • [4] 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
  • [5] Identification of influential nodes in complex networks: Method from spreading probability viewpoint
    Bao, Zhong-Kui
    Ma, Chuang
    Xiang, Bing-Bing
    Zhang, Hai-Feng
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 468 : 391 - 397
  • [6] Bao ZK, 2017, PHYSICA A, V66
  • [7] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [8] Centrality and network flow
    Borgatti, SP
    [J]. SOCIAL NETWORKS, 2005, 27 (01) : 55 - 71
  • [9] The anatomy of a large-scale hypertextual Web search engine
    Brin, S
    Page, L
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7): : 107 - 117
  • [10] Structure of growing networks with preferential linking
    Dorogovtsev, SN
    Mendes, JFF
    Samukhin, AN
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4633 - 4636