Journal
BIOINFORMATICS
Volume 26, Issue 9, Pages 1211-1218Publisher
OXFORD UNIV PRESS
DOI: 10.1093/bioinformatics/btq105
Keywords
-
Categories
Funding
- Actions de Recherches Concertees de la Communaute Francaise de Belgique (ARC) [04/09-307]
- European Communities [LSHG-CT-2003-503265]
- Belgian Program [P6/25]
Ask authors/readers for more resources
Motivation: Subgraph extraction is a powerful technique to predict pathways from biological networks and a set of query items (e. g. genes, proteins, compounds, etc.). It can be applied to a variety of different data types, such as gene expression, protein levels, operons or phylogenetic pro. les. In this article, we investigate different approaches to extract relevant pathways from metabolic networks. Although these approaches have been adapted to metabolic networks, they are generic enough to be adjusted to other biological networks as well. Results: We comparatively evaluated seven sub-network extraction approaches on 71 known metabolic pathways from Saccharomyces cerevisiae and a metabolic network obtained from MetaCyc. The best performing approach is a novel hybrid strategy, which combines a random walk-based reduction of the graph with a shortest paths-based algorithm, and which recovers the reference pathways with an accuracy of similar to 77%.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available