arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.08132physics.soc-phcond-mat.dis-nn
收藏

随机网络中长程相关的出现

Emergence of Long-Range Correlations in Random Networks

Shogo Mizutaka, Takehisa Hasegawa

摘要:

利用生成函数对不相关随机网络中巨连通分支的长程度相关性进行了分析。通过引入一个特征长度,我们发现巨分支中的一对节点在特征长度内是负度相关的,而在特征长度以外是不相关的。在巨分量分形化的临界点,特征长度发散,出现负长程度关联。我们进一步提出了一个关联函数的度的$l$远节点对,其行为作为一个指数下降的函数的距离在非临界区域。关联函数在临界点附近服从指数截止的幂律。Erdens-Rényi随机图被用来证实这一临界行为。

英文摘要:

We perform an analytical analysis of the long-range degree correlation of the giant component in an uncorrelated random network by employing generating functions. By introducing a characteristic length, we find that a pair of nodes in the giant component is negatively degree-correlated within the characteristic length and uncorrelated otherwise. At the critical point, where the giant component becomes fractal, the characteristic length diverges and the negative long-range degree correlation emerges. We further propose a correlation function for degrees of the $l$-distant node pairs, which behaves as an exponentially decreasing function of distance in the off-critical region. The correlation function obeys a power-law with an exponential cutoff near the critical point. The Erdős-Rényi random graph is employed to confirm this critical behavior.

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

↑