title: Evolution of metabolic network organization.
abstract: BACKGROUND
  Comparison of metabolic networks across species is a key to understanding how evolutionary pressures shape these networks. By selecting taxa representative of different lineages or lifestyles and using a comprehensive set of descriptors of the structure and complexity of their metabolic networks, one can highlight both qualitative and quantitative differences in the metabolic organization of species subject to distinct evolutionary paths or environmental constraints.
  
  
  RESULTS
  We used a novel representation of metabolic networks, termed network of interacting pathways or NIP, to focus on the modular, high-level organization of the metabolic capabilities of the cell. Using machine learning techniques we identified the most relevant aspects of cellular organization that change under evolutionary pressures. We considered the transitions from prokarya to eukarya (with a focus on the transitions among the archaea, bacteria and eukarya), from unicellular to multicellular eukarya, from free living to host-associated bacteria, from anaerobic to aerobic, as well as the acquisition of cell motility or growth in an environment of various levels of salinity or temperature. Intuitively, we expect organisms with more complex lifestyles to have more complex and robust metabolic networks. Here we demonstrate for the first time that such organisms are not only characterized by larger, denser networks of metabolic pathways but also have more efficiently organized cross communications, as revealed by subtle changes in network topology. These changes are unevenly distributed among metabolic pathways, with specific categories of pathways being promoted to more central locations as an answer to environmental constraints.
  
  
  CONCLUSIONS
  Combining methods from graph theory and machine learning, we have shown here that evolutionary pressures not only affects gene and protein sequences, but also specific details of the complex wiring of functional modules in the cell. This approach allows the identification and quantification of those changes, and provides an overview of the evolution of intracellular systems.
authors.affiliation: Institut Pasteur, Systems Biology Lab, Department of Genomes and Genetics, F-75015 Paris, France. ajmazurie@vcu.edu
authors.forename: Aurélien
authors.initials: A
authors.lastname: Mazurie
authors.forename: Danail
authors.initials: D
authors.lastname: Bonchev
authors.forename: Benno
authors.initials: B
authors.lastname: Schwikowski
authors.forename: Gregory A
authors.initials: GA
authors.lastname: Buck
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001419:Bacteria / Q000378:metabolism; D002465:Cell Movement; D019295:Computational Biology / Q000379:methods; D019143:Evolution, Molecular; D053263:Gene Regulatory Networks; D006801:Humans; D053858:Metabolic Networks and Pathways / Q000235:genetics*; D008954:Models, Biological; D025941:Protein Interaction Mapping; D049490:Systems Biology
references.citation: Cell. 2002 Mar 8;108(5):583-6
references.pmid: 11893328
references.citation: Nucleic Acids Res. 2010 Jan;38(Database issue):D346-54
references.pmid: 19914934
references.citation: Mol Biol Evol. 2004 Jul;21(7):1294-307
references.pmid: 15115802
references.citation: J Bacteriol. 2008 Jan;190(2):764-8
references.pmid: 18024523
references.citation: Crit Rev Microbiol. 2001;27(2):133-66
references.pmid: 11450853
references.citation: Proc Natl Acad Sci U S A. 2006 Jun 6;103(23):8774-9
references.pmid: 16731630
references.citation: Nucleic Acids Res. 2010 Jan;38(Database issue):D355-60
references.pmid: 19880382
references.citation: BMC Evol Biol. 2007 Sep 23;7:169
references.pmid: 17888177
references.citation: Bioinformatics. 2004 Apr 12;20(6):895-902
references.pmid: 14751964
references.citation: Bioinformatics. 2008 Nov 15;24(22):2579-85
references.pmid: 18820265
references.citation: Science. 1999 Oct 15;286(5439):509-12
references.pmid: 10521342
references.citation: Bioinformatics. 2003 Jul 22;19(11):1423-30
references.pmid: 12874056
references.citation: Genome Biol. 2005;6(4):R35
references.pmid: 15833122
references.citation: Proc Natl Acad Sci U S A. 2007 Mar 13;104(11):4489-94
references.pmid: 17360551
references.citation: Chem Biodivers. 2007 Nov;4(11):2639-55
references.pmid: 18027377
references.citation: Biochim Biophys Acta. 2005 Jun 30;1741(1-2):156-64
references.pmid: 15955459
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Trends Genet. 2002 Sep;18(9):437-40
references.pmid: 12175798
references.citation: Science. 2006 Mar 24;311(5768):1764-7
references.pmid: 16556842
references.citation: Trends Biochem Sci. 2004 Dec;29(12):641-7
references.pmid: 15544950
references.citation: Nat Rev Genet. 2004 Feb;5(2):101-13
references.pmid: 14735121
references.citation: Genome Biol. 2009;10(6):R63
references.pmid: 19523219
references.citation: Science. 2002 Aug 30;297(5586):1551-5
references.pmid: 12202830
references.citation: Gene. 2006 Jan 3;365:88-94
references.pmid: 16360290
references.citation: Nature. 1999 Dec 2;402(6761 Suppl):C47-52
references.pmid: 10591225
references.citation: Nature. 2000 Oct 5;407(6804):651-4
references.pmid: 11034217
references.citation: BMC Evol Biol. 2009 Sep 11;9:231
references.pmid: 19747381
references.citation: J Bacteriol. 2005 Jun;187(12):4229-37
references.pmid: 15937185
references.citation: Microbiology (Reading). 2006 May;152(Pt 5):1249-1262
references.pmid: 16622043
references.citation: PLoS One. 2008;3(11):e3802
references.pmid: 19030232
references.citation: BMC Bioinformatics. 2005 Jan 14;6:8
references.pmid: 15649332
references.citation: Proc Natl Acad Sci U S A. 2008 May 13;105(19):6976-81
references.pmid: 18460604
references.citation: Genome Res. 2006 May;16(5):636-43
references.pmid: 16651664
references.citation: Science. 2002 Oct 25;298(5594):824-7
references.pmid: 12399590
references.citation: Biochim Biophys Acta. 1999 Dec 6;1473(1):4-8
references.pmid: 10580125
references.citation: BMC Bioinformatics. 2007 Aug 21;8:303
references.pmid: 17711568
references.citation: Brief Bioinform. 2006 Sep;7(3):243-55
references.pmid: 16880171
references.citation: Bioinformatics. 2003 Jan 22;19(2):270-7
references.pmid: 12538249