Inferring Contacting Residues within and between Proteins: What Do the Probabilities Mean?

PLoS Computational Biology

Volumn 12, Issue 5, 2016, Pages

  van Nimwegen, Erik ^a  

^a UNIVERSITY OF BASEL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; DIRECT COUPLING ANALYSIS; HIDDEN MARKOV MODEL; MATHEMATICAL VARIABLE; MAXIMUM ENTROPY; POSITION WEIGHT MATRIX; PREDICTION; PROBABILITY; PROTEIN STRUCTURE; RANDOM VARIABLE; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS; BIOLOGY; CHEMICAL MODEL; CHEMISTRY; ENTROPY; PROTEIN DOMAIN; STATISTICAL MODEL;

PROTEIN;

COMPUTATIONAL BIOLOGY; ENTROPY; MODELS, CHEMICAL; MODELS, STATISTICAL; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEINS; SEQUENCE ALIGNMENT;

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

References (34)

1. van Nimwegen E., Crutchfield J. P., Mitchell M., Eiben A., Rudolph G., Statistical dynamics of the Royal Road genetic algorithm. Theoretical Computer Science, special issue on Evolutionary Computation, editors, 229:41–102, 1999.
2. van Nimwegen E., Crutchfield James P., Huynen Martijn, Neutral evolution of mutational robustness. Proc. Natl. Acad. Sci. USA, 96:9716–9720, 1999. 10449760
3. Gibbs J. W., On the equilibrium of heterogeneous substances. Transactions of the Connecticut Academy of Arts and Sciences, 1878.
4. Aurell Erik, The maximum entropy fallacy redux?PLoS Comput Biol, 2016.
5. Weigt M., White R. A., Szurmant H., Hoch J. A., Hwa T., Identification of direct residue contacts in protein-protein interaction by message passing. Proc. Natl. Acad. Sci. U.S.A., 106(1):67–72, Jan2009. doi: 10.1073/pnas.080592310619116270
6. Jones D. T., Buchan D. W., Cozzetto D., Pontil M., PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics, 28(2):184–190, Jan2012. doi: 10.1093/bioinformatics/btr63822101153
7. Morcos F., Pagnani A., Lunt B., Bertolino A., Marks D. S., Sander C., Zecchina R., Onuchic J. N., Hwa T., Weigt M., Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proc. Natl. Acad. Sci. U.S.A., 108(49):E1293–1301, Dec2011. doi: 10.1073/pnas.111147110822106262
8. Marks D. S., Colwell L. J., Sheridan R., Hopf T. A., Pagnani A., Zecchina R., Sander C., Protein 3D structure computed from evolutionary sequence variation. PLoS ONE, 6(12):e28766, 2011. doi: 10.1371/journal.pone.002876622163331
9. Hopf T. A., Colwell L. J., Sheridan R., Rost B., Sander C., Marks D. S., Three-dimensional structures of membrane proteins from genomic sequencing. Cell, 149(7):1607–1621, Jun2012. doi: 10.1016/j.cell.2012.04.01222579045
10. Sulkowska J. I., Morcos F., Weigt M., Hwa T., Onuchic J. N., Genomics-aided structure prediction. Proc. Natl. Acad. Sci. U.S.A., 109(26):10340–10345, Jun2012. doi: 10.1073/pnas.120786410922691493
11. Nugent T., Jones D. T., Accurate de novo structure prediction of large transmembrane protein domains using fragment-assembly and correlated mutation analysis. Proc. Natl. Acad. Sci. U.S.A., 109(24):E1540–1547, Jun2012. doi: 10.1073/pnas.112003610922645369
12. Jaynes E. T., Probability Theory: The Logic of Science. Cambridge University Press, 2003.
13. https://youtu.be/zda7teozd_g?t=120. Accessed on 01/04/2016.
14. Cox R. T., Probability, frequency and reasonable expectation. American Journal of Physics, 17:1–13, 1946.
15. Van Horn K. S., Constructing a logic of plausible inference: A guide to cox’s theorem. International Journal of Approximate Reasoning, 34:3–24, 2003. doi: 10.1016/S0888-613X(03)00051-3
16. Turing A. M., On computable numbers, with an application to the entscheidungs problem. Proceedings of the London Mathematical Society, 42:230–265, 1937. doi: 10.1112/plms/s2-42.1.230
17. Shannon C. E., A mathematical theory of communication. Bell Sys. Tech. Journal, 27, 1948.
18. Tikochinsky Y., Tishby N. Z., Levine R. D., Alternative approach to maximum-entropy inference. Phys. Rev. A, 30:2638–2644, Nov1984.
19. Pressé Steve, Ghosh Kingshuk, Lee Julian, Dill Ken A, Principles of maximum entropy and maximum caliber in statistical physics. Reviews of Modern Physics, 85(3):1115, 2013.
20. Stormo G.D., Schneider T.D., Gold L., Ehrenfeucht A., Use of the’perceptron’algorithm to distinguish translational initiation sites in e. coli. Nucleic Acids Research, 10(9):2997, 1982. 7048259
21. Berg O. G., von Hippel P. H., Selection of DNA binding sites by regulatory proteins: Statistical-mechanical theory and application to operators and promoters. J. Mol. Biol., 193:723–750, 1987. 3612791
22. van Nimwegen Erik, Finding regulatory elements and regulatory motifs: a general probabilistic framework. BMC Bioinformatics, 8Suppl 6:S4, 2007. 17903285
23. Eddy S. R., Profile hidden Markov models. Bioinformatics, 14(9):755–763, 1998. 9918945
24. Finn R. D., Bateman A., Clements J., Coggill P., Eberhardt R. Y., Eddy S. R., Heger A., Hetherington K., Holm L., Mistry J., Sonnhammer E. L., Tate J., Punta M., Pfam: the protein families database. Nucleic Acids Res., 42(Database issue):D222–230, Jan2014. doi: 10.1093/nar/gkt122324288371
25. Socolich M., Lockless S. W., Russ W. P., Lee H., Gardner K. H., Ranganathan R., Evolutionary information for specifying a protein fold. Nature, 437(7058):512–518, Sep2005. 16177782
26. de Juan D., Pazos F., Valencia A., Emerging methods in protein co-evolution. Nat. Rev. Genet., 14(4):249–261, Apr2013. doi: 10.1038/nrg341423458856
27. Lapedes A. S., Giraud B. G., Liu L. C., Stormo G. D., Correlated mutations in models of protein sequences: phylogenetic and structural effects. Stat. Mol. Biol. Genet., 33:236–256, 1999.
28. Burger Lukas, van Nimwegen Erik, Accurate prediction of protein-protein interactions from sequence alignments using a bayesian method. Mol Syst Biol, 4:165, 2008. doi: 10.1038/msb410020318277381
29. Burger Lukas, van Nimwegen Erik, Disentangling direct from indirect co-evolution of residues in protein alignments. PLoS Comput Biol, 6(1):e1000633, January2010. doi: 10.1371/journal.pcbi.100063320052271
30. 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 Nonlin Soft Matter Phys, 87(1):012707, Jan2013. 23410359
31. Feinauer C., Skwark M. J., Pagnani A., Aurell E., Improving contact prediction along three dimensions. PLoS Comput Biol, 10(10):e1003847, Oct2014. doi: 10.1371/journal.pcbi.100384725299132
32. Kindermann Ross, Snell Laurie J., Markov random fields and their applications. American Mathematical Society, 1980.
33. Clifford P., Grimmett G.R., Welsh D.J.A., Markov random fields in statistics. In Disorder in Physical Systems: A Volume in Honour of John M. Hammersley, 19–32. Oxford University Press, 1990.
34. Ekeberg M., Hartonen T., Aurell E., Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences. Journal of Computational Physics, 276:341–356, November2014.