Effectively identifying the influential spreaders in large-scale social networks

Multimedia Tools and Applications

Volumn 75, Issue 15, 2016, Pages 8829-8841

  Xia, Yingjie ^a   Ren, Xiaolong ^a   Peng, Zhengchao ^b   Zhang, Jianlin ^a   She, Li ^a  

^a HANGZHOU NORMAL UNIVERSITY   (China)

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

Author keywords

Important nodes; Large scale networks; Node centrality; Node ranking

Indexed keywords

SPREADERS;

ALGORITHM FRAMEWORK; BETWEENNESS CENTRALITY; DECOMPOSITION METHODS; IMPORTANT NODES; INFORMATION SPREADING; LARGE-SCALE NETWORK; NODE CENTRALITIES; NODE RANKING;

SHELLS (STRUCTURES);

EID: 84983048319     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-014-2256-z     Document Type: Article

References (33)

1. Albert R, Jeong H, Barabsi AL (2000) Error and attack tolerance of complex networks. Nature 406:378–82
2. Barabsi AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509–12
3. Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci USA 101:3747–52
4. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308
5. Chen D, Lü L, Shang MS, Zhang YC, Zhou T (2012) Identifying influential nodes in complex networks. Physica A: Statistical Mechanics and its Applications 391:1777–87
6. Duke CB, Hopcroft JE, Arkin AP, Armstrong RE, Barabsi AL, Brachman RJ, Broome NL, Davis S, Millo RAD, Hilsman WJ (2007) Network science, Committee on network science for future army applications. The National Academies Press, Washington, DC
7. Frasco GF, Sun J, Rozenfeld HD, ben-Avraham D (2004) Spatially distributed social complex networks. Phys Rev X 4:011008
8. Gao Y, Wang M, Tao DC, Ji RR, Dai QH (2012) 3D object retrieval and recognition with hypergraph analysis, IEEE Transactions on Image Processing, 21(9):4290-4303
9. Gao Y, Wang M, Zha ZJ, Shen JL, Li XL, Wu XD (2013) Visual-Textual joint relevance learning for Tag-based social image search, IEEE Transactions on Image Processing, 22(1):363–376
10. Garas A, Schweitzer F, Havlin S (2012) A k-shell decomposition method for weighted networks. New J Phys 14:083030
11. Gjoka M, Kurant M, Butts CT, Markopoulou A (2010). Walking in facebook: a case study of unbiased sampling of Osns, in INFOCOM, 2010 Proceedings IEEE, IEEE, 1–9
12. Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A (2003) Self-similar community structure in a network of human interactions. Phys Rev E 68:065103
13. Guimer R, Das-Guilera A, Vega-Redondo F, Cabrales A, Arenas A (2002) Optimal network topologies for local search with congestion. Phys Rev Lett 89:248701
14. Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, Stanley HE, Makse HA (2010) Identification of influential spreaders in complex networks. Nat Phys 6:888–93
15. Kumar R, Novak J, Tomkins A (2012) Structure and evolution of online social networks, Link mining: models, algorithms, and applications. Springer, pp 337–57
16. Lü L, Lu JA, Zhang ZK, Yan XY, Wu Y, Shi DH, Zhou HP, Fang JQ, Zhou T (2010) Look into complex netwoks(in Chinese). Complex systems and complexity science 7(2–3):173–186
17. Lü L, Zhang YC, Yeung CH, Zhou T (2011) Leaders in social networks, the delicious case. PLoS ONE 6:e21202
18. McAuley JJ, Leskovec J (2012) Learning to discover social circles in ego networks. NIPS 2012:548–56
19. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298:824–27
20. Newman M (2009) Networks: an introduction, 387. Oxford University Press
21. Newman M (2003) The structure and function of complex networks. SIAM Rev 45:167–256
22. Ren X, Lü L (2014) Review of ranking nodes in complex networks(in Chinese). Chin Sci Bull 59:1–23
23. Rombach MP, Porter MA, Fowler JH, Mucha PJ (2012) Core-periphery structure in networks. arXiv:1202.2684
24. Sparrowe RT, Liden RC, Wayne SJ, Kraimer ML (2001) Social networks and the performance of individuals and groups. Acad Manag J 44:316–25
25. Watts DJ, Strogatz SH (1998) Collective dynamics of small-sorld networks. Nature 393:440–42
26. Xia YJ, Zhou YZ (2014) Synchronization induced by disorder of phase directions. International Journal of Modern Physics C, 25(05)
27. Yang Y, Gao Y, Zhang HW, Shao J, Chua T-S (2014). Image Tagging with Social Assistance, ACM International Conference on Multimedia Retrieval, 81
28. Yang Y, Shen HT, Zhang YC, Du XY, Zhou XF (2013) IEEE Transactions on Data and Knowledge Engineering 25:1760–1771
29. Yang Y, Yang Y, Shen HT (2013) Effective transfer tagging from image to video. ACM Transactions on Multimedia Computing, Communications and Applications 9:14:1–14:20
30. Yang Y, Zha ZJ, Gao Y, Zhu X, Chua T-S (2014). Exploiting Web Images for Robust Semantic Video Indexing via Sample-specific Loss, IEEE Transactions on Multimedia
31. Zhang LM, Song ML, Li N, Bu JJ, Chen C (2012) Feature selection for fast speech emotion recognition, ACM Multimedia (MM short paper), pp 753–756
32. Zhang LM, Song ML, Zhao Q, Liu X, Bu JJ, Chen C (2013) Probabilistic graphlet transfer for photo cropping, IEEE Transactions on Image Processing 22(2): 802–815
33. Zhou YZ, Xia YJ (2014) Epidemic spreading on weighted adaptive networks. Physica A: Statistical Mechanics and its Applications, 399:16–23