Cumulative effects of triadic closure and homophily in social networks

Abstract

Much of the structure in social networks has been explained by two seemingly independent network evolution mechanisms: triadic closure and homophily. While it is common to consider these mechanisms separately or in the frame of a static model, empirical studies suggest that their dynamic interplay is the very process responsible for the homophilous patterns of association seen in off- and online social networks. By combining these two mechanisms in a minimal solvable dynamic model, we confirm theoretically the long-held and empirically established hypothesis that homophily can be amplified by the triadic closure mechanism. This research approach allows us to estimate how much of the observed homophily in various friendship and communication networks is due to amplification for a given amount of triadic closure. We find that the cumulative advantage-like process leading to homophily amplification can, under certain circumstances, also lead to the widely documented core-periphery structure of social networks, as well as to the emergence of memory of previous homophilic constraints (equivalent to hysteresis phenomena in physics). The theoretical understanding provided by our results highlights the importance of early intervention in managing at the societal level the most adverse effects of homophilic decision-making, such as inequality, segregation and online echo chambers.

arXiv comment16 pages, 8 figures

References in corpus (27)

• Structure and tie strengths in mobile communication networks
• High-resolution measurements of face-to-face contact patterns in a primary school
• Adaptive Coevolutionary Networks: A Review
• Social Structure of Facebook Networks
• On the Complexity of Best Arm Identification in Multi-Armed Bandit Models
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• The persistence of social signatures in human communication
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Triadic closure as a basic generating mechanism of communities in complex networks
• Core-periphery organization of complex networks
• Emergence of communities in weighted networks
• A Model for Social Networks
• Spontaneous structure formation in a network of chaotic units with variable connection strengths
• Self-organized critical neural networks
• Visibility of minorities in social networks
• Multiscale mixing patterns in networks
• Opinion and community formation in coevolving networks
• Triadic closure dynamics drives scaling-laws in social multiplex networks
• Bayesian Optimization for Likelihood-Free Inference of Simulator-Based Statistical Models
• Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Scale-free networks with exponent one
• Evolution of Social-Attribute Networks: Measurements, Modeling, and Implications using Google+
• Dynamical origins of the community structure of multi-layer societies
• Mixing patterns and individual differences in networks
• Coevolving nonlinear voter model with triadic closure

Cited by in corpus (34)

• Inference of hyperedges and overlapping communities in hypergraphs
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• The effect of algorithmic bias and network structure on coexistence, consensus, and polarization of opinions
• Disentangling homophily, community structure and triadic closure in networks
• Multipolar social systems: Measuring polarization beyond dichotomous contexts
• The effect of Collaborative-Filtering based Recommendation Algorithms on Opinion Polarization
• Universal patterns in egocentric communication networks
• Investigating and Modeling the Dynamics of Long Ties
• Identifying tax evasion in Mexico with tools from network science and machine learning
• Topological properties and organizing principles of semantic networks
• Structural measures of similarity and complementarity in complex networks
• ComLittee: Literature Discovery with Personal Elected Author Committees
• Functional structure in production networks
• Opinion formation on social networks with algorithmic bias: Dynamics and bias imbalance
• Extended-range percolation in complex networks
• The Paradox of Second-Order Homophily in Networks
• Assortative and preferential attachment lead to core-periphery networks
• Spread of Tweets in Climate Discussions
• How does homophily shape the topology of a dynamic network?
• The Stability of Transient Relationships
• On the Effect of Triadic Closure on Network Segregation
• Homophily Within and Across Groups
• Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition
• Strongly clustered random graphs via triadic closure: An exactly solvable model
• Intersectional inequalities in social networks
• Connectivity and Community Structure of Online and Register-based Social Networks
• The Rhythms of Transient Relationships: Allocating time between weekdays and weekends
• The hidden architecture of connections: How do multidimensional identities shape our social networks?
• From Symbols to Embeddings: A Tale of Two Representations in Computational Social Science
• Robust Online Detection in Serially Correlated Directed Network
• Network Inequality through Preferential Attachment, Triadic Closure, and Homophily
• Overall Behavioural Index (OBI) For Measuring Segregation
• Commodity-specific triads in the Dutch inter-industry production network
• Network growth under opportunistic attachment