In this paper, we outline a model of graph (or network) dynamics based on two ingredients. The first ingredient is a Markov chain on the space of possible graphs. The second ingredient is a semi-Markov counting process of renewal type. The model consists in subordinating the Markov chain to the semi-Markov counting process. In simple words, this means that the chain transitions occur at random time instants called epochs. The model is quite rich and its possible connections with algebraic geometry are briefly discussed. Moreover, for the sake of simplicity, we focus on the space of undirected graphs with a fixed number of nodes. However, in an example, we present an interbank market model where it is meaningful to use directed graphs or even weighted graphs.

Semi-Markov graph dynamics / M., Raberto; Rapallo, Fabio; Scalas, Enrico. - In: PLOS ONE. - ISSN 1932-6203. - 6:8(2011), pp. 1-13. [10.1371/journal.pone.0023370]

### Semi-Markov graph dynamics

#### Abstract

In this paper, we outline a model of graph (or network) dynamics based on two ingredients. The first ingredient is a Markov chain on the space of possible graphs. The second ingredient is a semi-Markov counting process of renewal type. The model consists in subordinating the Markov chain to the semi-Markov counting process. In simple words, this means that the chain transitions occur at random time instants called epochs. The model is quite rich and its possible connections with algebraic geometry are briefly discussed. Moreover, for the sake of simplicity, we focus on the space of undirected graphs with a fixed number of nodes. However, in an example, we present an interbank market model where it is meaningful to use directed graphs or even weighted graphs.
##### Scheda breve Scheda completa
2011
Markov chain; graph dynamics; semi-Markov counting process
01 Pubblicazione su rivista::01a Articolo in rivista
Semi-Markov graph dynamics / M., Raberto; Rapallo, Fabio; Scalas, Enrico. - In: PLOS ONE. - ISSN 1932-6203. - 6:8(2011), pp. 1-13. [10.1371/journal.pone.0023370]
File allegati a questo prodotto
File
Raberto_Semi-Markov_2011.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Creative commons
Dimensione 433.93 kB
Utilizza questo identificativo per citare o creare un link a questo documento: `https://hdl.handle.net/11573/1667149`