Toll Based Measures for Dynamical Graphs

Jérémie Bourdon (1) , Damien Eveillard (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique

Biological networks are one of the most studied object in computational biology. Several methods have been developed for studying qualitative properties of biological networks. Last decade had seen the improvement of molecular techniques that make quantitative analyses reachable. One of the major biological modelling goals is therefore to deal with the quantitative aspect of biological graphs. We propose a probabilistic model that suits with this quantitative aspects. Our model combines graph with several dynamical sources. It emphazises various asymptotic statistical properties that might be useful for giving biological insights

Mots clés: Average-case analysis; biological networks; Markov chains; Dynamical sources

Domaines: Bio-informatique [q-bio.QM]; Bio-Informatique, Biologie Systémique [q-bio.QM]; Probabilités [math.PR]

Jérémie Bourdon, Damien Eveillard. Toll Based Measures for Dynamical Graphs. 2007. ⟨hal-00134078⟩