arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.4958nlin.CG
收藏

元胞自动机网络

Cellular Automata Networks

Xin-She Yang, Young Z. L. Yang

摘要:

本文提出了一种小世界元胞自动机网络模型,用于模拟复杂网络的长程交互作用。传统的元胞自动机使用局部更新规则。这种新型的元胞自动机网络使用局部规则和一小部分从小世界网络的性质中得到的长程捷径。仿真结果表明,对于给定的捷径概率,系统自然地呈现出自组织临界性,当捷径概率增大到某一临界值时,系统会发生跃迁,表明复杂自动机网络的小世界行为.讨论了元胞自动机网络的斑图形成以及与基于方程的反应扩散系统的比较

英文摘要:

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new type of cellular automata networks uses local rules with a fraction of long-range shortcuts derived from the properties of small-world networks. Simulations show that the self-organized criticality emerges naturally in the system for a given probability of shortcuts and transition occurs as the probability increases to some critical value indicating the small-world behaviour of the complex automata networks. Pattern formation of cellular automata networks and the comparison with equation-based reaction-diffusion systems are also discussed

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

↑