Modeling Dynamics of Diffusion Across Heterogeneous Social Networks: News Diffusion in Social Media

Diverse online social networks are becoming increasingly interconnected by sharing information. Accordingly, emergent macro-level phenomena have been observed, such as the synchronous spread of information across different types of social media. Attempting to analyze the emergent global behavior is impossible from the examination of a single social platform, and dynamic influences between different social networks are not negligible. Furthermore, the underlying structural property of networks is important, as it drives the diffusion process in a stochastic way. In this paper, we propose a macro-level diffusion model with a probabilistic approach by combining both the heterogeneity and structural connectivity of social networks. As real-world phenomena, we explore instances of news diffusion across different social media platforms from a dataset that contains over 386 million web documents covering a one-month period in early 2011. We find that influence between different media types is varied by the context of information. News media are the most influential in the arts and economy categories, while social networking sites (SNS) and blog media are in the politics and culture categories, respectively. Furthermore, controversial topics, such as political protests and multiculturalism failure, tend to spread concurrently across social media, while entertainment topics, such as film releases and celebrities, are more likely driven by interactions within single social platforms. We expect that the proposed model applies to a wider class of diffusion phenomena in diverse fields and that it provides a way of interpreting the dynamics of diffusion in terms of the strength and directionality of influences among populations.

[1]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[2]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

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

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

[5]  Ee-Peng Lim,et al.  Modeling Diffusion in Social Networks Using Network Properties , 2012, ICWSM.

[6]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

[7]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[8]  Peter Christen,et al.  Event Diffusion Patterns in Social Media , 2012, ICWSM.

[9]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[10]  Alex Pentland,et al.  Composite Social Network for Predicting Mobile Apps Installation , 2011, AAAI.

[11]  E. Katz The Two-Step Flow of Communication: An Up-To-Date Report on an Hypothesis , 1957 .

[12]  Frank M. Bass,et al.  Comments on "A New Product Growth for Model Consumer Durables The Bass Model" , 2004, Manag. Sci..

[13]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[14]  M. Kuperman,et al.  Small world effect in an epidemiological model. , 2000, Physical review letters.

[15]  E. Rogers,et al.  Diffusion of Innovations , 1964 .

[16]  Corey C. Phelps,et al.  Interfirm Collaboration Networks: The Impact of Large-Scale Network Structure on Firm Innovation , 2007, Manag. Sci..

[17]  David P. Myatt,et al.  Innovation Diffusion in Heterogeneous Populations: Contagion, Social Influence, and Social Learning , 2009 .

[18]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

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

[20]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[21]  V. Mahajan,et al.  Diffusion of New Products: Empirical Generalizations and Managerial Uses , 1995 .

[22]  Song Hai-rong,et al.  Comments on "A New Product Growth Model for Consumer Durables" , 2006 .

[23]  Christos Faloutsos,et al.  Cascading Behavior in Large Blog Graphs , 2007 .

[24]  Subrata K. Sen,et al.  Mixing Behavior in Cross-Country Diffusion , 1997 .

[25]  James Caverlee,et al.  Spatial influence vs. community influence: modeling the global spread of social media , 2012, CIKM.

[26]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[27]  Hamed Haddadi,et al.  Flash floods and ripples: The spread of media content through the blogosphere , 2009, ICWSM 2009.

[28]  Roger Guimerà,et al.  Team Assembly Mechanisms Determine Collaboration Network Structure and Team Performance , 2005, Science.

[29]  Guillaume Bouchard,et al.  Opinion Formation in the Social Web: Agent-Based Simulations of Opinion Convergence and Divergence , 2011, ADMI.

[30]  Jure Leskovec,et al.  Information diffusion and external influence in networks , 2012, KDD.

[31]  Shun-Chen Niu,et al.  A Stochastic Formulation of the Bass Model of New-Product Diffusion , 2002 .

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

[33]  Lada A. Adamic,et al.  Tracking information epidemics in blogspace , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

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

[35]  Trichy V. Krishnan,et al.  Research Note: Multinational Diffusion Models: An Alternative Framework , 2002 .

[36]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.