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

Abstract
Summary: 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. Availability: http://www-bs.informatik.uni-tuebingen.de/Services/MetaRoute. Contact: blum@informatik.uni-tuebingen.de Supplementary information: Supplementary details are available at http://www-bs.informatik.uni-tuebingen.de/Services/MetaRoute