Stylized facts in social networks: Community-based static modeling

Abstract The past analyses of datasets of social networks have enabled us to make empirical findings of a number of aspects of human society, which are commonly featured as stylized facts of social networks, such as broad distributions of network quantities, existence of communities, assortative mixing, and intensity-topology correlations. Since the understanding of the structure of these complex social networks is far from complete, for deeper insight into human society more comprehensive datasets and modeling of the stylized facts are needed. Although the existing dynamical and static models can generate some stylized facts, here we take an alternative approach by devising a community-based static model with heterogeneous community sizes and larger communities having smaller link density and weight. With these few assumptions we are able to generate realistic social networks that show most stylized facts for a wide range of parameters, as demonstrated numerically and analytically. Since our community-based static model is simple to implement and easily scalable, it can be used as a reference system, benchmark, or testbed for further applications.

[1]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[2]  Hawoong Jeong,et al.  Statistical properties of sampled networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[4]  Bruce A. Desmarais,et al.  Stochastic weighted graphs: Flexible model specification and simulation , 2015, Soc. Networks.

[5]  N. Smelser,et al.  Annual Review of Sociology , 1975 .

[6]  A. Tellegen,et al.  in Psychological Science , 1996 .

[7]  D. Steinley.  Journal of Classification , 2004, Vegetatio.

[8]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[9]  Wen Lea Pearn,et al.  (Journal of Computational and Applied Mathematics,228(1):274-278)Optimization of the T Policy M/G/1 Queue with Server Breakdowns and General Startup Times , 2009 .

[10]  D. Garlaschelli.  The weighted random graph model , 2009, 0902.0897.

[11]  Tom Britton,et al.  A Weighted Configuration Model and Inhomogeneous Epidemics , 2011 .

[12]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  VoLUME Xxxix,et al.  THE AMERICAN JOURNAL OF SOCIOLOGY , 2010 .

[15]  Mark E. J. Newman,et al.  Random graphs containing arbitrary distributions of subgraphs , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Péter Csermely,et al.  Weak links : stabilizers of complex systems from proteins to social networks , 2006 .

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

[18]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[19]  Mark E. J. Newman,et al.  Stochastic blockmodels and community structure in networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  Michael Szell,et al.  Measuring social dynamics in a massive multiplayer online game , 2009, Soc. Networks.

[22]  M. Mézard,et al.  Journal of Statistical Mechanics: Theory and Experiment , 2011 .

[23]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure , 1997 .

[24]  Jari Saramäki,et al.  Emergence of communities in weighted networks. , 2007, Physical review letters.

[25]  Lars Backstrom,et al.  The Anatomy of the Facebook Social Graph , 2011, ArXiv.

[26]  Jari Saramäki,et al.  A comparative study of social network models: Network evolution models and nodal attribute models , 2008, Soc. Networks.

[27]  Tomasz Łuczak,et al.  The phase transition in a random hypergraph , 2002 .

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

[29]  Luciano da Fontoura Costa,et al.  Journal of Complex Networks , 2013 .

[30]  Dino Pedreschi,et al.  Machine Learning: ECML 2004 , 2004, Lecture Notes in Computer Science.

[31]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[32]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[33]  Mark S. Ackerman,et al.  Personal and Ubiquitous Computing , 2004, Personal and Ubiquitous Computing.

[34]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[35]  Anirban Chakraborti,et al.  Variational principle for the Pareto power law. , 2009, Physical review letters.

[36]  L. Christophorou.  Science , 2018, Emerging Dynamics: Science, Energy, Society and Values.

[37]  Henrik Olsson,et al.  Social Sampling Explains Apparent Biases in Judgments of Social Environments , 2012, Psychological science.

[38]  Lee Sael,et al.  Procedia Computer Science , 2015 .

[39]  Andrew B. Nobel,et al.  The Continuous Configuration Model: A Null for Community Detection on Weighted Networks , 2016, ArXiv.

[40]  Nobuyasu Ito,et al.  A tool for parameter-space explorations , 2014, ArXiv.

[41]  Martina Morris,et al.  Advances in exponential random graph (p*) models , 2007, Soc. Networks.

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

[43]  Giorgio Parisi,et al.  Physica A: Statistical Mechanics and its Applications: Editorial note , 2005 .

[44]  October I.  Physical Review Letters , 2022 .

[45]  Kimmo Kaski,et al.  Multiplex Modeling of the Society , 2016, ArXiv.

[46]  Tamara G. Kolda,et al.  Community structure and scale-free collections of Erdös-Rényi graphs , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  R. Gillan.  New Editor-in-Chief for Journal of Physics A: Mathematical and Theoretical , 2014 .

[48]  E. L'opez,et al.  The distribution of the number of node neighbors in random hypergraphs , 2013, 1302.2830.

[49]  Juliana Freire,et al.  Proceedings of the 19th international conference on World wide web , 2010, WWW 2010.

[50]  Katarzyna Musial,et al.  Message from SNAA 2014 program chairs , 2014, ASONAM 2014.

[51]  Santo Fortunato,et al.  Community detection in networks: Structural communities versus ground truth , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  Dashun Wang,et al.  Connections between Human Dynamics and Network Science , 2012 .

[53]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[54]  Kimmo Kaski,et al.  Multi-layer weighted social network model , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  E. Kandel,et al.  Proceedings of the National Academy of Sciences of the United States of America. Annual subject and author indexes. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

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

[57]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[58]  Aaron Clauset,et al.  Adapting the Stochastic Block Model to Edge-Weighted Networks , 2013, ArXiv.

[59]  Kimmo Kaski,et al.  Calling Dunbar's numbers , 2016, Soc. Networks.

[60]  Qing Ke,et al.  Tie Strength Distribution in Scientific Collaboration Networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Kathy P. Wheeler,et al.  Reviews of Modern Physics , 2013 .

[62]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[63]  Carsten Wiuf,et al.  Sampling properties of random graphs: the degree distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  Agata Fronczak,et al.  Exponential random graph models for networks with community structure , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  Kimmo Kaski,et al.  What does Big Data tell? Sampling the social network by communication channels , 2015, Physical review. E.

[66]  Hoon Seok Choi,et al.  International Conference on Information Systems, ICIS 2012 , 2012, ICIS 2012.

[67]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[68]  Johan van Leeuwaarden,et al.  Power-law relations in random networks with communities , 2015, Physical review. E.

[69]  Alain Barrat,et al.  Social network dynamics of face-to-face interactions , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.