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 条
  • [21] Path-finding with motion constraints in real time strategies
    University of South Carolina, 315 Main St., Columbia, SC 29208, United States
    CGAT - Comput. Games, Multimedia Allied Technol., Int. Conf. Ind. Symp. Comput. Games Anim., Multimedia, IPTV, Edutainment IT, (83-90):
  • [22] Physical Transport Simulation for Path-Finding and Device Optimization
    Karner, M.
    Stanojevic, Z.
    Baumgartner, O.
    Karner, H. W.
    Kernstock, C.
    Demel, H.
    Mitterbauer, F.
    2016 IEEE SILICON NANOELECTRONICS WORKSHOP (SNW), 2016, : 208 - 209
  • [23] Path-finding in dynamic environments with PDDL-planners
    Estivill-Castro, Vladimir
    Ferrer-Mestres, Jonathan
    2013 16TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2013,
  • [24] A path-finding algorithm for loop-free routing
    GarciaLunaAceves, JJ
    Murthy, S
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (01) : 148 - 160
  • [25] Reinforcement learning of a path-finding behaviour by a mobile robot
    Malmstrom, K
    Munday, L
    Sitte, J
    ANZIIS 96 - 1996 AUSTRALIAN NEW ZEALAND CONFERENCE ON INTELLIGENT INFORMATION SYSTEMS, PROCEEDINGS, 1996, : 334 - 337
  • [26] Regenerating Arbitrary Video Sequences With Distillation Path-Finding
    Le, Thi-Ngoc-Hanh
    Yao, Sheng-Yi
    Wu, Chun-Te
    Lee, Tong-Yee
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2024, 30 (07) : 3622 - 3635
  • [27] A necessary condition for path-finding by the homotopy continuation method
    Amiss, Scott C.
    Guay, Martin
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 2117 - 2124
  • [28] Smart path-finding with local information in a sensory field
    Zhang, Wenzhe
    Li, Minglu
    Shu, Wei
    Wu, Min-You
    MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2006, 4325 : 119 - +
  • [29] A Path-Finding Based Method for Concept Discovery in Graphs
    Abay, N. Ceren
    Mutlu, Alev
    Karagoz, Pinar
    2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA), 2015,
  • [30] Better path-finding algorithms in LPS Ramanujan graphs
    Pinto, Eduardo Carvalho
    Petit, Christophe
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2018, 12 (04) : 191 - 202