Molecular basis for evolving modularity in the yeast protein interaction network

PLoS Computational Biology

Volumn 3, Issue 11, 2007, Pages 2247-2254

  Fernández, Ariel ^a,b  

^a Rice University   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OUTAGES; TOPOLOGY; YEAST;

EVOLUTIONARY TREND; GRAPH TOPOLOGY; MODULAR STRUCTURES; MOLECULAR BASIS; NODE CONNECTIVITY; POWER LAW DISTRIBUTION; PROTEIN INTERACTION NETWORKS; SCALE FREE NETWORKS; SIMILAR DEGREE; YEAST PROTEINS;

PROTEINS;

ANALYTIC METHOD; ARTICLE; EVOLUTIONARY ALGORITHM; FUNGICIDE TOLERANCE; MOLECULAR EVOLUTION; NONHUMAN; ORTHOLOGY; PROTEIN INTERACTION; PROTEIN LOCALIZATION; YEAST; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

PROTEOME; SACCHAROMYCES CEREVISIAE PROTEIN;

BASE SEQUENCE; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENE EXPRESSION REGULATION; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; PROTEIN INTERACTION MAPPING; PROTEOME; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SIGNAL TRANSDUCTION;

EID: 36949004555     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.0030226     Document Type: Article

References (29)

1. Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
2. Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406: 378-382.
3. Alderson D, Doyle J, Li L, Willinger W (2005) Towards a theory of scale-free graphs: Definitions, properties and implications. Internet Mathematics 2: 431-453.
4. Guimera R, Sales-Pardo M, Amaral LA (2007) Classes of complex networks defined by role-to-role connectivity profiles. Nature Phys 3: 63-69.
5. Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89: 208701.
6. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
7. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
8. Qin H, Lu HS, Wu WB, Li W-H (2003) Evolution of the yeast protein interaction network. Proc Natl Acad Sci U S A 100: 12820-12824.
9. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi A-L (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551-1555.
10. Spirin V, Mirny L A (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci U S A 100: 12123-121238.
11. Itzkovitz S, Levitt R, Kashtan N, Milo R, Itzkovitz M, Alon U (2005) Coarse-graining and self-dissimilarity of complex networks. Phys Rev E 71: 016127.
12. Eisenberg E, Levanon E Y (2003) Preferential attachment in the protein network evolution. Phys Rev Lett 91: 138701.
13. Ekman D, Light S, Bjorklund AK, Elofsson A (2006) What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae? Genome Biology 7: R45.
14. Krogan D, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440: 637-643.
15. Li S, Armstrong CM, Bertin N, Ge H, Milstein S, et al. (2004) A map of the interactome network of the metazoan C. elegans. Science 303: 540-543.
16. Formstecher E, Aresta S, Collura V, Hamburger A, Meil A, et al. (2005) Protein interaction mapping: A Drosophila case study. Genome Res 15: 376-384.
17. Fernández A, Berry RS (2004) Molecular dimension explored in evolution to promote proteomic complexity. Proc Natl Acad Sci U S A 101: 13460-13465.
18. Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci U S A 103: 8577-8582.
19. Dobson CM (2003) Protein folding and misfolding. Nature 426: 884-890.
20. Fernández A, Kardos J, Scott R, Goto Y, Berry RS (2003) Structural defects and the diagnosis of amyloidogenic propensity. Proc Natl Acad Sci U S A 100: 6446-6451.
21. Dunker AK, Cortese M, Romero P, Iakoucheva L, Uversky VN, et al. (2005) Flexible nets: The roles of intrinsic disorder in protein interaction networks. FEBS J 272: 5129-5148.
22. Deeds EJ, Ashenberg O, Shakhnovich EI (2006) A simple physical model for scaling in protein-protein interaction networks. Proc Natl Acad Sci U S A 103: 311-316.
23. Mewes HW, Frishman D, Guldener U, Mannhaupt G, et al. (2002) A database for genomes and protein sequences. Nucleic Acids Res 30: 31-34.
24. von Mering C, Krause R, Snel B, Cornell M, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417: 399-403.
25. Prieto C, De Las Rivas J (2006) APID: Agile Protein Interaction Data-Analyzer. Nucleic Acids Res 34: W298-W302.
26. Finn RD, Marshall M, Bateman A (2005) iPfam: Visualization of protein-protein interactions in PDB at domain and amino acid resolutions. Bioinformatics 21: 410-412.
27. Tatusov RL, Koonin EV, Lipman DJ (1997) A genomic perspective on protein families. Science 278: 631-637.
28. Batagelj A, Mrvar A (1998) PAJEK - Program for large network analysis. Connections 21: 47-57.
29. Haynes C, Oldfield CJ, Ji F, Klitgord N, et al. (2006) Intrinsic disorder is a common feature of hub proteins from four eukaryotic interactomes. PLoS Comput Biol 2: 0890-0901.