Identifying influential nodes in large-scale directed networks: The role of clustering

PLoS ONE

Volumn 8, Issue 10, 2013, Pages

  Chen, Duan Bing ^a,c   Gao, Hui ^a   Lü, Linyuan ^b,c   Zhou, Tao ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HANGZHOU NORMAL UNIVERSITY   (China)

^c UNIVERSITY OF FRIBOURG   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER NETWORK; COMPUTER SIMULATION; HUMAN; INFORMATION SERVICE; SOCIAL SUPPORT;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; HUMANS; INFORMATION SERVICES; SOCIAL SUPPORT;

EID: 84896285267     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0077455     Document Type: Article

References (50)

1. Pastor-Satorras R, Vespiggnani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:3200-3203.
2. Zhou T, Fu ZQ, Wang BH (2006) Epidemic dynamics on complex networks. Prog Nat Sci 16:452-457.
3. Vespiggnani A (2012) Modelling dynamical processes in complex socio-technical systems. Nat Phys 8:32-39.
4. Barrat A, Barthlemy M, Vespignani A (2008) Dynamical processes on complex networks. Cambridge University Press.
5. Yang HX, Wang WX, Lai YC, Xie YB, Wang BH (2011) Control of epidemic spreading on complex networks by local traffic dynamics. Phys Rev E 84:045101.
6. Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, et al. (2010) Identification of influential spreaders in complex networks. Nat Phys 6:888-893.
7. Lü L, Zhang YC, Yeung CH, Zhou T (2011) Leaders in social networks, the delicious case. PLoS ONE 6:e21202.
8. Aral S, Walker D (2012) Identifying influential and susceptible members of social networks. Science 337:337-341.
9. Sabidussi G (1966) The centrality index of a graph. Psychometrika 31:581-603.
10. Freeman LC (1979) Centrality in social networks conceptual clarification. Social Networks 1:215-239.
11. Bonacich P (2007) Some unique properties of eigenvector centrality. Social Networks 29:555-564.
12. Perc M (2009) Evolution of cooperation on scale-free networks subject to error and attack. New J Phys 11:033027.
13. Jiang LL, Perc M, Wang WX, Lai YC, Wang BH (2011) Impact of link deletions on public cooperation in scale-free networks. EPL 93:40001.
14. Chen DB, Lü L, Shang MS, Zhang YC, Zhou T (2012) Identifying influential nodes in complex networks. Physica A 391:1777-1787.
15. Chen DB, Xiao R, Zeng A, Zhang YC (2013) Path diversity improves the identification of influential spreaders. arXiv: 1305.7480.
16. Saito K, Kimura M, Ohara K, Motoda H (2012) Efficient discovery of influential nodes for sis models in social networks. Knowl Inf Syst 30:613-635.
17. Kleinberg J (1999) Authoritative sources in a hyperlinked environment. J ACM 46:604-632.
18. Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30:107-117.
19. Li Q, Zhou T, Lü L, Chen DB (2013) Identifying influential spreaders by weighted leaderrank. arXiv: 1306.5042.
20. Weng J, Lim EP, Jiang J, He Q (2010) Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining. ACM Press, 261-270.
21. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393:440-442.
22. Masuda N (2011) Clustering in large networks does not promote upstream reciprocity. PLoS ONE 6:e25190.
23. Galán JM, Latek MM, Rizi SMM (2011) Axelrod's metanorm games on networks. PLoS ONE 6:e20474.
24. Perc M, Szolnoki A (2010) Coevolutionary games-a mini review. BioSystems 99:109-125.
25. Ding L, Cao Y, Wang G, Liu M (2011) Dynamical model and analysis of cascading failures on the complex power grids. Kybernetes 40:814-823.
26. Wu X, Wang BH, Zhou T, Wang XX, Zhao M, et al. (2006) Synchronizability of highly clustered scale-free networks. Chin Phys Lett 23:1046-1049.
27. Wu X, Lu H (2011) Cluster synchronization in the adaptive complex dynamical networks via a novel approach. Phys Lett A 375:1559-1565.
28. Eguíluz VM, Klemm K (2002) Epidemic threshold in structured scale-free networks. Phys Rev Lett 89:108701.
29. Petermann T, Rios P (2004) Role of clustering and gridlike ordering in epidemic spreading. Phys Rev E 69:066116.
30. Lü L, Chen DB, Zhou T (2011) The small world yields the most effective information spreading. New J Phys 13:123005.
31. Trpevski D, Tang WKS, Kocarev L (2010) Model for rumor spreading over networks. Phys Rev E 81:056102.
32. Mislove A, Marcon M, Gummadi KP, ruschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceddings of the 7th ACM SIGCOMM Conference on Internet Measurement. ACM Press, 29-42.
33. Ugander J, Backstrom L, Marlow C, Kleinberg J (2012) Structural diversity in social contagion. Proc Natl Acad Sci USA 109:5962-5966.
34. Newman MEJ (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci USA 98:404-409.
35. Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Physica A 390:1150-1170.
36. Liu Z, Zhang QM, Lü L, Zhou T (2011) Link prediction in complex networks: A local naïve bayes model. EPL 96:48007.
37. Feng X, Zhao JC, Xu K (2012) Link prediction in complex networks: a clustering perspective. Eur Phys J B 85:3.
38. Soffer SN, Vázquez A (2005) Network clustering coefficient without degreecorrelation biases. Phys Rev E 71:057101.
39. Fagiolo G (2007) Clustering in complex directed networks. Phys Rev E 76:026107.
40. Zhou T, Yan G, Wang BH (2005) Maximal planar networks with large clustering coefficient and power-law degree distribution. Phys Rev E 71:046141.
41. Anderson RM, May RM, Anderson B (1992) Infectious diseases of humans: dynamics and control. Oxford University Press.
42. Zhou T, Liu JG, Bai WJ, Chen GR, Wang BH (2006) Behaviors of susceptibleinfected epidemics on scale-free networks with identical infectivity. Phys Rev E 74:056109.
43. Yang R, Wang BH, Ren J, Bai WJ, Shi ZW, et al. (2007) Epidemic spreading on heterogeneous networks with identical infectivity. Phys Lett A 364:189-193.
44. Narayanam R, Narahari Y (2011) A shapley value based approach to discover influential nodes in social networks. IEEE Trans Autom Sci Eng 8:130-147.
45. Centola D (2010) The spread of behavior in an online social network experiment. Science 329:1194-1197.
46. Zhang Y, Zhou J, Cheng J (2011) Preference-based top-k influential nodes mining in social networks. In: Proceedings of the IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications. IEEE Press, 1512-1518.
47. Wei D, Deng X, Zhang X, Deng Y, Mahadevan S (2013) Identifying influential nodes in weighted networks based on evidence theory. Physica A 392:2564-2575.
48. Kim H, Anderson R (2012) Temporal node centrality in complex networks. Phys Rev E 85:026107.
49. Zhang X, Zhu J, Wang Q, Zhao H (2013) Identifying influential nodes in complex networks with community structure. Knowl-Based Syst 42:74-84.
50. Zhou YB, Lü L, Li M (2012) Quantifying the influence of scientists and their publications: distinguishing between prestige and popularity. New J Phys 14:033033.