Optimal network clustering for information diffusion

We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counterintuitive effects on information diffusion when social reinforcement is present. We show that strong communities can facilitate global diffusion by enhancing local, intracommunity spreading. Using both analytic approaches and numerical simulations, we demonstrate the existence of an optimal network modularity, where global diffusion requires the minimal number of early adopters.

[1]  Wulfram Gerstner,et al.  SPIKING NEURON MODELS Single Neurons , Populations , Plasticity , 2002 .

[2]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[4]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[5]  Mark E. J. Newman,et al.  Stochastic blockmodels and community structure in networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Boleslaw K. Szymanski,et al.  Threshold-limited spreading in social networks with multiple initiators , 2013, Scientific Reports.

[7]  Elisa Bertino,et al.  Proceedings of the 20th international conference on World wide web , 2011, WWW 2011.

[8]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  Paul L. Krapivsky,et al.  Reinforcement-driven spread of innovations and fads , 2011, ArXiv.

[11]  Zhonghuai Hou,et al.  Optimal modularity for nucleation in a network-organized Ising model. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[13]  Masahiro Kimura,et al.  Prediction of Information Diffusion Probabilities for Independent Cascade Model , 2008, KES.

[14]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[15]  N. Ling.  The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[16]  J. M. Oshorn.  Proc. Nat. Acad. Sei , 1978 .

[17]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[18]  Filippo Menczer,et al.  Virality Prediction and Community Structure in Social Networks , 2013, Scientific Reports.

[19]  Meesoon Ha,et al.  Generalized epidemic process on modular networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[21]  WILLIAM GOFFMAN,et al.  Generalization of Epidemic Theory: An Application to the Transmission of Ideas , 1964, Nature.

[22]  Filippo Menczer,et al.  Predicting Successful Memes Using Network and Community Structure , 2014, ICWSM.

[23]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.

[24]  W. Marsden.  I and J , 2012 .

[25]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[26]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Mason A. Porter,et al.  Dynamics on Modular Networks with Heterogeneous Correlations , 2012, Chaos.

[28]  K. Tamura,et al.  Metabolic engineering of plant alkaloid biosynthesis. Proc Natl Acad Sci U S A , 2001 .

[29]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[30]  J. Gleeson,et al.  Seed size strongly affects cascades on random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Zonghua Liu,et al.  How community structure influences epidemic spread in social networks , 2008 .

[32]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[33]  Georgios C. Anagnostopoulos,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2003, Lecture Notes in Computer Science.

[34]  P. Kaye.  Infectious diseases of humans: Dynamics and control , 1993 .

[35]  Steffen Staab,et al.  Proceedings of the 21st International Conference on World Wide Web , 2012, WWW 2012.

[36]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[37]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[38]  Olga Smirnova,et al.  Nature in London , 2016 .

[39]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[41]  Craig E. Wills,et al.  Proceedings of the 13th international conference on World Wide Web , 2004 .

[42]  R. Lambiottea,et al.  Communities , knowledge creation , and information diffusion , 2009 .

[43]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[44]  Takehisa Hasegawa,et al.  Cascade dynamics on clustered network , 2010 .

[45]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[47]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[48]  B. Ryan.  The diffusion of hybrid seed corn in two Iowa communities , 1943 .

[49]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[50]  D. Kendall,et al.  Epidemics and Rumours , 1964, Nature.

[51]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[52]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[53]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.