Collective Influence of Multiple Spreaders Evaluated by Tracing Real Information Flow in Large-Scale Social Networks

Scientific Reports

Volumn 6, Issue , 2016, Pages

  Teng, Xian ^a   Pei, Sen ^b   Morone, Flaviano ^a   Makse, Hernán A ^a  

^a CITY COLLEGE OF NEW YORK   (United States)

^b Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HUMAN; MODEL; SCIENTIST; SOCIAL NETWORK; INFORMATION DISSEMINATION; SOCIAL BEHAVIOR; SOCIAL MEDIA; SOCIAL SUPPORT; THEORETICAL MODEL;

HUMANS; INFORMATION DISSEMINATION; MODELS, THEORETICAL; SOCIAL BEHAVIOR; SOCIAL MEDIA; SOCIAL SUPPORT;

EID: 84992646534     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep36043     Document Type: Article

References (41)

1. Valente, T. W. & Davis, R. L. Accelerating the diffusion of innovations using opinion leaders. Ann. Am. Acad. Polit. Soc. Sci. 556, 55-67 (1999).
2. Domingos, P. & Richardson, M. Mining knowledge-sharing sites for viral marketing. In Proc. 8th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 61-70 (ACM, 2002).
3. Van den Bulte, C. & Joshi, Y. V. New product diffusion with influentials and imitators. Market. Sci. 26, 400-421 (2007).
4. Iyengar, R., Van den Bulte, C. & Valente, T. W. Opinion leadership and social contagion in new product diffusion. Market. Sci. 30, 195-212 (2011).
5. Watts, D. J. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99, 5766-5771 (2002).
6. Watts, D. J. & Dodds, P. S. Influentials, networks, and public opinion formation. J. Cons. Res. 34, 441-458 (2007).
7. Albert, R., Jeong, H. & Barabási, A. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000).
8. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203 (2001).
9. Yan, S., Tang, S., Pei, S., Jiang, S. & Zheng, Z. Dynamical immunization strategy for seasonal epidemics. Phys. Rev. E. 90, 022808 (2014).
10. Yan, S., Tang, S., Fang, W., Pei, S. & Zheng, Z. Global and local targeted immunization in networks with community structure. J. Stat. Mech. P08010 (2015).
11. Newman, M. E. J. Spread of epidemic disease on networks. Phys. Rev. E. 66, 016128 (2002).
12. Morone, F., Roth, K., Min, B., Stanley, H. E. & Makse, H. A. A model of brain activation predicts the collective influence map of the human brain. arXiv:1602.06238 (2016).
13. Leskovec, J. et al. Cost-effective outbreak detection in networks. In Proc. 13th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 420-429 (ACM, 2007).
14. Kempe, D., Kleinberg, J. & Tardos, É. Maximizing the spread of influence through a social network. In Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 137-143 (ACM, 2003).
15. Altarelli, F., Braunstein, A., Dallásta, L. & Zecchina, R. Optimizing spread dynamics on graphs by message passing. J. Stat. Mech. P09011 (2013).
16. Freeman, L. C. A set of measures of centrality based on betweenness. Sociometry 40, 35-41 (1977).
17. Freeman, L. C. Centrality in social networks: conceptual clarification. Soc. Networks 1, 215-239 (1978).
18. Brin, S. & Page, L. The anatomy of a large-scale hypertextual web search engine. Computer Networks 30, 107-117 (1998).
19. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. K-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006).
20. Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y. & Shir, E. A model of Internet topology using k-shell decomposition. Proc. Natl. Acad. Sci. USA 104, 11150-11154 (2007).
21. Kitsak, M. et al. Identification of influential spreaders in complex networks. Nature Phys. 6, 888-893 (2010).
22. Pei, S., Muchnik, L., Andrade J. S. Jr., Zheng, Z. & Makse, H. A. Searching for superspreaders of information in real-world social media. Sci. Rep. 4, 5547 (2014).
23. Pei, S. & Makse, H. A. Spreading dynamics in complex networks. J. Stat. Mech. P12002 (2013).
24. Morone, F. & Makse, H. A. Influence maximization in complex networks through optimal percolation. Nature 524, 65-68 (2015).
25. Pei, S., Teng, X., Shaman, J., Morone, F. & Makse, H. A. Collective influence maximization in threshold models of information cascading with first-order transitions. arXiv:1606.02739 (2016).
26. Muchnik, L. et al. Origins of power-law degree distribution in the heterogeneity of human activity in social networks. Sci. Rep. 3, 1783 (2013).
27. Goel, S., Watts, D. J. & Goldstein, D. G. The structure of online diffusion networks. In Proc. 13th ACM Conf. on Electronic Commerce, 623-638 (ACM, 2012).
28. Viswanath, B., Mislove, A., Cha, M. & Gummadi, K. P. On the evolution of user interaction in Facebook. In Proc. 2nd ACM SIGCOMM Workshop on Social Networks, 37-42 (ACM, 2009).
29. Cheng, J., Adamic, L., Dow, P. A., Kleinberg, J. M. & Leskovec, J. Can cascades be predicted? In Proc. 23rd Int. Conf. on World Wide Web, 925-936 (ACM, 2014).
30. Pei, S., Muchnik, L., Tang, S., Zheng, Z. & Makse, H. A. Exploring the Complex Pattern of Information Spreading in Online Blog Communities. PloS One 10, e0126894 (2015).
31. Wang, D., Song, C. & Barabási, A. L. Quantifying long-term scientific impact. Science 342, 127-132 (2013).
32. Radicchi, F., Fortunato, S., Markines, B. & Vespignani, A. Diffusion of scientific credits and the ranking of scientists. Phys. Rev. E. 80, 056103 (2009).
33. Bollobás, B. & Riordan, O. Percolation (Cambridge Univ. Press, 2006).
34. Bianconi, G. & Dorogovtsev, S. N. Multiple percolation transitions in a configuration model of network of networks. Phys. Rev. E. 89, 062814 (2014).
35. Karrer, B., Newman, M. E. J. & Zdeborová, L. Percolation on sparse networks. Phys. Rev. Lett. 113, 208702 (2014).
36. Hashimoto, K. Zeta functions of finite graphs and representations of p-adic groups. Adv. Stud. Pure Math. 15, 211-280 (1989).
37. Angel, O., Friedman, J. & Hoory, S. The non-backtracking spectrum of the universal cover of a graph. Trans. Amer. Math. Soc. 367, 4287-4318 (2015).
38. Bhatia, N. P. & Szegö, G. P. Stability theory of dynamical systems (Springer-Verlag, Berlin Heidelberg, 2002).
39. Morone, F., Min, B., Bo, L., Mari, R. & Makse, H. A. Collective Influence Algorithm to find influencers via optimal percolation in massively large social media. Sci. Rep. 6, 30062 (2016).
40. Wasserman, S. & Faust, K. Social Network Analysis (Cambridge Univ. Press, Cambridge, 1994).
41. Colizza, C., Flammini, A., Serrano, M. A. & Vespignani, A. Detecting rich-club ordering in complex networks. Nature Phys. 2, 110-115 (2006).