arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.01052nlin.AO
收藏

复杂网络中的增长、崩溃和自组织临界性

Growth, collapse, and self-organized criticality in complex networks

Yafeng Wang, Huawei Fan, Ying-Cheng Lai, Xingang Wang

摘要:

了解某些动力学行为如何随着底层网络的增长而持续或不持续,是复杂动力系统以及可持续性科学和工程中越来越重要的问题。我们解决的问题,是否一个复杂的网络的非线性振荡器可以保持其同步稳定性,因为它的扩展或增长。由于噪声和/或外部干扰,现实世界中的网络永远不可能完全同步。这是特别的情况下,在数学上,在增长过程中的瞬态同步状态变得边缘稳定,因为局部扰动可以触发系统从同步状态附近的快速偏差。在节点动力学方面,在整个网络上的大规模雪崩可以被触发,在这个意义上说,个别节点动力学偏离同步状态在级联的方式在短时间内。由于网络系统的高维性,系统恢复到同步状态的过渡过程可能非常长。引入一个容忍阈值来识别去同步化的节点,我们发现,在线性增长的初始阶段之后,网络通常会演变成一个临界状态,其中添加一个新节点会导致一组节点失去同步,导致整个网络的同步崩溃。统计分析表明,崩溃的大小分布近似代数(幂律),无论系统参数的波动。这是自组织临界性出现的标志。我们使用各种复杂网络模型证明了同步崩溃现象的普遍性,并通过特征向量分析揭示了潜在的动力学机制。

英文摘要:

To understand how certain dynamical behaviors can or cannot persist as the underlying network grows is a problem of increasing importance in complex dynamical systems as well as sustainability science and engineering. We address the question of whether a complex network of nonlinear oscillators can maintain its synchronization stability as it expands or grows. A network in the real world can never be completely synchronized due to noise and/or external disturbances. This is especially the case when, mathematically, the transient synchronous state during the growth process becomes marginally stable, as a local perturbation can trigger a rapid deviation of the system from the vicinity of the synchronous state. In terms of the nodal dynamics, a large scale avalanche over the entire network can be triggered in the sense that the individual nodal dynamics diverge from the synchronous state in a cascading manner within a short time period. Because of the high dimensionality of the networked system, the transient process for the system to recover to the synchronous state can be extremely long. Introducing a tolerance threshold to identify the desynchronized nodes, we find that, after an initial stage of linear growth, the network typically evolves into a critical state where the addition of a single new node can cause a group of nodes to lose synchronization, leading to synchronization collapse for the entire network. A statistical analysis indicates that, the distribution of the size of the collapse is approximately algebraic (power law), regardless of the fluctuations in the system parameters. This is indication of the emergence of self-organized criticality. We demonstrate the generality of the phenomenon of synchronization collapse using a variety of complex network models, and uncover the underlying dynamical mechanism through an eigenvector analysis.

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

↑