论文标题
网络认可动态中层次结构的出现
Emergence of Hierarchy in Networked Endorsement Dynamics
论文作者
论文摘要
许多社会和生物系统的特征是持久的等级制度,包括围绕学术界声望组织的层次结构,动物群体的优势以及在线约会中的可取性。尽管它们无处不在,但解释了这种等级制度的创造和耐力的一般机制尚未得到充分理解。我们使用随时间变化的网络为层次结构的动力学介绍了一个生成模型,其中根据当前网络中的节点的偏好形成新链接,并且随着时间的推移而忘记了旧链接。该模型产生了一系列层次结构,从平等主义到双向层次结构,我们得出了将这些制度分开的关键点,以长期系统记忆的极限。重要的是,我们的模型支持统计推断,从而可以使用数据对生成机制进行原则比较。我们将模型应用于数学家的招聘模式,长尾小鹦鹉之间的优势关系以及兄弟般的成员之间的招聘模式的经验数据中,观察到几种持久模式以及每个人都受到的生成机制的可解释差异。我们的工作为统计基础的时变网络模型的文献做出了贡献。
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.