CONTRAlign: Discriminative training for protein sequence alignment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3909 LNBI, Issue , 2006, Pages 160-174

  Do, Chuong B ^a   Gross, Samuel S ^a   Batzoglou, Serafim ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; BIOCOMMUNICATIONS; INFORMATION THEORY; LEARNING SYSTEMS; MATRIX ALGEBRA; PERSONNEL TRAINING;

CONTRALIGN; PAIR CONDITIONAL RANDOM FIELD; PROTEIN SEQUENCE; SECONDARY STRUCTURE;

PROTEINS;

EID: 33745783706     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11732990_15     Document Type: Conference Paper

References (44)

1. Rost, B.: Twilight zone of protein sequence alignments. Protein Eng 12 (1999) 85-94
2. O'Sullivan, O., Suhre, K., Abergel, C., Higgins, D.G., Notredame, C.: SDCoffee: combining protein sequences and structures within multiple sequence alignments. J Mol Biol 340 (2004) 385-395
3. Shi, J., Blundell, T.L., Mizuguchi, K.: FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 310 (2001) 243-257
4. Taylor, W.R., Orengo, C.A.: Protein structure alignment. J Mol Biol 208 (1989) 1-22
5. Kabsch, W.: A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallog Sect A 34 (1978) 827-828
6. Simossis, V.A., Kleinjung, J., Heringa, J.: Homology-extended sequence alignment. Nucleic Acids Res 33 (2005) 816-824
7. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.; Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25 (1997) 3389-3402
8. Zhou, H., Zhou, Y.: SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics 21 (2005) 3615-3621
9. Jones, D.T.: Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 292 (1999) 195-202
10. Simossis, V.A., Heringa, J.: PRALINE: A multiple alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Res 33 (Web Server issue) (2005) W289-W294
11. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc Nat Acad Sci USA 89 (1992) 10915-10919
12. Vingron, M., Waterman, M.S.: Sequence alignment and penalty choice. Review of concepts, case studies and implications. J Mol Biol 235 (1994) 1-12
13. Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. In: IJCAI. (1995) 1137-1145
14. Raghava, G.P.S., Searle, S.M.J., Audley, P.C., Barber, J.D., Barton, G.J.: OXBench: A benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 4 (2003)
15. Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proc. 18th ICML. (2001) 282-289
16. Sha, F., Pereira, F.: Shallow parsing with conditional random fields (2003)
17. Durbin, R., Eddy, S.R., Krogh, A., Mitchison, G.: Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press (1999)
18. Altschul, S.F.: Amino acid substitution matrices from an information theoretic perspective. J Mol Biol 219 (1991) 555-565
19. Holmes, I., Durbin, R.: Dynamic programming alignment accuracy. J Comp Biol 5 (1998) 493-504
20. Do, C.B., Mahabhashyam, M.S., Brudno, M., Batzoglou, S.: PROBCONS: probabilistic consistency-based multiple sequence alignment. Genome Res 15 (2005) 330-340
21. Ng, A., Jordan, M.: On discriminative vs. generative classifiers: a comparison of logistic regression and naive Bayes. In: NIPS 14. (2002)
22. Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 27 (1999) 2682-2690
23. Edgar, R.C.: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32 (2004) 1792-1797
24. McCallum, A., Bellare, K., Pereira, F.: A conditional random field for discriminatively-trained finite-state string edit distance. In: Proc. UAI. (2005)
25. Bilenko, M., Mooney, R.J.: Alignments and string similarity in information integration: A random field approach. In: Proc. Dagstuhl Seminar on Machine Learning for the Semantic Web. (2005)
26. Vapnik, V.N.: Statistical Learning Theory. Wiley-Interscience (1998)
27. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer (1999)
28. Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties, and weight matrix choice. Nucleic Acids Res 22 (1994) 4673-4680
29. Krieger, E., Hooft, R.W.W., Nabuurs, S., Vriend, G.: PDBFinderll-a database for protein structure analysis and prediction. Submitted (2004)
30. Eyrich, V.A., Mart'i-Renom, M.A., Przybylski, D., Madhusudhan, M.S., Piser, A., Pazos, F., Valencia, A., Sali, A., Rost, B.: EVA: continuous automatic evaluation of protein structure prediction servers. Bioinformatics 17 (2001) 1242-1243
31. Karchin, R., Cline, M., Mandel-Guttfreund, Y., Karplus, K.: Hidden markov models that use predicted local structure for fold recognition: alphabets of backbone geometry. Proteins: Structure, Function, and Genetics 51 (2003) 504-514
32. Thompson, J.D., Koehl, P., Ripp, R., Poch, O.: BAHBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 61 (2005) 127-136
33. Walle, I.V., Lasters, I., Wyns, L.: SABmark-a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 21 (2005) 1267-1268
34. Murzin, A.G., Brenner, S.E., T., H., C., C.: SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247 (1995) 536-540
35. Pruitt, K.D., Tatusova, T., Maglott, D.R.: NCBI Reference Sequence project: update and current status. Nucleic Acids Res 31 (2003) 34-37
36. Mizuguchi, K., Deane, C.M., Blundell, T.L., Overington, J.P.: HOMSTRAD: a database of protein structure alignments for homologous familes. Protein Sci 7 (1998) 2469-2471
37. Orengo, C.A., Michie, A.D., Jones, S., Jones, D.T., Swindells, M.B., Thornton, J.M.: CATH - a hierarchic classification of protein domain structures. Structure 5 (1997) 1093-1108
38. Katoh, K., Misawa, K., Kuma, K., Miyata, T.: MAFFT: a novel method for rapid multiple sequence alignment based on fast fourier transform. Nucleic Acids Res 30 (2002) 3059-3066
39. Katoh, K., Kuma, K., Toh, H., Miyata, T.: MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 33 (2005) 511-518
40. Notredame, C., Higgins, D., Heringa, J.: T-Coffee: a novel method for multiple sequence alignments. J Mol Biol 302 (2000) 205-217
41. Heringa, J.: Local weighting schemes for protein multiple sequence alignment. Computers and Chemistry 26 (2002) 459-477
42. Edgar, R.C.: MUSCLE: low-complexity multiple sequence alignment with T-Coffee accuracy. In: ISMB/ECCB. (2004)
43. Edgar, R.C.: Local homology recognition and distance measures in linear time using compressed amino acid alphabets. Nucleic Acids Res 32 (2004) 380-385
44. Collins, M.: Discriminative training methods for hidden markov models: theory and experiments with perceptron algorithms. In: EMNLP. (2002)