A model for biological dynamic networks

Alessia Marigo, Benedetto Piccoli

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The main aim of this paper is to introduce a mathematical frame- work to study stochastically evolving networks. More precisely, we provide a common language and suitable tools to study systematically the probability distribution of topological characteristics, which, in turn, play a key role in ap- plications, especially for biological networks. The latter is possible via suitable definition of a random network process and new results for graph isomorphism, which, under suitable generic assumptions, can be stated in terms of the graph walk matrix and computed in polynomial time.

Original languageEnglish (US)
Pages (from-to)647-663
Number of pages17
JournalNetworks and Heterogeneous Media
Issue number4
StatePublished - Dec 2011

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Engineering(all)
  • Computer Science Applications
  • Applied Mathematics


  • Biological networks
  • Dynamic networks
  • Isomorphic graphs


Dive into the research topics of 'A model for biological dynamic networks'. Together they form a unique fingerprint.

Cite this