Evolution of metabolic network organization.
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.
Mazurie
Aurélien
A
Institut Pasteur, Systems Biology Lab, Department of Genomes and Genetics, F-75015 Paris, France. ajmazurie@vcu.edu
Bonchev
Danail
D
Schwikowski
Benno
B
Buck
Gregory A
GA
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
Cell. 2002 Mar 8;108(5):583-6
11893328
Nucleic Acids Res. 2010 Jan;38(Database issue):D346-54
19914934
Mol Biol Evol. 2004 Jul;21(7):1294-307
15115802
J Bacteriol. 2008 Jan;190(2):764-8
18024523
Crit Rev Microbiol. 2001;27(2):133-66
11450853
Proc Natl Acad Sci U S A. 2006 Jun 6;103(23):8774-9
16731630
Nucleic Acids Res. 2010 Jan;38(Database issue):D355-60
19880382
BMC Evol Biol. 2007 Sep 23;7:169
17888177
Bioinformatics. 2004 Apr 12;20(6):895-902
14751964
Bioinformatics. 2008 Nov 15;24(22):2579-85
18820265
Science. 1999 Oct 15;286(5439):509-12
10521342
Bioinformatics. 2003 Jul 22;19(11):1423-30
12874056
Genome Biol. 2005;6(4):R35
15833122
Proc Natl Acad Sci U S A. 2007 Mar 13;104(11):4489-94
17360551
Chem Biodivers. 2007 Nov;4(11):2639-55
18027377
Biochim Biophys Acta. 2005 Jun 30;1741(1-2):156-64
15955459
Nature. 1998 Jun 4;393(6684):440-2
9623998
Trends Genet. 2002 Sep;18(9):437-40
12175798
Science. 2006 Mar 24;311(5768):1764-7
16556842
Trends Biochem Sci. 2004 Dec;29(12):641-7
15544950
Nat Rev Genet. 2004 Feb;5(2):101-13
14735121
Genome Biol. 2009;10(6):R63
19523219
Science. 2002 Aug 30;297(5586):1551-5
12202830
Gene. 2006 Jan 3;365:88-94
16360290
Nature. 1999 Dec 2;402(6761 Suppl):C47-52
10591225
Nature. 2000 Oct 5;407(6804):651-4
11034217
BMC Evol Biol. 2009 Sep 11;9:231
19747381
J Bacteriol. 2005 Jun;187(12):4229-37
15937185
Microbiology (Reading). 2006 May;152(Pt 5):1249-1262
16622043
PLoS One. 2008;3(11):e3802
19030232
BMC Bioinformatics. 2005 Jan 14;6:8
15649332
Proc Natl Acad Sci U S A. 2008 May 13;105(19):6976-81
18460604
Genome Res. 2006 May;16(5):636-43
16651664
Science. 2002 Oct 25;298(5594):824-7
12399590
Biochim Biophys Acta. 1999 Dec 6;1473(1):4-8
10580125
BMC Bioinformatics. 2007 Aug 21;8:303
17711568
Brief Bioinform. 2006 Sep;7(3):243-55
16880171
Bioinformatics. 2003 Jan 22;19(2):270-7
12538249