A computational model for the identification of biochemical pathways in the krebs cycle
We have applied an algorithmic methodology which provably decomposes any complex network into a complete family of principal subcircuits to study the minimal circuits that describe the Krebs cycle. Every operational behavior that the network is capable of exhibiting can be represented by some combin...
Gespeichert in:
Veröffentlicht in: | Journal of Computational Biology 2003, Vol.10 (1), p.57-82 |
---|---|
Hauptverfasser: | , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 82 |
---|---|
container_issue | 1 |
container_start_page | 57 |
container_title | Journal of Computational Biology |
container_volume | 10 |
creator | Oliveira, Joseph S Bailey, Colin G Jones-Oliveira, Janet B Dixon, David A Gull, Dean W Chandler, Mary L |
description | We have applied an algorithmic methodology which provably decomposes any complex network into a complete family of principal subcircuits to study the minimal circuits that describe the Krebs cycle. Every operational behavior that the network is capable of exhibiting can be represented by some combination of these principal subcircuits and this computational decomposition is linearly efficient. We have developed a computational model that can be applied to biochemical reaction systems which accurately renders pathways of such reactions via directed hypergraphs (Petri nets). We have applied the model to the citric acid cycle (Krebs cycle). The Krebs cycle, which oxidizes the acetyl group of acetyl CoA to CO(2) and reduces NAD and FAD to NADH and FADH(2), is a complex interacting set of nine subreaction networks. The Krebs cycle was selected because of its familiarity to the biological community and because it exhibits enough complexity to be interesting in order to introduce this novel analytic approach. This study validates the algorithmic methodology for the identification of significant biochemical signaling subcircuits, based solely upon the mathematical model and not upon prior biological knowledge. The utility of the algebraic-combinatorial model for identifying the complete set of biochemical subcircuits as a data set is demonstrated for this important metabolic process. |
doi_str_mv | 10.1089/106652703763255679 |
format | Article |
fullrecord | <record><control><sourceid>proquest_osti_</sourceid><recordid>TN_cdi_proquest_miscellaneous_73166144</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>73166144</sourcerecordid><originalsourceid>FETCH-LOGICAL-c358t-86101bb628635dcc85236d4a99d0df1345bec8d0aabfa6c1baa5988308b6fec23</originalsourceid><addsrcrecordid>eNqF0U1LxDAQBuAgit9_wIMEBG-rmaaZpEcRv0DwongsyTRlo22zNllk_73VXfDgwdOEyTPDwMvYCYgLEKa6BIGoCi2kRlkohbraYvuglJ4ZRNye3hOYTULvsYOU3oQAiULvsj0oUKNQsM9erzjFfrHMNoc42I73sfEdb-PI89zz0PghhzbQzzePLXch0tz3U6fjC5vnn3aVeBh-9PvoXeK0os4fsZ3Wdskfb-ohe7m9eb6-nz0-3T1cXz3OSCqTp0NBgHNYGJSqITKqkNiUtqoa0bQgS-U8mUZY61qLBM5aVRkjhXHYeirkITtb740phzpRyJ7mFIfBU65BCWEAykmdr9VijB9Ln3Ldh0S-6-zg4zLVWgIilP9DMFqVZakmWKwhjTGl0bf1Ygy9HVc1iPo7nfpvOtPQ6Wb70vW--R3ZxCG_AEo9idY</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>18754445</pqid></control><display><type>article</type><title>A computational model for the identification of biochemical pathways in the krebs cycle</title><source>Mary Ann Liebert Online Subscription</source><source>MEDLINE</source><creator>Oliveira, Joseph S ; Bailey, Colin G ; Jones-Oliveira, Janet B ; Dixon, David A ; Gull, Dean W ; Chandler, Mary L</creator><creatorcontrib>Oliveira, Joseph S ; Bailey, Colin G ; Jones-Oliveira, Janet B ; Dixon, David A ; Gull, Dean W ; Chandler, Mary L ; Pacific Northwest National Lab., Richland, WA (US)</creatorcontrib><description>We have applied an algorithmic methodology which provably decomposes any complex network into a complete family of principal subcircuits to study the minimal circuits that describe the Krebs cycle. Every operational behavior that the network is capable of exhibiting can be represented by some combination of these principal subcircuits and this computational decomposition is linearly efficient. We have developed a computational model that can be applied to biochemical reaction systems which accurately renders pathways of such reactions via directed hypergraphs (Petri nets). We have applied the model to the citric acid cycle (Krebs cycle). The Krebs cycle, which oxidizes the acetyl group of acetyl CoA to CO(2) and reduces NAD and FAD to NADH and FADH(2), is a complex interacting set of nine subreaction networks. The Krebs cycle was selected because of its familiarity to the biological community and because it exhibits enough complexity to be interesting in order to introduce this novel analytic approach. This study validates the algorithmic methodology for the identification of significant biochemical signaling subcircuits, based solely upon the mathematical model and not upon prior biological knowledge. The utility of the algebraic-combinatorial model for identifying the complete set of biochemical subcircuits as a data set is demonstrated for this important metabolic process.</description><identifier>ISSN: 1066-5277</identifier><identifier>EISSN: 1557-8666</identifier><identifier>DOI: 10.1089/106652703763255679</identifier><identifier>PMID: 12676051</identifier><language>eng</language><publisher>United States</publisher><subject>Algorithms ; BASIC BIOLOGICAL SCIENCES ; BIOCHEMICAL REACTION KINETICS ; BIOMOLECULAR NETWORK, HYPERDIGRAPH, MINIMAL CYCLE, PRINCIPLE FLOW PATHS, PINCH POINTS ; CITRIC ACID ; Citric Acid Cycle - physiology ; Computer Simulation ; KREBS CYCLE ; MATHEMATICAL MODELS ; Metabolism - physiology ; Models, Biological ; Models, Chemical ; Multienzyme Complexes - physiology ; Signal Transduction - physiology</subject><ispartof>Journal of Computational Biology, 2003, Vol.10 (1), p.57-82</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c358t-86101bb628635dcc85236d4a99d0df1345bec8d0aabfa6c1baa5988308b6fec23</citedby><cites>FETCH-LOGICAL-c358t-86101bb628635dcc85236d4a99d0df1345bec8d0aabfa6c1baa5988308b6fec23</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,881,3029,4010,27900,27901,27902</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/12676051$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink><backlink>$$Uhttps://www.osti.gov/biblio/15008114$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Oliveira, Joseph S</creatorcontrib><creatorcontrib>Bailey, Colin G</creatorcontrib><creatorcontrib>Jones-Oliveira, Janet B</creatorcontrib><creatorcontrib>Dixon, David A</creatorcontrib><creatorcontrib>Gull, Dean W</creatorcontrib><creatorcontrib>Chandler, Mary L</creatorcontrib><creatorcontrib>Pacific Northwest National Lab., Richland, WA (US)</creatorcontrib><title>A computational model for the identification of biochemical pathways in the krebs cycle</title><title>Journal of Computational Biology</title><addtitle>J Comput Biol</addtitle><description>We have applied an algorithmic methodology which provably decomposes any complex network into a complete family of principal subcircuits to study the minimal circuits that describe the Krebs cycle. Every operational behavior that the network is capable of exhibiting can be represented by some combination of these principal subcircuits and this computational decomposition is linearly efficient. We have developed a computational model that can be applied to biochemical reaction systems which accurately renders pathways of such reactions via directed hypergraphs (Petri nets). We have applied the model to the citric acid cycle (Krebs cycle). The Krebs cycle, which oxidizes the acetyl group of acetyl CoA to CO(2) and reduces NAD and FAD to NADH and FADH(2), is a complex interacting set of nine subreaction networks. The Krebs cycle was selected because of its familiarity to the biological community and because it exhibits enough complexity to be interesting in order to introduce this novel analytic approach. This study validates the algorithmic methodology for the identification of significant biochemical signaling subcircuits, based solely upon the mathematical model and not upon prior biological knowledge. The utility of the algebraic-combinatorial model for identifying the complete set of biochemical subcircuits as a data set is demonstrated for this important metabolic process.</description><subject>Algorithms</subject><subject>BASIC BIOLOGICAL SCIENCES</subject><subject>BIOCHEMICAL REACTION KINETICS</subject><subject>BIOMOLECULAR NETWORK, HYPERDIGRAPH, MINIMAL CYCLE, PRINCIPLE FLOW PATHS, PINCH POINTS</subject><subject>CITRIC ACID</subject><subject>Citric Acid Cycle - physiology</subject><subject>Computer Simulation</subject><subject>KREBS CYCLE</subject><subject>MATHEMATICAL MODELS</subject><subject>Metabolism - physiology</subject><subject>Models, Biological</subject><subject>Models, Chemical</subject><subject>Multienzyme Complexes - physiology</subject><subject>Signal Transduction - physiology</subject><issn>1066-5277</issn><issn>1557-8666</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2003</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNqF0U1LxDAQBuAgit9_wIMEBG-rmaaZpEcRv0DwongsyTRlo22zNllk_73VXfDgwdOEyTPDwMvYCYgLEKa6BIGoCi2kRlkohbraYvuglJ4ZRNye3hOYTULvsYOU3oQAiULvsj0oUKNQsM9erzjFfrHMNoc42I73sfEdb-PI89zz0PghhzbQzzePLXch0tz3U6fjC5vnn3aVeBh-9PvoXeK0os4fsZ3Wdskfb-ohe7m9eb6-nz0-3T1cXz3OSCqTp0NBgHNYGJSqITKqkNiUtqoa0bQgS-U8mUZY61qLBM5aVRkjhXHYeirkITtb740phzpRyJ7mFIfBU65BCWEAykmdr9VijB9Ln3Ldh0S-6-zg4zLVWgIilP9DMFqVZakmWKwhjTGl0bf1Ygy9HVc1iPo7nfpvOtPQ6Wb70vW--R3ZxCG_AEo9idY</recordid><startdate>2003</startdate><enddate>2003</enddate><creator>Oliveira, Joseph S</creator><creator>Bailey, Colin G</creator><creator>Jones-Oliveira, Janet B</creator><creator>Dixon, David A</creator><creator>Gull, Dean W</creator><creator>Chandler, Mary L</creator><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7QO</scope><scope>8FD</scope><scope>FR3</scope><scope>P64</scope><scope>7X8</scope><scope>OTOTI</scope></search><sort><creationdate>2003</creationdate><title>A computational model for the identification of biochemical pathways in the krebs cycle</title><author>Oliveira, Joseph S ; Bailey, Colin G ; Jones-Oliveira, Janet B ; Dixon, David A ; Gull, Dean W ; Chandler, Mary L</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c358t-86101bb628635dcc85236d4a99d0df1345bec8d0aabfa6c1baa5988308b6fec23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2003</creationdate><topic>Algorithms</topic><topic>BASIC BIOLOGICAL SCIENCES</topic><topic>BIOCHEMICAL REACTION KINETICS</topic><topic>BIOMOLECULAR NETWORK, HYPERDIGRAPH, MINIMAL CYCLE, PRINCIPLE FLOW PATHS, PINCH POINTS</topic><topic>CITRIC ACID</topic><topic>Citric Acid Cycle - physiology</topic><topic>Computer Simulation</topic><topic>KREBS CYCLE</topic><topic>MATHEMATICAL MODELS</topic><topic>Metabolism - physiology</topic><topic>Models, Biological</topic><topic>Models, Chemical</topic><topic>Multienzyme Complexes - physiology</topic><topic>Signal Transduction - physiology</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Oliveira, Joseph S</creatorcontrib><creatorcontrib>Bailey, Colin G</creatorcontrib><creatorcontrib>Jones-Oliveira, Janet B</creatorcontrib><creatorcontrib>Dixon, David A</creatorcontrib><creatorcontrib>Gull, Dean W</creatorcontrib><creatorcontrib>Chandler, Mary L</creatorcontrib><creatorcontrib>Pacific Northwest National Lab., Richland, WA (US)</creatorcontrib><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Biotechnology Research Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>MEDLINE - Academic</collection><collection>OSTI.GOV</collection><jtitle>Journal of Computational Biology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Oliveira, Joseph S</au><au>Bailey, Colin G</au><au>Jones-Oliveira, Janet B</au><au>Dixon, David A</au><au>Gull, Dean W</au><au>Chandler, Mary L</au><aucorp>Pacific Northwest National Lab., Richland, WA (US)</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A computational model for the identification of biochemical pathways in the krebs cycle</atitle><jtitle>Journal of Computational Biology</jtitle><addtitle>J Comput Biol</addtitle><date>2003</date><risdate>2003</risdate><volume>10</volume><issue>1</issue><spage>57</spage><epage>82</epage><pages>57-82</pages><issn>1066-5277</issn><eissn>1557-8666</eissn><abstract>We have applied an algorithmic methodology which provably decomposes any complex network into a complete family of principal subcircuits to study the minimal circuits that describe the Krebs cycle. Every operational behavior that the network is capable of exhibiting can be represented by some combination of these principal subcircuits and this computational decomposition is linearly efficient. We have developed a computational model that can be applied to biochemical reaction systems which accurately renders pathways of such reactions via directed hypergraphs (Petri nets). We have applied the model to the citric acid cycle (Krebs cycle). The Krebs cycle, which oxidizes the acetyl group of acetyl CoA to CO(2) and reduces NAD and FAD to NADH and FADH(2), is a complex interacting set of nine subreaction networks. The Krebs cycle was selected because of its familiarity to the biological community and because it exhibits enough complexity to be interesting in order to introduce this novel analytic approach. This study validates the algorithmic methodology for the identification of significant biochemical signaling subcircuits, based solely upon the mathematical model and not upon prior biological knowledge. The utility of the algebraic-combinatorial model for identifying the complete set of biochemical subcircuits as a data set is demonstrated for this important metabolic process.</abstract><cop>United States</cop><pmid>12676051</pmid><doi>10.1089/106652703763255679</doi><tpages>26</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1066-5277 |
ispartof | Journal of Computational Biology, 2003, Vol.10 (1), p.57-82 |
issn | 1066-5277 1557-8666 |
language | eng |
recordid | cdi_proquest_miscellaneous_73166144 |
source | Mary Ann Liebert Online Subscription; MEDLINE |
subjects | Algorithms BASIC BIOLOGICAL SCIENCES BIOCHEMICAL REACTION KINETICS BIOMOLECULAR NETWORK, HYPERDIGRAPH, MINIMAL CYCLE, PRINCIPLE FLOW PATHS, PINCH POINTS CITRIC ACID Citric Acid Cycle - physiology Computer Simulation KREBS CYCLE MATHEMATICAL MODELS Metabolism - physiology Models, Biological Models, Chemical Multienzyme Complexes - physiology Signal Transduction - physiology |
title | A computational model for the identification of biochemical pathways in the krebs cycle |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-19T00%3A42%3A46IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_osti_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20computational%20model%20for%20the%20identification%20of%20biochemical%20pathways%20in%20the%20krebs%20cycle&rft.jtitle=Journal%20of%20Computational%20Biology&rft.au=Oliveira,%20Joseph%20S&rft.aucorp=Pacific%20Northwest%20National%20Lab.,%20Richland,%20WA%20(US)&rft.date=2003&rft.volume=10&rft.issue=1&rft.spage=57&rft.epage=82&rft.pages=57-82&rft.issn=1066-5277&rft.eissn=1557-8666&rft_id=info:doi/10.1089/106652703763255679&rft_dat=%3Cproquest_osti_%3E73166144%3C/proquest_osti_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=18754445&rft_id=info:pmid/12676051&rfr_iscdi=true |