Title
Network Automata: Coupling Structure and Function in Dynamic Networks.
Abstract
We introduce Network Automata, a framework which couples the topological evolution of a network to its structure. To demonstrate its implementation we describe a simple model which exhibits behavior similar to the "Game of Life" before recasting some simple, well-known network models as Network Automata. We then introduce Functional Network Automata which are 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 precise, unambiguous implementation of the microscopic rules involved in such systems. To demonstrate the approach, we develop a family of simple biologically inspired models of fungal growth.
Year
DOI
Venue
2011
10.1142/S0219525911003050
ADVANCES IN COMPLEX SYSTEMS
Keywords
Field
DocType
Complex system,functional, dynamic networks,computer simulation,integrative biology
Network formation,Coupling,Structure and function,Computer science,Automaton,Network simulation,Theoretical computer science,Artificial intelligence,Machine learning,Network model,Network structure
Journal
Volume
Issue
ISSN
14
3
0219-5259
Citations 
PageRank 
References 
4
0.52
2
Authors
5
Name
Order
Citations
PageRank
David M. D. Smith140.52
Jukka-pekka Onnela247536.55
Chiu Fan Lee3172.71
Mark Fricker4253.65
Neil F. Johnson535253.70