{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T06:37:01Z","timestamp":1721803021671},"reference-count":14,"publisher":"Oxford University Press (OUP)","issue":"14","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,7,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: Analysing genome-scale in silico models with stoichiometry-based methods is computationally demanding. The current algorithms to compute chemical organizations in chemical reaction networks are limited to small-scale networks, prohibiting a thorough analysis of large models. Here, we introduce a parallelized version of the constructive algorithm to determine chemical organizations. The algorithm is implemented in the Standard C programming language and parallelized using the message passing interface (MPI) protocol. The resulting code can be executed on computer clusters making use of an arbitrary number of processors. The algorithm is parallelized in an embarrassing parallel manner, providing good scalability.<\/jats:p>\n               <jats:p>Availability: An implementation of the algorithm including source code can be obtained from http:\/\/www.minet.uni-jena.de\/csb\/prj\/ot\/tools<\/jats:p>\n               <jats:p>Contact: \u00a0florian.centler@ufz.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq263","type":"journal-article","created":{"date-parts":[[2010,5,26]],"date-time":"2010-05-26T00:45:21Z","timestamp":1274834721000},"page":"1788-1789","source":"Crossref","is-referenced-by-count":8,"title":["A parallel algorithm to compute chemical organizations in biological networks"],"prefix":"10.1093","volume":"26","author":[{"given":"Florian","family":"Centler","sequence":"first","affiliation":[{"name":"1 Department of Environmental Microbiology, UFZ \u2013 Helmholtz Centre for Environmental Research, Permoserstra\u00dfe 15, D-04318 Leipzig, 2 Department of Bioinformatics, Friedrich-Schiller University Jena, Ernst-Abbe-Platz 2, D-07743 Jena, Germany, 3 Coimbra University, Engenharia Inform\u00e1tica, Coimbra, Portugal and 4 Friedrich-Schiller University Jena, Bio Systems Analysis Group, Ernst-Abbe-Platz 2, D-07743 Jena, Germany"}]},{"given":"Christoph","family":"Kaleta","sequence":"additional","affiliation":[{"name":"1 Department of Environmental Microbiology, UFZ \u2013 Helmholtz Centre for Environmental Research, Permoserstra\u00dfe 15, D-04318 Leipzig, 2 Department of Bioinformatics, Friedrich-Schiller University Jena, Ernst-Abbe-Platz 2, D-07743 Jena, Germany, 3 Coimbra University, Engenharia Inform\u00e1tica, Coimbra, Portugal and 4 Friedrich-Schiller University Jena, Bio Systems Analysis Group, Ernst-Abbe-Platz 2, D-07743 Jena, Germany"}]},{"given":"Pietro","family":"Speroni di Fenizio","sequence":"additional","affiliation":[{"name":"1 Department of Environmental Microbiology, UFZ \u2013 Helmholtz Centre for Environmental Research, Permoserstra\u00dfe 15, D-04318 Leipzig, 2 Department of Bioinformatics, Friedrich-Schiller University Jena, Ernst-Abbe-Platz 2, D-07743 Jena, Germany, 3 Coimbra University, Engenharia Inform\u00e1tica, Coimbra, Portugal and 4 Friedrich-Schiller University Jena, Bio Systems Analysis Group, Ernst-Abbe-Platz 2, D-07743 Jena, Germany"}]},{"given":"Peter","family":"Dittrich","sequence":"additional","affiliation":[{"name":"1 Department of Environmental Microbiology, UFZ \u2013 Helmholtz Centre for Environmental Research, Permoserstra\u00dfe 15, D-04318 Leipzig, 2 Department of Bioinformatics, Friedrich-Schiller University Jena, Ernst-Abbe-Platz 2, D-07743 Jena, Germany, 3 Coimbra University, Engenharia Inform\u00e1tica, Coimbra, Portugal and 4 Friedrich-Schiller University Jena, Bio Systems Analysis Group, Ernst-Abbe-Platz 2, D-07743 Jena, Germany"}]}],"member":"286","published-online":{"date-parts":[[2010,5,25]]},"reference":[{"key":"2023012507574412800_B1","author":"Berkelaar","year":"2005","journal-title":"lp solve: open source (mixed-integer) linear programming system, version 5.5."},{"key":"2023012507574412800_B2","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1093\/bioinformatics\/btn051","article-title":"LibSBML: an API library for SBML","volume":"24","author":"Bornstein","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012507574412800_B3","doi-asserted-by":"crossref","first-page":"1611","DOI":"10.1093\/bioinformatics\/btn228","article-title":"Computing chemical organizations in biological networks","volume":"24","author":"Centler","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012507574412800_B4","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1007\/s11538-006-9130-8","article-title":"Chemical organization theory","volume":"69","author":"Dittrich","year":"2007","journal-title":"Bull. Math. Biol."},{"key":"2023012507574412800_B5","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1038\/84379","article-title":"In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data","volume":"19","author":"Edwards","year":"2001","journal-title":"Nat. Biotechnol."},{"key":"2023012507574412800_B6","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1038\/nrmicro1949","article-title":"Reconstruction of biochemical networks in microorganisms","volume":"7","author":"Feist","year":"2009","journal-title":"Nat. Rev. Microbiol."},{"issue":"Pt 6","key":"2023012507574412800_B7","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1042\/bst0311472","article-title":"Systems Biology Markup Language: level 2 and beyond","volume":"31","author":"Finney","year":"2003","journal-title":"Biochem. Soc. Trans."},{"key":"2023012507574412800_B8","doi-asserted-by":"crossref","first-page":"1872","DOI":"10.1101\/gr.090639.108","article-title":"Can the whole be less than the sum of its parts? pathway analysis in genome-scale metabolic networks using elementary flux patterns","volume":"19","author":"Kaleta","year":"2009","journal-title":"Genome Res."},{"key":"2023012507574412800_B9","doi-asserted-by":"crossref","first-page":"1915","DOI":"10.1093\/bioinformatics\/btp332","article-title":"Using chemical organization theory for model checking","volume":"25","author":"Kaleta","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012507574412800_B10","author":"Makhorin","year":"2003","journal-title":"GLPK (GNU linear programming kit)."},{"key":"2023012507574412800_B11","article-title":"MPI: a message-passing interface-standard","volume-title":"Technical Report UT-CS-94-230","author":"Message Passing Interface Forum","year":"1994"},{"key":"2023012507574412800_B12","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1038\/nrmicro1023","article-title":"Genome-scale models of microbial cells: evaluating the consequences of constraints","volume":"2","author":"Price","year":"2004","journal-title":"Nat. Rev. Microbiol."},{"key":"2023012507574412800_B13","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0167-7799(98)01290-6","article-title":"Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering","volume":"17","author":"Schuster","year":"1999","journal-title":"Trends Biotechnol."},{"key":"2023012507574412800_B14","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1007\/s00253-008-1770-1","article-title":"Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism","volume":"81","author":"Trinh","year":"2009","journal-title":"Appl. Microbiol. Biotechnol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/14\/1788\/48851837\/bioinformatics_26_14_1788.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/14\/1788\/48851837\/bioinformatics_26_14_1788.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T07:57:51Z","timestamp":1674633471000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/14\/1788\/177826"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,25]]},"references-count":14,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2010,7,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq263","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,7,15]]},"published":{"date-parts":[[2010,5,25]]}}}