arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.08285physics.soc-ph
收藏

复杂动力网络的谱降维

Spectral dimension reduction of complex dynamical networks

Edward Laurence, Nicolas Doyon, Louis J Dubé, Patrick Desrosiers

摘要:

动态网络是一种强大的工具,可以对各种复杂系统进行建模,包括金融市场、大脑和生态系统。它们编码了这些系统的基本元素(节点)如何相互作用(通过链接)和进化(节点的动态)。尽管取得了实质性的进展,但人们对为什么网络结构中的一些微妙变化(即所谓的临界点)会引发其动态的剧烈变化知之甚少。我们通过引入一种方法来解决这个具有挑战性的问题,该方法将任何网络简化为简化的低维版本。它可以用来描述原始系统的集体动力学。这种降维方法依赖于谱图理论,更具体地说,依赖于网络邻接矩阵的主特征值和特征向量。与以前的方法相反,我们的方法能够预测模块化网络的多次激活以及具有任意度分布的随机网络的临界点。我们的研究结果是基本的和实际的利益,因为他们提供了一个新的框架,网络的结构,他们的动态和研究的弹性复杂系统。

英文摘要:

Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve (nodes' dynamics). Despite substantial progress, little is known about why some subtle changes in the network structure, at the so-called critical points, can provoke drastic shifts in its dynamics. We tackle this challenging problem by introducing a method that reduces any network to a simplified low-dimensional version. It can then be used to describe the collective dynamics of the original system. This dimension reduction method relies on spectral graph theory and, more specifically, on the dominant eigenvalues and eigenvectors of the network adjacency matrix. Contrary to previous approaches, our method is able to predict the multiple activation of modular networks as well as the critical points of random networks with arbitrary degree distributions. Our results are of both fundamental and practical interest, as they offer a novel framework to relate the structure of networks to their dynamics and to study the resilience of complex systems.

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

↑