Emergence of hierarchy in networked endorsement dynamics
Abstract
Hierarchies structure the lives of many social animals, including humans. We propose a generative model of time-varying networks in which endorsements between individuals give rise to enduring hierarchies. For several network-based ranking functions, our model possesses a distinct, analytically tractable, critical transition between egalitarian and hierarchical states. We also use our model to explore 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. Overall, our model enables data-informed modeling of hierarchical networks in social and biological systems.
- Publication:
-
Proceedings of the National Academy of Science
- Pub Date:
- April 2021
- DOI:
- 10.1073/pnas.2015188118
- arXiv:
- arXiv:2007.04448
- Bibcode:
- 2021PNAS..11815188K
- Keywords:
-
- Computer Science - Social and Information Networks;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems;
- Physics - Physics and Society
- E-Print:
- Updates corresponding to final published version