Evolution of the yeast protein interaction network

To study the evolution of the yeast protein interaction network, we first classified yeast proteins by their evolutionary histories into isotemporal categories, then analyzed the interaction tendencies within and between the categories, and finally reconstructed the main growth path. We found that two proteins tend to interact with each other if they are in the same or similar categories, but tended to avoid each other otherwise, and that network evolution mirrors the universal tree of life. These observations suggest synergistic selection during network evolution and provide insights into the hierarchical modularity of cellular networks.

[1]  Mark Gerstein,et al.  Bridging structural biology and genomics: assessing protein interaction data with known complexes. , 2002, Drug discovery today.

[2]  L. Hood,et al.  Regulatory gene networks and the properties of the developmental process , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  P. Cowan.  Alleviating the problem of Key Skills in Pure Mathematics modules using ICT. , 2003 .

[4]  W. Martin,et al.  On the origins of cells: a hypothesis for the evolutionary transitions from abiotic geochemistry to chemoautotrophic prokaryotes, and from prokaryotes to nucleated cells. , 2003, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[5]  Alexander Rives,et al.  Modular organization of cellular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[6]  A. Wagner.  How the global structure of protein interaction networks evolves , 2002, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[7]  Albert-László Barabási,et al.  Life's Complexity Pyramid , 2002, Science.

[8]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[9]  R. Russell,et al.  Potential artefacts in protein‐interaction networks , 2002, FEBS letters.

[10]  Gary D Bader,et al.  Analyzing yeast protein–protein interaction data obtained from different sources , 2002, Nature Biotechnology.

[11]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[12]  C. Woese.  On the evolution of cells , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[13]  B. Snel,et al.  Comparative assessment of large-scale data sets of protein–protein interactions , 2002, Nature.

[14]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[15]  C. Deane,et al.  Protein Interactions , 2002, Molecular & Cellular Proteomics.

[16]  P. Kemmeren,et al.  Protein interaction verification and functional annotation by integrated analysis of genome-scale data. , 2002, Molecular cell.

[17]  A. E. Hirsh,et al.  Evolutionary Rate in the Protein Interaction Network , 2002, Science.

[18]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[19]  S. Gould.  The Structure of Evolutionary Theory , 2002 .

[20]  E. Koonin,et al.  Scale-free networks in biology: new insights into the fundamentals of evolution? , 2002, BioEssays : news and reviews in molecular, cellular and developmental biology.

[21]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[22]  Dmitrij Frishman,et al.  MIPS: a database for genomes and protein sequences , 1999, Nucleic Acids Res..

[23]  Gary D Bader,et al.  Systematic Genetic Analysis with Ordered Arrays of Yeast Deletion Mutants , 2001, Science.

[24]  Gary D Bader,et al.  A Combined Experimental and Computational Strategy to Define Protein Interaction Networks for Peptide Recognition Modules , 2001, Science.

[25]  W. Martin,et al.  An Overview of Endosymbiotic Models for the Origins of Eukaryotes, Their ATP-Producing Organelles (Mitochondria and Hydrogenosomes), and Their Heterotrophic Lifestyle , 2001, Biological chemistry.

[26]  Andrey Rzhetsky,et al.  Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome , 2001, Bioinform..

[27]  A. Barabasi,et al.  Comparable system-level organization of Archaea and Eukaryotes , 2001, Nature Genetics.

[28]  A. Wagner.  The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. , 2001, Molecular biology and evolution.

[29]  R. Ozawa,et al.  A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Brian D. Ripley,et al.  The R Project in Statistical Computing , 2001 .

[31]  Michael Y. Galperin,et al.  The COG database: new developments in phylogenetic classification of proteins from complete genomes , 2001, Nucleic Acids Res..

[32]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[33]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[34]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[35]  T. Ito,et al.  Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[36]  M. Saraste,et al.  FEBS Lett , 2000 .

[37]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[38]  S. Salzberg,et al.  Evidence for lateral gene transfer between Archaea and Bacteria from genome sequence of Thermotoga maritima , 1999, Nature.

[39]  S. Brenner.  The Impact of Society on Science , 1998, Science.

[40]  R. Huber,et al.  The complete genome of the hyperthermophilic bacterium Aquifex aeolicus , 1998, Nature.

[41]  W. Wieser.  The major transitions in evolution: what has driven them? A reply to Jermy , 1998 .

[42]  James R. Brown,et al.  Archaea and the prokaryote-to-eukaryote transition. , 1997, Microbiology and molecular biology reviews : MMBR.

[43]  D. Lipman,et al.  A genomic perspective on protein families. , 1997, Science.

[44]  Hans-Werner Mewes,et al.  MIPS: a database for protein sequences, homology data and yeast genome information , 1997, Nucleic Acids Res..

[45]  Roderic D. M. Page,et al.  TreeView: an application to display phylogenetic trees on personal computers , 1996, Comput. Appl. Biosci..

[46]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[47]  Arantxa Etxeverria.  The Origins of Order , 1993 .

[48]  P. Watts.  Connections , 1994 .

[49]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[50]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

[51]  C. Woese,et al.  Were the original eubacteria thermophiles? , 1987, Systematic and applied microbiology.

[52]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[53]  D'arcy W. Thompson,et al.  On Growth and Form , 1917, Nature.