Home LiteratureArticle Details
PMID: 14557537 Published · ppublish English Journal Article Research Support, U.S. Gov't, P.H.S.

Evolution of the yeast protein interaction network.

Qin H, Lu HH, Wu WB, Li WH

Abstract

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.

MeSH Terms
Biological Evolution Databases, Genetic Fungi/classification Genome, Fungal Models, Biological Neural Networks, Computer Phylogeny Saccharomyces cerevisiae/genetics Saccharomyces cerevisiae Proteins/genetics
Chemicals
Saccharomyces cerevisiae Proteins
Authors & Affiliations
4 authors, click to expand affiliations / ORCID
Qin Hong
Department of Ecology and Evolution, University of Chicago, 1101 East 57th Street, Chicago, IL 60637, USA.
Lu Henry H S
Wu Wei B
Li Wen-Hsiung
References (40)
40 references, click to expand
  1. On the evolution of cells.
    Proc Natl Acad Sci U S A. 2002 Jun 25;99(13):8742-7 PMID: 12077305
  2. Protein interaction verification and functional annotation by integrated analysis of genome-scale data.
    Mol Cell. 2002 May;9(5):1133-43 PMID: 12049748
  3. Hierarchical organization of modularity in metabolic networks.
    Science. 2002 Aug 30;297(5586):1551-5 PMID: 12202830
  4. Bridging structural biology and genomics: assessing protein interaction data with known complexes.
    Trends Genet. 2002 Oct;18(10):529-36 PMID: 12350343
  5. Analyzing yeast protein-protein interaction data obtained from different sources.
    Nat Biotechnol. 2002 Oct;20(10):991-7 PMID: 12355115
  6. Potential artefacts in protein-interaction networks.
    FEBS Lett. 2002 Oct 23;530(1-3):253-4 PMID: 12387902
  7. Systems biology. Life's complexity pyramid.
    Science. 2002 Oct 25;298(5594):763-4 PMID: 12399572
  8. Network motifs: simple building blocks of complex networks.
    Science. 2002 Oct 25;298(5594):824-7 PMID: 12399590
  9. Modular organization of cellular networks.
    Proc Natl Acad Sci U S A. 2003 Feb 4;100(3):1128-33 PMID: 12538875
  10. Regulatory gene networks and the properties of the developmental process.
    Proc Natl Acad Sci U S A. 2003 Feb 18;100(4):1475-80 PMID: 12578984
  11. On the origins of cells: a hypothesis for the evolutionary transitions from abiotic geochemistry to chemoautotrophic prokaryotes, and from prokaryotes to nucleated cells.
    Philos Trans R Soc Lond B Biol Sci. 2003 Jan 29;358(1429):59-83; discussion 83-5 PMID: 12594918
  12. How the global structure of protein interaction networks evolves.
    Proc Biol Sci. 2003 Mar 7;270(1514):457-66 PMID: 12641899
  13. Bacterial evolution.
    Microbiol Rev. 1987 Jun;51(2):221-71 PMID: 2439888
  14. The neighbor-joining method: a new method for reconstructing phylogenetic trees.
    Mol Biol Evol. 1987 Jul;4(4):406-25 PMID: 3447015
  15. TreeView: an application to display phylogenetic trees on personal computers.
    Comput Appl Biosci. 1996 Aug;12(4):357-8 PMID: 8902363
  16. MIPS: a database for protein sequences, homology data and yeast genome information.
    Nucleic Acids Res. 1997 Jan 1;25(1):28-30 PMID: 9016498
  17. A genomic perspective on protein families.
    Science. 1997 Oct 24;278(5338):631-7 PMID: 9381173
  18. Archaea and the prokaryote-to-eukaryote transition.
    Microbiol Mol Biol Rev. 1997 Dec;61(4):456-502 PMID: 9409149
  19. The complete genome of the hyperthermophilic bacterium Aquifex aeolicus.
    Nature. 1998 Mar 26;392(6674):353-8 PMID: 9537320
  20. Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima.
    Nature. 1999 May 27;399(6734):323-9 PMID: 10360571
  21. Were the original eubacteria thermophiles?
    Syst Appl Microbiol. 1987;9:34-9 PMID: 11542087
  22. Scale-free networks in biology: new insights into the fundamentals of evolution?
    Bioessays. 2002 Feb;24(2):105-9 PMID: 11835273
  23. Evolutionary rate in the protein interaction network.
    Science. 2002 Apr 26;296(5568):750-2 PMID: 11976460
  24. Network motifs in the transcriptional regulation network of Escherichia coli.
    Nat Genet. 2002 May;31(1):64-8 PMID: 11967538
  25. Specificity and stability in topology of protein networks.
    Science. 2002 May 3;296(5569):910-3 PMID: 11988575
  26. Comparative assessment of large-scale data sets of protein-protein interactions.
    Nature. 2002 May 23;417(6887):399-403 PMID: 12000970
  27. From molecular to modular cell biology.
    Nature. 1999 Dec 2;402(6761 Suppl):C47-52 PMID: 10591225
  28. 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.
    Proc Natl Acad Sci U S A. 2000 Feb 1;97(3):1143-7 PMID: 10655498
  29. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae.
    Nature. 2000 Feb 10;403(6770):623-7 PMID: 10688190
  30. The large-scale organization of metabolic networks.
    Nature. 2000 Oct 5;407(6804):651-4 PMID: 11034217
  31. The COG database: new developments in phylogenetic classification of proteins from complete genomes.
    Nucleic Acids Res. 2001 Jan 1;29(1):22-8 PMID: 11125040
  32. A comprehensive two-hybrid analysis to explore the yeast protein interactome.
    Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74 PMID: 11283351
  33. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes.
    Mol Biol Evol. 2001 Jul;18(7):1283-92 PMID: 11420367
  34. Comparable system-level organization of Archaea and Eukaryotes.
    Nat Genet. 2001 Sep;29(1):54-6 PMID: 11528391
  35. Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome.
    Bioinformatics. 2001 Oct;17(10):988-96 PMID: 11673244
  36. Systematic genetic analysis with ordered arrays of yeast deletion mutants.
    Science. 2001 Dec 14;294(5550):2364-8 PMID: 11743205
  37. An overview of endosymbiotic models for the origins of eukaryotes, their ATP-producing organelles (mitochondria and hydrogenosomes), and their heterotrophic lifestyle.
    Biol Chem. 2001 Nov;382(11):1521-39 PMID: 11767942
  38. MIPS: a database for genomes and protein sequences.
    Nucleic Acids Res. 2002 Jan 1;30(1):31-4 PMID: 11752246
  39. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules.
    Science. 2002 Jan 11;295(5553):321-4 PMID: 11743162
  40. Protein interactions: two methods for assessment of the reliability of high throughput observations.
    Mol Cell Proteomics. 2002 May;1(5):349-56 PMID: 12118076
Article Info
Journal
Proceedings of the National Academy of Sciences of the United States of America
Abbr.
Proc Natl Acad Sci U S A
ISSN
0027-8424
Published
2003-10-28
Epub
2003-00-13
Pages
12820-4
Language
English
Region
United States
NLM ID
7505876
PMCID
PMC240702
Subset
IM
Grants
NIGMS NIH HHS · GM 66104 · United States
NIGMS NIH HHS · R01 GM066104 · United States
NIGMS NIH HHS · GM 30998 · United States
NIGMS NIH HHS · R37 GM030998 · United States
NIGMS NIH HHS · R01 GM030998 · United States
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com