arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1407.3454cond-mat.dis-nnphysics.soc-ph
收藏

复杂网络临界相的数值研究

Critical Phase in Complex Networks: a Numerical Study

Takehisa Hasegawa, Tomoaki Nogawa, Koji Nemoto

摘要:

我们比较了欧几里德格、非顺从图和复杂网络上的键渗流的相变和临界现象。在欧氏格子上,渗流在临界点处表现出非结晶相和结晶相之间的相变。临界点被拉伸到一个有限的区域,称为临界相,在不服从图。为了研究临界相,我们引入了分形指数,它表征了系统的次广阶。我们在两个非顺从图-二叉树和增强二叉树上进行了蒙特卡罗模拟。前者显示了非绝热相和临界相,而后者显示了所有三个相。我们还研究了复杂网络中临界相的可能性。我们的猜想是,具有增长机制的网络只有临界相和扩张相。我们研究渗流的随机增长网络和没有优先连接机制,和一个确定性增长的网络,被称为装饰花,以表明临界相出现在这些模型。我们利用分形指数提供了一个有限尺寸标度,这将是一个强有力的方法进行数值分析的相变涉及的临界相。

英文摘要:

We compare phase transition and critical phenomena of bond percolation on Euclidean lattices, nonamenable graphs, and complex networks. On a Euclidean lattice, percolation shows a phase transition between the nonpercolating phase and percolating phase at the critical point. The critical point is stretched to a finite region, called the critical phase, on nonamenable graphs. To investigate the critical phase, we introduce a fractal exponent, which characterizes a subextensive order of the system. We perform the Monte Carlo simulations for percolation on two nonamenable graphs - the binary tree and the enhanced binary tree. The former shows the nonpercolating phase and the critical phase, whereas the latter shows all three phases. We also examine the possibility of critical phase in complex networks. Our conjecture is that networks with a growth mechanism have only the critical phase and the percolating phase. We study percolation on a stochastically growing network with and without a preferential attachment mechanism, and a deterministically growing network, called the decorated flower, to show that the critical phase appears in those models. We provide a finite-size scaling by using the fractal exponent, which would be a powerful method for numerical analysis of the phase transition involving the critical phase.

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

↑