A coevolving model based on preferential triadic closure for social media networks

The dynamical origin of complex networks, i.e., the underlying principles governing network evolution, is a crucial issue in network study. In this paper, by carrying out analysis to the temporal data of Flickr and Epinions–two typical social media networks, we found that the dynamical pattern in neighborhood, especially the formation of triadic links, plays a dominant role in the evolution of networks. We thus proposed a coevolving dynamical model for such networks, in which the evolution is only driven by the local dynamics–the preferential triadic closure. Numerical experiments verified that the model can reproduce global properties which are qualitatively consistent with the empirical observations.

[1]  P. Massa,et al.  Trust-aware Bootstrapping of Recommender Systems , 2006 .

[2]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

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

[4]  S. Havlin,et al.  Scaling laws of human interaction activity , 2009, Proceedings of the National Academy of Sciences.

[5]  Leyland Pitt,et al.  Just when you thought it was safe to go back into the Web: Marketing meets Web 2.0, social media, and creative consumers , 2011 .

[6]  L. Amaral,et al.  Scaling behaviour in the growth of companies , 1996, Nature.

[7]  Hernán D. Rozenfeld,et al.  Laws of population growth , 2008, Proceedings of the National Academy of Sciences.

[8]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[9]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[10]  Gary G Yen,et al.  Group-based Yule model for bipartite author-paper networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Shlomo Havlin,et al.  How people interact in evolving online affiliation networks , 2011, ArXiv.

[12]  Krishna P. Gummadi,et al.  Growth of the flickr social network , 2008, WOSN '08.

[13]  Jukka-Pekka Onnela,et al.  Spontaneous emergence of social influence in online systems , 2009, Proceedings of the National Academy of Sciences.

[14]  V. Plerou,et al.  Similarities between the growth dynamics of university research and of competitive economic activities , 1999, Nature.

[15]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[16]  Marián Boguñá,et al.  Popularity versus similarity in growing networks , 2011, Nature.

[17]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[19]  Harry Eugene Stanley,et al.  Scaling phenomena in the growth dynamics of scientific output , 2005, J. Assoc. Inf. Sci. Technol..

[20]  A. Barabasi,et al.  Dynamics of information access on the web. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Z. Di,et al.  Emergence of global preferential attachment from local interaction , 2009, 0910.0103.

[22]  Ying Fan,et al.  Modelling weighted networks using connection count , 2006 .

[23]  Bruno S. Silvestre,et al.  Social Media? Get Serious! Understanding the Functional Building Blocks of Social Media , 2011 .

[24]  Johan H. Koskinen,et al.  Modelling the evolution of a bipartite network - Peer referral in interlocking directorates , 2012, Soc. Networks.

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

[26]  Fang Wu,et al.  Novelty and collective attention , 2007, Proceedings of the National Academy of Sciences.

[27]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[28]  Santo Fortunato,et al.  Characterizing and modeling the dynamics of online popularity , 2010, Physical review letters.

[29]  Stefano Mossa,et al.  Truncation of power law behavior in "scale-free" network models due to information filtering. , 2002, Physical review letters.

[30]  A. Vázquez.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[32]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[33]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[34]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[35]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[36]  A. Kaplan,et al.  Users of the world, unite! The challenges and opportunities of Social Media , 2010 .

[37]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[38]  Yun Liu,et al.  A dissipative network model with neighboring activation , 2011 .

[39]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[40]  Piet Van Mieghem,et al.  Digging in the Digg Social News Website , 2011, IEEE Transactions on Multimedia.

[41]  Marija Mitrovic,et al.  Mixing patterns and communities on bipartite graphs on web-based social interactions , 2009, 2009 16th International Conference on Digital Signal Processing.

[42]  Didier Sornette,et al.  Robust dynamic classes revealed by measuring the response function of a social system , 2008, Proceedings of the National Academy of Sciences.

[43]  Matthew J. Salganik,et al.  Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market , 2006, Science.

[44]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[45]  D. Helbing,et al.  How social influence can undermine the wisdom of crowd effect , 2011, Proceedings of the National Academy of Sciences.

[46]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.