复杂网络的核心-边缘组织

摘要:网络可能存在或者不存在一个既自身密集连接又在图距离上居中的核心。在本研究中,我们提出了一个系数来衡量网络是否具有这样明确的核心-边缘二分法。我们为一些现实世界和模型网络测量了这个系数,并发现不同类别的网络有它们自己的特征值。例如,地理网络具有强烈的核心-边缘结构,而社交网络的核心-边缘结构(尽管具有正的度-度相关性)却相对较弱。我们继续研究核心的径向统计,即核心顶点邻居数(n)逐渐增加的特性。我们发现几乎所有网络在距离核心一定距离处的n-邻域内有意外多的边,这表明非平凡网络过程的有效半径。

作者:Petter Holme

论文ID:physics/0506035

分类:Physics and Society

分类简称:physics.soc-ph

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中