title: Threshold-limited spreading in social networks with multiple initiators.
abstract: A classical model for social-influence-driven opinion change is the threshold model. Here we study cascades of opinion change driven by threshold model dynamics in the case where multiple initiators trigger the cascade, and where all nodes possess the same adoption threshold ϕ. Specifically, using empirical and stylized models of social networks, we study cascade size as a function of the initiator fraction p. We find that even for arbitrarily high value of ϕ, there exists a critical initiator fraction pc(ϕ) beyond which the cascade becomes global. Network structure, in particular clustering, plays a significant role in this scenario. Similarly to the case of single-node or single-clique initiators studied previously, we observe that community structure within the network facilitates opinion spread to a larger extent than a homogeneous random network. Finally, we study the efficacy of different initiator selection strategies on the size of the cascade and the cascade window.
authors.affiliation: Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590 USA. singhp4@rpi.edu
authors.forename: P
authors.initials: P
authors.lastname: Singh
authors.forename: S
authors.initials: S
authors.lastname: Sreenivasan
authors.forename: B K
authors.initials: BK
authors.lastname: Szymanski
authors.forename: G
authors.initials: G
authors.lastname: Korniss
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D006801:Humans; D008962:Models, Theoretical; D012919:Social Behavior; D012944:Social Support
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Phys Rev Lett. 2012 Sep 14;109(11):118702
references.pmid: 23005690
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Dec;86(6 Pt 1):061134
references.pmid: 23367920
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2007 May;75(5 Pt 2):056103
references.pmid: 17677129
references.citation: Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5766-71
references.pmid: 16578874
references.citation: PLoS One. 2010 Apr 08;5(4):e10012
references.pmid: 20386694
references.citation: Phys Rev Lett. 2004 May 28;92(21):218701
references.pmid: 15245323
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Apr;85(4 Pt 2):046104
references.pmid: 22680535
references.citation: Proc Natl Acad Sci U S A. 2010 Mar 9;107(10):4491-8
references.pmid: 20167800
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Dec;84(6 Pt 2):066101
references.pmid: 22304149
references.citation: J Comput Biol. 2005 Jul-Aug;12(6):835-46
references.pmid: 16108720
references.citation: Proc Natl Acad Sci U S A. 2012 Mar 20;109(12):E680-9
references.pmid: 22355144
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Apr;85(4 Pt 2):045102
references.pmid: 22680529
references.citation: PLoS One. 2012;7(3):e33215
references.pmid: 22448238
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Jun;85(6 Pt 2):066134
references.pmid: 23005189
references.citation: Sci Rep. 2013;3:1371
references.pmid: 23455718
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Jul;84(1 Pt 1):011130
references.pmid: 21867136
references.citation: Phys Rev Lett. 2003 Jul 11;91(2):028701
references.pmid: 12906515
references.citation: Nature. 2010 Apr 15;464(7291):1025-8
references.pmid: 20393559
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Sep;78(3 Pt 2):036116
references.pmid: 18851114