arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.2374q-bio.QMcs.SIphysics.soc-phq-bio.MN
收藏

幂律网络动力学的一个特征

A signature of power law network dynamics

Ashish Bhan, Animesh Ray

摘要:

人们能听到一个不断增长的网络的“声音”吗?我们解决的问题,认识不断发展的生物或社交网络的拓扑结构。从渗流理论出发,我们分析证明了两个简单的图形参数之间的线性反比关系-对数的平均集群大小和对数的比率的边缘的图形的边缘的理论上最大数量的图形-这适用于所有增长的幂律图。这一结果建立了幂律网络在网络规模渐近极限下的一个新性质。数值模拟以及拟合真实世界的引文合著网络表明,该结果适用于有限大小的网络,并提供了一个方便的措施,在何种程度上一个不断发展的网络家族属于同一个幂律类。

英文摘要:

Can one hear the 'sound' of a growing network? We address the problem of recognizing the topology of evolving biological or social networks. Starting from percolation theory, we analytically prove a linear inverse relationship between two simple graph parameters--the logarithm of the average cluster size and logarithm of the ratio of the edges of the graph to the theoretically maximum number of edges for that graph--that holds for all growing power law graphs. The result establishes a novel property of evolving power-law networks in the asymptotic limit of network size. Numerical simulations as well as fitting to real-world citation co-authorship networks demonstrate that the result holds for networks of finite sizes, and provides a convenient measure of the extent to which an evolving family of networks belongs to the same power-law class.

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

↑