增强重定向产生的高度分散网络
Highly Dispersed Networks Generated by Enhanced Redirection
摘要:
我们分析了通过增强重定向构建的不断增长的网络。节点被顺序地添加,并且每个传入节点以概率1-r附着到随机选择的“目标”节点,或者以概率r附着到目标节点的父节点。当重定向概率r是父节点的度的递增函数时,当父节点度发散时r>1,通过这种增强的重定向机制生长的网络表现出不寻常的特性,包括:(i)多个宏集线器-度与网络节点数N成比例的节点;(ii)度分布的非扩张性,其中度为k的节点数N_k为N^{nu-1}/k^{nu},1<nu<2;(iii)缺乏自平均,在各个网络实现之间具有大的波动。这些特征是鲁棒的,并且当传入节点的出度大于1时继续保持,因此网络包含闭环。后者的网络是强集群的;对于双附件的特定情况下,平均局部聚类系数为<C_i>=4(ln 2)-2 = 0.77258.
英文摘要:
We analyze growing networks that are built by enhanced redirection. Nodes are sequentially added and each incoming node attaches to a randomly chosen 'target' node with probability 1-r, or to the parent of the target node with probability r. When the redirection probability r is an increasing function of the degree of the parent node, with r-->1 as the parent degree diverges, networks grown via this enhanced redirection mechanism exhibit unusual properties, including: (i) multiple macrohubs---nodes with degrees proportional to the number of network nodes N; (ii) non-extensivity of the degree distribution in which the number of nodes of degree k, N_k, scales as N^{nu-1}/k^{nu}, with 1<nu<2; (iii) lack of self-averaging, with large fluctuations between individual network realizations. These features are robust and continue to hold when the incoming node has out-degree greater than 1 so that networks contain closed loops. The latter networks are strongly clustered; for the specific case of the double attachment, the average local clustering coefficient is <C_i>=4(ln2)-2=0.77258...
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。