title: Virality prediction and community structure in social networks.
abstract: How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily. Hence, the spread within highly clustered communities is enhanced, while diffusion across communities is hampered. A common hypothesis is that memes and behaviors are complex contagions. We show that, while most memes indeed spread like complex contagions, a few viral memes spread across many communities, like diseases. We demonstrate that the future popularity of a meme can be predicted by quantifying its early spreading pattern in terms of community concentration. The more communities a meme permeates, the more viral it is. We present a practical method to translate data about community structure into predictive knowledge about what information will spread widely. This connection contributes to our understanding in computational social science, social media analytics, and marketing applications.
authors: Center for Complex Networks and Systems Research, School of Informatics and Computing, Indiana University, Bloomington, IN 47408, USA.
authors: Lilian
authors: L
authors: Weng
authors: Filippo
authors: F
authors: Menczer
authors: Yong-Yeol
authors: YY
authors: Ahn
mesh_terms: D003198:Computer Simulation; D006801:Humans; D033181:Information Dissemination; D007398:Interpersonal Relations; D008962:Models, Theoretical; D012919:Social Behavior; D060756:Social Networking; D012944:Social Support
references: PLoS One. 2013;8(3):e55957
references: 23483885
references: N Engl J Med. 2007 Jul 26;357(4):370-9
references: 17652652
references: Science. 2010 Sep 3;329(5996):1194-7
references: 20813952
references: Proc Natl Acad Sci U S A. 2007 May 1;104(18):7332-6
references: 17456605
references: Nature. 2010 Aug 5;466(7307):761-4
references: 20562860
references: Science. 2009 Jul 24;325(5939):425-8
references: 19628859
references: Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5766-71
references: 16578874
references: Nature. 1964 Oct 17;204:225-8
references: 14212412
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Apr;77(4 Pt 2):046117
references: 18517700
references: Science. 2011 Dec 2;334(6060):1269-72
references: 22144624
references: Proc Natl Acad Sci U S A. 2012 Apr 17;109(16):5962-6
references: 22474360
references: PLoS One. 2012;7(1):e29358
references: 22247773
references: PLoS One. 2011;6(8):e23883
references: 21886834
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Jun;69(6 Pt 2):066130
references: 15244690
references: Sociol Methods Res. 2011 May;40(2):211-239
references: 22523436
references: Proc Natl Acad Sci U S A. 2009 Dec 22;106(51):21544-9
references: 20007780
references: Sci Rep. 2012;2:335
references: 22461971
references: Proc Natl Acad Sci U S A. 2008 Jan 29;105(4):1118-23
references: 18216267
references: Phys Rev Lett. 2004 May 28;92(21):218701
references: 15245323
references: Nature. 1964 Dec 12;204:1118
references: 14243408
references: Phys Rev Lett. 2001 Apr 2;86(14):3200-3
references: 11290142
references: Nature. 2012 Sep 13;489(7415):295-8
references: 22972300
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Feb;83(2 Pt 2):025102
references: 21405879
references: Science. 2009 Feb 6;323(5915):721-3
references: 19197046
references: PLoS One. 2013 May 29;8(5):e64679
references: 23734215
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2007 Mar;75(3 Pt 2):036109
references: 17500761