Emergence of hierarchy in networked endorsement dynamics
Emergence of hierarchy in networked endorsement dynamics
复制标题
DOI：
10.1073/pnas.2015188118
复制
发表时间：
2021-04-20
影响因子：
11.1
通讯作者：
Larremore, Daniel B.
中科院分区：
文献类型：
--
作者：
Kawakatsu, Mari;Chodrow, Philip S.;Larremore, Daniel B.
许多社会和生物系统都以持久的等级制度为特征，包括围绕学术界的声望、动物群体的统治地位和在线约会的吸引力而组织起来的等级制度。尽管它们无处不在，但解释这种等级制度产生和持久的一般机制并没有得到很好的理解。我们引入了一个使用时变网络的层次结构动态生成模型，其中新的链接是根据当前网络中节点的偏好形成的，旧的链接随着时间的推移而被遗忘。该模型产生了一系列层次结构，从平均主义到双稳态层次结构，我们在长系统内存的限制下推导出了区分这些制度的临界点。重要的是，我们的模型支持统计推断，允许使用数据对生成机制进行原则性比较。我们应用该模型研究了数学家雇佣模式、长尾小鹦鹉的优势关系和兄弟会成员之间的友谊的经验数据中的层次结构，观察了几种持久的模式以及每种模式所青睐的生成机制的可解释差异。我们的工作有助于时变网络的统计基础模型的文献的增长。
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.