Path Finding Methods Accounting for Stoichiometry in Metabolic Networks

Overview

Journal Genome Biol

Specialties Biology
Genetics

Date 2011 May 31

PMID 21619601

Citations 19

Authors

Jon Pey

Joaquin Prada

John E Beasley

Francisco J Planes

Affiliations

Soon will be listed here.

Abstract

Graph-based methods have been widely used for the analysis of biological networks. Their application to metabolic networks has been much discussed, in particular noting that an important weakness in such methods is that reaction stoichiometry is neglected. In this study, we show that reaction stoichiometry can be incorporated into path-finding approaches via mixed-integer linear programming. This major advance at the modeling level results in improved prediction of topological and functional properties in metabolic networks.

Citing Articles

Metabolic Connectome and Its Role in the Prediction, Diagnosis, and Treatment of Complex Diseases.

Meng W, Pan H, Sha Y, Zhai X, Xing A, Lingampelly S Metabolites. 2024; 14(2).

PMID: 38392985 PMC: 10890086. DOI: 10.3390/metabo14020093.

Global connectivity in genome-scale metabolic networks revealed by comprehensive FBA-based pathway analysis.

Gao Y, Yuan Q, Mao Z, Liu H, Ma H BMC Microbiol. 2021; 21(1):292.

PMID: 34696732 PMC: 8543872. DOI: 10.1186/s12866-021-02357-1.

Finding branched pathways in metabolic network via atom group tracking.

Huang Y, Xie Y, Zhong C, Zhou F PLoS Comput Biol. 2021; 17(2):e1008676.

PMID: 33529200 PMC: 7880430. DOI: 10.1371/journal.pcbi.1008676.

NetFlow: A tool for isolating carbon flows in genome-scale metabolic networks.

Mack S, Sriram G Metab Eng Commun. 2021; 12:e00154.

PMID: 33489751 PMC: 7807149. DOI: 10.1016/j.mec.2020.e00154.

Enumerating all possible biosynthetic pathways in metabolic networks.

Ravikrishnan A, Nasre M, Raman K Sci Rep. 2018; 8(1):9932.

PMID: 29967471 PMC: 6028704. DOI: 10.1038/s41598-018-28007-7.

References

Faust K, Dupont P, Callut J, van Helden J . Pathway discovery in metabolic networks by subgraph extraction. Bioinformatics. 2010; 26(9):1211-8. PMC: 2859126. DOI: 10.1093/bioinformatics/btq105. View

Zelezniak A, Pers T, Soares S, Patti M, Patil K . Metabolic network topology reveals transcriptional regulatory signatures of type 2 diabetes. PLoS Comput Biol. 2010; 6(4):e1000729. PMC: 2848542. DOI: 10.1371/journal.pcbi.1000729. View

Feist A, Henry C, Reed J, Krummenacker M, Joyce A, Karp P . A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol. 2007; 3:121. PMC: 1911197. DOI: 10.1038/msb4100155. View

Faust K, Croes D, van Helden J . In response to 'Can sugars be produced from fatty acids? A test case for pathway analysis tools'. Bioinformatics. 2009; 25(23):3202-5. DOI: 10.1093/bioinformatics/btp557. View

Kharchenko P, Church G, Vitkup D . Expression dynamics of a cellular metabolic network. Mol Syst Biol. 2006; 1:2005.0016. PMC: 1681454. DOI: 10.1038/msb4100023. View

Fell D, Wagner A . The small world of metabolism. Nat Biotechnol. 2000; 18(11):1121-2. DOI: 10.1038/81025. View

Rezola A, de Figueiredo L, Brock M, Pey J, Podhorski A, Wittmann C . Exploring metabolic pathways in genome-scale networks via generating flux modes. Bioinformatics. 2010; 27(4):534-40. DOI: 10.1093/bioinformatics/btq681. View

Montanez R, Medina M, Sole R, Rodriguez-Caso C . When metabolism meets topology: Reconciling metabolite and reaction networks. Bioessays. 2010; 32(3):246-256. DOI: 10.1002/bies.200900145. View

Fatumo S, Plaimas K, Mallm J, Schramm G, Adebiyi E, Oswald M . Estimating novel potential drug targets of Plasmodium falciparum by analysing the metabolic network of knock-out strains in silico. Infect Genet Evol. 2008; 9(3):351-8. DOI: 10.1016/j.meegid.2008.01.007. View

10.

Aittokallio T, Schwikowski B . Graph-based methods for analysing networks in cell biology. Brief Bioinform. 2006; 7(3):243-55. DOI: 10.1093/bib/bbl022. View

11.

Terzer M, Stelling J . Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics. 2008; 24(19):2229-35. DOI: 10.1093/bioinformatics/btn401. View

12.

Lu C . Pathways and regulation of bacterial arginine metabolism and perspectives for obtaining arginine overproducing strains. Appl Microbiol Biotechnol. 2006; 70(3):261-72. DOI: 10.1007/s00253-005-0308-z. View

13.

Planes F, Beasley J . An optimization model for metabolic pathways. Bioinformatics. 2009; 25(20):2723-9. DOI: 10.1093/bioinformatics/btp441. View

14.

Croes D, Couche F, Wodak S, van Helden J . Inferring meaningful pathways in weighted metabolic networks. J Mol Biol. 2005; 356(1):222-36. DOI: 10.1016/j.jmb.2005.09.079. View

15.

Becker D, Lowe J . Fucose: biosynthesis and biological function in mammals. Glycobiology. 2003; 13(7):41R-53R. DOI: 10.1093/glycob/cwg054. View

16.

Patil K, Nielsen J . Uncovering transcriptional regulation of metabolism by using metabolic network topology. Proc Natl Acad Sci U S A. 2005; 102(8):2685-9. PMC: 549453. DOI: 10.1073/pnas.0406811102. View

17.

Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita K, Itoh M, Kawashima S . From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res. 2005; 34(Database issue):D354-7. PMC: 1347464. DOI: 10.1093/nar/gkj102. View

18.

Wagner A, Fell D . The small world inside large metabolic networks. Proc Biol Sci. 2001; 268(1478):1803-10. PMC: 1088812. DOI: 10.1098/rspb.2001.1711. View

19.

Schilling C, Letscher D, Palsson B . Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol. 2000; 203(3):229-48. DOI: 10.1006/jtbi.2000.1073. View

20.

Kaleta C, de Figueiredo L, Schuster S . Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Res. 2009; 19(10):1872-83. PMC: 2765277. DOI: 10.1101/gr.090639.108. View