Influence Activation Model: A New Perspective in Social Influence Analysis and Social Network Evolution

What drives the propensity for the social network dynamics? Social influence is believed to drive both off-line and on-line human behavior, however it has not been considered as a driver of social network evolution. Our analysis suggest that, while the network structure affects the spread of influence in social networks, the network is in turn shaped by social influence activity (i.e., the process of social influence wherein one person's attitudes and behaviors affect another's). To that end, we develop a novel model of network evolution where the dynamics of network follow the mechanism of influence propagation, which are not captured by the existing network evolution models. Our experiments confirm the predictions of our model and demonstrate the important role that social influence can play in the process of network evolution. As well exploring the reason of social network evolution, different genres of social influence have been spotted having different effects on the network dynamics. These findings and methods are essential to both our understanding of the mechanisms that drive network evolution and our knowledge of the role of social influence in shaping the network structure.

[1]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[2]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

[3]  Nitesh V. Chawla,et al.  Vertex collocation profiles: subgraph counting for link analysis and prediction , 2012, WWW.

[4]  C. Avery,et al.  Multidimensional Uncertainty and Herd Behavior in Financial Markets , 1998 .

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

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

[7]  Robin I. M. Dunbar.  Neocortex size as a constraint on group size in primates , 1992 .

[8]  Daniel M. Romero,et al.  Influence and passivity in social media , 2010, ECML/PKDD.

[9]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[10]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

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

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

[13]  Nitesh V. Chawla,et al.  Link Prediction: Fair and Effective Evaluation , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[14]  Aleksandar Stevanovic,et al.  GraphCrunch 2: Software tool for network modeling, alignment and clustering , 2011, BMC Bioinformatics.

[15]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[16]  Natasa Przulj,et al.  Modelling protein–protein interaction networks via a stickiness index , 2006, Journal of The Royal Society Interface.

[17]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

[18]  Rossano Schifanella,et al.  The role of information diffusion in the evolution of social networks , 2013, KDD.

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

[20]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[21]  Nitesh V. Chawla,et al.  Link Prediction in Heterogeneous Networks : Influence and Time Matters , 2012 .

[22]  Wei Chen,et al.  Scalable influence maximization for independent cascade model in large-scale social networks , 2012, Data Mining and Knowledge Discovery.

[23]  I. N. A. C. I. J. H. Fowler.  Book Review: Connected: The surprising power of our social networks and how they shape our lives. , 2009 .

[24]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[25]  P. Holland,et al.  Transitivity in Structural Models of Small Groups , 1971 .

[26]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[27]  Bo Zhao,et al.  Probabilistic topic models with biased propagation on heterogeneous information networks , 2011, KDD.

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

[29]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Guido Caldarelli,et al.  Robustness and Assortativity for Diffusion-like Processes in Scale- free Networks , 2012 .

[31]  Juan-Zi Li,et al.  Social Influence Locality for Modeling Retweeting Behaviors , 2013, IJCAI.

[32]  Chun Liu,et al.  Social Influence Bias : A Randomized Experiment , 2014 .

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

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

[35]  Igor Jurisica,et al.  Modeling interactome: scale-free or geometric? , 2004, Bioinform..

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