Understanding protein evolutionary rate by integrating gene co-expression with protein interactions

BMC Systems Biology

Volumn 4, Issue , 2010, Pages

  Pang, Kaifang ^a   Cheng, Chao ^b   Xuan, Zhenyu ^c   Sheng, Huanye ^a   Ma, Xiaotu ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b YALE UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ARTICLE; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENETICS; GENOMICS; HUMAN; METABOLISM; METHODOLOGY; MOLECULAR EVOLUTION; PROTEIN BINDING; SYSTEMS BIOLOGY;

EVOLUTION, MOLECULAR; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENOMICS; HUMANS; PROTEIN BINDING; PROTEINS; SYSTEMS BIOLOGY;

EID: 78650594646     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-4-179     Document Type: Article

References (88)

1. Xia Y, Franzosa EA, Gerstein MB. Integrated assessment of genomic correlates of protein evolutionary rate. PLoS Comput Biol 2009, 5:e1000413. 10.1371/journal.pcbi.1000413, 2688033, 19521505.
2. Park D, Choi SS. Why proteins evolve at different rates: the functional hypothesis versus the mistranslation-induced protein misfolding hypothesis. FEBS Lett 2009, 583:1053-1059. 10.1016/j.febslet.2009.02.033, 19254718.
3. Rocha EP. The quest for the universals of protein evolution. Trends Genet 2006, 22:412-416. 10.1016/j.tig.2006.06.004, 16808987.
4. Pal C, Papp B, Lercher MJ. An integrated view of protein evolution. Nat Rev Genet 2006, 7:337-348. 10.1038/nrg1838, 16619049.
5. McInerney JO. The causes of protein evolutionary rate variation. Trends Ecol Evol 2006, 21:230-232. 10.1016/j.tree.2006.03.008, 16697908.
6. Fraser HB, Hirsh AE, Steinmetz LM, Scharfe C, Feldman MW. Evolutionary rate in the protein interaction network. Science 2002, 296:750-752. 10.1126/science.1068696, 11976460.
7. Zuckerkandl E. Evolutionary processes and evolutionary noise at the molecular level. I. Functional density in proteins. J Mol Evol 1976, 7:167-183. 10.1007/BF01731487, 933174.
8. Jordan IK, Wolf YI, Koonin EV. No simple dependence between protein evolution rate and the number of protein-protein interactions: only the most prolific interactors tend to evolve slowly. BMC Evol Biol 2003, 3:1. 10.1186/1471-2148-3-1, 140311, 12515583.
9. Fraser HB, Wall DP, Hirsh AE. A simple dependence between protein evolution rate and the number of protein-protein interactions. BMC Evol Biol 2003, 3:11. 10.1186/1471-2148-3-11, 166126, 12769820.
10. Hahn MW, Conant GC, Wagner A. Molecular evolution in large genetic networks: does connectivity equal constraint?. J Mol Evol 2004, 58:203-211. 10.1007/s00239-003-2544-0, 15042341.
11. Saeed R, Deane CM. Protein protein interactions, evolutionary rate, abundance and age. BMC Bioinformatics 2006, 7:128. 10.1186/1471-2105-7-128, 1431566, 16533385.
12. Batada NN, Hurst LD, Tyers M. Evolutionary and physiological importance of hub proteins. PLoS Comput Biol 2006, 2:e88. 10.1371/journal.pcbi.0020088, 1500817, 16839197.
13. Bloom JD, 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. 10.1186/1471-2148-3-21, 270031, 14525624.
14. Fraser HB, Hirsh AE. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level. BMC Evol Biol 2004, 4:13. 10.1186/1471-2148-4-13, 420460, 15165289.
15. Bloom JD, Adami C. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level: response. BMC Evol Biol 2004, 4:14. 10.1186/1471-2148-4-14, 443507, 15171796.
16. Drummond DA, Raval A, Wilke CO. A single determinant dominates the rate of yeast protein evolution. Mol Biol Evol 2006, 23:327-337. 10.1093/molbev/msj038, 16237209.
17. Plotkin JB, Fraser HB. Assessing the determinants of evolutionary rates in the presence of noise. Mol Biol Evol 2007, 24:1113-1121. 10.1093/molbev/msm044, 17347158.
18. Fraser HB. Modularity and evolutionary constraint on proteins. Nat Genet 2005, 37:351-352. 10.1038/ng1530, 15750592.
19. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hurst LD, Tyers M. Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol 2006, 4:e317. 10.1371/journal.pbio.0040317, 1569888, 16984220.
20. Bertin N, Simonis N, Dupuy D, Cusick ME, Han JD, Fraser HB, Roth FP, Vidal M. Confirmation of organized modularity in the yeast interactome. PLoS Biol 2007, 5:e153. 10.1371/journal.pbio.0050153, 1892830, 17564493.
21. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hurst LD, Tyers M. Still stratus not altocumulus: further evidence against the date/party hub distinction. PLoS Biol 2007, 5:e154. 10.1371/journal.pbio.0050154, 1892831, 17564494.
22. Kim PM, Lu LJ, Xia Y, Gerstein MB. Relating three-dimensional structures to protein networks provides evolutionary insights. Science 2006, 314:1938-1941. 10.1126/science.1136174, 17185604.
23. Aragues R, Sali A, Bonet J, Marti-Renom MA, Oliva B. Characterization of protein hubs by inferring interacting motifs from protein interactions. PLoS Comput Biol 2007, 3:1761-1771. 10.1371/journal.pcbi.0030178, 1976338, 17941705.
24. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJ, Cusick ME, Roth FP, Vidal M. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430:88-93. 10.1038/nature02555, 15190252.
25. Wall DP, Hirsh AE, Fraser HB, Kumm J, Giaever G, Eisen MB, Feldman MW. Functional genomic analysis of the rates of protein evolution. Proc Natl Acad Sci USA 2005, 102:5483-5488. 10.1073/pnas.0501761102, 555735, 15800036.
26. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417:399-403. 10.1038/nature750, 12000970.
27. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M. A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 2003, 302:449-453. 10.1126/science.1087361, 14564010.
28. Sprinzak E, Sattath S, Margalit H. How reliable are experimental protein-protein interaction data?. J Mol Biol 2003, 327:919-923. 10.1016/S0022-2836(03)00239-0, 12662919.
29. Bader JS, Chaudhuri A, Rothberg JM, Chant J. Gaining confidence in high-throughput protein interaction networks. Nat Biotechnol 2004, 22:78-85. 10.1038/nbt924, 14704708.
30. Hart GT, Ramani AK, Marcotte EM. How complete are current yeast and human protein-interaction networks?. Genome Biol 2006, 7:120. 10.1186/gb-2006-7-11-120, 1794583, 17147767.
31. Shoemaker BA, Panchenko AR. Deciphering protein-protein interactions. Part I. Experimental techniques and databases. PLoS Comput Biol 2007, 3:e42. 10.1371/journal.pcbi.0030042, 1847991, 17397251.
32. Yu H, Braun P, Yildirim MA, Lemmens I, Venkatesan K, Sahalie J, Hirozane-Kishikawa T, Gebreab F, Li N, Simonis N, et al. High-quality binary protein interaction map of the yeast interactome network. Science 2008, 322:104-110. 10.1126/science.1158684, 2746753, 18719252.
33. Ghaemmaghami S, Huh WK, Bower K, Howson RW, Belle A, Dephoure N, O'Shea EK, Weissman JS. Global analysis of protein expression in yeast. Nature 2003, 425:737-741. 10.1038/nature02046, 14562106.
34. Newman JR, Ghaemmaghami S, Ihmels J, Breslow DK, Noble M, DeRisi JL, Weissman JS. Single-cell proteomic analysis of S. cerevisiae reveals the architecture of biological noise. Nature 2006, 441:840-846. 10.1038/nature04785, 16699522.
35. Holstege FC, Jennings EG, Wyrick JJ, Lee TI, Hengartner CJ, Green MR, Golub TR, Lander ES, Young RA. Dissecting the regulatory circuitry of a eukaryotic genome. Cell 1998, 95:717-728. 10.1016/S0092-8674(00)81641-4, 9845373.
36. Coghlan A, Wolfe KH. Relationship of codon bias to mRNA concentration and protein length in Saccharomyces cerevisiae. Yeast 2000, 16:1131-1145. 10.1002/1097-0061(20000915)16:12<1131::AID-YEA609>3.0.CO;2-F, 10953085.
37. Mintseris J, Weng Z. Structure, function, and evolution of transient and obligate protein-protein interactions. Proc Natl Acad Sci USA 2005, 102:10930-10935. 10.1073/pnas.0502667102, 1182425, 16043700.
38. Choi YS, Yang JS, Choi Y, Ryu SH, Kim S. Evolutionary conservation in multiple faces of protein interaction. Proteins 2009, 77:14-25. 10.1002/prot.22410, 19350617.
39. Teichmann SA. The constraints protein-protein interactions place on sequence divergence. J Mol Biol 2002, 324:399-407. 10.1016/S0022-2836(02)01144-0, 12445777.
40. Jansen R, Greenbaum D, Gerstein M. Relating whole-genome expression data with protein-protein interactions. Genome Res 2002, 12:37-46. 10.1101/gr.205602, 155252, 11779829.
41. Ekman D, Light S, Bjorklund AK, Elofsson A. What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae?. Genome Biol 2006, 7:R45. 10.1186/gb-2006-7-6-r45, 1779539, 16780599.
42. Deane CM, Salwinski L, Xenarios I, Eisenberg D. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol Cell Proteomics 2002, 1:349-356. 10.1074/mcp.M100037-MCP200, 12118076.
43. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D. The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 2004, 32:D449-451. 10.1093/nar/gkh086, 308820, 14681454.
44. Agarwal S, Deane CM, Porter MA, Jones NS. Revisiting date and party hubs: novel approaches to role assignment in protein interaction networks. PLoS Comput Biol 2010, 6:e1000817. 10.1371/journal.pcbi.1000817, 2887459, 20585543.
45. Brown KR, Jurisica I. Online predicted human interaction database. Bioinformatics 2005, 21:2076-2082. 10.1093/bioinformatics/bti273, 15657099.
46. Freeman LC. A set of measures of centrality based on betweenness. Sociometry 1977, 40:35-41.
47. Girvan M, Newman ME. Community structure in social and biological networks. Proc Natl Acad Sci USA 2002, 99:7821-7826. 10.1073/pnas.122653799, 122977, 12060727.
48. Hahn MW, Kern AD. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol Biol Evol 2005, 22:803-806. 10.1093/molbev/msi072, 15616139.
49. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES. Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 2003, 423:241-254. 10.1038/nature01644, 12748633.
50. Pal C, Papp B, Hurst LD. Highly expressed genes in yeast evolve slowly. Genetics 2001, 158:927-931. 1461684, 11430355.
51. Rocha EP, Danchin A. An analysis of determinants of amino acids substitution rates in bacterial proteins. Mol Biol Evol 2004, 21:108-116. 10.1093/molbev/msh004, 14595100.
52. Drummond DA, Bloom JD, Adami C, Wilke CO, Arnold FH. Why highly expressed proteins evolve slowly. Proc Natl Acad Sci USA 2005, 102:14338-14343. 10.1073/pnas.0504070102, 1242296, 16176987.
53. Hirsh AE, Fraser HB. Protein dispensability and rate of evolution. Nature 2001, 411:1046-1049. 10.1038/35082561, 11429604.
54. Otto SP. Two steps forward, one step back: the pleiotropic effects of favoured alleles. Proc Biol Sci 2004, 271:705-714. 10.1098/rspb.2003.2635, 1691650, 15209104.
55. Salathe M, Ackermann M, Bonhoeffer S. The effect of multifunctionality on the rate of evolution in yeast. Mol Biol Evol 2006, 23:721-722. 10.1093/molbev/msj086, 16380406.
56. Mandel J. Use of the singular value decomposition in regression analysis. Am Stat 1982, 36:15-24.
57. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403:623-627. 10.1038/35001009, 10688190.
58. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 2001, 98:4569-4574. 10.1073/pnas.061034498, 31875, 11283351.
59. Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, Holstege FC, Weissman JS, Krogan NJ. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics 2007, 6:439-450.
60. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440:631-636. 10.1038/nature04532, 16429126.
61. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440:637-643. 10.1038/nature04670, 16554755.
62. Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hon GC, Myers CL, Parsons A, Friesen H, Oughtred R, Tong A, et al. Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae. J Biol 2006, 5:11. 10.1186/jbiol36, 1561585, 16762047.
63. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22:4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
64. Yang Z. Phylogenetic analysis by maximum likelihood 2002, London: University College.
65. Sharp PM, Li WH. The codon Adaptation Index--a measure of directional synonymous codon usage bias, and its potential applications. Nucleic Acids Res 1987, 15:1281-1295. 10.1093/nar/15.3.1281, 340524, 3547335.
66. Deutschbauer AM, Jaramillo DF, Proctor M, Kumm J, Hillenmeyer ME, Davis RW, Nislow C, Giaever G. Mechanisms of haploinsufficiency revealed by genome-wide profiling in yeast. Genetics 2005, 169:1915-1925. 10.1534/genetics.104.036871, 1449596, 15716499.
67. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25:25-29. 10.1038/75556, 10802651.
68. Cherry JM, Adler C, Ball C, Chervitz SA, Dwight SS, Hester ET, Jia Y, Juvik G, Roe T, Schroeder M, et al. SGD: Saccharomyces Genome Database. Nucleic Acids Res 1998, 26:73-79. 10.1093/nar/26.1.73, 147204, 9399804.
69. Team RDC R: A language and environment for statistical computing. 2007, Vienna, Austria: R Foundation for Statistical Computing, Team RDC.
70. Csardi G, Nepusz T. The igraph software package for complex network research. Int J Complex Syst 2006, 1695.
71. Lemos B, Bettencourt BR, Meiklejohn CD, Hartl DL. 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. 10.1093/molbev/msi122, 15746013.
72. Kim SH, Yi SV. Understanding relationship between sequence and functional evolution in yeast proteins. Genetica 2007, 131:151-156. 10.1007/s10709-006-9125-2, 17160620.
73. Mevik BH, Wehrens R. The pls package: Principal component and partial least squares regression in R. Journal of Statistical Software 2007, 18.
74. Brem RB, Kruglyak L. The landscape of genetic complexity across 5,700 gene expression traits in yeast. Proc Natl Acad Sci USA 2005, 102:1572-1577. 10.1073/pnas.0408709102, 547855, 15659551.
75. Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO. Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 2000, 11:4241-4257. 15070, 11102521.
76. Gasch AP, Huang M, Metzner S, Botstein D, Elledge SJ, Brown PO. Genomic expression responses to DNA-damaging agents and the regulatory role of the yeast ATR homolog Mec1p. Mol Biol Cell 2001, 12:2987-3003. 60150, 11598186.
77. Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA, Coffey E, Dai H, He YD, et al. Functional discovery via a compendium of expression profiles. Cell 2000, 102:109-126. 10.1016/S0092-8674(00)00015-5, 10929718.
78. Huisinga KL, Pugh BF. A TATA binding protein regulatory network that governs transcription complex assembly. Genome Biol 2007, 8:R46. 10.1186/gb-2007-8-4-r46, 1896006, 17407552.
79. Mnaimneh S, Davierwala AP, Haynes J, Moffat J, Peng WT, Zhang W, Yang X, Pootoolal J, Chua G, Lopez A, et al. Exploration of essential gene functions via titratable promoter alleles. Cell 2004, 118:31-44. 10.1016/j.cell.2004.06.013, 15242642.
80. O'Rourke SM, Herskowitz I. Unique and redundant roles for HOG MAPK pathway components as revealed by whole-genome expression analysis. Mol Biol Cell 2004, 15:532-542. 329229, 14595107.
81. Roberts CJ, Nelson B, Marton MJ, Stoughton R, Meyer MR, Bennett HA, He YD, Dai H, Walker WL, Hughes TR, et al. Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles. Science 2000, 287:873-880. 10.1126/science.287.5454.873, 10657304.
82. Saldanha AJ, Brauer MJ, Botstein D. Nutritional homeostasis in batch and steady-state culture of yeast. Mol Biol Cell 2004, 15:4089-4104. 10.1091/mbc.E04-04-0306, 515343, 15240820.
83. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9:3273-3297. 25624, 9843569.
84. The Yeast Functional Genomics Database. , http://yfgdb.princeton.edu/
85. Troyanskaya O, Cantor M, Sherlock G, Brown P, Hastie T, Tibshirani R, Botstein D, Altman RB. Missing value estimation methods for DNA microarrays. Bioinformatics 2001, 17:520-525. 10.1093/bioinformatics/17.6.520, 11395428.
86. Lee HK, Hsu AK, Sajdak J, Qin J, Pavlidis P. Coexpression analysis of human genes across many microarray data sets. Genome Res 2004, 14:1085-1094. 10.1101/gr.1910904, 419787, 15173114.
87. Benjamini Y, Hochberg Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Statist Soc Ser B 1995, 57:289-300.
88. Zhu D, Hero AO, Qin ZS, Swaroop A. High throughput screening of co-expressed gene pairs with controlled false discovery rate (FDR) and minimum acceptable strength (MAS). J Comput Biol 2005, 12:1029-1045. 10.1089/cmb.2005.12.1029, 16201920.