arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1307.3768cond-mat.stat-mechphysics.soc-ph
收藏

高度分散的网络

Highly Dispersed Networks

Alan Gabel, P. L. Krapivsky, S. Redner

摘要:

我们介绍了一类新的网络,增强重定向增长。节点被顺序地引入,并且每个节点以概率1-r附着到随机选择的目标节点,或者以概率r附着到目标的祖先,其中r是祖先的度的递增函数。这种机制导致了具有不寻常性质的高度分散的网络:(i)存在多个宏枢纽-节点,其度是网络节点总数N的有限分数,(ii)缺乏自平均,以及(iii)异常缩放,其中N_k,度为k的节点数量缩放为N_k N^{nu-1}/k^{nu},其中1<nu<2。

英文摘要:

We introduce a new class of networks that grow by enhanced redirection. Nodes are introduced sequentially, and each either attaches to a randomly chosen target node with probability 1-r or to the ancestor of the target with probability r, where r an increasing function of the degree of the ancestor. This mechanism leads to highly-dispersed networks with unusual properties: (i) existence of multiple macrohubs---nodes whose degree is a finite fraction of the total number of network nodes N, (ii) lack of self averaging, and (iii) anomalous scaling, in which N_k, the number of nodes of degree k scales as N_k N^{nu-1}/k^{nu}, with 1<nu<2.

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

↑