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

复杂网络中几何重整化流的有限尺寸标度

Finite-size scaling of geometric renormalization flows in complex networks

Dan Chen, Housheng Su, Xiaofan Wang, Gui-Jun Pan, Guanrong Chen

摘要:

近年来,几何重整化群的概念为研究复杂网络的结构对称性和功能不变性提供了一个很好的途径。沿着这条线,我们系统地研究了合成和真实演化网络的几何重整化流中结构和动力学观测量的有限尺寸标度。我们的结果表明,这些可观测量可以很好地表征了一定的标度函数。具体地说,我们证明了标度函数所隐含的临界指数与这些观测值无关,但仅取决于网络的小世界性质,即所有位于小世界阶段的网络都有一个统一的标度指数,而那些位于非小世界阶段及其临界区域的网络则有另一个统一的标度。更重要的是,我们在具有小世界特征的真实演化网络上进行了大量的实验,我们的结果表明,这些观测量在其几何重整化流中也具有均匀的标度。因此,在某种意义上,该指数可以作为区分小世界和非小世界网络模型的一种有效的方法。

英文摘要:

Recently, the concept of geometric renormalization group provides a good approach for studying the structural symmetry and functional invariance of complex networks. Along this line, we systematically investigate the finite-size scaling of structural and dynamical observables in geometric renormalization flows of synthetic and real evolutionary networks. Our results show that these observables can be well characterized by a certain scaling function. Specifically, we show that the critical exponent implied by the scaling function is independent of these observables but only depends on the small-world properties of the network, namely, all networks located in the small-world phase have a uniform scaling exponent, while those located in the non-small-world phase and in their critical regions have another uniform scaling. More importantly, we perform extensive experiments on real evolutionary networks with small-world characteristics, and our results show that these observables also have uniform scaling in their geometric renormalization flows. Therefore, in a sense this exponent can be used as an effective measure for classifying universal small-world and non-small-world network models.

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

↑