Finding Minimal Reaction Sets in Large Metabolic Pathways

DOI オープンアクセス

この論文をさがす

説明

<jats:p>In systems biology, identifying vital functions like glycolysis from a given metabolic pathway is important to understand living organisms. In this paper, we particularly focus on the problem of finding minimal sub-pathways producing target metabolites from source metabolites. We represent laws of biochemical reactions in propositional formulas and use a state-of-the-art SAT solver as a minimal model generator to solve the problem efficiently. An advantage of our method is that it can treat reversible reactions represented by cycles. Moreover recent advances of SAT technologies enables us to obtain solutions for large pathways. We have applied our method to a whole Escherichia coli pathway. As a result, we found 5 sets of reactions including the conventional glycolysis sub-pathway described in a biological database EcoCyc.</jats:p>

収録刊行物

詳細情報 詳細情報について

  • CRID
    1872272492940868224
  • DOI
    10.29007/xp2k
  • ISSN
    23987340
  • データソース種別
    • OpenAIRE

問題の指摘

ページトップへ