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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Computational Biology 2003, Vol.10 (1), p.57-82
Hauptverfasser: Oliveira, Joseph S, Bailey, Colin G, Jones-Oliveira, Janet B, Dixon, David A, Gull, Dean W, Chandler, Mary L
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