MetaRoute: fast search for relevant metabolic routes for interactive network navigation and visualization.

Abstract

We present MetaRoute, an efficient search algorithm based on atom mapping rules and path weighting schemes that returns relevant or textbook-like routes between a source and a product metabolite within seconds for genome-scale networks. Its speed allows the algorithm to be used interactively through a web interface to visualize relevant routes and local networks for one or multiple organisms based on data from KEGG. http://www-bs.informatik.uni-tuebingen.de/Services/MetaRoute. Supplementary details are available at http://www-bs.informatik.uni-tuebingen.de/Services/MetaRoute.