Coevolutionary analyses require phylogenetically deep alignments and better null models to accurately detect inter-protein contacts within and between species

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Avila Herrera, Aram ^a   Pollard, Katherine S ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Coevolution; Contact prediction; Cross species; Host virus; Inter protein; Methods comparison; Protein interaction

Indexed keywords

ALIGNMENT; VIRUSES;

CO-EVOLUTION; CROSS-SPECIES; EMPIRICAL DISTRIBUTIONS; FALSE POSITIVE RATES; METHODS COMPARISON; MUTUAL INFORMATIONS; PROTEIN INTERACTION; STATISTICAL CRITERION;

PROTEINS;

APOBEC3G PROTEIN, HUMAN; APOLIPOPROTEIN B MESSENGER RNA EDITING ENZYME CATALYTIC POLYPEPTIDE 3G; CYTIDINE DEAMINASE; VIF PROTEIN; VIF PROTEIN, HUMAN IMMUNODEFICIENCY VIRUS 1;

GENETIC SELECTION; HOST PATHOGEN INTERACTION; HUMAN; METABOLISM; MOLECULAR EVOLUTION; PHYLOGENY; UBIQUITINATION;

APOBEC-3G DEAMINASE; CYTIDINE DEAMINASE; EVOLUTION, MOLECULAR; HOST-PATHOGEN INTERACTIONS; HUMANS; PHYLOGENY; SELECTION, GENETIC; UBIQUITINATION; VIF GENE PRODUCTS, HUMAN IMMUNODEFICIENCY VIRUS;

EID: 84960426522     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0677-y     Document Type: Article

References (72)

