Improving protein-protein interaction prediction using evolutionary information from low-quality MSAs

PLoS ONE

Volumn 12, Issue 2, 2017, Pages

  Várnai, Csilla ^a,b   Burkoff, Nikolas S ^a   Wild, David L ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b BABRAHAM INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPLEMENTARITY TRACE SCORE; CONTROLLED STUDY; CORRELATED MUTATION MEASURE SCORE; ENTROPY; EVOLUTIONARY INFORMATION; GENETIC CONSERVATION; MAXIMUM ENTROPY; MULTIPLE SEQUENCE ALIGNMENT; MUTATION; PREDICTION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE ALIGNMENT; ALGORITHM; AMINO ACID SEQUENCE; BIOLOGY; CHEMISTRY; GENETICS; INFORMATION PROCESSING; METABOLISM; MOLECULAR EVOLUTION; MOLECULAR MODEL; PROCEDURES; PROTEIN ANALYSIS; PROTEIN CONFORMATION;

PROTEIN; PROTEIN BINDING;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATASETS AS TOPIC; EVOLUTION, MOLECULAR; MODELS, MOLECULAR; MUTATION; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN INTERACTION MAPPING; PROTEINS; SEQUENCE ALIGNMENT;

EID: 85011693242     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0169356     Document Type: Article

References (60)

