Metabolic PathFinding: inferring relevant pathways in biochemical networks

• Published in: Nucleic acids research Vol. 33; no. suppl-2; pp. W326 - W330
• Main Authors: Croes, Didier, Couche, Fabian, Wodak, Shoshana J., van Helden, Jacques
• Format: Journal Article
• Language: English
• Published: England Oxford University Press 01-07-2005; Oxford Publishing Limited (England)
• Subjects: Algorithms; Bioinformatics; Computer Graphics; Computer Science; Internet; Life Sciences; Metabolism; Software; Tryptophan - biosynthesis; User-Computer Interface
• ISSN: 0305-1048; 1362-4962
• DOI: 10.1093/nar/gki437

Our knowledge of metabolism can be represented as a network comprising several thousands of nodes (compounds and reactions). Several groups applied graph theory to analyse the topological properties of this network and to infer metabolic pathways by path finding. This is, however, not straightforward, with a major problem caused by traversing irrelevant shortcuts through highly connected nodes, which correspond to pool metabolites and co-factors (e.g. H2O, NADP and H+). In this study, we present a web server implementing two simple approaches, which circumvent this problem, thereby improving the relevance of the inferred pathways. In the simplest approach, the shortest path is computed, while filtering out the selection of highly connected compounds. In the second approach, the shortest path is computed on the weighted metabolic graph where each compound is assigned a weight equal to its connectivity in the network. This approach significantly increases the accuracy of the inferred pathways, enabling the correct inference of relatively long pathways (e.g. with as many as eight intermediate reactions). Available options include the calculation of the k-shortest paths between two specified seed nodes (either compounds or reactions). Multiple requests can be submitted in a queue. Results are returned by email, in textual as well as graphical formats (available in http://www.scmbb.ulb.ac.be/pathfinding/).