Identifying influential spreaders by weight degree centrality in complex networks

Chaos, Solitons and Fractals

Volumn 86, Issue , 2016, Pages 1-7

  Liu, Yang ^a   Wei, Bo ^b   Du, Yuxian ^a   Xiao, Fuyuan ^a   Deng, Yong ^a,c  

^a SOUTHWEST UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Assortativity; Complex networks; Influential spreaders; Weight degree centrality method

Indexed keywords

SPREADERS;

ASSORTATIVITY; DEGREE CENTRALITY; RANKING METHODS; REAL-WORLD NETWORKS; SPREADING ABILITIES; SYNTHETIC NETWORKS; WEIGHT PARAMETERS;

COMPLEX NETWORKS;

EID: 84959372640     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.chaos.2016.01.030     Document Type: Article

References (52)

1. Kitsak M., Gallos L.K., Havlin S., Liljeros F., Muchnik L., Stanley H.E., and et al. Identification of influential spreaders in complex networks Nat Phys 6 11 2010 888 893
2. McClure B. Fighting computer viruses Comput Secur 16 8 1997 676 677
3. Wu Q., and Chen S. Mean field theory of epidemic spreading with effective contacts on networks Chaos Solitons Fractals 81 2015 359 364
4. Colizza V., Pastor-Satorras R., and Vespignani A. Reaction-diffusion processes and metapopulation models in heterogeneous networks Nat Phys 3 4 2007 276 282
5. Pastor-Satorras R., Vázquez A., and Vespignani A. Dynamical and correlation properties of the internet Phys Rev Lett 87 25 2001 258701
6. Motter A.E. Cascade control and defense in complex networks Phys Rev Lett 93 9 2004 098701
7. Wang Z., Szolnoki A., and Perc M. Interdependent network reciprocity in evolutionary games Sci Rep 3 2013 1183
8. Wang Z., Szolnoki A., and Perc M. Optimal interdependence between networks for the evolution of cooperation Scic Rep 3 2013 2470
9. Zhi Y., Li J., Zhang J., and Wang Z. Statistical convergence behavior of affine projection algorithms Appl Math Comput 270 C 2015 511 526
10. Zhi Y.F., Shang F.F., Zhang J., and Wang Z. Optimal step-size of pseudo affine projection algorithm Appl Math Comput 273 2016 82 88
11. Chen D., Lü L., Shang M.-S., Zhang Y.-C., and Zhou T. Identifying influential nodes in complex networks Phys A Stat Mech Appl 391 4 2012 1777 1787
12. Liu Y., Wei B., Wang Z., and Deng Y. Immunization strategy based on the critical node in percolation transition Phys Lett A 379 43 2015 2795 2801
13. Wang Z., Wang L., Szolnoki A., and Perc M. Evolutionary games on multilayer networks: A colloquium Eur Phys J B 88 5 2015 1 15
14. Wang Z., Kokubo S., Jusup M., and Tanimoto J. Universal scaling for the dilemma strength in evolutionary games Phys Life Rev 14 2015 1 30
15. Wang Z., Andrews M.A., Wu Z.-X., Wang L., and Bauch C.T. Coupled disease-behavior dynamics on complex networks: A review Phys Life Rev 15 2015 1 29
16. Bae J., and Kim S. Identifying and ranking influential spreaders in complex networks by neighborhood coreness Phys A Stat Mech Appl 395 2014 549 559
17. Qu J., Wang S.-J., Jusup M., and Wang Z. Effects of random rewiring on the degree correlation of scale-free networks Scic Rep 5 2015
18. Borondo J., Morales A., Benito R., and Losada J. Multiple leaders on a multilayer social media Chaos Solitons Fractals 72 2015 90 98
19. Liu Y., Deng Y., and Wei B. Local immunization strategy based on the scores of nodes Chaos Interdiscip J Nonlinear Sci 26 1 2016 013106
20. Deng Y. Generalized evidence theory Appl Intell 43 3 2015 530 543
21. Yang Y., and Han D. A new distance-based total uncertainty measure in the theory of belief functions Knowl Based Syst 94 2016 114 123 http://dx.doi.org/10.1016/j.knosys.2015.11.014
22. Deng Y. A threat assessment model under uncertain environment Math Probl Eng 2015 2015 878024
23. Su X., Mahadevan S., Han W., and Deng Y. Combining dependent bodies of evidence Appl Intell 2015 10.1007/s10489-015-0723-5
24. Jiang W., Wei B., Xie C., and Zhou D. An evidential sensor fusion method in fault diagnosis Adv Mech Eng 2016 10.1177/1687814016632990
25. Wei D., Deng X., Zhang X., Deng Y., and Mahadevan S. Identifying influential nodes in weighted networks based on evidence theory Phys A Stat Mech Appl 392 10 2013 2564 2575
26. Lu X., Mo H., and Deng Y. An evidential opinion dynamics model based on heterogeneous social influential power Chaos Solitons Fractals 73 2015 98 107
27. Deng Y., Liu Y., and Zhou D. An improved genetic algorithm with initial population strategy for symmetric TSP Math Probl Eng 2015 2015 212794
28. Du W., Gao Y., Liu C., Zheng Z., and Wang Z. Limited-information particle swarm optimization Appl Math Comput 268 2015 832 838
29. Deng Y., Mahadevan S., and Zhou D. Vulnerability assessment of physical protection systems: a bio-inspired approach Int J Unconv Comput 11 3,4 2015 227 243
30. Alsayed A., and Higham D.J. Betweenness in time dependent networks Chaos Solitons Fractals 72 2015 35 48
31. Du Y., Gao C., Chen X., Hu Y., Sadiq R., and Deng Y. A new closeness centrality measure via effective distance in complex networks Chaos Interdiscip J Nonlinear Sci 25 3 2015 033112
32. Zeng A., and Zhang C.-J. Ranking spreaders by decomposing complex networks Phys Lett A 377 2013 1031 1035
33. Liu J.-G., Ren Z.-M., and Guo Q. Ranking the spreading influence in complex networks Phys A Stat Mech Appl 392 18 2013 4154 4159
34. Pei S., Muchnik L., Andrade J.S. Jr., Zheng Z., and Makse H.A. Searching for superspreaders of information in real-world social media Sci Rep 4 2014
35. Newman M.E. Assortative mixing in networks Phys Rev Lett 89 20 2002 208701
36. Wang W.-X., and Chen G. Universal robustness characteristic of weighted networks against cascading failure Phys Rev E 77 2 2008 026101
37. Mirzasoleiman B., Babaei M., Jalili M., and Safari M. Cascaded failures in weighted networks Phys Rev E 84 4 2011 046114
38. Erdos P., and Rényi A. On random graphs i. Publ Math Deb 6 1959 290 297
39. Barabási A.-L., Albert R., and Jeong H. Mean-field theory for scale-free random networks Phys A Stat Mech Appl 272 1 1999 173 187
40. Albert R., Jeong H., and Barabási A.-L. Error and attack tolerance of complex networks Nature 406 6794 2000 378 382
41. Newman M.E. Spread of epidemic disease on networks Phys Rev E 66 1 2002 016128
42. Castellano C., and Pastor-Satorras R. Thresholds for epidemic spreading in networks Phys Rev Lett 105 21 2010 218701
43. Kendall M.G. The treatment of ties in ranking problems Biometrika 1945 239 251
44. Knight W.R. A computer method for calculating Kendall's tau with ungrouped data J Am Stat Assoc 61 314 1966 436 439
45. Newman M.E. Finding community structure in networks using the eigenvectors of matrices Phys Rev E 74 3 2006 036104
46. Watts D.J., and Strogatz S.H. Collective dynamics of small-world networks Nature 393 6684 1998 440 442
47. Spring N., Mahajan R., and Wetherall D. Measuring ISP topologies with rocketfuel IEEE Trans Netw 12 2004 2 16
48. Leskovec J., Kleinberg J., and Faloutsos C. Graph evolution: Densification and shrinking diameters ACM Trans Knowl Discov Data (TKDD) 1 1 2007 2
49. http://snap.stanford.edu/data/ca-CondMat.html; 2015 [accessed 20.09.15].
50. Gao S., Ma J., Chen Z., Wang G., and Xing C. Ranking the spreading ability of nodes in complex networks based on local structure Phys A Stat Mech Appl 403 2014 130 147
51. Li Q., Zhou T., Lü L., and Chen D. Identifying influential spreaders by weighted leader rank Phys A Stat Mech Appl 404 2014 47 55
52. Hébert-Dufresne L., Allard A., Young J.-G., and Dubé L.J. Global efficiency of local immunization on complex networks Scic Rep 3 2013