Nestedness in networks: A theoretical model and some applications
提出了一个动态网络形成模型,基于代理的中心性形成链接且链接寿命呈指数分布,解释了真实网络中的嵌套性,并通过随机稳定性分析得出网络收敛于嵌套分割图,其拓扑性质与真实网络匹配,四个数据集验证了模型拟合良好。
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 life time. 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 datasets, we empirically test our model and show that it fits well the observed networks.