Nestedness in networks: A theoretical model and some applications

• 成果类型: Article
• 署名作者: Koenig, Michael D.; Tessone, Claudio J.; Zenou, Yves
• 署名单位: University of Zurich; Swiss Federal Institutes of Technology Domain; ETH Zurich; Stockholm University
• 刊物名称: THEORETICAL ECONOMICS
• ISSN/ISSBN: 1555-7561
• DOI: 10.3982/TE1348
• 发表日期: 2014-09-01
• 页码: 695-752
• 关键词: Nestedness; Bonacich centrality; network formation; nested split graphs; A14; C63; D85

摘要

We develop a dynamic network formation model that can explain the observed nestedness in real-world networks. Links are formed on the basis of agents' centrality and have an exponentially distributed lifetime. We use stochastic stability to identify the networks to which the network formation process converges and find that they are nested split graphs. We completely determine the topological properties of the stochastically stable networks and show that they match features exhibited by real-world networks. Using four different network data sets, we empirically test our model and show that it fits well the observed networks.