Bioinformatics · 2002 · 203 citations · 33 references
Life SciencesBioinformaticsMicrobiologyMetabolismMicrobial MetabolismPathway AnalysisMetabolic NetworksMetabolic Pathway AnalysisMetabolic PathwaysPathway ReconstructionPathway Topology AnalysisArginine MetabolismMetabolic Network AnalysisMetabolic Network ModelsMetabolic Network ReconstructionMetabolic Network TopologyMetabolic Pathway MappingMetabolic Pathway ReconstructionPetri Net Analysis
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: Metatoolis available from ftp://mudshark.brookes.ac.uk/pub/software/ibmpc or http://www.bioinf.mdc-berlin.de/metabolic/. The program Separatorfor 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) Contact: dandekar@embl-heidelberg.de; koch_i@molgen.mpg.de; pfeiffer@eco.umnw.ethz.ch; stschust@mdc-berlin.de
33
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
KEGG: Kyoto Encyclopedia of Genes and Genomes
Hiroyuki Ogata, Susumu Goto, Kazushige Sato et al. · Nucleic Acids Research · 1999 · 32.4K citations · Full text
Complete Sequence Analysis of the Genome of the Bacterium Mycoplasma Pneumoniae
Ralf Himmelreich, H. Hilbert, H. Plagens et al. · Nucleic Acids Research · 1996 · 1.2K citations · Full text
F. Horn, R. Jackson · Archive for Rational Mechanics and Analysis · 1972 · 1.1K citations