The Competition of Homophily and Popularity in Growing and Evolving Social Networks

Previous studies have used several models to investigate the mechanisms for growing and evolving real social networks. These models have been widely used to simulate large networks in many applications. In this paper, based on the evolutionary mechanisms of homophily and popularity, we propose a new generation model for growing and evolving social networks, namely, the Homophily-Popularity model. In this new model, new links are added, and old links are deleted based on the link probabilities between every node pair. The results of our simulation-based experimental studies provide evidence that the proposed model is capable of modelling a variety of real social networks.

[1]  Ramayya Krishnan,et al.  Latent Homophily or Social Influence? An Empirical Analysis of Purchase Within a Social Network , 2015, Manag. Sci..

[2]  M. Newman.  Power laws, Pareto distributions and Zipf's law , 2005 .

[3]  Samer Faraj,et al.  Emergence of Power Laws in Online Communities: The Role of Social Mechanisms and Preferential Attachment , 2014, MIS Q..

[4]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[5]  Walter Willinger,et al.  Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications , 2005, Internet Math..

[6]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

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

[10]  Marián Boguñá,et al.  Emergence of Soft Communities from Geometric Preferential Attachment , 2015, Scientific Reports.

[11]  Ana Paula Appel,et al.  HADI: Mining Radii of Large Graphs , 2011, TKDD.

[12]  Mikko Kivelä,et al.  Generalizations of the clustering coefficient to weighted complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  K. Pearson.  Contributions to the Mathematical Theory of Evolution , 1894 .

[14]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[15]  Garry Robins,et al.  A spatial model for social networks , 2006 .

[16]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

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

[18]  Ana Paula Appel,et al.  Radius Plots for Mining Tera-byte Scale Graphs: Algorithms, Patterns, and Observations , 2010, SDM.

[19]  Angsheng Li,et al.  Homophyly/Kinship Model: Naturally Evolving Networks , 2015, Scientific Reports.

[20]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[21]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

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

[23]  Jonathan J. H. Zhu,et al.  Homophily versus preferential attachment: Evolutionary mechanisms of scientific collaboration networks , 2014 .

[24]  Marcello Mamino,et al.  Duality between preferential attachment and static networks on hyperbolic spaces , 2013, 1310.8321.

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

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

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

[28]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[30]  David D. Jensen,et al.  Navigating networks by using homophily and degree , 2008, Proceedings of the National Academy of Sciences.

[31]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[32]  Tao Zhou,et al.  Measuring multiple evolution mechanisms of complex networks , 2014, Scientific Reports.

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

[34]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Junping Du,et al.  Modeling the Evolution of Users’ Preferences and Social Links in Social Networking Services , 2017, IEEE Transactions on Knowledge and Data Engineering.

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

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

[38]  Santo Fortunato,et al.  Community detection in networks: A user guide , 2016, ArXiv.

[39]  Kevin Lewis,et al.  Social selection and peer influence in an online social network , 2011, Proceedings of the National Academy of Sciences.

[40]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.