Understanding spreading patterns on social networks based on network topology

Ever since the introduction of the first epidemic model, scientists have tried extrapolating the damage caused by a contagious disease, given its spreading pattern in the premature stage. However, understanding epidemiology remains an elusive mystery to researchers specifically because of the unavailability of large amount of data. We utilise the study of diffusion of memes in a social networking website to solve this problem. In this paper, we analyse the impact of specific meso-scale properties of a network on a meme traversing over it. We have employed SCCP (Scale free, Communities, Core Periphery structure) networks for analysis purpose. We propose a new meme propagation model for real world social networks and observe the cause of virality of a meme. We have tested and validated our model with the real world information spreading pattern.

[1]  Christos Faloutsos,et al.  Patterns of Cascading Behavior in Large Blog Graphs , 2007, SDM.

[2]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[3]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[4]  Hui-jun Sun,et al.  Cascade and breakdown in scale-free networks with community structure. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[6]  Stanford,et al.  Learning to Discover Social Circles in Ego Networks , 2012 .

[7]  Ted G. Lewis,et al.  Network Science: Theory and Applications , 2009 .

[8]  Katherine L. Milkman,et al.  Social Transmission, Emotion, and the Virality of Online Content , 2010 .

[9]  Jure Leskovec,et al.  Can cascades be predicted? , 2014, WWW.

[10]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Ari Rappoport,et al.  What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities , 2012, WSDM '12.

[12]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[13]  Vladimir Batagelj,et al.  An O(m) Algorithm for Cores Decomposition of Networks , 2003, ArXiv.

[14]  P. ERDbS.  ON THE STRENGTH OF CONNECTEDNESS OF A RANDOM GRAPH , 2001 .

[15]  M. De Domenico,et al.  The Anatomy of a Scientific Rumor , 2013, Scientific Reports.

[16]  Michael Schwind,et al.  Scale-free networks , 2006, Wirtschaftsinf..

[17]  WILLIAM GOFFMAN,et al.  Mathematical Approach to the Spread of Scientific Ideas—the History of Mast Cell Research , 1966, Nature.

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  Robert Isaak.  The Globalization Gap: How the Rich Get Richer and the Poor Get Left Further Behind , 2004 .

[20]  J. Kleinberg,et al.  Networks, Crowds, and Markets , 2010 .

[21]  Katherine L. Milkman,et al.  What Makes Online Content Viral? , 2012 .

[22]  Gözde Özbal,et al.  Exploring Text Virality in Social Networks , 2011, ICWSM.

[23]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[24]  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.

[25]  Kristina Lerman,et al.  Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks , 2010, ICWSM.

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

[27]  Albert N. Tabah,et al.  Literature Dynamics: Studies on Growth, Diffusion, and Epidemics , 1999 .

[28]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[29]  L. Börzsei.  Makes a Meme Instead: A Concise History of Internet Memes , 2013 .

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

[31]  L. Bettencourt,et al.  The power of a good idea: Quantitative modeling of the spread of ideas from epidemiological models , 2005, physics/0502067.

[32]  Alessandro Vespignani,et al.  K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases , 2005, Networks Heterog. Media.

[33]  Fabio Della Rossa,et al.  Profiling core-periphery network structure by random walkers , 2013, Scientific Reports.

[34]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.