A model for biological dynamic networks

Alessia Marigo, Benedetto Piccoli

Research output: Contribution to journalArticle


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 1 2011

All Science Journal Classification (ASJC) codes

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


  • Biological networks
  • Dynamic networks
  • Isomorphic graphs

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

  • Cite this