CONTRAlign swMATH ID: 8305 Software Authors: Do, Chuong B.; Gross, Samuel S.; Batzoglou, Serafim Description: Contralign: discriminative training for protein sequence alignment. In this paper, we present CONTRAlign, an extensible and fully automatic framework for parameter learning and protein pairwise sequence alignment using pair conditional random fields. When learning a substitution matrix and gap penalties from as few as 20 example alignments, CONTRAlign achieves alignment accuracies competitive with available modern tools. As confirmed by rigorous cross-validated testing, CONTRAlign effectively leverages weak biological signals in sequence alignment: using CONTRAlign, we find that hydropathy-based features result in improvements of 5-6 Homepage: http://contra.stanford.edu/contralign/ Related Software: RNAforester; LIBLINEAR; MAFFT Cited in: 4 Publications all top 5 Cited by 10 Authors 2 Chauve, Cedric 2 Courtiel, Julien 2 Ponty, Yann 1 Batzoglou, Serafim 1 Do, Chuong B. 1 Fouss, Francois 1 García-Díez, Silvia 1 Gross, Samuel S. 1 Saerens, Marco 1 Shimbo, Masashi Cited in 2 Serials 1 International Journal of Foundations of Computer Science 1 Pattern Recognition Cited in 3 Fields 3 Biology and other natural sciences (92-XX) 2 Combinatorics (05-XX) 1 Computer science (68-XX) Citations by Year