流程图:交织的动态和结构
Flow graphs: interweaving dynamics and structure
摘要:
复杂系统的行为不仅取决于它们相互连接的拓扑结构,而且还取决于它们的组成部分之间发生的动力学过程。一个忠实的动态建模是必不可少的,因为不同的动态过程可能会受到网络拓扑结构的影响非常不同。因此,这种系统的完整表征需要同时包含这两个方面的形式化,而不仅仅依赖于拓扑邻接矩阵。为了实现这一点,我们引入流图的概念,即加权网络的动态流嵌入到链接权重。流图提供了系统的结构和动力学的综合表示,然后可以使用网络理论的标准工具进行分析。相反,我们选择的结构网络特征也可以用作构建流图的基础,然后流图将包含由这样的特征偏置的动态。我们通过关注复杂网络上的一般线性过程的数学性质来说明这些想法,这些复杂网络可以表示为有偏随机游走,并探索其双重共识动力学。
英文摘要:
The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential because different dynamical processes may be affected very differently by network topology. A full characterization of such systems thus requires a formalization that encompasses both aspects simultaneously, rather than relying only on the topological adjacency matrix. To achieve this, we introduce the concept of flow graphs, namely weighted networks where dynamical flows are embedded into the link weights. Flow graphs provide an integrated representation of the structure and dynamics of the system, which can then be analyzed with standard tools from network theory. Conversely, a structural network feature of our choice can also be used as the basis for the construction of a flow graph that will then encompass a dynamics biased by such a feature. We illustrate the ideas by focusing on the mathematical properties of generic linear processes on complex networks that can be represented as biased random walks and also explore their dual consensus dynamics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。