title: Exploring the pathway structure of metabolism: decomposition into subnetworks and application to Mycoplasma pneumoniae.
abstract: BACKGROUND
  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.
authors.affiliation: Max Delbrück Center for Molecular Medicine, Department of Bioinformatics, D-13092 Berlin-Buch, Germany. stschust@mdc-berlin.de
authors.forename: S
authors.initials: S
authors.lastname: Schuster
authors.forename: T
authors.initials: T
authors.lastname: Pfeiffer
authors.forename: F
authors.initials: F
authors.lastname: Moldenhauer
authors.forename: I
authors.initials: I
authors.lastname: Koch
authors.forename: T
authors.initials: T
authors.lastname: Dandekar
mesh_terms: D000465:Algorithms; D001120:Arginine / Q000378:metabolism; D019295:Computational Biology; D008660:Metabolism; D008954:Models, Biological; D009177:Mycoplasma pneumoniae / Q000378:metabolism*; D009711:Nucleotides / Q000378:metabolism; D012984:Software
chemical_list: D009711:Nucleotides; D001120:Arginine