Protein fold recognition using segmentation conditional random fields (SCRFs)

Journal of Computational Biology

Volumn 13, Issue 2, 2006, Pages 394-406

  Liu, Yan ^a   Carbonell, Jaime ^a   Weigele, Peter ^b   Gopalakrishnan, Vanathi ^c  

^a Carnegie Mellon University   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Fold recognition; Graphical models; Protein structure prediction

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; BETA HELIX; CONFERENCE PAPER; INTERMETHOD COMPARISON; MOLECULAR MODEL; MOLECULAR RECOGNITION; PERFORMANCE; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN DATA BANK; PROTEIN DATABASE; PROTEIN FOLDING; PROTEIN MOTIF; PROTEIN STRUCTURE; SCORING SYSTEM; SEGMENTATION CONDITIONAL RANDOM FIELD; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS; UNIPROT; VALIDATION PROCESS;

ALGORITHMS; ANIMALS; CHICKENS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; MICE; MODELS, MOLECULAR; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS; RATS; SEQUENCE ALIGNMENT; SOFTWARE;

BACTERIA (MICROORGANISMS);

EID: 33645964629     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.394     Document Type: Conference Paper

References (30)

1. Altschul, S., Madden, T., Schaffer, A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D. 1997. Gapped BLAST and PSI-blast: A new generation of protein database search programs. Nucl. Acids Res. 25(17), 3389-3402.
2. Berman, H., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I., and Bourne, P. 2000. The Protein Data Bank. Nucl. Acids Res. 28, 235-242.
3. Bradley, P., Cowen, L., Menke, M., King, J., and Berger, B. 2001a. Betawrap: Successful prediction of parallel beta-helices from primary sequence reveals an association with many microbial pathogens. Proc. Natl. Acad. Sci. 98, 14819-14824.
4. Bradley, P., Cowen, L., Menke, M., King, J., and Berger, B. 2001b. Predicting the beta-helix fold from protein sequence data. Proc. 5th Ann. ACM RECOMB Conference, 59-67.
5. Bystroff, C., Thorsson, V., and Baker, D. 2000. HMMSTR: A hidden Markov model for local sequence-structure correlations in proteins. J. Mol. Biol. 301(1), 173-190.
6. Chu, W., Ghahramani, Z., and Wild, D.L. 2004. A graphical model for protein secondary structure prediction. Proc. Int. Conf. on Machine Learning (ICML '04), 161-168.
7. Cowen, L., Bradley, P., Menke, M., King, J., and Berger, B. 2002. Predicting the beta-helix fold from protein sequence data. J. Comp. Biol. 9, 261-276.
8. Delcher, A., Kasif, S., Goldberg, H., and Xsu, W. 1993. Protein secondary-structure modeling with probabilistic networks. Int. Conf. on Intelligent Systems and Molecular Biology (ISMB '93), 109-117.
9. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, London.
10. Guda, C., Lu, S., Sheeff, E., Bourne, P., and Shindyalov, I. 2004. CE-MC: A multiple protein structure alignment server. Nucl. Acids Res. In press.
11. Hammersley, J., and Clifford, P. 1971. Markov Fields on Finite Graphs and Lattices. Unpublished manuscript.
12. Jones, D.T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292, 195-202.
13. Jordan, M.I. 1998. Learning in Graphical Models, MIT Press, Boston, MA.
14. Karplus, K., Barrett, C., and Hughey, R. 1998. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14(10), 846-856.
15. Kreisberg, J., Betts, S., and King, J. 2000. Beta-helix core packing within the triple-stranded oligomerization domain of the p22 tailspike. Protein Sci. 9(12), 2338-2343.
16. Kumar, S., and Hebert, M. 2003. Discriminative random fields: A discriminative framework for contextual interaction in classification. Proc. IEEE Int. Conf. on Computer Vision (ICCV), 1150-1159.
17. Lafferty, J., McCallum, A., and Pereira, F. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. Proc. 18th Int. Conf. on Machine Learning, 282-289.
18. Leinonen, R., Diez, F, Binns, D., Fleischmann, W., Lopez, R., and Apweiler, R. 2004. Uniprot archive. Bioinformatics 20(17), 3236-3237.
19. Liu, Y., Carbonell, J., Klein-Seetharaman, J., and Gopalakrishnan, V. 2004. Comparison of probabilistic combination methods for protein secondary structure prediction. Bioinformatics 20(17), 3099-3107.
20. McCallum, A., Freitag, D., and Pereira, F.C.N. 2000. Maximum entropy Markov models for information extraction and segmentation. Proc. Int. Conf. on Machine Learning (ICML '00), 591-598.
21. Menke, M., Scanlon, E., King, J., Berger, B., and Cowen, L. 2004. Wrap-and-pack: A new paradigm for beta structural motif recognition with application to recognizing beta trefoils. Proc. 8th ACM RECOMB Conference, 298-307.
22. Murzin, A., Brenner, S., Hubbard, T., and Chothia, C. 1995. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247(4), 536-540.
23. Orengo, C., Michie, A., Jones, S., Jones, D., Swindells, M., and Thornton, J. 1997. CATH-A hierarchic classification of protein domain structures. Structure 5(8), 1093-1108.
24. Pinto, D., McCallum, A., Wei, X., and Croft, W.B. 2003. Table extraction using conditional random fields. Proc. 26th ACM SIGIR Conference, 235-242.
25. Sarawagi, S., and Cohen, W.W. 2004. Semi-Markov conditional random fields for information extraction. Advances in Neural Information Processing Systems (NIPS 2004).
26. Sha, F., and Pereira, F. 2003. Shallow parsing with conditional random fields. Proc. Human Language Technology (NAACL 2003).
27. Steward, R., and Thornton, J. 2002. Prediction of strand pairing in antiparallel and parallel beta-sheets using information theory. Proteins 48(2), 178-191.
28. Thompson, J., Higgins, D., and Gibson, T. 1994. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucl. Acids Res. 22, 4673-4680.
29. Yoder, M., and Jurnak, F. 1995. Protein motifs. 3. The parallel beta helix and other coiled folds. FASEB J. 9(5), 335-342.
30. Yoder, M., Keen, N., and Jurnak, F. 1993. New domain motif: The structure of pectate lyase c, a secreted plant virulence factor. Science 260(5113), 1503-1507.