arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.4684math.DSnlin.AOphysics.soc-ph
收藏

改善网络结构可能导致功能故障

Improving the Network Structure can lead to Functional Failures

Jan Philipp Pade, Tiago Pereira

摘要:

在许多现实世界的网络中,同步能力是其性能的关键属性。例子包括电网,传感器和神经元网络以及共识形成。最近的工作无向网络与扩散相互作用表明,在网络连接的改善,如使网络更加连接和同质增强同步。然而,现实世界的网络具有定向和加权连接。在这种有向网络中,理解结构变化对网络性能的影响仍然是一个重大挑战。在这里,我们表明,改善有向网络的结构可能会导致网络功能的失败。例如,引入新的链接来减少节点之间的最小距离可能导致同步运动的不稳定性。这种反直觉的效应只发生在有向网络中。我们的研究结果可以确定一个链接的动态重要性,从而对有向网络的设计和控制产生重大影响。

英文摘要:

In many real-world networks the ability to synchronize is a key property for its performance. Examples include power-grid, sensor, and neuron networks as well as consensus formation. Recent work on undirected networks with diffusive interaction revealed that improvements in the network connectivity such as making the network more connected and homogeneous enhances synchronization. However, real-world networks have directed and weighted connections. In such directed networks, understanding the impact of structural changes on the network performance remains a major challenge. Here, we show that improving the structure of a directed network can lead to a failure in the network function. For instance, introducing new links to reduce the minimum distance between nodes can lead to instabilities in the synchronized motion. This counter-intuitive effect only occurs in directed networks. Our results allow to identify the dynamical importance of a link and thereby have a major impact on the design and control of directed networks.

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

↑