Network Automata: Coupling structure and function in real-world networks

Abstract

We introduce Network Automata, a framework which couples the topological evolution of a network to its structure. It is useful 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. It is a generic framework for modeling systems in which network structure, dynamics, and function are interrelated. At the practical level, this framework allows for easy implementation of the microscopic rules involved in such systems. To demonstrate the approach, we develop a class of simple biologically inspired models of fungal growth.

7 pages, 5 figures, 1 tables. Revised content - surplus text and figures removed

References in corpus (7)

• The structure and function of complex networks
• Coevolution of dynamical states and interactions in dynamic networks
• Topology regulates pattern formation capacity of binary cellular automata on graphs
• Outer-totalistic cellular automata on graphs
• Growth and Decay in Life-Like Cellular Automata
• Network growth models and genetic regulatory networks
• Interplay between network structure and self-organized criticality

Cited by in corpus (6)

• A Comprehensive Taxonomy of Cellular Automata
• Local-ring network automata and the impact of hyperbolic geometry in complex network link-prediction
• Composition Machines: Programming Self-Organising Software Models for the Emergence of Sequential Program Spaces
• On Mobile DNA in Artificial Regulatory Networks: Evolving Functional and Structural Dynamism
• Threshold-based Network Structural Dynamics
• On the Convergence of Network Systems