1. Chothia C, Lesk AM. The relation between the divergence of sequence and structure in proteins. EMBO J. 1986; 5:803-806.
2. Taylor WR, Hamilton RS, Sadowski MI. Prediction of contacts from correlated sequence substitutions. Current opinion in structural biology. 2013; 23(3):473-479. doi: 10.1016/j.sbi.2013.04.001 PMID: 23680395
3. Marks DS, Hopf TA, Sander C. Protein structure prediction from sequence variation. Nature biotechnology. 2012; 30(11):1072-1080. doi: 10.1038/nbt.2419 PMID: 23138306
4. Dwyer RS, Ricci DP, Colwell LJ, Silhavy TJ, Wingreen NS. Predicting Functionally Informative Mutations in Escherichia coli BamA Using Evolutionary Covariance Analysis. Genetics. 2013; 195(2):443-455. doi: 10.1534/genetics.113.155861 PMID: 23934888
5. Colwell LJ, Brenner MP, Murray AW. Conservation Weighting Functions Enable Covariance Analyses to Detect Functionally Important Amino Acids. PLoS One. 2014; 9(11):e107723. doi: 10.1371/journal. pone.0107723 PMID: 25379728
6. Lapedes A, Giraud B, Jarzynski C. Using Sequence Alignments to Predict Protein Structure and Stability With High Accuracy. arXiv:12072484v1. 2002;.
7. Lichtarge O, Bourne HR, Cohen FE. An evolutionary trace method defines binding surfaces common to protein families. J Mol Biol. 1996; 257:342-358. doi: 10.1006/jmbi.1996.0167 PMID: 8609628
8. Landgraf R, Xenarios I, Eisenberg D. Three-dimensional cluster analysis identifies interfaces and functional residue clusters in proteins. J Mol Biol. 2001; 307:1487-1502. doi: 10.1006/jmbi.2001.4540 PMID: 11292355
9. Pupko T, Bell RE, Mayrose I, Glasner F, Ben-Tal N. Rate4Site: an algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues. Bioinf. 2002; 18(S1):S71-S77. doi: 10.1093/bioinformatics/18.suppl-1.S71
10. Alsop JD, Mitchell JC. Interolog interfaces in protein-protein docking. Proteins: Struct Func Bioinf. 2015; 83(11):1940-1946. doi: 10.1002/prot.24788
11. Madaoui H, Guerois R. Coevolution at protein complex interfaces can be detected by the complementarity trace with important impact for predictive docking. Proc Natl Acad Sci. 2008; 105(22):7708-7713. doi: 10.1073/pnas.0707032105 PMID: 18511568
12. Gobel U, Sander C, Schneider R, Valencia A. Correlated mutations and residue contacts in proteins. Proteins. 1994; 18:309-317. doi: 10.1002/prot.340180402 PMID: 8208723
13. Neher E. How frequent are correlated changes in families of protein sequences? Proc Natl Acad Sci. 1994; 91:98-102. doi: 10.1073/pnas.91.1.98 PMID: 8278414
14. Choi SS, Lahn BT. Robust signals of coevolution of interactin residues in mammalian proteomes identified by phylogeny-aided structural analysis. Nat Genet. 2005; 37:1367-1371. doi: 10.1038/ng1685 PMID: 16282975
15. Pazos F, Helmer-Citterich M, Ausiello G, Valencia A. Correlated mutations contain information about protein-protein interaction. J Mol Biol. 1997; 271:511-523. doi: 10.1006/jmbi.1997.1198 PMID: 9281423
16. Halperin I, Wolfson H, Nussinov R. Correlated mutations: advances and limitations. A study on fusion proteins and on the Cohesin-Dockerin families. Prot. 2006; 63:832-845.
17. Weigt M, White RA, Szurmant H, Hwa JAHT. Identification of direct residue contacts in protein-protein interaction by message passing. Proc Natl Acad Sci. 2009; 106(1):67-72. doi: 10.1073/pnas. 0805923106 PMID: 19116270
18. 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-340. doi: 10.1093/bioinformatics/btm604 PMID: 18057019
19. Lee BC, Kim D. A new method for revealing correlated mutations under the structural and functional constraints in proteins. Bioinformatics. 2009; 25(19):2506-2513. doi: 10.1093/bioinformatics/btp455 PMID: 19628501
20. Dekker JP, Fodor A, Aldrich RW, Yellen G. A perturbation-based method for calculating explicit likelihood of evolutionary co-variance in multiple sequence alignments. Bioinformatics. 2004; 20(10):1565-1572. doi: 10.1093/bioinformatics/bth128 PMID: 14962924
21. Burger L, van Nimwegen E. Disentangling Direct from Indirect Co-Evolution of Residues in Protein Alignments. PLoS Comp Bio. 2010; 6(1):e1000633-51. doi: 10.1371/journal.pcbi.1000633
22. Lapedes AS, Giraud BG, Liu L, Stormo GD. Correlated mutations in models of protein sequences: phylogenetic and structural effects. Lecture Notes-Monograph Series. 1999; p. 236-256. doi: 10.1214/lnms/1215455556
23. 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 Plus. 2011; 108(49):E1293-E1301. doi: 10.1073/pnas.1111471108
24. Weigt M, White RA, Szurmant H, Hoch JA, Hwa T. Identification of direct residue contacts in proteinprotein interaction by message passing. Proc Natl Acad Sci USA. 2008; 106(1):67-72. doi: 10.1073/pnas.0805923106 PMID: 19116270
25. Jaynes ET. Probability Theory: The Logic of Science. CUP; 2007.
26. Burkoff NS, Várnai C, Wild DL. Predicting protein β-sheet contacts using a maximum entropy-based correlated mutation measure. Bioinf. 2013; 29(5):580-587. doi: 10.1093/bioinformatics/btt005
27. Balakrishnan S, Kamisetty H, Carbonell JG, Lee SI, Langmead CJ. Learning generative models for protein fold families. Proteins: Structure, Function, and Bioinformatics. 2011; 79(4):1061-1078. doi: 10. 1002/prot.22934
28. 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 PMID: 22163331
29. Suøkowska J, Morcos F, Weigt M, Hwa T, Onuchic JN. Genomics-aided structure prediction. Proc Natl Acad Sci USA. 2012; 109:10340-5. doi: 10.1073/pnas.1207864109 PMID: 22691493
30. Nugent T, Jones DT. Accurate de novo structure prediction of large transmembrane protein domains using fragment-assembly and correlated mutation analysis. Proceedings of the National Academy of Sciences. 2012; 109(24):E1540-E1547. doi: 10.1073/pnas.1120036109
31. 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-190. doi: 10.1093/bioinformatics/btr638 PMID: 22101153
32. Hopf TA, Colwell LJ, Sheridan R, Rost B, Sander C, Marks DS. Three-Dimensional Structures of Membrane Proteins from Genomic Sequencing. Cell. 2012; 149:1607-1621. doi: 10.1016/j.cell.2012.04.012 PMID: 22579045
33. Kamisetty H, Ovchinnikov S, Baker D. Assessing the utility of coevolution-based residue-residue contact predictions in a sequence-and structure-rich era. Proceedings of the National Academy of Sciences. 2013; 110(39):15674-15679. doi: 10.1073/pnas.1314045110
34. Ekeberg M, Lövkvist C, Lan Y, Weigt M, Aurell E. Improved contact prediction in proteins: using pseudolikelihoods to infer Potts models. Physical Review E. 2013; 87(1):012707. doi: 10.1103/PhysRevE.87. 012707
35. Olmea O, Valencia A. Improving contact prediction by the combination of correlated mutations and other sources of sequence information. Fold Des. 1997; 2:S25-S31. doi: 10.1016/S1359-0278(97) 00060-6 PMID: 9218963
36. 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 PMID: 24842992
37. Hopf TA, Schä rfe 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:e03430. doi: 10.7554/eLife.03430
38. Finn RD, Bateman A, Clements J, Coggill P, Eberhardt RY, Eddy SR, et al. Pfam: the protein families database. Nucl Acids Res. 2014; 42(D1):D222-D230. doi: 10.1093/nar/gkt1223 PMID: 24288371
39. Krissinel E, Henrick K. Inference of macromolecular assemblies from crystalline state. J Mol Biol. 2007; 372:774-797. doi: 10.1016/j.jmb.2007.05.022 PMID: 17681537
40. Gabb HA, Jackson RM, Sternberg MJE. Modelling Protein Docking using Shape Complementarity, Electrostatics and Biochemical Information. J Mol Biol. 1997; 272(1):106-120. doi: 10.1006/jmbi.1997. 1203 PMID: 9299341
41. Saqi MAS, Wild DL, Hartshorn MJ. Protein Analyst - a distributed object environment for protein sequence and structure analysis. Bioinf. 1999; 15(6):521-522. doi: 10.1093/bioinformatics/15.6.521
42. Altschul SF, Madden TL, Schä ffer AA, Zhang J, Zhang Z, Miller W, et al. Gapped BLAST and PSIBLAST: a new generation of protein database search programs. Nucl Acids Res. 1997; 25(17):3389-3402. doi: 10.1093/nar/25.17.3389 PMID: 9254694
43. Ashkenazy H, Unger R, Kliger Y. Optimal data collection for correlated mutation analysis. Prot SFB. 2009; 74:545-555.
44. Pearson WR. Flexible sequence similarity searching with the FASTA3 program package. Methods Mol Biol. 2000; 132:185-219. PMID: 10547837
45. Li W, Godzik A. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinf. 2006; 22(13):1658-1659. doi: 10.1093/bioinformatics/btl158
46. Li W, Jaroszewski L, Godzik A. Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinf. 2001; 17(3):282-283. doi: 10.1093/bioinformatics/17.3.282
47. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucl Acids Res. 2004; 32(5):1792-1797. doi: 10.1093/nar/gkh340 PMID: 15034147
48. MacKay DJC. Information Theory, Inference, and Learning Algorithms; 2003.
49. Hinton GE. Training products of experts by minimizing Contrastive Divergence. Neur Comput. 2002; 14:1771-1800. doi: 10.1162/089976602760128018
50. Várnai C, Burkoff NS, Wild DL. Efficient Parameter Estimation of Generalizable Coarse-Grained Protein Force Fields Using Contrastive Divergence: A Maximum Likelihood Approach. J Chem Theory Comput. 2013; 9(12):5718-5733. doi: 10.1021/ct400628h PMID: 24683370
51. http://swift.cmbi.ru.nl/servers/html/index.html;.
52. Lyskov S, Gray JJ. The RosettaDock server for local protein-protein docking. Nucl Acids Res. 2008; 36:W233-W238. doi: 10.1093/nar/gkn216 PMID: 18442991
53. Moont AG, Gabb HA, Sternberg MJE. Use of Pair Potentials Across Protein Interfaces in Screening Predicted Docked Complexes. Prot Struct Funct Gen. 1999; 35(3):364-373. doi: 10.1002/(SICI)1097-0134(19990515)35:3%3C364::AID-PROT11%3E3.3.CO;2-W
54. GREMLIN webserver. http://openseq.org/cplx-submit.php
55. EVCOMPLEX webserver. https://evcomplex.hms.harvard.edu/predict
56. Bogan AA, Thorn KS. Anatomy of hot spots in protein interfaces. J Mol Biol. 1998; 280(1):1-9. doi: 10. 1006/jmbi.1998.1843 PMID: 9653027
57. Chakrabarti P, Janin J. Dissecting protein-protein recognition sites. Proteins: Struct Func Genet. 2002; 47(3):334-343. doi: 10.1002/prot.10085
58. Bahadur RP, Chakrabarti P, Rodier F, Janin J. Dissecting subunit interfaces in homodimeric proteins. Proteins: Struct Func Genet. 2003; 53(3):708-719. doi: 10.1002/prot.10461
59. Mintseris J, Pierce B, Weihe K, Anderson R, Chen R, Weng Z. Integrating statistical pair potentials into protein complex prediction. Prot Struct Funct Bioinf. 2007; 69(3):511-520. doi: 10.1002/prot.21502
60. Van Dijk ADJ, De Vries SJ, Dominguez C, Chen H, Zhou HX, Bonvin AMJJ. Data-driven docking: HADDOCK's adventures in CAPRI. Proteins: Struct Func Bioinf. 2005; 60(2):232-238. doi: 10.1002/prot. 20563