MetNetAligner: a web service tool for metabolic network alignments

Bioinformatics. 2009 Aug 1;25(15):1989-90. doi: 10.1093/bioinformatics/btp287. Epub 2009 May 4.

Abstract

Summary: The accumulation of high-throughput genomic, proteomic and metabolical data allows for increasingly accurate modeling and reconstruction of metabolic networks. Alignment of the reconstructed networks can help to catch model inconsistencies and infer missing elements. In this note, we present the web service tool MetNetAligner which aligns metabolic networks, taking in account the similarity of network topology and the enzymes' functions. It can be used for predicting unknown pathways, comparing and finding conserved patterns and resolving ambiguous identification of enzymes. The tool supports several alignment options including allowing or forbidding enzyme deletion and insertion. It is based on a novel scoring scheme which measures enzyme-to-enzyme functional similarity and a fast algorithm which efficiently finds optimal mappings from a directed graph with restricted cyclic structure to an arbitrary directed graph.

Availability: MetNetAligner is available as web-server at: http://alla.cs.gsu.edu:8080/MinePW/pages/gmapping/GMMain.html.

Supplementary information: Supplementary data are available at Bioinformatics online.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Computational Biology / methods*
  • Databases, Factual
  • Internet
  • Metabolic Networks and Pathways*
  • Sequence Alignment / methods*
  • Software*