Many systems can be described in terms of networks with characteristic structural properties. To better understand the formation and the dynamics of complex networks one can develop generative models. We propose here a generative model (named dynamic spatial game) that combines graph transformations and game theory. The idea is that a complex network is obtained by a sequence of node-based transformations determined by the interactions of nodes present in the network. We model the node-based transformations by using graph grammars and the interactions between the nodes by using game theory. We illustrate dynamic spatial games on a couple of examples: the role of cooperation in tissue formation and tumor development and the emergence of patterns during the formation of ecological networks.

Graph Transformations and Game Theory: A Generative Mechanism for Network Formation / Cavaliere, Matteo; Jordan, Ferenc; Csikasz-Nagy, Attila. - ELETTRONICO. - (2008), pp. 1-25.

Graph Transformations and Game Theory: A Generative Mechanism for Network Formation

2008-01-01

Abstract

Many systems can be described in terms of networks with characteristic structural properties. To better understand the formation and the dynamics of complex networks one can develop generative models. We propose here a generative model (named dynamic spatial game) that combines graph transformations and game theory. The idea is that a complex network is obtained by a sequence of node-based transformations determined by the interactions of nodes present in the network. We model the node-based transformations by using graph grammars and the interactions between the nodes by using game theory. We illustrate dynamic spatial games on a couple of examples: the role of cooperation in tissue formation and tumor development and the emergence of patterns during the formation of ecological networks.
2008
Trento
The Microsoft Research - University of Trento Centre for Computational and Systems Biology
Graph Transformations and Game Theory: A Generative Mechanism for Network Formation / Cavaliere, Matteo; Jordan, Ferenc; Csikasz-Nagy, Attila. - ELETTRONICO. - (2008), pp. 1-25.
Cavaliere, Matteo; Jordan, Ferenc; Csikasz-Nagy, Attila
File in questo prodotto:
File Dimensione Formato  
TR-25-2008.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 760.87 kB
Formato Adobe PDF
760.87 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/358846
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact