Emergence of Hierarchy in Networked Endorsement Dynamics
arXiv:2007.04448 · doi:10.1073/pnas.2015188118
Abstract
Many social and biological systems are characterized by enduring hierarchies, including those organized around prestige in academia, dominance in animal groups, and desirability in online dating. Despite their ubiquity, the general mechanisms that explain the creation and endurance of such hierarchies are not well understood. We introduce a generative model for the dynamics of hierarchies using time-varying networks in which new links are formed based on the preferences of nodes in the current network and old links are forgotten over time. The model produces a range of hierarchical structures, ranging from egalitarianism to bistable hierarchies, and we derive critical points that separate these regimes in the limit of long system memory. Importantly, our model supports statistical inference, allowing for a principled comparison of generative mechanisms using data. We apply the model to study hierarchical structures in empirical data on hiring patterns among mathematicians, dominance relations among parakeets, and friendships among members of a fraternity, observing several persistent patterns as well as interpretable differences in the generative mechanisms favored by each. Our work contributes to the growing literature on statistically grounded models of time-varying networks.
arXiv commentUpdates corresponding to final published version
References in corpus (16)
- Vital nodes identification in complex networks
- Ranking in evolving complex networks
- Modeling complex systems with adaptive networks
- Friendship networks and social status
- Aspirational pursuit of mates in online dating markets
- Aggression heuristics underlie animal dominance hierarchies and provide evidence of group-level social information
- Prestige drives epistemic inequality in the diffusion of scientific ideas
- Network Evolution Based on Centrality
- Emergence of Hierarchy in Networked Endorsement Dynamics
- Dynamics of Social Diversity
- The Social Climbing Game
- Self-organization and time-stability of social hierarchies
- Network-based ranking in social systems: three challenges
- Talent and experience shape competitive social hierarchies
- Spontaneous centralization of control in a network of company ownerships
- A piecewise linear model of self-organized hierarchy formation