A critical examination of stoichiometric and path-finding approaches to metabolic pathways

被引:41
|
作者
Planes, Francisco J. [1 ]
Beasley, John E. [1 ]
机构
[1] Brunel Univ, Uxbridge UB8 3PH, Middx, England
关键词
metabolic pathways; extreme pathways; elementary flux modes; path finding; shortest path; systems biology;
D O I
10.1093/bib/bbn018
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Advances in the field of genomics have enabled computational analysis of metabolic pathways at the genome scale. Singular attention has been devoted in the literature to stoichiometric approaches, and path-finding approaches, to metabolic pathways. Stoichiometric approaches make use of reaction stoichiometry when trying to determine metabolic pathways. Stoichiometric approaches involve elementary flux modes and extreme pathways. In contrast, path-finding approaches propose an alternative view based on graph theory in which reaction stoichiometry is not considered. Path-finding approaches use shortest path and k-shortest path concepts. In this article we give a critical overview of the theory, applications and key research challenges of stoichiometric and path-finding approaches to metabolic pathways.
引用
收藏
页码:422 / 436
页数:15
相关论文
共 50 条
  • [1] Path finding approaches and metabolic pathways
    Planes, F. J.
    Beasley, J. E.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (10) : 2244 - 2256
  • [2] Path-finding on a grid
    Yap, P
    Schaeffer, J
    PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2002, : 454 - 457
  • [3] Path-Finding on the Microtubule
    Okten, Zeynep
    BIOPHYSICAL JOURNAL, 2013, 104 (02) : 3A - 3A
  • [4] The Challenge of Axonal Path-Finding
    Danek, Adrian
    STRABISMUS, 2006, 14 (02) : 95 - 99
  • [5] On Propositional Encodings of Cooperative Path-finding
    Surynek, Pavel
    2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1, 2012, : 524 - 531
  • [6] SYSTOLIC ALGORITHMS FOR PATH-FINDING PROBLEMS
    ROBERT, Y
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 316 : 68 - 81
  • [7] Hierarchical path-finding for Navigation Meshes (HNA*)
    Pelechano, Nuria
    Fuentes, Carlos
    COMPUTERS & GRAPHICS-UK, 2016, 59 : 68 - 78
  • [8] Path-finding towards a cryogenic interferometer for LIGO
    DeSalvo, R
    CLASSICAL AND QUANTUM GRAVITY, 2002, 19 (07) : 2021 - 2027
  • [9] Collaborative Diffusion on the GPU for Path-Finding in Games
    McMillan, Craig
    Hart, Emma
    Chalmers, Kevin
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2015, 2015, 9028 : 418 - 429
  • [10] Adversarial Cooperative Path-finding: Complexity and Algorithms
    Ivanova, Marika
    Surynek, Pavel
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 75 - 82