Improving Contact Prediction along Three Dimensions

PLoS Computational Biology

Volumn 10, Issue 10, 2014, Pages

  Feinauer, Christoph ^a   Skwark, Marcin J ^b   Pagnani, Andrea ^a,c   Aurell, Erik ^b,d  

^a POLITECNICO DI TORINO   (Italy)

^b AALTO UNIVERSITY   (Finland)

^c Human Genetics Foundation   (Italy)

^d ALBANOVA UNIVERSITY CENTER   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

FORECASTING; PROTEINS; STATISTICAL PHYSICS;

CORRELATION PATTERNS; HOMOLOGOUS PROTEINS; I-FILTERS; MODELING PARAMETERS; MULTIPLE SEQUENCE ALIGNMENTS; PREDICTIVE MODELS; SEQUENCE ALIGNMENTS; SEQUENCE DATA; THREE DIMENSIONS; THREE-DIMENSIONAL STRUCTURE;

POTTS MODEL;

ACCURACY; AMINO ACID SEQUENCE; AMINO TERMINAL SEQUENCE; ARTICLE; CARBOXY TERMINAL SEQUENCE; CRYSTAL STRUCTURE; PREDICTION; PROTEIN FOLDING; QUALITATIVE ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURE ANALYSIS; X RAY DIFFRACTION; BIOLOGY; CHEMISTRY; PROCEDURES; SEQUENCE ANALYSIS; STATISTICAL MODEL;

PROTEIN;

COMPUTATIONAL BIOLOGY; MODELS, STATISTICAL; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 84908313189     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003847     Document Type: Article

References (46)