1. Yip KY, Patel P, Kim PM, Engelman DM, McDermott D, Gerstein M. An integrated system for studying residue coevolution in proteins. Bioinformatics. 2008; 24(2):290-2. doi: 10.1093/bioinformatics/btm584.
2. Dutheil J, Galtier N. Detecting groups of coevolving positions in a molecule: a clustering approach. BMC Evol Biol. 2007; 7:242. doi: 10.1186/1471-2148-7-242.
3. Dutheil JY. Detecting coevolving positions in a molecule: why and how to account for phylogeny. Brief Bioinform. 2012; 13(2):228-43. doi: 10.1093/bib/bbr048.
4. de Juan D, Pazos F, Valencia A. Emerging methods in protein co-evolution. Nat Rev Genet. 2013; 14(4):249-61. doi: 10.1038/nrg3414.
5. Buslje CM, Santos J, Delfino JM, Nielsen M. Correction for phylogeny, small number of observations and data redundancy improves the identification of coevolving amino acid pairs using mutual information. Bioinformatics. 2009; 25(9):1125-31. doi: 10.1093/bioinformatics/btp135.
6. Fares MA, Travers SA. A novel method for detecting intramolecular coevolution adding a further dimension to selective constraints analyses. Genetics. 2006; 173(1):9-23. doi: 10.1534/genetics.105.053249.
7. Dahirel V, Shekhar K, Pereyra F, Miura T, Artyomov M, Talsania S, et al. Coordinate linkage of HIV evolution reveals regions of immunological vulnerability. Proc Natl Acad Sci USA. 1153; 108(28):0-5. doi: 10.1073/pnas.1105315108.
8. Dunn SD, Wahl LM, Gloor GB. Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics. 2008; 24(3):333-40. doi: 10.1093/bioinformatics/btm604.
9. Morcos F, Pagnani A, Lunt B, Bertolino A, Marks DS, Sander C, et al. Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proc Natl Acad Sci USA. 2011; 108(49):E1293-301. doi: 10.1073/pnas.1111471108.
10. Dutheil J, Pupko T, Jean-Marie A, Galtier N. A model-based approach for detecting coevolving positions in a molecule. Mol Biol Evol. 2005; 22(9):1919-28. doi: 10.1093/molbev/msi183.
11. Pollock DD, Taylor WR, Goldman N. Coevolving protein residues: maximum likelihood identification and relationship to structure. J Mol Biol. 1999; 287(1):187-98. doi: 10.1006/jmbi.1998.2601.
12. Caporaso JG, Smit S, Easton BC, Hunter L, Huttley GA, Knight R. Detecting coevolution without phylogenetic trees? tree-ignorant metrics of coevolution perform as well as tree-aware metrics. BMC Evol Biol. 2008;8(327). doi: 10.1186/1471-2148-8-327.
13. Weigt M, White RA, Szurmant H, Hoch JA, Hwa T. Identification of direct residue contacts in protein-protein interaction by message passing. Proc Natl Acad Sci USA. 2009; 106(1):67-72. doi: 10.1073/pnas.0805923106.
14. Jones DT, Buchan DW, Cozzetto D, Pontil M. PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics. 2012; 28(2):184-90. doi: 10.1093/bioinformatics/btr638.
15. Burger L, van Nimwegen E. Disentangling direct from indirect co-evolution of residues in protein alignments. PLoS Comput Biol. 2010; 6(1):e1000633. doi: 10.1371/journal.pcbi.1000633.
16. Delaporte E, Wyler Lazarevic CA, Iten A, Sudre P. Large measles outbreak in geneva, switzerland, january to august 2011: descriptive epidemiology and demonstration of quarantine effectiveness. Euro Surveill Bull. 2013;18(6). http://www.ncbi.nlm.nih.gov/pubmed/23410259.
17. Clark GW, Ackerman SH, Tillier ER, Gatti DL. Multidimensional mutual information methods for the analysis of covariation in multiple sequence alignments. BMC Bioinformatics. 2014; 15(1):157. doi: 10.1186/1471-2105-15-157.
18. McLaughlin Jr RN, Poelwijk FJ, Raman A, Gosal WS, Ranganathan R. The spatial architecture of protein function and adaptation. Nature. 2012; 491(7422):138-42. doi: 10.1038/nature11500.
19. 2 concept. Ann Rev Biophys. 2008; 37(1):215-46. doi: 10.1146/annurev.biophys.37.032807.125924.
20. Dyson HJ, Wright PE. Intrinsically unstructured proteins and their functions. Nat Rev Mol Cell Biol. 2005; 6(3):197-208. doi: 10.1038/nrm1589.
21. Ben-Shem A, Garreau de Loubresse N, Melnikov S, Jenner L, Yusupova G, Yusupov M. The structure of the eukaryotic ribosome at 3.0 å resolution. Science (New York, NY). 2011; 334(6062):1524-9. doi: 10.1126/science.1212642.
22. Lasker K, Forster F, Bohn S, Walzthoeni T, Villa E, Unverdorben P, et al. Molecular architecture of the 26s proteasome holocomplex determined by an integrative approach. Proc Natl Acad Sci USA. 2012; 109(5):1380-7. doi: 10.1073/pnas.1120559109.
23. Jager S, Cimermancic P, Gulbahce N, Johnson JR, McGovern KE, Clarke SC, et al. Global landscape of HIV-human protein complexes. Nature. 7381; 481:365-70. doi: 10.1038/nature10719.
24. Vinayagam A, Zirin J, Roesel C, Hu Y, Yilmazel B, Samsonova AA, et al. Integrating protein-protein interaction networks with phenotypes reveals signs of interactions. Nat Methods. 2013; 11(1):94-9. doi: 10.1038/nmeth.2733.
25. Kamisetty H, Ovchinnikov S, Baker D. Assessing the utility of coevolution-based residue-residue contact predictions in a sequence- and structure-rich era. Proc Natl Acad Sci USA. 1567; 110(39):4-9. doi: 10.1073/pnas.1314045110.
26. Hopf TA, Scharfe CP, Rodrigues JP, Green AG, Kohlbacher O, Sander C, et al. Sequence co-evolution gives 3d contacts and structures of protein complexes. Elife. 2014;3. doi: 10.7554/eLife.03430.
27. Marks DS, Colwell LJ, Sheridan R, Hopf TA, Pagnani A, Zecchina R, et al. Protein 3d structure computed from evolutionary sequence variation. PloS ONE. 2011; 6(12):e28766. doi: 10.1371/journal.pone.0028766.
28. Hopf TA, Colwell LJ, Sheridan R, Rost B, Sander C, Marks DS. Three-dimensional structures of membrane proteins from genomic sequencing. Cell. 2012; 149(7):1607-21. doi: 10.1016/j.cell.2012.04.012.
29. Marks DS, Hopf TA, Sander C. Protein structure prediction from sequence variation. Nat Biotechnol. 2012; 30(11):1072-80. doi: 10.1038/nbt.2419.
30. Ovchinnikov S, Kamisetty H, Baker D. Robust and accurate prediction of residue-residue interactions across protein interfaces using evolutionary information. Elife. 2014; 3:e02030. doi: 10.7554/eLife.02030.
31. Juan D, Pazos F, Valencia A. High-confidence prediction of global interactomes based on genome-wide coevolutionary networks. Proc Natl Acad Sci USA. 2008; 105(3):934-9. doi: 10.1073/pnas.0709671105.
32. Gershoni M, Fuchs A, Shani N, Fridman Y, Corral-Debrinski M, Aharoni A, et al. Coevolution predicts direct interactions between mtDNA-encoded and nDNA-encoded subunits of oxidative phosphorylation complex i. J Mol Biol. 2010; 404(1):158-71. doi: 10.1016/j.jmb.2010.09.029.
33. Clark NL, Gasper J, Sekino M, Springer SA, Aquadro CF, Swanson WJ. Coevolution of interacting fertilization proteins. PLoS Genet. 2009; 5(7):e1000570. doi: 10.1371/journal.pgen.1000570.
34. Yeang CH, Haussler D. Detecting coevolution in and among protein domains. PLoS Comput Biol. 2007; 3(11):e211. doi: 10.1371/journal.pcbi.0030211.
35. Morris JH, Knudsen GM, Verschueren E, Johnson JR, Cimermancic P, Greninger AL, et al. Affinity purification-mass spectrometry and network analysis to understand protein-protein interactions. Nat Protoc. 2014; 9(11):2539-54. doi: 10.1038/nprot.2014.164.
36. Brückner A, Polge C, Lentze N, Auerbach D, Schlattner U. Yeast two-hybrid, a powerful tool for systems biology. Int J Mol Sci. 2009; 10(6):2763-88. doi: 10.3390/ijms10062763.
37. Vidal M, Fields S. The yeast two-hybrid assay: still finding connections after 25 years. Nat Methods. 2014; 11(12):1203-6. http://www.nature.com/articles/nmeth.3182.
38. Michnick SW, Ear PH, Landry C, Malleshaiah MK, Messier V. Protein-fragment complementation assays for large-scale analysis, functional dissection and dynamic studies of protein-protein interactions in living cells. Methods Mol Biol. 2011; 756:395-425. doi: 10.1007/978-1-61779-160-4_25.
39. Shapira SD, Gat-Viks I, Shum BO, Dricot A, de Grace MM, Wu L, et al. A physical and regulatory map of host-influenza interactions reveals pathways in h1n1 infection. Cell. 2009; 139(7):1255-67. doi: 10.1016/j.cell.2009.12.018.
40. Liao HX, Lynch R, Zhou T, Gao F, Alam SM, Boyd SD, et al. Co-evolution of a broadly neutralizing HIV-1 antibody and founder virus. 2013; 496(7446): 469-76. doi: 10.1038/nature12053.
41. Procaccini A, Lunt B, Szurmant H, Hwa T, Weigt M. Dissecting the specificity of protein-protein interaction in bacterial two-component signaling: Orphans and crosstalks. PLoS ONE. 2011; 6(5):e19729. doi: 10.1371/journal.pone.0019729.
42. Schug A, Weigt M, Onuchic JN, Hwa T, Szurmant H. High-resolution protein complexes from integrating genomic information with molecular simulation. Proc Natl Acad Sci USA. 2212; 106(52):4-9. doi: 10.1073/pnas.0912100106.
43. Faith DP. Conservation evaluation and phylogenetic diversity. Biol Conserv. 1992; 61(1):1-10. doi: 10.1016/0006-3207(92)91201-3.
44. Casino P, Rubio V, Marina A. Structural insight into partner specificity and phosphoryl transfer in two-component signal transduction. Cell. 2009; 139(2):325-36. doi: 10.1016/j.cell.2009.08.032.
45. Li L, Shakhnovich EI, Mirny LA. Amino acids determining enzyme-substrate specificity in prokaryotic and eukaryotic protein kinases. Proc Natl Acad Sci USA. 2003; 100(8):4463-8. doi: 10.1073/pnas.0737647100.
46. Haldimann A, Prahalad MK, Fisher SL, Kim SK, Walsh CT, Wanner BL. Altered recognition mutants of the response regulator PhoB: a new genetic strategy for studying protein-protein interactions. Proc Natl Acad Sci USA. 1436; 93(25):1-6. http://www.ncbi.nlm.nih.gov/pubmed/8962056.
47. Skerker JM, Perchuk BS, Siryaporn A, Lubin EA, Ashenberg O, Goulian M, et al. Rewiring the specificity of two-component signal transduction systems. Cell. 2008; 133(6):1043-54. doi: 10.1016/j.cell.2008.04.040.
48. Laub MT, Goulian M. Specificity in two-component signal transduction pathways. Annu Rev Genet. 2007; 41:121-45. doi: 10.1146/annurev.genet.41.042007.170548.
49. Tillier ERM, Lui TWH. Using multiple interdependency to separate functional from phylogenetic correlations in protein alignments. Bioinformatics. 2003; 19(6):750-55. doi: 10.1093/bioinformatics/btg072.
50. Fodor AA, Aldrich RW. Influence of conservation on calculations of amino acid covariance in multiple sequence alignments. Proteins: Structure Function Bioinform. 2004; 56(2):211-21. doi: 10.1002/prot.20098.
51. Gouveia-Oliveira R, Roque FS, Wernersson R, Sicheritz-Ponten T, Sackett PW, Molgaard A, et al. InterMap3d: predicting and visualizing co-evolving protein residues. Bioinformatics. 2009; 25(15):1963-5. doi: 10.1093/bioinformatics/btp335.
52. Wollenberg KR, Atchley WR. Separation of phylogenetic and functional associations in biological sequences by using the parametric bootstrap. Proc Natl Acad Sci USA. 2000; 97(7):3288-91. doi: 10.1073/pnas.070154797.
53. Goebel B, Dawy Z, Hagenauer J, Mueller JC. An approximation to the distribution of finite sample size mutual information estimates. In: Communications, 2005. ICC 2005. IEEE International Conference on, vol. 2. IEEE: 2005. p. 1102-6. https://ieeexplore.ieee.org/ielx5/9996/32110/01494518.pdf , doi: 10.1109/ICC.2005.1494518.
54. Compton AA, Hirsch VM, Emerman M. The host restriction factor APOBEC3g and retroviral vif protein coevolve due to ongoing genetic conflict. Cell Host Microbe. 2012; 11(1):91-8. doi: 10.1016/j.chom.2011.11.010.
55. Compton AA, Emerman M. Convergence and divergence in the evolution of the APOBEC3g-vif interaction reveal ancient origins of simian immunodeficiency viruses. PLoS Pathog. 2013; 9(1):e1003135. doi: 10.1371/journal.ppat.1003135.
56. Chen G, He Z, Wang T, Xu R, Yu XF. A patch of positively charged amino acids surrounding the human immunodeficiency virus type 1 vif SLVx4yx9y motif influences its interaction with APOBEC3g. J Virol. 2009; 83(17):8674-82. doi: 10.1128/JVI.00653-09.
57. Russell RA, Pathak VK. Identification of two distinct human immunodeficiency virus type 1 vif determinants critical for interactions with human APOBEC3g and APOBEC3f. J Virol. 2007; 81(15):8201-10. doi: 10.1128/JVI.00395-07.
58. Zhang H, Pomerantz RJ, Dornadula G, Sun Y. Human immunodeficiency virus type 1 vif protein is an integral component of an mRNP complex of viral RNA and could be involved in the viral RNA folding and packaging process. J Virol. 2000; 74(18):8252-61. http://www.ncbi.nlm.nih.gov/pubmed/10954522.
59. He Z, Zhang W, Chen G, Xu R, Yu XF. Characterization of conserved motifs in HIV-1 vif required for APOBEC3g and APOBEC3f interaction. J Mol Biol. 2008; 381(4):1000-11. doi: 10.1016/j.jmb.2008.06.061.
60. Zhang L, Saadatmand J, Li X, Guo F, Niu M, Jiang J, et al. Function analysis of sequences in human APOBEC3g involved in vif-mediated degradation. Virology. 2008; 370(1):113-21. doi: 10.1016/j.virol.2007.08.027.
61. Russell RA, Smith J, Barr R, Bhattacharyya D, Pathak VK. Distinct domains within APOBEC3g and APOBEC3f interact with separate regions of human immunodeficiency virus type 1 vif. J Virol. 2009; 83(4):1992-2003. doi: 10.1128/JVI.01621-08.
62. Xu H, Svarovskaia ES, Barr R, Zhang Y, Khan MA, Strebel K, et al. A single amino acid substitution in human APOBEC3g antiretroviral enzyme confers resistance to HIV-1 virion infectivity factor-induced depletion. Proc Natl Acad Sci USA. 2004; 101(15):5652-7. doi: 10.1073/pnas.0400830101.
63. Guo Y, Dong L, Qiu X, Wang Y, Zhang B, Liu H, et al. Structural basis for hijacking CBF-beta and CUL5 e3 ligase complex by HIV-1 vif. Nature. 2014; 505(7482):229-33. doi: 10.1038/nature12884.
64. Martin LC, Gloor GB, Dunn SD, Wahl LM. Using information theory to search for co-evolving residues in proteins. Bioinformatics. 2005; 21(22):4116-24. doi: 10.1093/bioinformatics/bti671.
65. Meila M. Comparing clusterings-an information based distance. J Multivar Anal. 2007; 98(5):873-95. doi: 10.1016/j.jmva.2006.11.013.
66. Pettersen EF, Goddard TD, Huang CC, Couch GS, Greenblatt DM, Meng EC, et al. UCSF chimera-a visualization system for exploratory research and analysis. J Comput Chem. 2004; 25(13):1605-12. doi: 10.1002/jcc.20084.
67. Ovchinnikov S, Kamisetty H, Baker D. Data from: Robust and accurate prediction of residue-residue interactions across protein interfaces using evolutionary information. 2014. doi: 10.5061/dryad.s00vr.
68. Cocco S, Monasson R, Weigt M. From principal component to direct coupling analysis of coevolution in proteins: low-eigenvalue modes are needed for structure prediction. PLoS Comput Biol. 2013; 9(8):e1003176. doi: 10.1371/journal.pcbi.1003176.
69. Ezkurdia I, Graña O, Izarzugaza JMG, Tress ML. Assessment of domain boundary predictions and the prediction of intramolecular contacts in CASP8. Proteins: Structure Function Bioinform. 2009; 77(S9):196-209. doi: 10.1002/prot.22554.
70. Monastyrskyy B, D'Andrea D, Fidelis K, Tramontano A, Kryshtafovych A. Evaluation of residue-residue contact prediction in CASP10: Contact prediction in CASP10. Proteins: Structure Function Bioinform. 2014; 82:138-53. doi: 10.1002/prot.24340.
71. Shannon CE. A mathematical theory of communication. Bell Syst Tech J. 1948; 27:379-423. https://dx.doi.org/10.1002%2Fj.1538-7305.1948.tb01338.x.
72. Ekeberg M, Lovkvist C, Lan Y, Weigt M, Aurell E. Improved contact prediction in proteins: using pseudolikelihoods to infer potts models. Phys Rev E Stat Nonlinear Soft Matter Phys. 2013; 87(1):012707. http://www.ncbi.nlm.nih.gov/pubmed/23410359.