PROBCONS: Probabilistic consistency-based multiple alignment of amino acid sequences

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2004, Pages 703-708

  Do, Chuong B ^a   Brudno, Michael ^a   Batzoglou, Serafim ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT TECHNIQUES; EXPECTATION-MAXIMIZATION (EM); MULTIPLE ALIGNMENT; PROBABILISTIC CONSISTENCY;

BENCHMARKING; COMPUTER SIMULATION; DATABASE SYSTEMS; HEURISTIC METHODS; OPTIMIZATION; PARAMETER ESTIMATION; PROBABILISTIC LOGICS;

AMINO ACIDS;

EID: 9444254043     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Allison, L., Wallace, C.S., Yee, C.N. 1992. Finite-state models in the alignment of macromolecules. J Mol Evol 35(1):77-89.
2. Altschul, S.F., Carroll, R.J., and Lipman, D.J. 1989. Weights for data related by a tree. J Mol Biol 207:647-653.
3. Attwood, T.K. 2002. The PRINTS database: a resource for identification of protein families. Brief Bioinform 3(3):252-263.
4. Carrillo, H. and Lipman, D. 1988. The multiple sequence alignment problem in biology. SIAM J Appl Math 48:1073-1082.
5. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis. Cambridge UP, Cambridge.
6. rd International Conference on Intelligent Systems in Molecular Biology, 114-120. Menlo Park, Calif: AAAI Press.
7. Feng, D.F., and Doolittle, R.F. 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 25:351-360.
8. Gotoh, O. 1982. An improved algorithm for matching biological sequences. J Mol Biol 162:705-708.
9. Gotoh, O. 1990. Consistency of optimal sequence alignments. Bull Math Biol 52:509-525.
10. Gotoh, O. 1996, Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 264:823-838.
11. Henikoff, S., and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc Nat Acad Sci USA 89:10915-10919.
12. Holm, L., and Sander, C. 1996. Mapping the protein universe. Science 273:595-602.
13. Huang, X., and Miller, W. 1991. A time-efficient, linear space local similarity algorithm. Adv Appl Math 12:337-357.
14. Jaroszewski, L., Li, W., Godzik, A. 2002. In search for more accurate alignments in the twilight zone. Prot Sci 11(7):1702-1713.
15. Jones, D.T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 292(2):195-202.
16. Kececioglu, J. 1993. The maximum weight trace problem in multiple sequence alignment. In Proc 4 Symposium on Combinatorial Pattern Matching, Springer-Verlag Lecture Notes in Computer Science 684:106-119.
17. Kim, J., Pramanik, S., and Chung, M.J. 1994. Multiple sequence alignment using simulated annealing. Comput Appl Biosci 10(4):419-426.
18. Mizuguchi, K., Deane, C.M., Blundell, T.L., and Overington, J.P. 1998. HOMSTRAD: a database of protein structure alignments for homologous families. Prot Sci 7:2469-2471.
19. Morgenstern, B., Dress, A., and Werner, T. 1996. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Nat Acad Sci USA 93:12098-12103.
20. Morgenstern, B., Frech, K., Dress, A., and Werner, T. 1998. DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics 14:290-294.
21. Myers, E.W. and Miller, W. 1988. Optimal alignments in linear space. Comput Appl Biosci 4:11-17.
22. Needleman, S.B., and Wunsch, CD. 1970. A general method applicable to the search for similarities in amino acid sequence of two proteins. J Mol Biol 48:443-453.
23. Notredame, C., and Higgins, D.G. 1996. SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res 24:1515-1524.
24. Notredame, C., Higgins, D.G., and Heringa, J. 2000. T-Coffee: a novel method for multiple sequence alignments. J Mol Biol 302:205-217.
25. Notredame, C., Holm, L., and Higgins, D.G. 1998. COFFEE: An objective function for multiple sequence alignments. Bioinformatics 14(5):407-422.
26. Phillips, A., Janies, D., and Wheeler, W. 2000. Multiple sequence alignment in phylogenetic analysis. Mol Phylogenet Evol 16(3):317-330.
27. Rost, B. 1999. Twilight zone of protein sequence alignments. Protein Eng 12(2):85-94.
28. Smith, T.F., and Waterman, M.S. 1981. Identification of common molecular subsequences. J Mol Biol 147:195-197.
29. Sonnhammer, E.L.L., Eddy, S.R., Birney, E., Bateman, A., and Durbin, R. 1998. Pf am: multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Res 26(1):320-322.
30. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. 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:4673-4680.
31. Thompson, J.D., Plewniak, F., and Poch, O. 1999a. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15(1):87-88.
32. Thompson, J.D., Plewniak, F., and Poch, O. 1999b. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 27(13):2682-2690.
33. Vingron, M., and Argos, P. 1991. Motif recognition and alignment for many sequences by comparison of dot matrices. J Math Biol 218:34-43.
34. Vingron, M., and Argos, P. 1989. A fast and sensitive multiple sequence alignment algorithm. Comput Appl Biosci 5(2):115-121.
35. Vingron, M, and Waterman, M.S. 1994. Sequence alignment and penalty choice: review of concepts, case studies and implications. J Mol Biol 235:1-12.