Graphical models for protein function and structure prediction

Biological Knowledge Discovery Handbook: Preprocessing, Mining and Postprocessing of Biological Data

Volumn , Issue , 2014, Pages 191-222

  Tang, Mingjie ^a   Tan, Kean Ming ^b   Tan, Xin Lu ^b   Sael, Lee ^a,b   Chitale, Meghana ^a   Esquivel Rodríguez, Juan ^a   Kihara, Daisuke ^a,b  

^a Purdue University   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85026837439     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9781118617151.ch09     Document Type: Chapter

References (89)

1. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443-453, 1970.
2. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. J. Mol. Biol., 147:195-197, 1981.
3. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic local alignment search tool. J. Mol. Biol., 215:403-410, 1990.
4. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped BLAST and PSI-BLAST: Anewgeneration of protein database search programs. Nucleic Acids Res., 25:3389-3402, 1997.
5. W. R. Pearson and D. J. Lipman. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA, 85:2444-2448, 1988.
6. R. Nussinov and A. B. Jacobson. Fast algorithm for predicting the secondary structure of singlestranded RNA. Proc. Natl. Acad. Sci USA, 77:6309-6313, 1980.
7. C. A. Orengo and W. R. Taylor. SSAP: Sequential structure alignment program for protein structure comparison. Methods Enzymol., 266:617-635, 1996.
8. I. N. Shindyalov and P. E. Bourne. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11:739-747, 1998.
9. H. Chen and D. Kihara. Effect of using suboptimal alignments in template-based protein structure prediction. Proteins, 79:315-334, 2011.
10. J. Skolnick and D. Kihara. Defrosting the frozen approximation: PROSPECTOR—A new approach to threading. Proteins, 42:319-331, 2001.
11. Y. Matsuo and K. Nishikawa. Protein structural similarities predicted by a sequence-structure compatibility method. Protein Sci., 3:2055-2063, 1994.
12. R. Durbin, S. R. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, 1998.
13. K. Asai, S. Hayamizu, and K. Handa. Prediction of protein secondary structure by the hidden Markov model. Comput. Appl. Biosci., 9:141-146, 1993.
14. P. Lio, N. Goldman, J. L. Thorne, and D. T. Jones III. PASSML: Combining evolutionary inference and protein secondary structure prediction. Bioinformatics, 14:726-733, 1998.
15. A. Krogh, B. Larsson, G. von Heijne, and E. L. Sonnhammer. Predicting transmembrane protein topology with a hidden Markov model: Application to complete genomes. J. Mol. Biol. 305: 567-80, 2001.
16. E. L. Sonnhammer, H. G. von, and A. Krogh. A hidden Markov model for predicting transmembrane helices in protein sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 6:175-182, 1998.
17. R. Karchin, M. Cline, Y. Mandel-Gutfreund, and K. Karplus. Hidden Markov models that use predicted local structure for fold recognition: Alphabets of backbone geometry. Proteins, 51: 504-14, 2003.
18. A. Hildebrand, M. Remmert, A. Biegert, and J. Soding. Fast and accurate automatic structure prediction with HHpred. Proteins, 77 (Suppl 9):128-132, 2009.
19. C. M. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, Oxford, UK, 1995.
20. D. T. Jones. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 292:195-202, 1999.
21. B. Rost, P. Fariselli, and R. Casadio. Topology prediction for helical transmembrane proteins at 86% accuracy. Protein Sci., 5:1704-1718, 1996.
22. P. Fariselli, F. Pazos, A. Valencia, and R. Casadio. Prediction of protein-protein interaction sites in heterocomplexes with neural networks. Eur. J Biochem., 269:1356-1361, 2002.
23. A. J. Bordner and A. A. Gorin. Protein docking using surface matching and supervised machine learning. Proteins, 68:488-502, 2007.
24. J. Guo, H. Chen, Z. Sun, and Y. Lin. A novel method for protein secondary structure prediction using dual-layer SVM and profiles. Proteins 54:738-743, 2004.
25. S. Hirose, K. Shimizu, S. Kanai, Y. Kuroda, and T. Noguchi. POODLE-L: A two-level SVM prediction system for reliably predicting long disordered regions. Bioinformatics, 23:2046-2053, 2007.
26. P. Larranaga, B. Calvo, R. Santana, C. Bielza, J. Galdiano, I. Inza, J. A. Lozano, R. Armananzas, G. Santafe, A. Perez, and V. Robles. Machine learning in bioinformatics. Brief. Bioinformatics, 7:86-112, 2006.
27. A. L. Tarca, V. J. Carey, X. W. Chen, R. Romero, and S. Draghici. Machine learning and its applications to biology. PLoS Comput. Biol., 3:e116, 2007.
28. Y. Saeys, I. Inza, and P. Larranaga. A review of feature selection techniques in bioinformatics. Bioinformatics, 23:2507-2517, 2007.
29. C. J. Needham, J. R. Bradford, A. J. Bulpitt, and D. R. Westhead.Aprimer on learning in Bayesian networks for computational biology. PLoS Comput. Biol., 3:e129, 2007.
30. D. Che, Q. Liu, K. Rasheed, and X. Tao. Decision tree and ensemble learning algorithms with their applications in bioinformatics. Adv. Exp. Med. Biol., 696:191-199, 2011.
31. N. Friedman, D. Geiger, and M. Goldszmidt. Bayesian network classifiers. Machine Learning, 29:131-163, 1997.
32. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco, CA, 1988.
33. M. I. Jordan. Learning in Graphical Models. MIT Press, Cambridge, MA, 1998.
34. C. M. Bishop. Pattern Recognition and Machine Learning. Springer, Secaucus, NJ, 2006.
35. A. L. Ng and M. I. Jordan. On discriminative vs. generative classifiers: A comparison of logistic regression and Naive Bayes. Adv. Neural Inform. Process. Syst. (NIPS), 14, 2002.
36. C. Sutton and A. McCallum. An Introduction to conditional random fields. Found. Trends Mach. Learn., 4:267-373, 2011.
37. L. R. Rabiner. Atutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77:257-286, 1989.
38. A. McCallum, D. Freitag, and F. Pereira. Maximum entropy Markov models for information extraction and segmentation. International Conference on Machine Learning, San Francisco, CA, 2000, pp 591-598.
39. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. Proceedings of the 18th International Conference on Machine Learning, San Francisco, CA, 2001, pp 282-289.
40. F. Sha and F. Pereira. Shallow parsing with conditional random fields. Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language, Edmonton, Canada, 2003, pp 213-220.
41. S. Kumar and M. Hebert. Discriminative random fields: A discriminative framework for contextual interaction in classification. Paper presented at the IEEE International Conference on Computer Vision, Nice, France, 2003, pp 1150-1157.
42. B. Wellner, A. McCallum, F. Peng, and M. Hay. An integrated, conditional model of information extraction and coreference with application to citation matching. Paper presented at the Conference on Uncertainty in Artificial Intelligence (UAI), Arlington, Virginia, 2004, pp 593-601.
43. S. V. N. Vishwanathan, N. N. Schraudolph, M.W. Schmidt, and P. Kevin. Accelerated training of conditional random fields with stochastic gradient methods. Paper presented at the International Conference on Machine Learning, New York, NY, 2006, pp 969-976.
44. G. Hoefel and C. Elkan. Learning a two-stage SVM/CRF sequence classifier. In Proceedings of the 17th ACMConference on Information and Knowledge Management (CIKM’08), Napa Valley, California, October 26-30, 2008.
45. K. P. Murphy, Y. Weiss, and M. I. Jordan. Loopy belief propagation for approximate inference: An empirical study. In Proceedings of Uncertainty in Artificial Inteligence, San Francisco, CA, 1999, pp 467-475.
46. E. P. Xing, M. I. Jordan, and S. Russell. A generalized mean field algorithm for variational inference in exponential families. Paper presented at the Conference on Uncertainty in Artificial Intelligence (UAI), San Francisco, CA, 2003, pp 583-591.
47. C. Sutton and T. Minka. Local training and belief propagation. MSR-TR-2006-121, 1-10. Microsoft, Seattle, WA, 2006.
48. P. J. Green. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika, 82:711-732, 1995.
49. M. Welling and G. E. Hington. A new learning algorithm for mean field Boltzmann machines. In Proceedings of the International Conference on Artificial Neural Networks, Lausanne, Switzerland, 2002, pp 351-357.
50. J. Yedidia, W. T. Freeman, and Y. Weiss. Advances in neural information processing systems. Adv. Neural Inform. Process. Syst., 13:689-695, 2000.
51. C. Sutton and A. McCallum. Collective segmentation and labeling of distant entities in information extraction. UMass-TR-04-49, 1-8. University of Massachusetts, Amherst, 2004.
52. Y. Liu, J. Carbonell, P. Weigele, and V. Gopalakrishnan. Protein fold recognition using segmentation conditional random fields (SCRFs). J. Comput. Biol., Barbados, 13:394-406, 2006.
53. Y. Qi, M. Szummer, and T. Minka. Bayesian conditional random fields. Paper presented at the Conference on Artificial Intelligence and Statistics, Barbados, 2005.
54. A. Torralba, W. T. MurFreeman, and K. P. Murphy. Using the forest to see the trees: A graphical model relating features, objects and scenes. Commun. ACM, 53:107-114, 2010.
55. X. He, R. S. Zemel, and M. A. Carreira-Perpinan. Multiscale conditional random fields for image labeling. Paper presented at IEEE International Conference on Computer Vision and Pattern Recognition, Washington DC, 2004, pp 695-702.
56. P. Liang, M. I. Jordan, and D. Klein. Learning from measurements in exponential families. Paper presented at the International Conference on Machine Learning, Montreal, Canada, 2009, pp 641-648.
57. Y. Grandvalet and Y. Bengio. Semi-supervised learning by entropy minimization. Adv. Neural Inform. Process. Syst., 17:529-536, 2005.
58. S. Z. Li. Markov Random Field Modeling in Image Analysis. Springer, London, UK, 2009.
59. M. Petrou and P. G. Sevilla. Image Processing: Dealing with Texture. Wiley, Hoboken, NJ, 2006.
60. A. Culotta, D. Kulp, and A. McCallum. Gene prediction with conditional random fields. UMCS- 2005-028. University of Massachusetts, Amherst, 2005.
61. C. Mathe, M.-F. Sagot, T. Schiex, and P. Rouzé. SURVEY AND SUMMARY: Current methods of gene prediction, their strengths and weaknesses. Nucleic Acids Res. 2002, 30:4103-4117.
62. D. DeCaprio, J. P. Vinson, M. D. Pearson, P. Montgomery, M. Doherty, and J. E. Galagan. Conrad: Gene prediction using conditional random fields. Genome Res., 17:1389-1398, 2007.
63. A. Bernal, K. Crammer, A. Hatzigeorgiou, and F. Pereira. Global discriminative learning for higher-accuracy computational gene prediction. PLoS Comput. Biol., 3:e54, 2007.
64. M. K. Doherty. Gene prediction with conditional random fields. UM-CS-2005-028. University of Massachusetts, Amherst, 2007.
65. S. S. Gross, C. B. Do, M. Sirota, and S. Batzoglou. CONTRAST:Adiscriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biol., 8:R269, 2007.
66. C. Wei and M. R. Brent. Using ESTs to improve the accuracy of de novo gene prediction. BMC Bioinformatics, 7:327, 2006.
67. J. P. Vinson, D. DeCaprio, M. D. Pearson, S. Luoma, and J. E. Galagan. Comparative gene prediction using conditional random fields. Adv. Neural Inform. Process. Syst., 19:1441-1448, 2007.
68. R. H. Brown, S. S. Gross, and M. R. Brent. Begin at the beginning: Predicting genes with 5 UTRs. Genome Res., 15:742-747, 2005.
69. M. Riedmiller and H. Braun. A direct adaptive method for faster backpropagation learning: The RPROP algorithm. IEEE Int. Conf. Neural Networks, 1:586-591, 1993.
70. R. Sharan, I. Ulitsky, and R. Shamir. Network-based prediction of protein function. Mol. Syst. Biol., 3:88, 2007.
71. T. Hawkins, M. Chitale, S. Luban, and D. Kihara. PFP: Automated prediction of gene ontology functional annotations with confidence scores using protein sequence data. Proteins, 74:566-582, 2009.
72. X. M. Zhao, L. Chen, and K. Aihara. Protein function prediction with high-throughput data. Amino Acids, 35:517-530, 2008.
73. A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani. Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol., 21:697-700, 2003.
74. D. Kihara. Protein Function Prediction for Omics Era. Springer, London, 2011.
75. M. Chitale, T. Hawkins, and D. Kihara. Automated prediction of protein function from sequence. In J. Bujnicki (Ed.), Prediction of Protein Strucutre, Functions, and Interactions.Wiley, Hoboken, NJ, 2009.
76. M. Chitale, T. Hawkins, C. Park, and D. Kihara. ESG: Extended similarity group method for automated protein function prediction. Bioinformatics, 25:1739-1745, 2009.
77. M. Deng, T. Chen, and F. Sun. An integrated probabilistic model for functional prediction of proteins. J. Comput. Biol., 11:463-475, 2004.
78. M. Deng, K. Zhang, S. Mehta, T. Chen, and F. Sun. Prediction of protein function using proteinprotein interaction data. J. Comput. Biol., 10:947-960, 2003.
79. H.W. Mewes, D. Frishman, U. Guldener, G. Mannhaupt, K. Mayer, M. Mokrejs, B. Morgenstern, M. Munsterkotter, S. Rudd, and B. Weil. MIPS: A database for genomes and protein sequences. Nucleic Acids Res., 30:31-34, 2002.
80. M. A. Harris, et al. The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res., 32:D258-D261, 2004.
81. S. Letovsky and S. Kasif. Predicting protein function from protein/protein interaction data: A probabilistic approach. Bioinformatics, 19 (Suppl 1):i197-i204, 2003.
82. C. Stark, B. J. Breitkreutz, A. Chatr-Aryamontri, L. Boucher, R. Oughtred, M. S. Livstone, J. Nixon, A. K. Van, X. Wang, X. Shi, T. Reguly, J. M. Rust, A. Winter, K. Dolinski, and M. Tyers. The BioGRID Interaction Database: 2011 update. Nucleic Acids Res., 39:D698-D704, 2011.
83. Y. A. Kourmpetis, A. D. van Dijk, M. C. Bink, R. C. van Ham, and C. J. ter Braak. Bayesian Markov random field analysis for protein function prediction based on network data. PLoS ONE, 5:e9293, 2010.
84. M. Deng, Z. Tu, F. Sun, and T. Chen. Mapping Gene Ontology to proteins based on protein-protein interaction data. Bioinformatics, 20:895-902, 2004.
85. H. Kamisetty, E. P. Xing, and C. J. Langmead. Free energy estimates of all-atom protein structures using generalized belief propagation. J. Comput. Biol., 15:755-766, 2008.
86. J. Peng and J. Xu. Boosting protein threading accuracy. Lect. Notes Comput. Sci., 5541:31, 2009.
87. F. Zhao, J. Peng, and J. Xu. Fragment-free approach to protein folding using conditional neural fields. Bioinformatics, 26:i310-i317, 2010.
88. F. Zhao, S. Li, B.W. Sterner, and J. Xu. Discriminative learning for protein conformation sampling. Proteins, 73:228-240, 2008.
89. J. Moult, K. Fidelis, A. Kryshtafovych, B. Rost, and A. Tramontano. Critical assessment of methods of protein structure prediction-Round VIII. Proteins, 77 (Suppl 9):1-4, 2009.