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

Cavaliere, Matteo and Csikasz-Nagy, Attila and Jordan, Ferenc (2008) Graph Transformations and Game Theory: A Generative Mechanism for Network Formation. UNSPECIFIED. (Unpublished)

[img]
Preview
PDF
Download (760Kb) | Preview

    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.

    Item Type: Departmental Technical Report
    Department or Research center: CoSBi (Center for Computational and Systems Biology)
    Subjects: Q Science > QA Mathematics > QA076 Computer software > QA076.7 Programming Languages - Semantics
    Report Number: TR-25-2008
    Repository staff approval on: 01 Dec 2009

    Actions (login required)

    View Item