The Co-Evolution Model for Social Network Evolving and Opinion Migration

Almost all real-world social networks are dynamic and evolving with time, where new links may form and old links may drop, largely determined by the homophily of social actors (i.e., nodes in the network). Meanwhile, (latent) properties of social actors, such as their opinions, are changing along the time, partially due to social influence received from the network, which will in turn affect the network structure. Social network evolution and node property migration are usually treated as two orthogonal problems, and have been studied separately. In this paper, we propose a co-evolution model that closes the loop by modeling the two phenomena together, which contains two major components: (1) a network generative model when the node property is known; and (2) a property migration model when the social network structure is known. Simulation shows that our model has several nice properties: (1) it can model a broad range of phenomena such as opinion convergence (i.e., herding) and community-based opinion divergence; and (2) it allows to control the evolution via a set of factors such as social influence scope, opinion leader, and noise level. Finally, the usefulness of our model is demonstrated by an application of co-sponsorship prediction for legislative bills in Congress, which outperforms several state-of-the-art baselines.

[1]  Christos Faloutsos,et al.  Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication , 2005, PKDD.

[2]  Sebastián Saiegh Using Joint Scaling Methods to Study Ideology and Representation: Evidence from Latin America , 2015, Political Analysis.

[3]  Charles Elkan,et al.  Link Prediction via Matrix Factorization , 2011, ECML/PKDD.

[4]  Jeffrey Pennington,et al.  GloVe: Global Vectors for Word Representation , 2014, EMNLP.

[5]  E. Xing,et al.  A state-space mixed membership blockmodel for dynamic network tomography , 2008, 0901.0135.

[6]  K. T. Poole,et al.  A Spatial Model for Legislative Roll Call Analysis , 1985 .

[7]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

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

[9]  Purnamrita Sarkar,et al.  Nonparametric Link Prediction in Dynamic Networks , 2012, ICML.

[10]  James R. Foulds,et al.  A Dynamic Relational Infinite Feature Model for Longitudinal Social Networks , 2011, AISTATS.

[11]  Jure Leskovec,et al.  Nonparametric Multi-group Membership Model for Dynamic Networks , 2013, NIPS.

[12]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[13]  Joshua D. Clinton,et al.  The Statistical Analysis of Roll Call Data , 2004, American Political Science Review.

[14]  George Michailidis,et al.  Structural and Functional Discovery in Dynamic Networks with Non-negative Matrix Factorization , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Yuguo Chen,et al.  Latent Space Models for Dynamic Networks , 2015, 2005.08808.

[16]  Fabrice Rossi,et al.  Modelling time evolving interactions in networks through a non stationary extension of stochastic block models , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[17]  M. Degroot Reaching a Consensus , 1974 .

[18]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[19]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Purnamrita Sarkar,et al.  A Latent Space Approach to Dynamic Embedding of Co-occurrence Data , 2007, AISTATS.

[21]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, SKDD.

[22]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[23]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[24]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

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

[26]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .

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

[28]  Yizhou Sun,et al.  Co-Evolution of Multi-Typed Objects in Dynamic Star Networks , 2014, IEEE Transactions on Knowledge and Data Engineering.

[29]  Naonori Ueda,et al.  Dynamic Infinite Relational Model for Time-varying Relational Data Analysis , 2010, NIPS.

[30]  Kathryn B. Laskey,et al.  Stochastic blockmodels: First steps , 1983 .

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

[32]  Shuang Li,et al.  COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution , 2015, NIPS.

[33]  A. Moore,et al.  Dynamic social network analysis using latent space models , 2005, SKDD.

[34]  Sean Gerrish,et al.  Predicting Legislative Roll Calls from Text , 2011, ICML.

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

[36]  Heng Ji,et al.  Exploring Context and Content Links in Social Media: A Latent Space Method , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[38]  Yuchung J. Wang,et al.  Stochastic Blockmodels for Directed Graphs , 1987 .

[39]  Alexander J. Smola,et al.  Distributed large-scale natural graph factorization , 2013, WWW.

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

[41]  Lise Getoor,et al.  Co-evolution of social and affiliation networks , 2009, KDD.

[42]  J. Fowler Connecting the Congress: A Study of Cosponsorship Networks , 2006, Political Analysis.

[43]  Zoubin Ghahramani,et al.  Dynamic Probabilistic Models for Latent Feature Propagation in Social Networks , 2013, ICML.

[44]  Alfred O. Hero,et al.  Dynamic Stochastic Blockmodels: Statistical Models for Time-Evolving Networks , 2013, SBP.

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