Skip to Main content Skip to Navigation

Identification de motifs dans les réseaux métaboliques

Vincent Lacroix 1 
1 Baobab
PEGASE - Département PEGASE [LBBE]
Abstract : This thesis lies within the scope of the structural analysis of biological networks. We propose a new definition of motif in the context of metabolic networks. A metabolic network is modelled by a coloured graph and a motif is defined as a multiset of colours (a colour corresponds to a reaction mechanism). An occurrence of a motif is defined as a set of connected nodes coloured by the colours of the motif. We propose algorithms to search for and infer such motifs, as well as a statistical criterion to decide if a motif is over-represented. The application of our methods to the metabolism of Esche- richia coli reveals repeated local structures. We argue that theses structures can be interpreted as functional and/or evolutionary blocks of metabolism.
Complete list of metadata
Contributor : Vincent Lacroix Connect in order to contact the contributor
Submitted on : Monday, December 10, 2007 - 5:03:01 PM
Last modification on : Saturday, September 24, 2022 - 2:36:04 PM
Long-term archiving on: : Monday, April 12, 2010 - 6:49:05 AM


  • HAL Id : tel-00195401, version 1



Vincent Lacroix. Identification de motifs dans les réseaux métaboliques. Autre [cs.OH]. Université Claude Bernard - Lyon I, 2007. Français. ⟨tel-00195401⟩



Record views


Files downloads