Novel insights through the integration of structural and functional genomics data with protein networks

Journal of Structural Biology

Volumn 179, Issue 3, 2012, Pages 320-326

  Clarke, Declan ^a   Bhardwaj, Nitin ^a   Gerstein, Mark B ^a,b  

^a YALE UNIVERSITY   (United States)

^b Yale University   (United States)

Author keywords

Evolutionary rate; Hubs; Network prediction and construction; Protein networks; Protein sequence; Protein structures

Indexed keywords

ARTICLE; EVOLUTIONARY HOMOLOGY; FUNCTIONAL GENOMICS; MOLECULAR DYNAMICS; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SEQUENCE ANALYSIS; STRUCTURAL GENOMICS; SUPPORT VECTOR MACHINE;

ANIMALS; COMPUTER SIMULATION; GENOMICS; HUMANS; MODELS, GENETIC; MODELS, MOLECULAR; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN INTERACTION MAPS; PROTEINS; STRUCTURAL HOMOLOGY, PROTEIN; SUPPORT VECTOR MACHINES;

EID: 84865185197     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2012.02.001     Document Type: Article

References (91)

1. Agarwal S., Deane C.M., Porter M.A., Jones N.S. Revisiting date and party hubs: novel approaches to role assignment in protein interaction networks. PLoS Comput. Biol. 2010, 6(6):000817.
2. Albert R., Jeong H., Barabási A.L. Error and attack tolerance of complex networks. Nature 2000, 406:378-382.
3. Albert R. Scale-free networks in cell biology. J. Cell Sci. 2005, 118:4947-4957.
4. Aloy P., Russell R.B. Interrogating protein interaction networks through structural biology. Proc. Natl. Acad. Sci. USA 2002, 99:5896-5901.
5. Aloy P., Russell R.B. The third dimension for protein interactions and complexes. Trends Biochem. Sci. 2002, 27:633-638.
6. Aloy P., Ceulemans H., Stark A., Russell R.B. The relationship between sequence and interaction divergence in proteins. J. Mol. Biol. 2003, 332:989-998.
7. Aloy P., Russell R.B. Ten thousand interactions for the molecular biologist. Nature Biotechnol. 2004, 22:1317-1321.
8. Aloy P., Bottcher B., Ceulemans H., Leutwein C., Mellwig C., Fischer S., Gavin A.C., Bork P., Superti-Furga G., Serrano L., et al. Structure-based assembly of protein complexes in yeast. Science 2004, 303:2026-2029.
9. Aytuna,A.S., 2004. A high performance algorithm for automated prediction of protein-protein interactions. Master thesis, Graduate School of Engineering, Koc University, Istanbul,Turkey.
10. Ban H.J., Heo J.Y., Oh K.S., Park K.J. Identification of type 2 diabetes-associated combination of SNPs using Support Vector Machine. BMC Genet. 2010, 11:26.
11. Barabási A.L., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
12. Batada N.N., Hurst L.D., Tyers M. Evolutionary and physiological importance of hub proteins. PLoS Comput. Biol. 2006, 2(7):e88.
13. Berg J., Lässig M., Wagner A. Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evol. Biol. 2004, 4:51.
14. Berman H.M., Westbrook J., Feng Z., et al. The protein data bank. Nucleic Acids Res. 2000, 28:235-242.
15. Bhardwaj N., Abyzov A., Clarke D., Shou C., Gerstein M.B. Integration of protein motions with molecular networks reveals different mechanisms for permanent and transient interactions. Protein Sci. 2011, 20:1745-1754.
16. Bloom J.D., Adami C. Apparent dependence of protein evolutionary rate on number of interactions is linked to biases in protein-protein interactions data sets. BMC Evol. Biol. 2003, 3:21.
17. Bogan A.A., Thorn K.S. Anatomy of hot spots in protein interfaces. J. Mol. Biol. 1998, 280:1-9.
18. Boser B.E., Guyon I.M., Vapnik V.N. A training algorithm for optimal margin classifiers. 5th Annual ACM Workshop on COLT 1992, 144-152. ACM Press, Pittsburgh, PA. D. Haussler (Ed.).
19. Brown C.J., Takayama S., Campen A.M., Vise P., Marshall T.W., Oldfield C.J., Williams C.J., Dunker A.K. Evolutionary rate heterogeneity in proteins with long disordered regions. J. Mol. Evol. 2002, 55:104-110.
20. Cukuroglu, E., Ozkirimli, E., Keskin, O., 2010. Structural properties of hub proteins.
21. Deane C.M., Salwinski L., Xenarios I., Eisenberg D. Two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 2002, 1:349-356.
22. Dunker A.K., Garner E., Guilliot S., Romero P., Albrecht K., Hart J., Obradovic Z., Kissinger C., Villafranca J.E. Protein disorder and the evolution of molecular recognition: theory, predictions and observations. Pac. Symp. Biocomput. 1998, 473-484.
23. Dunker A.K., Lawson J.D., Brown C.J., Williams R.M., Romero P., Oh J.S., Oldfield C.J., Campen A.M., Ratliff C.M., Hipps K.W., et al. Intrinsically disordered protein. J. Mol. Graph Model 2001, 19:26-59.
24. Dunker A.K., Brown C.J., Lawson J.D., Iakoucheva L.M., Obradovic Z. Intrinsic disorder and protein function. Biochemistry 2002, 41:6573-6582.
25. Dunker A.K., Cortese M.S., Romero P., Iakoucheva L.M., Uversky Vladimir N. Flexible nets: The roles of intrinsic disorder in protein interaction networks. FEBS J. 2005, 272:5129-5148.
26. Dyson H.J., Wright P.E. Intrinsically unstructured proteins and their functions. Nat. Rev. Mol. Cell. Biol. 2005, 6:197-208.
27. Fraser H.B., Hirsh A.E., Steinmetz L.M., Scharfe C., Feldman M.W. Evolutionary rate in the protein interaction network. Science 2002, 296:750-752.
28. Fraser H.B., Hirsh A.E. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level. BMC Evol. Biol. 2004, 4:13.
29. Gavin A.C., Bosche M., Krause R., Grandi P., Marzioch M., Bauer A., Schultz J., Rick J.M., Michon A.M., Cruciat C.M., Remor M., Hofert C., Schelder M., Brajenovic M., Ruffner H., Merino A., Klein K., Hudak M., Dickson D., Rudi T., Gnau V., Bauch A., Bastuck S., Huhse B., Leutwein C., Heurtier M.A., Copley R.R., Edelmann A., Querfurth E., Rybin V., Drewes G., Raida M., Bouwmeester T., Bork P., Seraphin B., Kuster B., Neubauer G., Superti-Furga G. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415:141-147.
30. Giot L., Bader J.S., Brouwer C., Chaudhuri A., Kuang B., et al. A protein interaction map of Drosophila melanogaster. Science 2003, 302:1727-1736.
31. Grünberg R., Nilges M., Leckner J. Flexibility and conformational entropy in protein-protein binding. Structure 2006, 14:683-693.
32. Hahn M.W., Kern A.D. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol. Biol. Evol. 2005, 22:803-806.
33. Han J.D., Bertin N., Hao T., Goldberg D.S., Berriz G.F., et al. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430:88-93.
34. Han J.D., Dupuy D., Bertin N., Cusick M.E., Vidal M. Effect of sampling on topology predictions of protein-protein interaction networks. Nat. Biotechnol. 2005, 23:839-844.
35. Hartwell L.H., Hopfield J.J., Leibler S., Murray A.W. From molecular to modular cell biology. Nature 1999, 402:C47-C52.
36. Haynes C., Oldfield C.J., Ji F., Klitgord N., Cusick M.E., Radivojac P., Uversky V.N., Vidal M., Iakoucheva L.M. Intrinsic disorder is a common feature of hub proteins from four eukaryotic interactomes. PLoS Comput. Biol. 2006, 2:e100.
37. Hue M., Riffle M., Vert J.P., Noble W.S. Large-scale prediction of protein-protein interactions from structures. BMC Bioinformatics 2010, 11:114.
38. Iakoucheva L.M., Brown C.J., Lawson J.D., Obradovic Z., Dunker A.K. Intrinsic disorder in cell-signaling and cancer-associated proteins. J. Mol. Biol. 2002, 323:573-584.
39. Iakoucheva L.M., Radivojac P., Brown C.J., O'Connor T.R., Sikes J.G., Obradovic Z., Dunker A.K. The importance of intrinsic disorder for protein phosphorylation. Nucleic Acids Res. 2004, 32:1037-1049.
40. Inbar Y., Benyamini H., Nussinov R., Wolfson H.J. Prediction of multimolecular assemblies by multiple docking. J. Mol. Biol. 2005, 349:435-447.
41. Ito T., et al. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 2001, 98:4569-4574.
42. Jeong H., Mason S.P., Barabási A.L., Oltvai Z.N. Lethality and centrality in protein networks. Nature 2001, 411:41-420.
43. Kahali B., Ahmad S., Ghosh T.C. Exploring the evolutionary rate differences of party hub and date hub proteins in Saccharomyces cerevisiae protein-protein interaction network. Gene 2009, 429:18-22.
44. Khanin R., Wit J. How scale-free are biological networks. J. Comput. Biol. 2006, 13:810-818.
45. Keskin O., Gursoy A., Ma B., Nussinov R. Principles of protein-protein interactions: what are the preferred ways for proteins to interact?. Chem. Rev. 2008, 108:1225-1244.
46. Keskin O., Tuncbag N., Gursoy A. Characterization and prediction of protein interfaces to infer protein-protein interaction networks. Curr. Pharm. Biotechnol. 2008, 9:67-76.
47. Kiel P., Beltrao L., Serrano Analyzing protein interaction networks using structural information. Annu. Rev. Biochem. 2008, 77:415-441.
48. Kim P.M., Lu L.J., Xia Y., Gerstein M.B. Relating three-dimensional structures to protein networks provides evolutionary insights. Science 2006, 314(5807):1938-1941.
49. Kim W.K., Henschel A., Winter C., Schroeder M. The many faces of protein-protein interactions: a compendium of interface geometry. PLoS Comput. Biol. 2006, 2:1151-1164.
50. Kim P.M., Korbel J.O., Gerstein M.B. Positive selection at the protein network periphery: evaluation in terms of structural constraints and cellular context. Proc. Natl. Acad. Sci. USA 2007, 104:20274-20279.
51. Kim P.M., Sboner A., Xia Y., Gerstein M. The role of disorder in interaction networks: a structural analysis. Mol. Syst. Biol. 2008, 4:179.
52. Lance B.K., Deane C.M., Wood G.R. Exploring the potential of template-based modelling. Bioinformatics 2010, 26:1849-1856.
53. Lemos B., Bettencourt B.R., Meiklejohn C.D., Hartl D.L. Evolution of proteins and gene expression levels are coupled in Drosophila and are independently associated with mRNA abundance, protein length, and number of protein-protein interactions. Mol. Biol. Evol. 2005, 22:1345-1354.
54. Li S., Armstrong C.M., Bertin N., Ge H., Milstein S., et al. A map of the interactome network of the metazoan C. elegans. Science 2004, 303:540-543.
55. Lima-Mendez G., van Helden J. The powerful law of the power law and other myths in network biology. Mol. Biosyst. Dec. 2009, 5(12):1482-1493.
56. Linding R., Jensen L.J., Diella F., Bork P., Gibson T.J., Russell R.B. Protein disorder prediction: implications for structural proteomics. Structure 2003, 11:1453-1459.
57. Lu L., Arakaki A.K., Lu H., Skolnick J. Multimeric threading-based prediction of protein-protein interactions on a genomic scale: application to the Saccharomyces cerevisiae proteome. Genome Res. 2003, 13:1146-1154.
58. Luscombe N.M., Babu M.M., Yu H., Snyder M., Teichmann S.A., Gerstein M. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 2004, 431:308-312.
59. Marti-Renom M.A., Stuart A.C., Fiser A., Sanchez R., Melo F., Šali A. Comparative protein structure modeling of genes and genomes. Annu. Rev. Biophys. Biomol. Struct. 2000, 29:291-325.
60. Maslov S., Sneppen K. Specificity and stability in topology of protein networks. Science 2002, 296:910-913.
61. Mendes J., Baptista A.M., Carrondo M.A., Soares C.M. Improved modeling of side-chains in proteins with rotamer-based methods: a flexible rotamer model. Proteins 1999, 37:530-543.
62. Metzker M.L. Sequencing technologies - the next generation. Nat. Rev. Genet. 2002, 11.
63. Miller J.P., Lo R.S., Ben-Hur A., Desmarais C., Stagljar I., Noble W.S., Fields S. Large-scale identification of yeast integral membrane protein interactions. Proc. Natl. Acad. Sci. USA 2005, 102:12123-12128.
64. Noble W.S. What is a support vector machine?. Nat. Biotechnol. 2006, 24:1565-1567.
65. Obradovic Z., Peng K., Vucetic S., Radivojac P., Brown C.J., Dunker A.K. Predicting intrinsic disorder from amino acid sequence. Proteins 2003, 53(Suppl. 6):566-572.
66. Ogmen U., Keskin O., Aytuna A.S., Nussinov R., Gursoy A. PRISM: protein interactions by structural matching. Nucleic Acids Res. 2005, 33:W331-W336.
67. Patil A., Kinoshita K., Nakamura H. Hub promiscuity in protein-protein interaction networks. Int. J. Mol. Sci. 2010, 11(4).
68. Radivojac P., Iakoucheva L.M., Oldfield C.J., Obradovic Z., Uversky V.N., Dunker A.K. Intrinsic disorder and functional proteomics. Biophys. J. 2007, 92:1439-1456.
69. Romero P., Obradovic Z., Kissinger C., Villafranca J.E., Dunker A.K. Identifying disordered regions in proteins from amino acid sequence. Proc. Int. Conf. Neural Networks 1997, 1:90-95.
70. Romero P., Obradovic Z., Dunker A.K. Sequence data analysis for long disordered regions prediction in the calcineurin family. Genome Inform. Ser. Workshop Genome Inform. 1997, 8:110-124.
71. Romero P., Obradovic Z., Kissinger C.R., Villafranca J.E., Garner E., Guilliot S., Dunker A.K. Thousands of proteins likely to have long disordered regions. Pac. Symp. Biocomput. 1998, 437-448.
72. Romero P., Obradovic Z., Li X., Garner E.C., Brown C.J., Dunker A.K. Sequence complexity of disordered protein. Proteins 2001, 42:38-48.
73. Rual J.F., Venkatesan K., Hao T., Hirozane-Kishikawa T., Dricot A., et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005, 437:1173-1178.
74. Šali A. 100,000 protein structures for the biologist. Nat. Struct. Biol. 1998, 5:1029-1032.
75. Shou C., Bhardwaj N., Lam H.Y., Yan K.K., Kim P.M., Snyder M., Gerstein M.B. Measuring the evolutionary rewiring of biological networks. PLoS Comput. Biol. 2011, 7:e1001050.
76. Smith G.R., Sternberg M.J. Prediction of protein-protein interactions by docking methods. Curr. Opin. Struct. Biol. 2002, 12:28-35.
77. Stelzl U., Worm U., Lalowski M., Haenig C., Brembeck F.H., et al. A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005, 122:957-968.
78. Tanaka R., Yi T.M., Doyle J. Some protein interaction data do not exhibit power law statistics. FEBS Lett. 2005, 579:5140-5144.
79. Teichmann S.A. J. Mol. Biol. 2002, 324:399-407.
80. Tuncbag N., Gursoy A., Keskin O. Identification of computational hot spots in protein interfaces: combining solvent accessibility and inter-residue potentials improves the accuracy. Bioinformatics 2009, 25:1513-1520.
81. Tuncbag N., Kar G., Gursoy A., Keskin O., Nussinov R. Towards inferring time dimensionality in protein-protein interaction networks by integrating structures: the p53 example. Mol. Biosyst. 2009, 5:1770-1778.
82. Uversky V.N. What does it mean to be natively unfolded?. Eur. J. Biochem. 2002, 269:2-12.
83. Uetz P., Giot L., Cagney G., Mansfield T.A., Judson R.S., et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403:623-627.
84. Vallabhajosyula R.R., Chakravarti D., Lutfeali S., Ray A., Raval A. Identifying hubs in protein interaction networks. PLoS ONE 2009, 4:e5344.
85. Vucetic S., Brown C.J., Dunker A.K., Obradovic Z. Flavors of protein disorder. Proteins 2003, 52:573-584.
86. Wagner A. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol. Biol. Evol. 2001, 18:1283-1292.
87. Wagner A. How the global structure of protein interaction networks evolves. Proc. Biol. Sci. 2003, 270:457-466.
88. Ward J.J., McGuffin L.J., Bryson K., Buxton B.F., Jones D.T. The DISOPRED server for the prediction of protein disorder. Bioinformatics 2004, 20:2138-2139.
89. Williamson M.P., Sutcliffe M.J. Protein-protein interactions. Biochem. Soc. Trans. 2010 Aug, 38(4):875-878.
90. Xia Y., Franzosa E.A., Gerstein M.B. Integrated assessment of genomic correlates of protein evolutionary rate. PLoS Comput. Biol. 2009 Jun 12, 5(6):e1000413.
91. Yu H., Greenbaum D., Xin Lu H., Zhu X., Gerstein M. Genomic analysis of essentiality within protein networks. Trends Genet. 2004, 20:227-231.