Inverse sequence alignment from partial examples

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

Volumn 4645 LNBI, Issue , 2007, Pages 359-370

  Kim, Eagu ^a   Kececioglu, John ^a  

^a Gould Simpson Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENE EXPRESSION; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

BIOLOGICAL SEQUENCES; GAP PENALTIES; INVERSE SEQUENCE ALIGNMENT;

BIOINFORMATICS;

EID: 37249040464     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74126-8_33     Document Type: Conference Paper

References (12)

1. Balaji, S., Sujatha, S., Kumar, S.S.C., Srinivasan, N.: PALI: a database of alignments and phylogeny of homologous protein structures. Nucleic Acids Research 29(1), 61-65 (2001)
2. Cook, W., Cunningham, W., Pulleyblank, W., Schrijver, A.: Combinatorial Optimization. John Wiley and Sons, New York (1998)
3. Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model of evolutionary change in proteins. In: Dayhoff, M.O. (ed.) Atlas of Protein Sequence and Structure, Washington DC. National Biomedical Research Foundation, vol. 5(3), pp. 345-352 (1978)
4. Do, C., Gross, S., Batzoglou, S.: CONTRAlign: discriminative training for protein sequence alignment. In: Proceedings of the 10th ACM Conference on Research in Computational Molecular Biology, pp. 160-174. ACM Press, New York (2006)
5. Eppstein, D.: Setting parameters by example. SIAM Journal on Computing 32(3), 643-653 (2003)
6. Gusfield, D., Stelling, P.: Parametric and inverse-parametric sequence alignment with XPARAL. Methods in Enzymology 266, 481-494 (1996)
7. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. National Academy of Sciences USA 89, 10915-10919 (1992)
8. Kececioglu, J., Kim, E.: Simple and fast inverse alignment. In: Proc. 10th ACM Conference on Research in Computational Molecular Biology, pp. 441-455. ACM Press, New York (2006)
9. Murzin, A.G., Brenner, S.E., Hubbard, T., Chothia, C.: SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology 247, 536-540 (1995)
10. Sun, F., Fernández-Baca, D., Yu, W.: Inverse parametric sequence alignment. Journal of Algorithms 53, 36-54 (2004)
11. Wheeler, T., Kececioglu, J.: Multiple alignment by aligning alignments. In: Proc. 15th Conference on Intelligent Systems for Molecular Biology (2007)
12. Yu, C.-N., Joachims, T., Elber, R., Pillardy, J.: Support vector training of protein alignment models. In: Proceedings of the 11th ACM Conference on Research in Computational Molecular Biology, pp. 253-267. ACM Press, New York (2007)