Bioinformatics Advance Access originally published online on June 28, 2005
Bioinformatics 2005 21(16):3401-3408; doi:10.1093/bioinformatics/bti554
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Alignment of metabolic pathways
Department of Computer Science, Technion–Israel Institute of Technology Haifa 32000, Israel
*To whom correspondence should be addressed.
Motivation: Several genome-scale efforts are underway to reconstruct metabolic networks for a variety of organisms. As the resulting data accumulates, the need for analysis tools increases. A notable requirement is a pathway alignment finder that enables both the detection of conserved metabolic pathways among different species as well as divergent metabolic pathways within a species. When comparing two pathways, the tool should be powerful enough to take into account both the pathway topology as well as the nodes' labels (e.g. the enzymes they denote), and allow flexibility by matching similar—rather than identical—pathways.
Results: MetaPathwayHunter is a pathway alignment tool that, given a query pathway and a collection of pathways, finds and reports all approximate occurrences of the query in the collection, ranked by similarity and statistical significance. It is based on a novel, efficient graph matching algorithm that extends the functionality of known techniques. The program also supports a visualization interface with which the alignment of two homologous pathways can be graphically displayed.
We employed this tool to study the similarities and differences in the metabolic networks of the bacterium Escherichia coli and the yeast Saccharomyces cerevisiae, as represented in highly curated databases. We reaffirmed that most known metabolic pathways common to both the species are conserved. Furthermore, we discovered a few intriguing relationships between pathways that provide insight into the evolution of metabolic pathways. We conclude with a description of biologically meaningful meta-queries, demonstrating the power and flexibility of our new tool in the analysis of metabolic pathways.
Availability: Code and data upon request.
Contact: pinter{at}cs.technion.ac.il
Received on September 7, 2004; revised on January 6, 2005; accepted on January 11, 2005
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  D. A. R. S. Latino, Q.-Y. Zhang, and J. Aires-de-Sousa Genome-scale classification of metabolic reactions and assignment of EC numbers with self-organizing maps Bioinformatics, October 1, 2008; 24(19): 2236 - 2244. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Cakmak and G. Ozsoyoglu Mining biological networks for unknown pathways Bioinformatics, October 15, 2007; 23(20): 2775 - 2783. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Wernicke and F. Rasche Simple and fast alignment of metabolic pathways by exploiting local diversity Bioinformatics, August 1, 2007; 23(15): 1978 - 1985. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Z. Li, S. Zhang, Y. Wang, X.-S. Zhang, and L. Chen Alignment of molecular networks by integer quadratic programming Bioinformatics, July 1, 2007; 23(13): 1631 - 1639. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. C. Clemente, K. Satou, and G. Valiente Phylogenetic reconstruction from non-genomic data Bioinformatics, January 15, 2007; 23(2): e110 - e115. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. Flannick, A. Novak, B. S. Srinivasan, H. H. McAdams, and S. Batzoglou Graemlin: General and robust alignment of multiple large interaction networks Genome Res., September 1, 2006; 16(9): 1169 - 1181. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. Berg and M. Lassig Cross-species analysis of biological networks by Bayesian alignment PNAS, July 18, 2006; 103(29): 10967 - 10972. [Abstract] [Full Text] [PDF]
|
|