MetNetAligner: a web service tool for metabolic network alignments.
CONCLUSIONS
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.


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


BACKGROUND
Supplementary data are available at Bioinformatics online.
Cheng
Qiong
Q
Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA.
Harrison
Robert
R
Zelikovsky
Alexander
A
D019295:Computational Biology / Q000379:methods*; D016208:Databases, Factual; D020407:Internet; D053858:Metabolic Networks and Pathways; D016415:Sequence Alignment / Q000379:methods*; D012984:Software