Reaction Motifs in Metabolic Networks
The classic view of metabolism as a collection of metabolic pathways is being questioned with the currently available possibility of studying whole networks. Novel ways of decomposing the network into modules and motifs that could be considered as the building blocks of a network are being suggested. In this work, we introduce a new definition of motif in the context of metabolic networks. Unlike in previous works on (other) biochemical networks, this definition is not based only on topological features. We propose instead to use an alternative definition based on the functional nature of the components that form the motif. After introducing a formal framework motivated by biological considerations, we present complexity results on the problem of searching for all occurrences of a reaction motif in a network, and introduce an algorithm that is fast in practice in most situations. We then show an initial application to the study of pathway evolution.
KeywordsBipartite Graph Metabolic Network Biochemical Network Subgraph Isomorphism Reaction Motif
Unable to display preview. Download preview PDF.
- 1.Recommendations of the Nomenclature Commitee of the International Union of Biochemistry and Molecular Biology on the Nomenclature and Classificationof Enzymes. Oxford University Press, Oxford (1992)Google Scholar
- 6.Hartwell, L., Hopfield, J., Leibler, A., Murray, A.: From molecular to modular cell biology. Nature 402, c47–c52 (1999)Google Scholar
- 19.Tohsato, Y., Matsuda, H., Hashimoto, A.: A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy. In: Proc. Int. Conf. Intell. Syst. Mol. Biol., pp. 376–383 (2000)Google Scholar
- 21.Voss, K., Heiner, M., Koch, I.: Steady state analysis of metabolic pathways using Petri nets. Silico Biol. 3(3), 367–387 (2003)Google Scholar