Structural transition in social networks: The role of homophily

Abstract

We introduce a model for the formation of social networks, which takes into account the homophily or the tendency of individuals to associate and bond with similar others, and the mechanisms of global and local attachment as well as tie reinforcement due to social interactions between people. We generalize the weighted social network model such that the nodes or individuals have $F$ features and each feature can have $q$ different values. Here the tendency for the tie formation between two individuals due to the overlap in their features represents homophily. We find a phase transition as a function of $F$ or $q$, resulting in a phase diagram. For fixed $q$ and as a function of $F$ the system shows two phases separated at $F_c$. For $F<F_c$ large, homogeneous, and well separated communities can be identified within which the features match almost perfectly (segregated phase). When $F$ becomes larger than $F_c$, the nodes start to belong to several communities and within a community the features match only partially (overlapping phase). Several quantities reflect this transition, including the average degree, clustering coefficient, feature overlap, and the number of communities per node. We also make an attempt to interpret these results in terms of observations on social behavior of humans.

References in corpus (17)

• Uncovering the overlapping community structure of complex networks in nature and society
• Maps of random walks on complex networks reveal community structure
• Detecting the overlapping and hierarchical community structure of complex networks
• Structure and tie strengths in mobile communication networks
• Community detection in networks: A user guide
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
• Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
• Analysis of a large-scale weighted network of one-to-one human communication
• Emergence of communities in weighted networks
• Homophily and minority size explain perception biases in social networks
• Visibility of minorities in social networks
• Multilayer weighted social network model
• Divergent Time Scale in Axelrod Model Dynamics
• Fragmentation transitions in a coevolving nonlinear voter model
• Modeling the role of relationship fading and breakup in social network formation
• An open-source job management framework for parameter-space exploration: OACIS

Cited by in corpus (13)

• Algorithmic bias amplifies opinion polarization: A bounded confidence model
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Identification of cohesive subgroups in a university hall of residence during the COVID-19 pandemic using a social network analysis approach
• The Homophily Principle in Social Network Analysis
• Comfort-driven mobility produces spatial fragmentation in Axelrod's model
• Assortative and preferential attachment lead to core-periphery networks
• Deep learning based parameter search for an agent based social network model
• How does homophily shape the topology of a dynamic network?
• Adolescent relational behaviour and the obesity pandemic: A descriptive study applying social network analysis and machine learning techniques
• Strength of minority ties: the role of homophily and group composition in a weighted social network
• Trust based attachment
• Resource-Mediated Consensus Formation
• Homophilic organization of egocentric communities in ICT services