[论文解读] Network automata and the functional dynamic network framework

D. M. Smith, Jukka‐Pekka Onnela+3 more|arXiv (Cornell University)|Jan 1, 2008

Cellular Automata and Applications参考文献 1被引用 4

一句话总结

本文提出了功能动态网络（FDN）框架，这是一种新颖的网络建模方法，其中网络拓扑通过微观规则演化，而网络上的动态过程又与结构相互影响。该研究提出网络自动机作为细胞自动机模型的广义形式，以模拟此类系统，并通过一个受生物启发的真菌生长模型展示了该框架，该模型捕捉了自组织网络动态。

ABSTRACT

We introduce the Functional Dynamic Network framework for dealing with networks in which the topology evolves according to some specified microscopic rules and, simultaneously, there is a dynamic process taking place on the network that both depends on its structure but is also capable of modifying it. As such it is a generic framework for dealing with the types on systems in which network structure, dynamics, and function are interrelated. As a prerequisite for the framework, we develop Network Automata, a generalization of Cellular Automata, which in itself is capable of replicating many familiar network models as shown. To demonstrate the Functional Dynamic Network in action, we develop a simple biologically inspired model of fungal growth.

研究动机与目标

• 开发一个统一框架，用于建模结构、动态与功能共同演化的网络系统。
• 解决现有模型在捕捉网络拓扑与动态过程之间双向交互方面的局限性。
• 将细胞自动机广义化为网络自动机，以扩大其在复杂网络系统中的适用性。
• 通过一个生物学上合理的真菌生长模型，验证该框架的可行性。

提出的方法

• 提出功能动态网络（FDN）框架，作为结构与动态共同演化的系统的形式化表达。
• 将网络自动机定义为细胞自动机的广义形式，其中节点根据涉及状态与拓扑的局部规则进行更新。
• 规定与网络上动态过程同步的微观规则，以实现拓扑演化。
• 实现一个状态转移函数，以离散时间方式将节点动态与结构变化耦合。
• 使用受生物启发的真菌生长模型实例化FDN框架，包含菌丝延伸、分支与网络重构的规则。
• 验证该框架再现自组织与适应性形态等涌现网络行为的能力。

实验结果

研究问题

• RQ1 如何通过形式化框架建模结构与动态双向共同演化的网络？
• RQ2 何种细胞自动机的广义形式能够表征多样的网络动态与拓扑变化？
• RQ3 FDN框架能否再现真菌生长模式等生物学相关的网络行为？
• RQ4 节点状态与拓扑更新的局部规则如何导致全局结构与动态的涌现？
• RQ5 建模生物系统中自组织网络形成的最小组件是什么？

主要发现

• 功能动态网络框架成功地通过定义的微观规则，建模了网络拓扑与动态过程双向共同演化的系统。
• 网络自动机通过引入结构动态，广义化了细胞自动机，从而能够模拟复杂网络行为。
• 该框架在真菌生长模型中捕捉到了自组织与适应性形态等涌现现象。
• 通过局部更新规则，模型再现了菌丝分支与网络重构等关键生物学特征。
• 动态过程与拓扑演化的集成，使得无需外部控制即可实现对生物网络形成的逼真模拟。
• 该方法为建模演化网络中的功能动态提供了可扩展且可扩展的坚实基础。