Characterization and evolutionary analysis of protein-protein interaction networks

Methods in Molecular Biology

Volumn 856, Issue , 2012, Pages 363-380

  Musso, Gabriel ^a,b   Emili, Andrew ^c   Zhang, Zhaolei ^c  

^a BRIGHAM AND WOMEN S HOSPITAL   (United States)

^b HARVARD MEDICAL SCHOOL   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Evolution; Hub; Modularity; Network; Protein interaction; Scale free

Indexed keywords

ARTICLE; HUMAN; METHODOLOGY; MOLECULAR EVOLUTION; PROTEIN ANALYSIS;

EVOLUTION, MOLECULAR; HUMANS; PROTEIN INTERACTION MAPPING;

EID: 84860120183     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-61779-585-5_15     Document Type: Article

References (66)

1. KroganNJ,GCagney, et al. (2006).Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 4407084: 637-643.
2. Gavin AC, P Aloy, et al. (2006). Proteome survey reveals modularity of the yeast cell machinery. Nature 4407084: 631-636.
3. Fraser HB and JB Plotkin (2007). Using protein complexes to predict phenotypic effects of gene mutation. Genome Biol 811: R252.
4. Goehler H, M Lalowski, et al. (2004). A protein interaction network links GIT1, an enhancer of huntingtin aggregation, to Huntington's disease. Mol Cell 156: 853-865.
5. Taylor IW, R Linding, et al. (2009). Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol 272: 199-204.
6. Jeong H, SP Mason, et al. (2001). Lethality and centrality in protein networks. Nature 4116833: 41-42.
7. Rain JC, L Selig, et al. (2001). The protein-protein interaction map of Helicobacter pylori. Nature 4096817: 211-215.
8. Milgram S (1967). The small world problem. Psychology Today 2: 60-67.
9. Amaral LA, A Scala, et al. (2000). Classes of small-world networks. Proc Natl Acad Sci USA 9721: 11149-11152.
10. Van Noort V, B Snel, et al. (2004). The yeast coexpression network has a small-world, scalefree architecture and can be explained by a simple model. EMBO Rep 53: 280-284.
11. Khanin R and EWit (2006). How scale-free are biological networks. J Comput Biol 133: 810-818.
12. Tanaka R, TM Yi, et al. (2005). Some protein interaction data do not exhibit power law statistics. FEBS Lett 57923: 5140-5144.
13. Han JD, D Dupuy, et al. (2005). Effect of sampling on topology predictions of protein-protein interaction networks. Nat Biotechnol 237: 839-844.
14. Uetz P, L Giot, et al. (2000). A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 4036770: 623-627.
15. Han JD, N Bertin, et al. (2004). Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 4306995: 88-93.
16. Fraser HB (2005). Modularity and evolutionary constraint on proteins. Nat Genet 374: 351-352.
17. Batada NN, T Reguly, et al. (2006). Stratus not altocumulus: A new view of the yeast protein interaction network. PLoS Biol 410: e317.
18. Bertin N, N Simonis, et al. (2007). Confirmation of organized modularity in the yeast interactome. PLoS Biol 56: e153.
19. Batada NN, T Reguly, et al. (2007). Still stratus not altocumulus: further evidence against the date/party hub distinction. PLoS Biol 56: e154.
20. Agarwal S, CM Deane, et al. (2010). Revisiting date and party hubs: novel approaches to role assignment in protein interaction networks. PLoS Comput Biol 66: e1000817.
21. Hakes L, DL Robertson, et al. (2005). Effect of dataset selection on the topological interpretation of protein interaction networks. BMC Genomics 6: 131.
22. Musso GA, Z Zhang, et al. (2007). Experimental and computational procedures for the assessment of protein complexes on a genome-wide scale. Chem Rev 1078: 3585-3600.
23. Sanderson CM (2009). The Cartographers toolbox: building bigger and better human protein interaction networks. Brief Funct Genomic Proteomic 81: 1-11.
24. Cagney G (2009). Interaction networks: lessons from large-scale studies in yeast. Proteomics 920: 4799-4811.
25. Yu H, P Braun, et al. (2008). High-quality binary protein interaction map of the yeast interactome network. Science 3225898: 104-110.
26. Alberts B (1998). The cell as a collection of proteinmachines: preparing the next generation of molecular biologists. Cell 923: 291-294.
27. Hartwell LH, JJ Hopfield, et al. (1999). From molecular to modular cell biology. Nature 4026761 Suppl: C47-52.
28. Pereira-Leal JB, ED Levy, et al. (2006). The origins and evolution of functional modules: lessons from protein complexes. Philos Trans R Soc Lond B Biol Sci 3611467: 507-517.
29. Brohee S and J VanHelden (2006).Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 7: 488.
30. Vlasblom J and SJWodak (2009). Markov clustering versus affinity propagation for the partitioning of protein interaction graphs. BMC Bioinformatics 10: 99.
31. Mewes HW, D Frishman, et al. (2002). MIPS: A database for genomes and protein sequences. Nucleic Acids Res 301: 31-34.
32. Sharan R, I Ulitsky, et al. (2007). Networkbased prediction of protein function. Mol Syst Biol 3: 88.
33. Schwikowski B, P Uetz, et al. (2000). A network of protein-protein interactions in yeast. Nat Biotechnol 1812: 1257-1261.
34. Chua HN, WK Sung, et al. (2006). Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2213: 1623-1630.
35. Deng M, Z Tu, et al. (2004). Mapping Gene Ontology to proteins based on protein-protein interaction data. Bioinformatics 206: 895-902.
36. Letovsky S and S Kasif (2003). Predicting protein function from protein/protein interaction data: A probabilistic approach. Bioinformatics 19 Suppl 1: i197-204.
37. Tsai CJ, B Ma, et al. (2009). Protein-protein interaction networks: how can a hub protein bind so many different partners? Trends Biochem Sci 3412: 594-600.
38. Rual JF, K Venkatesan, et al. (2005). Towards a proteome-scale map of the human protein-protein interaction network. Nature 4377062: 1173-1178.
39. Arifuzzaman M, M Maeda, et al. (2006). Large-scale identification of protein-protein interaction of Escherichia coli K-12. Genome Res 165: 686-691.
40. Liang Z, M Xu, et al. (2006). Comparison of protein interaction networks reveals species conservation and divergence. BMC Bioinformatics 7: 457.
41. Koyuturk M, W Szpankowski, et al. (2007). Assessing significance of connectivity and conservation in protein interaction networks. J Comput Biol 146: 747-764.
42. Srinivasan BS, NH Shah, et al. (2007). Current progress in network research: Toward reference networks for key model organisms. Brief Bioinform 85: 318-332.
43. Xia K, Z Fu, et al. (2008). Impacts of protein-protein interaction domains on organism and network complexity. Genome Res 189: 1500-1508.
44. Wagner A (2001). The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol 187: 1283-1292.
45. Musso G, Z Zhang, et al. (2007). Retention of protein complex membership by ancient duplicated gene products in budding yeast. Trends Genet 236: 266-269.
46. Guan Y, MJ Dunham, et al. (2007). Functional analysis of gene duplications in Saccharomyces cerevisiae. Genetics 1752: 933-943.
47. Wapinski I, A Pfeffer, et al. (2007). Natural history and evolutionary principles of gene duplication in fungi. Nature 4497158: 54-61.
48. Gu Z, LM Steinmetz, et al. (2003). Role of duplicate genes in genetic robustness against null mutations. Nature 4216918: 63-66.
49. Kafri R, O Dahan, et al. (2008). Preferential protection of protein interaction network hubs in yeast: evolved functionality of genetic redundancy. Proc Natl Acad Sci USA 1054: 1243-1248.
50. Conant GC and KH Wolfe (2008). Turning a hobby into a job: how duplicated genes find new functions. Nat Rev Genet 912: 938-950.
51. Davis JC and DA Petrov (2005). Do disparate mechanisms of duplication add similar genes to the genome? Trends Genet 2110: 548-551.
52. Veitia RA (2002). Exploring the etiology of haploinsufficiency. Bioessays 242: 175-184.
53. Papp B, C Pál, et al. (2003). Dosage sensitivity and the evolution of gene families in yeast. Nature 4246945: 194-197.
54. Li B, J Vilardell, et al. (1996). An RNA structure involved in feedback regulation of splicing and of translation is critical for biological fitness. Proc Natl Acad Sci USA 934: 1596-1600.
55. Pereira-Leal JB and SA Teichmann (2005). Novel specificities emerge by stepwise duplication of functional modules. Genome Res 154: 552-559.
56. Conant GC and K Wolfe (2006). Functional partitioning of yeast co-expression networks after genome duplication. PLoS Biol 44: e109.
57. Zhang Z, ZW Luo, et al. (2005). Divergence pattern of duplicate genes in protein-protein interactions follows the power law. Mol Biol Evol 223: 501-505.
58. Conant GC and AWagner (2003). Asymmetric sequence divergence of duplicate genes. Genome Res 139: 2052-2058.
59. Wagner A (2002). Asymmetric functional divergence of duplicate genes in yeast. Mol Biol Evol 1910: 1760-1768.
60. Bandyopadhyay S, CY Chiang, et al. (2010). A human MAP kinase interactome. Nat Methods 710: 801-805.
61. Assenov Y, F Ramirez, et al. (2008). Computing topological parameters of biological networks. Bioinformatics 242: 282-284.
62. Shannon P, A Markiel, et al. (2003). Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Res 1311: 2498-2504.
63. Cline MS, M Smoot, et al. (2007). Integration of biological networks and gene expression data using Cytoscape. Nat Protoc 210: 2366-2382.
64. Batagelj V (1998). Pajek: A program for large network analysis. Connections 2: 47-57.
65. Campbell NA and JB Reece (2005). Biology. San Francisco, CA, Pearson.
66. Ohno S (1970). Evolution by Gene Duplication. Berlin, Springer-Verlag.