arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.4325physics.soc-phcs.SI
收藏

网络中的富核

Rich-cores in networks

Athen Ma, Raul J Mondragon

摘要:

核心是一组中心和密集连接的节点,它们控制着网络的整体行为。分析这种中尺度结构目前依赖于数量有限的方法,这些方法通常很复杂,并且在处理非常大的网络时存在可扩展性问题。因此,我们还没有完全了解它对网络属性和动态的影响。在这里,我们介绍了一个简单的方法来配置这种结构的核心/外围和丰富的俱乐部的概念相结合。解决这两个概念之间的这种联系的关键挑战是确定一种界定核心成员的方式。“富人俱乐部”的概念描述了本质上是网络中心的节点,因为它们在结构和功能特性中起着主导作用。有趣的是,富人俱乐部的定义自然强调了高度节点,并将网络分为两个子组。我们的方法理论上夫妇的基本原则,丰富的俱乐部与逃逸时间的随机步行者,和丰富的核心定义通过检查相关的持久性概率的变化。该方法是快速和可扩展的大型网络。特别是,我们成功地表明,在\emph{C. elegans}和世界贸易网络的核心的演变分别对应于关键的发展阶段和历史事件的反应。

英文摘要:

A core is said to be a group of central and densely connected nodes which governs the overall behavior of a network. Profiling this meso--scale structure currently relies on a limited number of methods which are often complex, and have scalability issues when dealing with very large networks. As a result, we are yet to fully understand its impact on network properties and dynamics. Here we introduce a simple method to profile this structure by combining the concepts of core/periphery and rich-club. The key challenge in addressing such association of the two concepts is to establish a way to define the membership of the core. The notion of a "rich-club" describes nodes which are essentially the hub of a network, as they play a dominating role in structural and functional properties. Interestingly, the definition of a rich-club naturally emphasizes high degree nodes and divides a network into two subgroups. Our approach theoretically couples the underlying principle of a rich-club with the escape time of a random walker, and a rich-core is defined by examining changes in the associated persistence probability. The method is fast and scalable to large networks. In particular, we successfully show that the evolution of the core in \emph{C. elegans} and World Trade networks correspond to key development stages and responses to historical events respectively.

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

↑