网络的随机序列重整化I:应用于临界树
Random Sequential Renormalization of Networks I: Application to Critical Trees
摘要:
本文介绍了任意网络的随机序列重整化(RSR)的概念。RSR是一个图重整过程,它局部聚集节点以产生粗粒度网络。它类似于C. Song { \it et al.}(Nature { \bf 433},392(2005)),并且最近由F. Radicchi { \it等人}(Phys. Rev. Lett. { \bf 101},148701(2008)),但是更简单且更容易实现。在这第一篇论文中,我们应用RSR的关键树,并得出与数值模拟一致的分析结果。临界树在RSR下的演化过程中表现出三种状态:(i)初始状态$N_0^ν\lesssim N<N_0$,其中$N$是重整化中某个步骤的节点数,$N_0$是初始大小。RSR在这一制度所描述的平均场理论和波动从一个实现到另一个是小的。指数$ν=1/2$是使用随机游走变元导出的。在连续重整化下,度分布变得更宽--达到幂律,$p_k\sim 1/k^γ$与$γ=2$和方差,在该状态结束时发散为$N_0^{1/2}$。这两个结果都是基于标度理论得出的。(ii)$N_0^{1/4}\lesssim N \lesssim N_0^{1/2}$的中间状态,其中枢纽发展,并且RSR的不同实现之间的波动很大。在临界区域$N\sim N_0^{1/2} \to \infty$中,表现出有限大小缩放的交叉函数连接前两个区域中的行为。(iii)最后一个区域,对于$1 \ll N\lesssim N_0^{1/4}$,其特征是出现了具有被许多叶片包围的中心枢纽的星形配置。恒星第一次形成的大小分布在数值上是一个幂律,直到一个截止值,其尺度为$N_0^{ν_{star}}$与$ν_{star}\approx 1/4$。
英文摘要:
We introduce the concept of Random Sequential Renormalization (RSR) for arbitrary networks. RSR is a graph renormalization procedure that locally aggregates nodes to produce a coarse grained network. It is analogous to the (quasi-)parallel renormalization schemes introduced by C. Song {\it et al.} (Nature {\bf 433}, 392 (2005)) and studied more recently by F. Radicchi {\it et al.} (Phys. Rev. Lett. {\bf 101}, 148701 (2008)), but much simpler and easier to implement. In this first paper we apply RSR to critical trees and derive analytical results consistent with numerical simulations. Critical trees exhibit three regimes in their evolution under RSR: (i) An initial regime $N_0^ν\lesssim N<N_0$, where $N$ is the number of nodes at some step in the renormalization and $N_0$ is the initial size. RSR in this regime is described by a mean field theory and fluctuations from one realization to another are small. The exponent $ν=1/2$ is derived using random walk arguments. The degree distribution becomes broader under successive renormalization -- reaching a power law, $p_k\sim 1/k^γ$ with $γ=2$ and a variance that diverges as $N_0^{1/2}$ at the end of this regime. Both of these results are derived based on a scaling theory. (ii) An intermediate regime for $N_0^{1/4}\lesssim N \lesssim N_0^{1/2}$, in which hubs develop, and fluctuations between different realizations of the RSR are large. Crossover functions exhibiting finite size scaling, in the critical region $N\sim N_0^{1/2} \to \infty$, connect the behaviors in the first two regimes. (iii) The last regime, for $1 \ll N\lesssim N_0^{1/4}$, is characterized by the appearance of star configurations with a central hub surrounded by many leaves. The distribution of sizes where stars first form is found numerically to be a power law up to a cutoff that scales as $N_0^{ν_{star}}$ with $ν_{star}\approx 1/4$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。