Homophily as a process generating social networks: insights from Social Distance Attachment model

Real-world social networks often exhibit high levels of clustering, positive degree assortativity, short average path lengths (small-world property) and right-skewed but rarely power law degree distributions. On the other hand homophily, defined as the propensity of similar agents to connect to each other, is one of the most fundamental social processes observed in many human and animal societies. In this paper we examine the extent to which homophily is sufficient to produce the typical structural properties of social networks. To do so, we conduct a simulation study based on the Social Distance Attachment (SDA) model, a particular kind of Random Geometric Graph (RGG), in which nodes are embedded in a social space and connection probabilities depend functionally on distances between nodes. We derive the form of the model from first principles based on existing analytical results and argue that the mathematical construction of RGGs corresponds directly to the homophily principle, so they provide a good model for it. We find that homophily, especially when combined with a random edge rewiring, is sufficient to reproduce many of the characteristic features of social networks. Additionally, we devise a hybrid model combining SDA with the configuration model that allows generating homophilic networks with arbitrary degree sequences and we use it to study interactions of homophily with processes imposing constraints on degree distributions. We show that the effects of homophily on clustering are robust with respect to distribution constraints, while degree assortativity can be highly dependent on the particular kind of enforced degree sequence.

[1]  B. Latané,et al.  From private attitude to public opinion: A dynamic theory of social impact. , 1990 .

[2]  Robin I. M. Dunbar,et al.  Social network size in humans , 2003, Human nature.

[3]  P. Bourdieu Distinction: A Social Critique of the Judgement of Taste* , 2018, Food and Culture.

[4]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  H. Ibarra Homophily and differential returns: Sex differences in network structure and access in an advertising firm. , 1992 .

[6]  M. McPherson A Blau space primer: prolegomenon to an ecology of affiliation , 2004 .

[7]  B. Latané The psychology of social impact. , 1981 .

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

[9]  A. Arvidsson,et al.  Echo Chamber or Public Sphere? Predicting Political Orientation and Measuring Political Homophily in Twitter Using Big Data , 2014 .

[10]  Jure Leskovec,et al.  Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network , 2007, WWW 2008.

[11]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[12]  D. Watts,et al.  Origins of Homophily in an Evolving Social Network1 , 2009, American Journal of Sociology.

[13]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

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

[15]  S. Hakimi On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I , 1962 .

[16]  D. Kandel Homophily, Selection, and Socialization in Adolescent Friendships , 1978, American Journal of Sociology.

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

[18]  Guillaume Deffuant,et al.  Models of Social Influence: Towards the Next Frontiers , 2017, J. Artif. Soc. Soc. Simul..

[19]  L. Dossey Is Friendship Limited? An Inquiry Into Dunbar׳s Number. , 2017, Explore.

[20]  Edward R. Scheinerman,et al.  Modeling graphs using dot product representations , 2010, Comput. Stat..

[21]  N. Lin Buidling a Network Theory of Social Capital , 1999, Connections.

[22]  F. Bianchi,et al.  Agent‐based models in sociology , 2015 .

[23]  P. Blau A Macrosociological Theory of Social Structure , 1977, American Journal of Sociology.

[24]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[28]  J. M. McPherson,et al.  On the Edge or In Between: Niche Position, Niche Overlap, and the Duration of Voluntary Association Memberships , 1995, American Journal of Sociology.

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

[30]  David G. Green,et al.  Consensus and cohesion in simulated social networks , 2001, J. Artif. Soc. Soc. Simul..

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

[32]  Rossano Schifanella,et al.  Friendship prediction and homophily in social media , 2012, TWEB.

[33]  M. Newman,et al.  Identifying the role that animals play in their social networks , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[35]  M. McPherson An Ecology of Affiliation , 1983 .

[36]  Brian G. Knight,et al.  Homophily, Group Size, and the Diffusion of Political Information in Social Networks: Evidence from Twitter , 2014 .

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

[38]  M. Kirkpatrick,et al.  Assortative Mating in Animals , 2013, The American Naturalist.

[39]  Robin R. Vallacher,et al.  Dynamical Social Psychology , 1998 .

[40]  G. Caldarelli,et al.  Assortative model for social networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[42]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

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

[44]  Aaron Clauset,et al.  Scale-free networks are rare , 2018, Nature Communications.

[45]  Dmitri V. Krioukov,et al.  Scale-free Networks Well Done , 2018, Physical Review Research.

[46]  P. Bourdieu SOCIAL SPACE AND SYMBOLIC POWER , 1989 .

[47]  Dmitri V. Krioukov,et al.  Clustering Implies Geometry in Networks. , 2016, Physical review letters.

[48]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[49]  Marco Tomassini,et al.  Degree Correlations in Random Geometric Graphs , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  P. Bourdieu,et al.  实践与反思 : 反思社会学导引 = An invitation to reflexive sociology , 1994 .

[51]  Jennifer M. Badham,et al.  Commentary: Measuring the shape of degree distributions , 2013, Network Science.

[52]  David Cornforth,et al.  Network Structures and Agreement in Social Network Simulations , 2002, J. Artif. Soc. Soc. Simul..

[53]  Pawel Sobkowicz,et al.  Modelling Opinion Formation with Physics Tools: Call for Closer Link with Reality , 2009, J. Artif. Soc. Soc. Simul..

[54]  P. V. Marsden,et al.  Core Discussion Networks of Americans , 1987 .

[55]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[56]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[57]  Timoteo Carletti,et al.  Emerging Structures in Social Networks Guided by Opinions' Exchanges , 2011, Adv. Complex Syst..

[58]  Ernesto Estrada,et al.  Combinatorial study of degree assortativity in networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  L. Smith-Lovin,et al.  Homophily in voluntary organizations: Status distance and the composition of face-to-face groups. , 1987 .

[60]  Yixun Shi,et al.  Algorithm 748: enclosing zeros of continuous functions , 1995, TOMS.

[61]  Phillip D. Stroud,et al.  Spatial Dynamics of Pandemic Influenza in a Massive Artificial Society , 2007, J. Artif. Soc. Soc. Simul..