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 条
  • [41] Intelligent DTCO (iDTCO) for next generation logic path-finding
    Kwon, Uihui
    Okagaki, Takeshi
    Song, Young-seok
    Kim, Sungyeol
    Kim, Yohan
    Kim, Minkyoung
    Kim, Ah-young
    Ahn, Saetbyeol
    Shin, Jihye
    Park, Yonghee
    Kim, Jongchol
    Kim, Dae Sin
    Qi, Weiyi
    Lu, Yang
    Xu, Nuo
    Park, Hong-Hyun
    Wang, Jing
    Choi, Woosung
    2018 INTERNATIONAL CONFERENCE ON SIMULATION OF SEMICONDUCTOR PROCESSES AND DEVICES (SISPAD 2018), 2018, : 49 - 52
  • [42] EVALUATION OF A PATH-FINDING ALGORITHM FOR INTERCONNECTED LOCAL AREA NETWORKS
    WONG, JW
    VERNON, AJ
    FIELD, JA
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1987, 5 (09) : 1463 - 1470
  • [44] Path-finding in real and simulated rats:: assessing the influence of path characteristics on navigation learning
    Tamosiunaite, Minija
    Ainge, James
    Kulvicius, Tomas
    Porr, Bernd
    Dudchenko, Paul
    Woergoetter, Florentin
    JOURNAL OF COMPUTATIONAL NEUROSCIENCE, 2008, 25 (03) : 562 - 582
  • [45] On the Collaboration of an Automatic Path-Planner and a Human User for Path-Finding in Virtual Industrial Scenes
    Ladeveze, N.
    Fourquet, J-Y.
    11TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV 2010), 2010, : 467 - 472
  • [46] Path-finding in real and simulated rats: assessing the influence of path characteristics on navigation learning
    Minija Tamosiunaite
    James Ainge
    Tomas Kulvicius
    Bernd Porr
    Paul Dudchenko
    Florentin Wörgötter
    Journal of Computational Neuroscience, 2008, 25 : 562 - 582
  • [47] A Path-finding Algorithm Based on Minimal-Rectangle-Closure Partition
    Li, Yan
    Li, Tiesong
    Chen, Cai
    2011 AASRI CONFERENCE ON APPLIED INFORMATION TECHNOLOGY (AASRI-AIT 2011), VOL 1, 2011, : 114 - 117
  • [48] The cognitive view of the Earth with the cases of path-finding based on Google Earth
    Ying, Shen
    Zhang, Wenbo
    Su, Junru
    Huang, Lina
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2021, 50 (06): : 739 - 748
  • [49] Numerical Solutions to the Variational Problems by Dijkstra's Path-Finding Algorithm
    Arunthong, Thanaporn
    Rianthakool, Laddawan
    Prasanai, Khanchai
    Takuathung, Chakrit Na
    Chomkokard, Sakchai
    Wongkokua, Wiwat
    Jinuntuya, Noparit
    APPLIED SCIENCES-BASEL, 2024, 14 (22):
  • [50] Myosin X regulates netrin receptors and functions in axonal path-finding
    Xiao-Juan Zhu
    Cheng-Zhong Wang
    Peng-Gao Dai
    Yi Xie
    Ning-Ning Song
    Yu Liu
    Quan-Sheng Du
    Lin Mei
    Yu-Qiang Ding
    Wen-Cheng Xiong
    Nature Cell Biology, 2007, 9 : 184 - 192