title: Metabolic pathway alignment between species using a comprehensive and flexible similarity measure.
abstract: BACKGROUND
  Comparative analysis of metabolic networks in multiple species yields important information on their evolution, and has great practical value in metabolic engineering, human disease analysis, drug design etc. In this work, we aim to systematically search for conserved pathways in two species, quantify their similarities, and focus on the variations between them.
  
  
  RESULTS
  We present an efficient framework, Metabolic Pathway Alignment and Scoring (M-PAS), for identifying and ranking conserved metabolic pathways. M-PAS aligns all reactions in entire metabolic networks of two species and assembles them into pathways, taking mismatches, gaps and crossovers into account. It uses a comprehensive scoring function, which quantifies pathway similarity such that we can focus on different pathways given different biological motivations. Using M-PAS, we detected 1198 length-four pathways fully conserved between Saccharomyces cerevisiae and Escherichia coli, and also revealed 1399 cases of a species using a unique route in otherwise highly conserved pathways.
  
  
  CONCLUSIONS
  Our method efficiently automates the process of exploring reaction arrangement possibilities, both between species and within species, to find conserved pathways. We not only reconstruct conventional pathways such as those found in KEGG, but also discover new pathway possibilities. Our results can help to generate hypotheses on missing reactions and manifest differences in highly conserved pathways, which is useful for biology and life science applications.
authors.affiliation: Information and Communication Theory Group, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, the Netherlands. y.li@tudelft.nl
authors.forename: Yunlei
authors.initials: Y
authors.lastname: Li
authors.forename: Dick
authors.initials: D
authors.lastname: de Ridder
authors.forename: Marco J L
authors.initials: MJ
authors.lastname: de Groot
authors.forename: Marcel J T
authors.initials: MJ
authors.lastname: Reinders
mesh_terms: D000465:Algorithms; D004926:Escherichia coli / Q000378:metabolism*; D053858:Metabolic Networks and Pathways; D012441:Saccharomyces cerevisiae / Q000378:metabolism*