Searching for superspreaders of information in real-world social media

Scientific Reports

Volumn 4, Issue , 2014, Pages

  Pei, Sen ^a,b   Muchnik, Lev ^c   Andrade Jr , José S ^d   Zheng, Zhiming ^a   Makse, Hernán A ^b,d  

^a BEIHANG UNIVERSITY   (China)

^b CITY COLLEGE OF NEW YORK   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^d FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER SIMULATION; HUMAN; INFORMATION DISSEMINATION; LEADERSHIP; SOCIAL MEDIA; SOCIAL NETWORK; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; HUMANS; INFORMATION DISSEMINATION; LEADERSHIP; MODELS, THEORETICAL; SOCIAL MEDIA; SOCIAL NETWORKING;

EID: 84903996783     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep05547     Document Type: Article

References (58)

1. Rogers, E. M. Diffusion of Innovation (Free Press, New York, 1995).
2. Watts, D. J. & Peretti, J. Viral marketing for the real world. Harvard Business Review 104-112 (May 2007).
3. González-Bailón, S., Borge-Holthoefer, J., Rivero, A.Moreno, Y. The dynamics of protest recruitment through an online network. Sci. Rep. 1, 197 (2011).
4. Gruhl, D., Liben-Nowell, D., Guha, R. V. & Tomkins, A. Information diffusion through blogspace. Proc. 13th Intl. WWW Conf. 491-501 (2004). (Pubitemid 40752783)
5. Muchnik, L., Aral, S. & Taylor, S. J. Social Influence Bias: A Randomized Experiment. Science 341, 647-651 (2013).
6. Liben-Nowell, D. & Kleinberg, J. Tracing information flow on a global scale using Internet chain-letter data. Proc. Natl. Acad. Sci. USA 105, 4633-4638 (2008). (Pubitemid 351753798)
7. Watts, D. J. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99, 5766-5771 (2002). (Pubitemid 34493213)
8. Kleinberg, J. Cascading behavior in networks: Algorithmic and economic issues. Algorithmic Game Theory 613-632 (Cambridge Univ. Press, Cambridge, 2007).
9. Castellano, C., Fortunato, S. & Loreto, V. Statistical physics of social dynamics. Rev. Mod. Phys. 81, 591-646 (2009).
10. Gallos, L. K., Rybski, D., Liljeros, F., Havlin, S. Makse, H. A. How people interact in evolving online affiliation networks. Phys. Rev. X 2, 031014 (2012).
11. Rybski, D., Buldyrev, S. V., Havlin, S., Liljeros, F.Makse, H. A. Communication activity in a social network: relation between long-term correlations and interevent clustering. Sci. Rep. 2, 560 (2012).
12. Katz, E. & Lazarsfeld, P. Personal Influence (Free Press, New York, 1955).
13. Becker, M. H. Factors affecting diffusion of innovations among health professionals. Am. J. Public Health 60, 294-304 (1970).
14. Galeotti, A. & Goyal, S. Influencing the influencers: a theory of strategic diffusion. RAND J. Econ. 40, 509-532 (2009).
15. Goldenberg, J., Han, S., Lehmann, D. & Hong, J. The role of hubs in the adoption processes. J. Marketing 73, 1-13 (2009).
16. Iyengar, R., Van den Bulte, C. & Valente, T. W. Opinion leadership and social contagion in new product diffusion. Market. Sci. 30, 195-212 (2011).
17. Marsden, P. Seed to spread: How seeding trials ignite epidemics of demand. Connected Marketing: The Viral, Buzz, and Word of Mouth Revolution 323 (Butterworth-Heinemann, Oxford, 2006).
18. Valente, T. W. & Davis, R. L. Accelerating the diffusion of innovations using opinion leaders. Ann. Am. Acad. Polit. SS. 556, 55-67 (1999).
19. Van den Bulte, C. & Joshi, Y. V. New product diffusion with influentials and imitators. Market. Sci. 26, 400-421 (2007).
20. Watts, D. J. & Dodds, P. S. Influentials, networks, and public opinion formation. J. Consum. Res. 34, 441-458 (2007).
21. Kempe, D., Kleinberg, J. & Tardos, É. Maximizing the spread of influence in a social network. Proc. 9th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining 137-146 (2003).
22. Pei, S. Makse, H. A. Spreading dynamics in complex networks. J. Stat. Mech. 12, P12002 (2013).
23. Albert, R., Jeong, H. & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378-482 (2000).
24. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203 (2001). (Pubitemid 32317894)
25. Brin, S. & Page, L. The anatomy of a large-scale hypertextual web search engine. Comput. Networks ISDN 30, 107-117 (1998).
26. Freeman, L. C. Centrality in social networks: Conceptual clarification. Soc. Netw. 1, 215-239 (1979).
27. Seidman, S. B. Network structure and minimum degree. Soc. Netw. 5, 269-287 (1983).
28. Wuchty, S. & Almaas, E. Evolutionary cores of domain co-occurrence networks. BMC Evol. Biol. 5, 24 (2005).
29. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. K-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006).
30. Alvarez-Hamelin, J. I., DallAsta, L., Barrat, A. & Vespignani, A. How the k-core decomposition helps in understanding the internet topology. ISMAWorkshop on the Internet Topology cs.ni/0504107; cs.ni/0511007 (2006).
31. 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). (Pubitemid 47175109)
32. Kitsak, M. et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888-893 (2010).
33. Ghoshal, G. & Barabási, A. L. Ranking stability and super-stable nodes in complex networks. Nat. Comm. 2, 394 (2011).
34. Java, A., Kolari, P., Finin, T. & Oates, T. Modeling the spread of influence on the blogosphere. Proc. 15th Intl. WWW Conf. 22-26 (2006).
35. Lü, L., Zhang, Y. C., Yeung, C. H. & Zhou, T. Leaders in social networks, the delicious case. PloS One 6, e21202 (2011).
36. Guille, A., Hacid, H., Favre, C. & Zighed, D. A. Information diffusion in online social networks: A survey. ACM SIGMOD Record 42, 17-28 (2013).
37. Chen, D. B., Xiao, R., Zeng, A. & Zhang, Y. C. Path diversity improves the identification of influential spreaders. Europhys. Lett. 104, 68006 (2013).
38. Nguyen, T. H. & Szymanski, B. K. Social ranking techniques for the web. Proc. 2013 IEEE/ACM Intl. Conf. on Advances in Social Networks Analysis and Mining 49-55 (2013).
39. Hethcote, H. W. The mathematics of infectious diseases. SIAM Rev. 42, 599-653 (2000).
40. Borge-Holthoefer, J. & Moreno, Y. Absence of influential spreaders in rumor dynamics. Phys. Rev. E 85, 026116 (2012).
41. Centola, D. Macy, M. Complex contagions and the weakness of long ties. Am. J. Sociol. 113, 702-734 (2007).
42. Goldenberg, J., Libai, B. Muller, E. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Market. Lett. 12, 211-223 (2011).
43. Jackson, M. O. & Lopez-Pintado, D. Diffusion and contagion in networks with heterogeneous agents and homophily. arXiv preprint arXiv:1111.0073 (2011).
44. Aral, S., Muchnik, L. & Sundararajan, A. Engineering Social Contagions: Optimal Network Seeding in the Presence of Homophily. Netw. Sci. 1, 125-153 (2013).
45. Singh, P., Sreenivasan, S., Szymanski, B. K. & Korniss, G. Threshold-limited spreading in social networks with multiple initiators. Sci. Rep. 3, 2330 (2013).
46. Backstrom, L., Huttenlocher, D., Kleinberg, J. & Lan, X. Group formation in large social networks: membership, growth, and evolution. Proc. 12th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining 44-54 (2006). (Pubitemid 44535502)
47. Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P. & Tomkins, A. Geographic routing in social networks. Proc. Natl. Acad. Sci. USA 102, 11623-11628 (2005). (Pubitemid 41170776)
48. Grabowicz, P. A., Ramasco, J. J., Moro, E., Pujol, J. M. & Eguiluz, V. M. Social features of online networks: The strength of intermediary ties in online social media. PloS One 7, e29358 (2012).
49. Brandes, U. A faster algorithm for betweenness centrality. J. Math. Sociol. 25, 163-177 (2001). (Pubitemid 33398479)
50. Efron, B. & Tibshirani, R. An introduction to the bootstrap (CRC Press, Boca Raton, 1994).
51. Goel, S., Watts, D. J.Goldstein, D. G. The structure of online diffusion networks. Proc. 13th ACM Conf. on Electronic Commerce 623-638 (2012).
52. Viswanath, B., Mislove, A., Cha, M. & Gummadi, K. P. On the evolution of user interaction in Facebook. Proc. 2nd ACM SIGCOMM Workshop on Social Networks (WOSN'09), Barcelona, Spain (2009).
53. McCreadie, R. et al. On building a reusable twitter corpus. Proc. 35th Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval 1113-1114 (2012).
54. Cha, M., Haddadi, H., Benevenuto, F.Gummadi, K. P. Measuring user influence in twitter: Themillion follower fallacy. 4th Intl. AAAI Conf. onWeblogs and Social media (icwsm) 14, 8 (2010).
55. Honeycutt, C. & Herring, S. C. Beyond microblogging: conversations and collaborations via Twitter. Proc. 42nd HICSS 1-10 (2009).
56. Muchnik, L. et al.Origins of power-law degree distribution in the heterogeneity of human activity in social networks. Sci. Rep. 3, 1783 (2013).
57. Kwak, H., Lee, C., Park, H. Moon, S. What is Twitter, a social network or a news media? Proc. 19th Intl. WWW Conf. 591-600 (2010).
58. Bakshy, E., Hofman, J. M., Mason, W. A. Watts, D. J. Everyone's an influencer: quantifying influence on twitter. Proc. 4th ACM Intl. Conf. on Web Search and Data Mining 65-74 (2011).