Threshold-limited spreading in social networks with multiple initiators

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Singh, P ^a,b   Sreenivasan, S ^a,b,c   Szymanski, B K ^b,c   Korniss, G ^a,b  

^a Research Rensselaer Polytechnic Institute   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER SIMULATION; HUMAN; SOCIAL BEHAVIOR; SOCIAL SUPPORT; THEORETICAL MODEL; ARTICLE;

ALGORITHMS; COMPUTER SIMULATION; HUMANS; MODELS, THEORETICAL; SOCIAL BEHAVIOR; SOCIAL SUPPORT;

EID: 84881357427     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep02330     Document Type: Article

References (51)

1. Soderstrom, S., Uzzi, B., Fowler, J. & Diermeier, D. Prerelease and Postrelease Word of Mouth and the Propensity to Adopt New Products. preprint (under review at Management Science, 2013).
2. Hu, Y., Havlin, S.& Makse, H. A. The rise and fall of social communities: Cascades of followers triggered by innovators. preprint (submitted to PNAS, 2013).
3. Granovetter, M. Threshold models of collective behavior. American Journal of Sociology 83, 1420-1443 (1978).
4. Watts, D. J. A simple model of global cascades on random networks. Proceedings of the National Academy of Sciences 99, 5766-5771 (2002). (Pubitemid 34493213)
5. Watts, D. J. & Dodds, P. S. Influentials, networks, and public opinion formation. Journal of Consumer Research 34, 441-458 (2007).
6. Centola, D., Eguiluz, V. & Macy, M. W. Cascade dynamics of complex propagation. Physica A: Statistical Mechanics and its Applications 374, 449-456 (2007).
7. Latané, B. & L'Herrou, T. Spatial clustering in the conformity game: dynamic social impact electronic groups. J. Personality and Social Psychology 70, 1218-1230 (1996).
8. Lu, Q., Korniss, G. & Szymanski, B. K. Threshold-Controlled Global Cascading in Wireless Sensor Networks. in Proceedings of the Third International Conference on Networked Sensing Systems (INSS 2006) (Transducer Research Foundation, San Diego, CA, 2006) pp. 164-171; http://arxiv.org/abs/cs.NI/0606054 (Accessed June 20, 2013).
9. Kempe, D., Kleinberg, J. & Tardos, E. Maximizing the spread of influence through a social network. in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM New York, NY, 2003), pp. 137-146.
10. Chen, W., Yuan, Y. & Zhang, L. Scalable Influence Maximization in Social Networks under the Linear Threshold Model. in Proceedings of the 2010 IEEE International Conference on Data Mining (IEEE Computer Society, Washington, DC, 2010), pp. 88-97.
11. Gleeson, J. P. & Cahalane, D. J. Seed size strongly affects cascades on random networks. Phys. Rev. E 75, 056103 (2007).
12. Erdos, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
13. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998). (Pubitemid 28292183)
14. Lu, Q., Korniss, G. & Szymanski, B. K. The naming game in social networks: community formation and consensus engineering. Journal of Economic Interaction and Coordination 4, 221-235 (2009).
15. Ikeda, Y., Hasegawa, T. & Nemoto, K. Cascade dynamics on clustered network. J. Phys.: Conf. Ser. 221, 012005 (2010).
16. Huang, L., Lai, Y.-C. & Chen, G. Understanding and preventing cascading breakdown in complex clustered networks. Phys. Rev. E 78, 036116 (2008).
17. Brummitt, C. D., Lee, K.-M. & Goh, K.-I. Multiplexity-facilitated cascades in networks. Phys. Rev. E 85, 045102(R) (2012).
18. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
19. Gao, J., Buldyrev, S. V., Stanley, H. E. & Havlin, S. Networks formed from interdependent networks. Nat. Phys. 8, 40-48 (2012).
20. Brummitt, C. D., D'Souza, R. M. & Leicht, E. A. Suppressing cascades of load in interdependent networks. Proc. Natl. Acad. Sci. USA 109, E680-E689 (2012).
21. Kitsak, M. et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888-893 (2010).
22. Galam, S. & Jacobs, F. The role of inflexible minorities in the breaking of democratic opinion dynamics. Physica A: Statistical Mechanics and its Applications 381, 366-376 (2007). (Pubitemid 46829662)
23. Xie, J. et al. Social consensus through the influence of committed minorities. Phys. Rev. E 84, 011130 (2011).
24. Singh, P., Sreenivasan, S., Szymanski, B. K. & Korniss, G. Accelerating consensus on coevolving networks: The effect of committed individuals. Phys. Rev. E 85, 046104 (2012).
25. Hanhijärvi, S., Garriga, G.& Puolamäki, K. Randomization techniques for graphs. in Proceedings of the 9th SIAM International Conference on Data Mining (SIAM, Philadelphia, PA, 2009), pp. 780-791.
26. Gionis, A., Mannila, H., Mielikäinen, T. & Tsaparas, P. Assessing data mining results via swap randomization. ACM Trans. Knowl. Discov. Data 1, 14 (2007).
27. Sharan, R., Ideker, T., Kelley, B. P., Shamir, R. & Karp, R. M. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. Journal of Computational Biology 12, 835-846 (2005). (Pubitemid 41170485)
28. Del Genio, C. I., Kim, H., Toroczkai, Z. & Bassler, K. E. Efficient and exact sampling of simple graphs with given arbitrary degree sequence. PLoS ONE 5, e10012 (2010).
29. Kim, H., Toroczkai, Z., Erdos, P. L., Miklós, I. & Székely, L. A. Degree-based graph construction. J. Phys. A: Math. Theor. 42, 392001 (2009).
30. Xie, J. et al. Evolution of opinions on social networks in the presence of competing committed groups. PLoS One 7, e33215 (2012).
31. Zhang, W., Lim, C. & Szymanski, B. K. Analytic treatment of tipping points for social consensus in large random networks. Phys. Rev. E 86, 061134 (2012).
32. Marvel, S. A., Hong, H., Papush, A. & Strogatz, S. H. Encouraging Moderation: Clues from a Simple Model of Ideological Conflict. Phys. Rev. Lett. 109, 118702 (2012).
33. Halu, A., Zhao, K., Baronchelli, A. & Bianconi, G. Connect and win: The role of social networks in political elections. Eurphys. Lett. 102, 16002 (2013).
34. Turalska, M., West, B. J. & Grigolini, P. Role of committed minorities in times of crisis. Sci. Rep. 3, 1371 (2013).
35. Yildiz, E., Acemoglu, D., Ozdaglar, A., Saberi, A. & Scaglione, A. Discrete opinion dynamics with stubborn agents. http://web.mit.edu/asuman/www/ documents/ voter-submit.pdf (Accessed June 20, 2013).
36. Centola, D., Willer, R. & Macy, M. The Emperor's Dilemma: A Computational Model of Self-Enforcing Norms. American Journal of Sociology 110, 1009-40 (2005). (Pubitemid 40912146)
37. Mobilia, M. Does a Single Zealot Affect an Infinite Group of Voters?. Phys. Rev. Lett. 91, 028701 (2003).
38. Mobilia, M., Petersen, A. & Redner, S. On the role of zealotry in the voter model. J. Stat. Mech.: Theory Exp. 2007, P08029 (2007).
39. Verma, G., Swami, A. & Chan, K. The Effect of Zealotry in the Naming Game Model of Opinion Dynamics. in Proceedings of MILCOM. 2012, Oct. 29-Nov. 1 (2012).
40. Li, Q., Braunstein, L. A., Havlin, S. & Stanley, H. E. Strategy of competition between two groups based on an inflexible contrarian opinion model. Phys. Rev. E 84, 066101 (2011).
41. Li, Q. et al. Non-consensus Opinion Models on Complex Networks. J. Stat. Phys. 151, 92-112 (2013).
42. Handjani, S. J. Survival of threshold Contact Processes. J. Theor. Probab. 10, 737 (1997).
43. Dodds, P. S. & Watts, D. J. Universal Behavior in a Generalized Model of Contagion. Phys. Rev. Lett. 92, 218701 (2004).
44. Fontes, L. R. & Schonmann, R. H. Threshold h $ 2 contact processes on homogeneous trees. Probab. Theor. and Related Fields 141, 513 (2008).
45. Mountford, T. & Schonmann, R. H. The survival of large dimensional threshold contact processes. Ann. Probab. 37, 1483 (2009).
46. Harris, T. E. Contact interactions on a lattice. Ann. Probab. 2, 969-988 (1974).
47. Liggett, T. M. Stochastic interacting systems: Contact, Voter, and Exclusion Processes. (Springer, New York, 1999).
48. Durrett, R. Some features of the spread of epidemics and information on a random graph. Proceedings of the National Academy of Sciences 107, 4491-4498 (2010).
49. Bass, F. M. A New Product Growth for Model Consumer Durables. Manage. Sci. 15, 215 (1969).
50. Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J. & Faloutsos, C. Epidemic Thresholds in Real Networks. ACM Transactions on Information and System Security 10, 13 (2008).
51. Prakash, B. A., Beutel, A., Rosenfeld, R. & Faloutsos, C. Winner Takes All: Competing Viruses or Ideas on fair-play Networks. WWW 2012, April 16-20, 2012, Lyon, France.