{"_id":"irh8uSccX9TabyYeh","bibbaseid":"stefanschuster-schuster-thomaspfeiffer-pfeiffer-fmoldenhauer-moldenhauer-inakoch-koch-etal-exploringthepathwaystructureofmetabolismdecompositionintosubnetworksandapplicationtomycoplasmapneumoniae-2002","author_short":["Stefan Schuster","Schuster, S.","Thomas Pfeiffer","Pfeiffer, T.","F. Moldenhauer","Moldenhauer, F.","Ina Koch","Koch, I.","Thomas Dandekar","Dandekar, T."],"bibdata":{"bibtype":"article","type":"article","title":"Exploring the pathway structure of metabolism: decomposition into subnetworks and application to Mycoplasma pneumoniae","volume":"18","doi":"10.1093/bioinformatics/18.2.351","abstract":"Motivation: Reconstructing and analyzing the metabolic map of microorganisms is an important challenge in bioinformatics. Pathway analysis of large metabolic networks meets with the problem of combinatorial explosion of pathways. Therefore, appropriate algorithms for an automated decomposition of these networks into smaller subsystems are needed. Results: A decomposition algorithm for metabolic networks based on the local connectivity of metabolites is presented. Interrelations of this algorithm with alternative methods proposed in the literature and the theory of small world networks are discussed. The applicability of our method is illustrated by an analysis of the metabolism of Mycoplasma pneumoniae, which is an organism of considerable medical interest. The decomposition gives rise to 19 subnetworks. Three of these are here discussed in biochemical terms: arginine degradation, the tetrahydrofolate system, and nucleotide metabolism. The interrelations of pathway analysis of biochemical networks with Petri net theory are outlined. Availability: METATOOL is available from ftp://mudshark. brookes.ac.uk/pub/software/ibmpc or http://www.bioinf. mdc-berlin.de/metabolic/. The program SEPARATOR for decomposing metabolic networks is available from http://www.bioinf.mdc-berlin.de/metabolic/. Supplementary information: http://www.bioinf.mdc-berlin. de/metabolic/metatool/ http://www.bork.embl-heidelberg. de/Annot/MP/ (re-annotation of M. pneumoniae genome)","number":"2","journal":"Bioinformatics","author":[{"firstnames":[],"propositions":[],"lastnames":["Stefan Schuster"],"suffixes":[]},{"propositions":[],"lastnames":["Schuster"],"firstnames":["Stefan"],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["Thomas Pfeiffer"],"suffixes":[]},{"propositions":[],"lastnames":["Pfeiffer"],"firstnames":["Thomas"],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["F. Moldenhauer"],"suffixes":[]},{"propositions":[],"lastnames":["Moldenhauer"],"firstnames":["Ferdinand"],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["Ina Koch"],"suffixes":[]},{"propositions":[],"lastnames":["Koch"],"firstnames":["Ina"],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["Thomas Dandekar"],"suffixes":[]},{"propositions":[],"lastnames":["Dandekar"],"firstnames":["Thomas"],"suffixes":[]}],"month":"February","year":"2002","pmid":"11847093","note":"141 citations (Crossref/DOI) [2025-01-21] 139 citations (Crossref/DOI) [2024-01-31] MAG ID: 2166927282","pages":"351–361","bibtex":"@article{stefan_schuster_exploring_2002,\n\ttitle = {Exploring the pathway structure of metabolism: decomposition into subnetworks and application to {Mycoplasma} pneumoniae},\n\tvolume = {18},\n\tdoi = {10.1093/bioinformatics/18.2.351},\n\tabstract = {Motivation: Reconstructing and analyzing the metabolic map of microorganisms is an important challenge in bioinformatics. Pathway analysis of large metabolic networks meets with the problem of combinatorial explosion of pathways. Therefore, appropriate algorithms for an automated decomposition of these networks into smaller subsystems are needed. Results: A decomposition algorithm for metabolic networks based on the local connectivity of metabolites is presented. Interrelations of this algorithm with alternative methods proposed in the literature and the theory of small world networks are discussed. The applicability of our method is illustrated by an analysis of the metabolism of Mycoplasma pneumoniae, which is an organism of considerable medical interest. The decomposition gives rise to 19 subnetworks. Three of these are here discussed in biochemical terms: arginine degradation, the tetrahydrofolate system, and nucleotide metabolism. The interrelations of pathway analysis of biochemical networks with Petri net theory are outlined. Availability: METATOOL is available from ftp://mudshark. brookes.ac.uk/pub/software/ibmpc or http://www.bioinf. mdc-berlin.de/metabolic/. The program SEPARATOR for decomposing metabolic networks is available from http://www.bioinf.mdc-berlin.de/metabolic/. Supplementary information: http://www.bioinf.mdc-berlin. de/metabolic/metatool/ http://www.bork.embl-heidelberg. de/Annot/MP/ (re-annotation of M. pneumoniae genome)},\n\tnumber = {2},\n\tjournal = {Bioinformatics},\n\tauthor = {{Stefan Schuster} and Schuster, Stefan and {Thomas Pfeiffer} and Pfeiffer, Thomas and {F. Moldenhauer} and Moldenhauer, Ferdinand and {Ina Koch} and Koch, Ina and {Thomas Dandekar} and Dandekar, Thomas},\n\tmonth = feb,\n\tyear = {2002},\n\tdoi = {10.1093/bioinformatics/18.2.351},\n\tpmid = {11847093},\n\tnote = {141 citations (Crossref/DOI) [2025-01-21]\n139 citations (Crossref/DOI) [2024-01-31]\nMAG ID: 2166927282},\n\tpages = {351--361},\n}\n\n\n\n","author_short":["Stefan Schuster","Schuster, S.","Thomas Pfeiffer","Pfeiffer, T.","F. Moldenhauer","Moldenhauer, F.","Ina Koch","Koch, I.","Thomas Dandekar","Dandekar, T."],"key":"stefan_schuster_exploring_2002","id":"stefan_schuster_exploring_2002","bibbaseid":"stefanschuster-schuster-thomaspfeiffer-pfeiffer-fmoldenhauer-moldenhauer-inakoch-koch-etal-exploringthepathwaystructureofmetabolismdecompositionintosubnetworksandapplicationtomycoplasmapneumoniae-2002","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/hegera","dataSources":["MjyMYAXhzMT5PBaZ2"],"keywords":[],"search_terms":["exploring","pathway","structure","metabolism","decomposition","subnetworks","application","mycoplasma","pneumoniae","stefan schuster","schuster","thomas pfeiffer","pfeiffer","f. moldenhauer","moldenhauer","ina koch","koch","thomas dandekar","dandekar"],"title":"Exploring the pathway structure of metabolism: decomposition into subnetworks and application to Mycoplasma pneumoniae","year":2002}