中文

网络中核心-边缘结构的涌现

物理与社会 2016-02-17 v1 数据分析、统计与概率

摘要

许多重要的运输网络,例如世界航空网络和世界贸易网络,都表现出一种特征性的核心-边缘(core-periphery)结构,其中少数节点高度互连,而网络的其余部分散开成树状。然而,核心-边缘结构涌现背后的机制仍不清楚。在此,我们展示了一个基于移除未充分利用的链路和重新分配负载的简单剪枝过程,能够导致核心-边缘结构的涌现。如果链路承载足够大的负载或对全局连通性至关重要,则被认为是有益的。这种带有激励的重新分配过程由单一参数控制,该参数平衡连通性与收益。所获得的网络表现出具有高度韧性和连通性的核心,以及散开的边缘。该平衡网络显示出比世界航空网络或世界贸易网络更高的韧性,揭示了通过剪枝实现鲁棒结构特征的途径。

关键词

引用

@article{arxiv.1602.00667,
  title  = {Emergence of core-peripheries in networks},
  author = {T. Verma and F. Russmann and N. A. M. Araújo and J. Nagler and H. J. Herrmann},
  journal= {arXiv preprint arXiv:1602.00667},
  year   = {2016}
}