Part of the book series:Lecture Notes in Computer Science ((LNBI,volume 9043))
Included in the following conference series:
2593Accesses
Abstract
Genome-scale metabolic networks let us to understand the behavior of the metabolism in the cells of live organisms. The availability of great amounts of such data gives scientific community the opportunity to inferin silico new metabolic knowledge. Elementary Flux Modes (EFM) are minimal contained pathways or subsets of a metabolic network that are very useful to achieve the comprehension of a very specific metabolic function (as well as dis-functions), and to get the knowledge to develop new drugs. Metabolic networks can have large connectivity and, therefore, EFMs resolution faces a combinational explosion challenge to be solved. In this paper we propose a new approach to obtain EFMs based on graph methods and the shortest path between end nodes. Our method finds all the pathways in the metabolic network and it is able to prioritize the pathway search accounting the biological mean pursued. Our technique has two phases, the exploration one and the characterization one, and we show how it works in a well-known case study.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Croes, D., Couche, F., Wodak, S.J., et al.: Metabolic PathFinding: Inferring relevant pathways in biochemical networks. Nucleic Acids Res. 2005(33), W326–W330
Dijkstra, E.W.: A note on two problems in connexion with Graphs. Numerische Mathematik 1, 269–271 (1959)
Roman, M.T., Flemming, B.O.: Palsson. Reconstruction and use of microbial metabolic networks: The core Escherichia coli metabolic model as an educational guide. In: Escherichia coli and Salmonella: Cellular and Molecular Biology, Chapter 10.2.1, Washington, DC (2010)
Elementary Flux Mode Tool,http://www.csb.ethz.ch/tools/efmtool
De Figueiredo, L.F., et al.: Can sugars be produced from fatty acids? A test case for pathway analysis tools. Bioinformatics 24, 2615–2621 (2008)
De Figueiredo, L.F., et al.: Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 25, 3158–3165 (2009)
Hunt, K.A., et al.: Complete enumeration of elementary flux modes through scalable, demand-based subnetwork definition. Bioinformatics (2014) (in press)
Jevremovic, D., Boley, D., Sosa, C.P.: Divide-and-Conquer Approach to the Parallel Computation of Elementary Flux Modes in Metabolic Networks. In: IEEE International Symposium on IPDPS 2011, pp. 50–511 (2011)
Klamt, S., Stelling, J.: Combinatorial complexity of pathway analysis in metabolic networks. Mol. Biol. Rep. 29(1-2), 233–236 (2002)
Planes, F.J., Beasly, J.E.: A critical examination of stoichiometric and path-finding approaches to metabolic pathways. Briefings in Bioinformatics 9, 422–436 (2008)
Pey, J., Prada, J., Beasley, J.E., Planes, F.: Path finding methods accounting for stoichiometry in metabolic networks. Genome Biol. 12(5), 49 (2011)
Pey, J., Planes, F.J.: Direct calculation of Elementary Flux Modes satisfying several biological constraints in genome-scale metabolic networks. Bioinformatics (2014) (in press)
Rezola, A., et al.: Selection of human tissue-specific elementary flux modes using gene expression data. Bioinformatics 29, 2009–2016 (2013)
Rezola, A., et al.: Advances in network-based metabolic pathway analysis and gene expression data integration. Bioinform in press, Brief (2014)
Schmidt, B.J., et al.: GIM3E: condition-specific models of cellular metabolism developed from metabolomics and expression data. Bioinformatics 29, 2900–2908 (2013)
Schuster, S., Hilgetag, C.: On elementary flux modes in biochemical reaction systems at steady state. J. Biol. Syst. 2, 165–182 (1994)
von Kamp, A., Schuster, S.: Metatool 5.0: Fast and flexible elementary modes analysis. Bioinformatics 22(15), 1930–1931 (2006)
Seo, H., Lee, D.-Y., Park, S., Fan, L.T., Shafie, S., Bertk, B., Friedler, F.: Graph-theoretical identification of pathways for biochemical reaction. Biotechnology Letters 23, 1551–1557 (2001)
Thiele, I., Palsson, B.: A protocol for generating a high-quality genome-scale metabolic reconstruction. Nat. Protoc. 5, 93–121 (2010)
Terzer, M., Stelling, J.: Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics 24, 2229–2235 (2008)
Urbanczik, R., Wagner, C.: An improved algorithm for stoichiometric network analysis: theory and applications. Bioinformatics 21, 1203–1210 (2005)
Author information
Authors and Affiliations
Grupo de Arquitectura y Computación Paralela, Universidad de Murcia, Spain
Jose Francisco Hidalgo Céspedes, Francisco De Asís Guil Asensio & Jose Manuel García Carrasco
- Jose Francisco Hidalgo Céspedes
You can also search for this author inPubMed Google Scholar
- Francisco De Asís Guil Asensio
You can also search for this author inPubMed Google Scholar
- Jose Manuel García Carrasco
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Dpto. de Arquitectura y Tecnología de Computadores (ATC)., E.T.S. de Ingenierías en Informática y Telecomunicación. CITIC-UGR, Universidad de Granada, c/ Periodista Daniel Saucedo Aranda s/n, 18071, Granada, Spain
Francisco Ortuño
E.T.S. Ingenierías Informática y de Telecomunicación , , Dpto. Arquitectura y Tecnología de Computadores, CITIC-UGR, Universidad de Granada, C Periodista Rafael Gómez Montero, 18071, Granada, Spain
Ignacio Rojas
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Céspedes, J.F.H., De Asís Guil Asensio, F., Carrasco, J.M.G. (2015). A New Approach to Obtain EFMs Using Graph Methods Based on the Shortest Path between End Nodes. In: Ortuño, F., Rojas, I. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2015. Lecture Notes in Computer Science(), vol 9043. Springer, Cham. https://doi.org/10.1007/978-3-319-16483-0_62
Download citation
Publisher Name:Springer, Cham
Print ISBN:978-3-319-16482-3
Online ISBN:978-3-319-16483-0
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative