复杂网络中通过图基元的反馈联系结构和功能
Feedback through graph motifs relates structure and function in complex networks
摘要:
在物理学、生物学和工程学中,网络系统比比皆是。网络系统的连通性如何与其单个组件的行为相结合,以确定其集体功能?我们通过将内部网络反馈与连通性基序的统计流行率(一组令人惊讶的简单和局部连通性统计数据)联系起来,来解决具有线性时不变动力学的网络的这个问题。这导致在一个降阶模型的网络输入输出动态的图案结构。作为一个例子,新的公式大大简化了经典的Erdos-Renyi图,将整个网络行为减少到一个围绕单个节点动态的比例反馈。对于一般的网络,高阶模体系统地提供更多的反馈层和类型来调节网络响应。因此,局部连通性塑造了整个网络的时间和频谱处理,我们展示了这是如何实现鲁棒且可调的功能的,例如扩展网络记住过去信号的时间常数。该理论还扩展到由具有不同动态和连通性的异构节点组成的网络,以及对节点子集的模式化输入(和读出)。这些统计描述提供了一个强大的理论框架来理解现实世界的网络系统的功能,正如我们所展示的例子,包括小鼠大脑连接体。
英文摘要:
In physics, biology and engineering, network systems abound. How does the connectivity of a network system combine with the behavior of its individual components to determine its collective function? We approach this question for networks with linear time-invariant dynamics by relating internal network feedbacks to the statistical prevalence of connectivity motifs, a set of surprisingly simple and local statistics of connectivity. This results in a reduced order model of the network input-output dynamics in terms of motifs structures. As an example, the new formulation dramatically simplifies the classic Erdos-Renyi graph, reducing the overall network behavior to one proportional feedback wrapped around the dynamics of a single node. For general networks, higher-order motifs systematically provide further layers and types of feedback to regulate the network response. Thus, the local connectivity shapes temporal and spectral processing by the network as a whole, and we show how this enables robust, yet tunable, functionality such as extending the time constant with which networks remember past signals. The theory also extends to networks composed from heterogeneous nodes with distinct dynamics and connectivity, and patterned input to (and readout from) subsets of nodes. These statistical descriptions provide a powerful theoretical framework to understand the functionality of real-world network systems, as we illustrate with examples including the mouse brain connectome.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。