arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1101.0380cond-mat.dis-nncond-mat.stat-mechcs.SIphysics.soc-ph
收藏

无标度小世界网络的临界行为与相关性。应用于网络设计

Critical behavior and correlations on scale-free small-world networks. Application to network design

M. Ostilli, A. L. Ferreira, J. F. F. Mendes

摘要:

我们分析的关键现象产生的网络作为联盟的隐变量模型(网络与任何所需的程度序列)与任意图形。由此产生的网络是一般的小世界,类似于a` la Watts和Strogatz,但具有异质度分布。我们证明了临界行为(热或热)保持完全不变的有限循环(或有限集群)的存在。然后,我们表明,在大但有限的网络中,两个给定的自旋的相关性可能很强,即,在任何温度下都近似于幂律。非常有趣的是,如果$γ$是顶点度的幂律分布的指数,那么对于$γ\leq 3$,无论有没有短程耦合,这种强相关性甚至在热力学极限下都持续存在,这与平均场模型中相关性总是在此极限下消失的普遍观点相矛盾。最后,我们提供了最佳的选择重新布线下,在重新布线的网络中的渗流现象是最好的执行;一个自然的标准,以达到最佳的通信功能,至少在非拥塞的制度。

英文摘要:

We analyze critical phenomena on networks generated as the union of hidden variables models (networks with any desired degree sequence) with arbitrary graphs. The resulting networks are general small-worlds similar to those a` la Watts and Strogatz but with a heterogeneous degree distribution. We prove that the critical behavior (thermal or percolative) remains completely unchanged by the presence of finite loops (or finite clustering). Then, we show that, in large but finite networks, correlations of two given spins may be strong, i.e., approximately power law like, at any temperature. Quite interestingly, if $γ$ is the exponent for the power law distribution of the vertex degree, for $γ\leq 3$ and with or without short-range couplings, such strong correlations persist even in the thermodynamic limit, contradicting the common opinion that in mean-field models correlations always disappear in this limit. Finally, we provide the optimal choice of rewiring under which percolation phenomena in the rewired network are best performed; a natural criterion to reach best communication features, at least in non congested regimes.

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

↑