TY - JOUR
T1 - Discerning influential spreaders in complex networks by accounting the spreading heterogeneity of the nodes
AU - Xin, Yingchu
AU - Gao, Chao
AU - Wang, Zhen
AU - Zhen, Xiyuan
AU - Li, Xianghua
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2019
Y1 - 2019
N2 - Centrality is driven immunization is one of the best ways to prevent massive outbreaks (e.g., rumors and computer viruses) on complex networks, for it can effectively block the important diffusion paths to delay the propagation process. However, most of the previous strategies only consider the topology factor while the individual heterogeneity is widely found in the real world (e.g., different entities have different behaviors and tendencies in transmitting new information) and has an important influence on the propagation process. In this paper, we propose a new heterogeneity oriented centrality that is measured by two heterogeneity factors and one topology factor. First, a heterogeneity factor to describe the frequency of nodes activities (activity rank)is introduced; then a novel conception spread rank is first defined and explained to characterize the spread ability of nodes; finally, one topology factor is combined with the heterogeneity factors. After conducting comprehensive experiments on synthetic and real-world networks by using an interactive email model, the results show that HO centrality could delay the propagation most remarkably than the existing strategies. Therefore, the heterogeneity attributes of nodes should be taken into account when we design a network immunization strategy.
AB - Centrality is driven immunization is one of the best ways to prevent massive outbreaks (e.g., rumors and computer viruses) on complex networks, for it can effectively block the important diffusion paths to delay the propagation process. However, most of the previous strategies only consider the topology factor while the individual heterogeneity is widely found in the real world (e.g., different entities have different behaviors and tendencies in transmitting new information) and has an important influence on the propagation process. In this paper, we propose a new heterogeneity oriented centrality that is measured by two heterogeneity factors and one topology factor. First, a heterogeneity factor to describe the frequency of nodes activities (activity rank)is introduced; then a novel conception spread rank is first defined and explained to characterize the spread ability of nodes; finally, one topology factor is combined with the heterogeneity factors. After conducting comprehensive experiments on synthetic and real-world networks by using an interactive email model, the results show that HO centrality could delay the propagation most remarkably than the existing strategies. Therefore, the heterogeneity attributes of nodes should be taken into account when we design a network immunization strategy.
KW - Complex networks
KW - individual heterogeneity
KW - network immunization
KW - propagation
UR - http://www.scopus.com/inward/record.url?scp=85070468989&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2019.2927775
DO - 10.1109/ACCESS.2019.2927775
M3 - 文章
AN - SCOPUS:85070468989
SN - 2169-3536
VL - 7
SP - 92070
EP - 92078
JO - IEEE Access
JF - IEEE Access
M1 - 8758415
ER -