arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0705.0010cond-mat.stat-mechcs.NImath-phmath.MPphysics.soc-ph
收藏

复杂网络中的临界现象

Critical phenomena in complex networks

S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes

摘要:

网络的紧凑性,具有小直径,和它们的复杂结构的组合导致了各种各样的关键效果显着不同的合作系统的格子。在过去的几年里,研究人员在理解复杂网络中的定性新临界现象方面取得了重要进展。我们回顾的结果,概念和方法,这一迅速发展的领域。在这里,我们主要考虑这些关键现象的两个密切相关的类,即结构相变的网络架构和网络上的合作模型作为基板的过渡。我们还讨论了网络和交互代理相互影响的系统。我们概述了广泛的临界现象的平衡和增长的网络,包括巨连通组件的诞生,渗流,k-核心渗流,流行病阈值附近的现象,凝聚过渡,临界现象的自旋模型放在网络,同步,和自组织临界性网络上的相互作用系统的影响。我们还讨论了这些系统中的强有限尺寸效应,并突出了开放的问题和观点。

英文摘要:

The combination of the compactness of networks, featuring small diameters, and their complex architectures results in a variety of critical effects dramatically different from those in cooperative systems on lattices. In the last few years, researchers have made important steps toward understanding the qualitatively new critical phenomena in complex networks. We review the results, concepts, and methods of this rapidly developing field. Here we mostly consider two closely related classes of these critical phenomena, namely structural phase transitions in the network architectures and transitions in cooperative models on networks as substrates. We also discuss systems where a network and interacting agents on it influence each other. We overview a wide range of critical phenomena in equilibrium and growing networks including the birth of the giant connected component, percolation, k-core percolation, phenomena near epidemic thresholds, condensation transitions, critical phenomena in spin models placed on networks, synchronization, and self-organized criticality effects in interacting systems on networks. We also discuss strong finite size effects in these systems and highlight open problems and perspectives.

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

↑