1. Anfinsen CB, (1973) Principles that Govern the Folding of Protein Chains. Science 181: 223–230.
2. UniProt Consortium, (2013) et al. Update on activities at the universal protein resource (UniProt) in 2013. Nucleic Acids Research 41: D43–D47.
3. Punta M, Coggill PC, Eberhardt RY, Mistry J, Tate J, et al. (2012) The Pfam protein families database. Nucleic Acids Research 40: D290–D301.
4. Finn RD, Clements J, Eddy SR, (2011) HMMER web server: interactive sequence similarity searching. Nucleic Acids Research 39: W29–W37.
5. Remmert M, Biegert A, Hauser A, Söding J, (2011) HHblits: lightning-fast iterative protein sequence searching by hmm-hmm alignment. Nature methods 9: 173–175.
6. Altschuh D, Lesk A, Bloomer A, Klug A, (1987) Correlation of co-ordinated amino acid substitutions with function in viruses related to tobacco mosaic virus. Journal of Molecular Biology 193: 693–707.
7. Göbel U, Sander C, Schneider R, Valencia A, (1994) Correlated mutations and residue contacts in proteins. Proteins 18: 309–317.
8. Neher E, (1994) How frequent are correlated changes in families of protein sequences? Proceedings of the National Academy of Sciences 91: 98–102.
9. Shindyalov I, Kolchanov N, Sander C, (1994) Can three-dimensional contacts in protein structures be predicted by analysis of correlated mutations? Protein Engineering 7: 349–358.
10. Lockless SW, Ranganathan R, (1999) Evolutionarily conserved pathways of energetic connectivity in protein families. Science 286: 295–299.
11. Fodor AA, Adlrich RW, (2004) Influence of conservation on calculations of amino acid covariance in multiple sequence alignments. Proteins: Structure, Function, and Bioinformatics 56: 211–221.
12. Marks DS, Hopf TA, Sander C, (2012) Protein structure prediction from sequence variation. Nature biotechnology 30: 1072–1080.
13. de Juan D, Pazos F, Valencia A, (2013) Emerging methods in protein co-evolution. Nature Reviews Genetics 14: 249–61.
14. Burger L, van Nimwegen E, (2008) Accurate prediction of protein–protein interactions from sequence alignments using a Bayesian method. Molecular Systems Biology 4: 165.
15. Burger L, van Nimwegen E, (2010) Disentangling direct from indirect co-evolution of residues in protein alignments. PLoS Computational Biology 6: e1000633.
16. Weigt M, White RA, Szurmant H, Hoch JA, Hwa T, (2009) Identification of direct residue contacts in protein-protein interaction by message passing. Proceedings of the National Academy of Sciences 106: 6772.
17. Morcos F, Pagnani A, Lunt B, Bertolino A, Marks DS, et al. (2011) Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proceedings of the National Academy of Sciences 108: E1293E1301.
18. Balakrishnan S, Kamisetty H, Carbonell JG, Lee SI, Langmead CJ, (2011) Learning generative models for protein fold families. Proteins: Struct, Funct, Bioinf 79: 1061.
19. Sreekumar J, ter Braak C, van Ham R, van Dijk A, (2011) Correlated mutations via regularized multinomial regression. BMC Bioinformatics 12: 444.
20. Jones DT, Buchan DWA, Cozzetto D, Pontil M, (2012) PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics 28: 184.
21. Cocco S, Monasson R, Weigt M, (2013) From principal component to direct coupling analysis of coevolution in proteins: Low-eigenvalue modes are needed for structure prediction. PLoS Computational Biology 9: e1003176.
22. Ekeberg M, Lövkvist C, Lan Y, Weigt M, Aurell E, (2013) Improved contact prediction in proteins: Using pseudolikelihoods to infer potts models. Physical Review E 87: 012707.
23. Kamisetty H, Ovchinnikov S, Baker D, (2013) Assessing the utility of coevolution-based residue-residue contact predictions in a sequence- and structure-rich era. Proceedings of the National Academy of Sciences 110: 15674–15679.
24. Ekeberg M, Hartonen T, Aurell E, (2014) Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences. Journal of Computational Physics 276: 341–356.
25. Procaccini A, Lunt B, Szurmant H, Hwa T, Weigt M (2011) Dissecting the Specificity of Protein-Protein Interaction in Bacterial Two-Component Signaling: Orphans and Crosstalks. PLoS ONE 6 : e19729+.
26. Marks DS, Colwell LJ, Sheridan R, Hopf TA, Pagnani A, et al. (2011) Protein 3D structure computed from evolutionary sequence variation. PLoS ONE 6: e28766.
27. Hopf TA, Colwell LJ, Sheridan R, Rost B, Sander C, et al. (2012) Three-dimensional structures of membrane proteins from genomic sequencing. Cell 149: 1607–1621.
28. Sulkowska JI, Morcos F, Weigt M, Hwa T, Onuchic JN, (2012) Genomics-aided structure prediction. Proceedings of the National Academy of Sciences 109: 10340–5.
29. Durbin R, Eddy SR, Krogh A, Mitchison G (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
30. Skwark MJ, Abdel-Rehim A, Elofsson A, (2013) PconsC: combination of direct information methods and alignments improves contact prediction. Bioinformatics 29: 1815–1816.
31. Wako H, Saitô N, (1978) Statistical mechanical theory of the protein conformation. i. general considerations and the application to homopolymers. Journal of the Physical Society of Japan 44: 1931–1938.
32. Decelle A, Ricci-Tersenghi F, (2014) Pseudolikelihood decimation algorithm improving the inference of the interaction network in a general class of ising models. Physical review letters 112: 070603.
33. Orengo CA, Michie A, Jones S, Jones DT, Swindells M, et al. (1997) CATH–a hierarchic classification of protein domain structures. Structure 5: 1093–1109.
34. Lapedes AS, Giraud BG, Liu L, Stormo GD (1999) Correlated mutations in models of protein sequences: phylogenetic and structural effects. Lecture Notes-Monograph Series: 236256.
35. Burkoff NS, Vrnai C, Wild DL, (2013) Predicting protein β-sheet contacts using a maximum entropy-based correlated mutation measure. Bioinformatics 29: 580–587.
36. Lui S, Tiana G, (2013) The network of stabilizing contacts in proteins studied by coevolutionary data. J Chem Phys 139: 155103.
37. Rivoire O, (2013) Elements of coevolution in biological sequences. Phys Rev Lett 110: 178102.
38. Andreatta M, Laplagne S, Li SC, Smale S (2013) Prediction of residue-residue contacts from protein families using similarity kernels and least squares regularization. ArXiv e-prints.
39. Protein families-database. http://pfam.sanger.ac.uk/. Accessed: 2013-10-24.
40. Remmert M, Biegert A, Hauser A, Söding J, (2011) HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat Methods 9: 173–175.
41. Murzin AG, Brenner SE, Hubbard T, Chothia C, (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247: 536–540.
42. Wu FY, (1982) The potts model. Reviews of modern physics 54: 235.
43. Varadhan SR (1984) Large Deviations and Applications. Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611970241.bm.
44. Amari S, (2001) Information geometry on hierarchy of probability distributions. IEEE Transactions on Information Theory 47: 1701–1710.
45. Wainwright MJ, Jordan MI, (2008) Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning 1: 1–305.
46. Besag J, (1975) Statistical analysis of non-lattice data. The statistician 24: 179–195.