Generative network automata: A generalized framework for modeling complex dynamical systems with autonomously varying topologies

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Citations (Scopus)

Abstract

We propose a new modeling framework "Generative Network Automata (GNA)" that can uniformly describe both state transitions and autonomous topology transformations of complex dynamical networks. GNA is formulated as an extension of existing complex dynamical network models to include a new set of generative update rules that determine how local network topologies will change based on the current local network states and topologies. This paper introduces basic concepts of GNA, its formal definitions, its generality to represent other dynamical systems models, and some preliminary results of an exhaustive sweep of possible dynamics found in elementary binary GNA with restricted updating rules.

Original languageEnglish
Title of host publicationProceedings of the 2007 IEEE Symposium on Artificial Life, CI-ALife 2007
Pages214-221
Number of pages8
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event1st IEEE Symposium on Artificial Life, IEEE-ALife'07 - Honolulu, HI, United States
Duration: 2007 Apr 12007 Apr 5

Other

Other1st IEEE Symposium on Artificial Life, IEEE-ALife'07
CountryUnited States
CityHonolulu, HI
Period07/4/107/4/5

Fingerprint

Dynamical systems
Topology

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Biochemistry, Genetics and Molecular Biology(all)

Cite this

Generative network automata : A generalized framework for modeling complex dynamical systems with autonomously varying topologies. / Sayama, Hiroki.

Proceedings of the 2007 IEEE Symposium on Artificial Life, CI-ALife 2007. 2007. p. 214-221 4218889.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sayama, H 2007, Generative network automata: A generalized framework for modeling complex dynamical systems with autonomously varying topologies. in Proceedings of the 2007 IEEE Symposium on Artificial Life, CI-ALife 2007., 4218889, pp. 214-221, 1st IEEE Symposium on Artificial Life, IEEE-ALife'07, Honolulu, HI, United States, 07/4/1. https://doi.org/10.1109/ALIFE.2007.367799
Sayama, Hiroki. / Generative network automata : A generalized framework for modeling complex dynamical systems with autonomously varying topologies. Proceedings of the 2007 IEEE Symposium on Artificial Life, CI-ALife 2007. 2007. pp. 214-221
@inproceedings{a6bc968a217a45728efe9c918ab304e8,
title = "Generative network automata: A generalized framework for modeling complex dynamical systems with autonomously varying topologies",
abstract = "We propose a new modeling framework {"}Generative Network Automata (GNA){"} that can uniformly describe both state transitions and autonomous topology transformations of complex dynamical networks. GNA is formulated as an extension of existing complex dynamical network models to include a new set of generative update rules that determine how local network topologies will change based on the current local network states and topologies. This paper introduces basic concepts of GNA, its formal definitions, its generality to represent other dynamical systems models, and some preliminary results of an exhaustive sweep of possible dynamics found in elementary binary GNA with restricted updating rules.",
author = "Hiroki Sayama",
year = "2007",
doi = "10.1109/ALIFE.2007.367799",
language = "English",
isbn = "142440701X",
pages = "214--221",
booktitle = "Proceedings of the 2007 IEEE Symposium on Artificial Life, CI-ALife 2007",

}

TY - GEN

T1 - Generative network automata

T2 - A generalized framework for modeling complex dynamical systems with autonomously varying topologies

AU - Sayama, Hiroki

PY - 2007

Y1 - 2007

N2 - We propose a new modeling framework "Generative Network Automata (GNA)" that can uniformly describe both state transitions and autonomous topology transformations of complex dynamical networks. GNA is formulated as an extension of existing complex dynamical network models to include a new set of generative update rules that determine how local network topologies will change based on the current local network states and topologies. This paper introduces basic concepts of GNA, its formal definitions, its generality to represent other dynamical systems models, and some preliminary results of an exhaustive sweep of possible dynamics found in elementary binary GNA with restricted updating rules.

AB - We propose a new modeling framework "Generative Network Automata (GNA)" that can uniformly describe both state transitions and autonomous topology transformations of complex dynamical networks. GNA is formulated as an extension of existing complex dynamical network models to include a new set of generative update rules that determine how local network topologies will change based on the current local network states and topologies. This paper introduces basic concepts of GNA, its formal definitions, its generality to represent other dynamical systems models, and some preliminary results of an exhaustive sweep of possible dynamics found in elementary binary GNA with restricted updating rules.

UR - http://www.scopus.com/inward/record.url?scp=34548763722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548763722&partnerID=8YFLogxK

U2 - 10.1109/ALIFE.2007.367799

DO - 10.1109/ALIFE.2007.367799

M3 - Conference contribution

AN - SCOPUS:34548763722

SN - 142440701X

SN - 9781424407019

SP - 214

EP - 221

BT - Proceedings of the 2007 IEEE Symposium on Artificial Life, CI-ALife 2007

ER -