arXivDaily arXiv每日学术速递 周一至周五更新
arXiv physics/0506035physics.soc-ph
收藏

复杂网络的核心-外围组织

Core-periphery organization of complex networks

Petter Holme

摘要:

网络可能是有线的,也可能不是有线的,以具有一个核心,它本身是密集连接的,并且在图形距离方面是中心的。在这项研究中,我们提出了一个系数来衡量网络是否有这样一个明确的核心-外围二分法。我们测量了一些真实世界和模型网络的这个系数,发现不同类别的网络有自己的特征值。例如,地理网络具有很强的核心-外围结构,而社交网络的核心-外围结构(尽管它们具有正的度-度相关性)相当弱。我们继续研究核的径向统计,即核顶点的n-邻域随n的增加的性质。我们发现,几乎所有的网络有出乎意料的许多边缘内的n-邻域在一定距离的核心,这表明一个有效的半径为非平凡的网络过程。

英文摘要:

Networks may, or may not, be wired to have a core that is both itself densely connected and central in terms of graph distance. In this study we propose a coefficient to measure if the network has such a clear-cut core-periphery dichotomy. We measure this coefficient for a number of real-world and model networks and find that different classes of networks have their characteristic values. For example do geographical networks have a strong core-periphery structure, while the core-periphery structure of social networks (despite their positive degree-degree correlations) is rather weak. We proceed to study radial statistics of the core, i.e. properties of the n-neighborhoods of the core vertices for increasing n. We find that almost all networks have unexpectedly many edges within n-neighborhoods at a certain distance from the core suggesting an effective radius for non-trivial network processes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