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 条
  • [31] Path-finding Using Reinforcement Learning and Affective States
    Feldmaier, Johannes
    Diepold, Klaus
    2014 23RD IEEE INTERNATIONAL SYMPOSIUM ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION (IEEE RO-MAN), 2014, : 543 - 548
  • [32] Transition-Path Theory and Path-Finding Algorithms for the Study of Rare Events
    E, Weinan
    Vanden-Eijnden, Eric
    ANNUAL REVIEW OF PHYSICAL CHEMISTRY, VOL 61, 2010, 61 : 391 - 420
  • [33] A bidirectional path-finding algorithm and data structure for maritime routing
    Tsatcha, Dieudonne
    Saux, Eric
    Claramunt, Christophe
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2014, 28 (07) : 1355 - 1377
  • [34] Field D* path-finding on weighted triangulated and tetrahedral meshes
    Perkins, Simon
    Marais, Patrick
    Gain, James
    Berman, Mark
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2013, 26 (03) : 354 - 388
  • [35] Fuzzy-enhanced path-finding algorithm for AGV roadmaps
    Uttendorf, Sarah
    Overmeyer, Ludger
    PROCEEDINGS OF THE 2015 CONFERENCE OF THE INTERNATIONAL FUZZY SYSTEMS ASSOCIATION AND THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY, 2015, 89 : 675 - 681
  • [36] Crystallography as a Path-Finding Tool to Understand Functionality in Coordination Polymers
    Maity, Dilip Kumar
    Ghoshal, Debajyoti
    JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE, 2017, 97 (02) : 261 - 279
  • [37] A Two-level Path-finding Strategy for Indoor Navigation
    Liu, Liu
    Zlatanova, Sisi
    INTELLIGENT SYSTEMS FOR CRISIS MANAGEMENT: GEO-INFORMATION FOR DISASTER MANAGEMENT (GI4DM) 2012, 2013, : 31 - 42
  • [38] Crystallography as a Path-Finding Tool to Understand Functionality in Coordination Polymers
    Dilip Kumar Maity
    Debajyoti Ghoshal
    Journal of the Indian Institute of Science, 2017, 97 : 261 - 279
  • [39] Field D* path-finding on weighted triangulated and tetrahedral meshes
    Simon Perkins
    Patrick Marais
    James Gain
    Mark Berman
    Autonomous Agents and Multi-Agent Systems, 2013, 26 : 354 - 388
  • [40] MINIMUM-COST SPANNING TREE AS A PATH-FINDING PROBLEM
    MAGGS, BM
    PLOTKIN, SA
    INFORMATION PROCESSING LETTERS, 1988, 26 (06) : 291 - 293