A Model of Spatially Constrained Social Network Dynamics

Social networks characterize the set of relationships among a population of social agents. As such, their structure both constrains and is constrained by social processes such as partnership formation and the spread of information, opinions, and behavior. Models of these coevolutionary network dynamics exist, but they are generally limited to specific interaction types such as games on networks or opinion dynamics. Here we present a dynamic model of social network formation and maintenance that exhibits the characteristic features of real-world social networks such as community structure, high clustering, positive degree assortativity, and short characteristic path length. Although these macrostructural network properties are stable, the network microstructure undergoes continuous change at the level of relationships between individuals. Notably, the edges are weighted, allowing for gradual change in relationship strength in contrast to more abrupt mechanisms, such as rewiring, used in other models. We show how the structural features that characterize social networks can arise as the result of constraints placed on the interactions between individuals. Here we explore the relationship between structural properties and four idealized constraints placed on social interactions: space, affinity, time, and history. We show that spatial embedding and the subsequent constraints on possible interactions are crucial in this model for the emergence of the structures characterizing social networks.

[1]  Esteban Moro Egido,et al.  Time as a limited resource: Communication Strategy in Mobile Phone Networks , 2013, Soc. Networks.

[2]  Seth Bullock,et al.  Spatial embedding and the structure of complex networks , 2010, Complex..

[3]  Jens F. Binder,et al.  Relationships and the social brain: integrating psychological and evolutionary perspectives. , 2012, British journal of psychology.

[4]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Flaminio Squazzoni,et al.  Trust and Partner Selection in Social Networks: An Experimentally Grounded Model , 2010, Soc. Networks.

[6]  Károly Takács,et al.  Collective action and network change , 2008, Soc. Networks.

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

[8]  Gunnar Flötteröd,et al.  The Role of Spatial Interaction in Social Networks , 2013 .

[9]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[10]  N Oreskes,et al.  Verification, Validation, and Confirmation of Numerical Models in the Earth Sciences , 1994, Science.

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

[12]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Lynne Hamill,et al.  Social Circles: A Simple Structure for Agent-Based Social Network Models , 2009, J. Artif. Soc. Soc. Simul..

[14]  Stefan Bornholdt,et al.  Dynamics of social networks , 2003, Complex..

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

[16]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  F. C. Santos,et al.  Reacting differently to adverse ties promotes cooperation in social networks. , 2009, Physical review letters.

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

[20]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

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

[22]  N. Gilbert,et al.  Simulating Large Social Networks In Agent-Based Models: A Social Circle Model , 2010 .

[23]  R. Levins.  The strategy of model building in population biology , 1966 .

[24]  Matteo Marsili,et al.  The rise and fall of a networked society: a formal model. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

[26]  B Skyrms,et al.  A dynamic model of social network formation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[27]  M. Barthelemy,et al.  Connectivity distribution of spatial networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

[29]  Andrzej Grabowski,et al.  Interpersonal interactions and human dynamics in a large social network , 2007 .

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

[31]  Robert E. Kraut,et al.  Communication Technology and Friendship During the Transition From High School to College , 2006, Computers, Phones, and the Internet.

[32]  Alessandro Vespignani,et al.  The effects of spatial constraints on the evolution of weighted complex networks , 2005, physics/0504029.

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

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

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

[36]  K. Kaski,et al.  A Model For Social Networks , 2006, physics/0601114.

[37]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[38]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

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

[40]  Vincent A. A. Jansen,et al.  Stability in flux: community structure in dynamic networks , 2010, Journal of The Royal Society Interface.

[41]  Robert E. Kraut,et al.  Computers, Phones, and the Internet - Domesticating Information Technology , 2006, Computers, Phones, and the Internet.

[42]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[43]  L. Barnett,et al.  Spatially embedded random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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