World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

NETWORK AUTOMATA: COUPLING STRUCTURE AND FUNCTION IN DYNAMIC NETWORKS

    https://doi.org/10.1142/S0219525911003050Cited by:17 (Source: Crossref)

    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.

    PACS: 89.75.Fb, 87.15.A-, 87.85.Xd