Multiple sequence alignment based on profile alignment of intermediate sequences

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

Volumn 4453 LNBI, Issue , 2007, Pages 283-295

  Lu, Yue ^a   Sze, Sing Hoi ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; HIDDEN MARKOV MODELS; SEARCH ENGINES;

DATABASE SEARCH; HOMSTRAD; MULTIPLE ALIGNMENT ALGORITHMS;

BINARY SEQUENCES;

EID: 34547401979     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71681-5_20     Document Type: Conference Paper

References (39)

1. 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
2. Bolten, E., Schliep, A., Schneckener, S., Schomburg, D., Schrader, R.: Clustering protein sequences -structure prediction by transitive homology. Bioinformatics 17 (2001) 935-941
3. Bucka-Lassen, K., Caprani, O., Hein, J.: Combining many multiple alignments in one improved alignment. Bioinformatics 15 (1999) 122-130
4. Do, C.B., Gross, S.S., Batzoglou, S.: CONTRAlign: discriminative training for protein sequence alignment. Lect. Notes Bioinformatics 3909 (2006) 160-174
5. Do, C.B., Mahabhashyam, M.S., Brudno, M., Batzoglou, S.: ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res. 15 (2005) 330-340
6. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press (1998)
7. Edgar, R.C.: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32 (2004) 1792-1797
8. Edgar, R.C., Sjölander, K.: A comparison of scoring functions for protein sequence profile alignment. Bioinformatics 20 (2004) 1301-1308
9. Gerstein, M.: Measurement of the effectiveness of transitive sequence comparison, through a third 'intermediate' sequence. Bioinformatics 14 (1998) 707-714
10. Gotoh, O.: Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol. 264 (1996) 823-838
11. Gusfield, D.: Efficient methods for multiple sequence alignment with guaranteed error bounds. Bull. Math. Biol. 55 (1993) 141-154
12. Heger, A., Lappe, M., Holm, L.: Accurate detection of very sparse sequence motifs. J. Comp. Biol. 11 (2004) 843-857
13. Jones, D.T.: Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292 (1999) 195-202
14. 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
15. Lassmann, T., Sonnharnmer, E.L.L.: Kalign -an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics 6 (2005) 298
16. Lee, C., Grasso, C., Sharlow, M.F.: Multiple sequence alignment using partial order graphs. Bioinformatics 18 (2002) 452-464
17. Li, W., Jaroszewski, L., Godzik, A.: Tolerating some redundancy significantly speeds up clustering of large protein databases. Bioinformatics 18 (2002) 77-82
18. Li, W., Pio, F., Pawlowski, K., Godzik, A.: Saturated BLAST: an automated multiple intermediate sequence search used to detect distant homology. Bioinformatics 16 (2000) 1105-1110
19. Margelevic̀ius, M., Venclovas, C.: PSI-BLAST-ISS: an intermediate sequence search tool for estimation of the position-specific alignment reliability. BMC Bioinformatics 6 (2005) 185
20. Marti-Renom, M.A., Madhusudhan, M.S., Sali, A.: Alignment of protein sequences by their profiles. Protein Sci. 13 (2004) 1071-1087
21. Mizuguchi, K., Deane, C.M., Blundell, T.L., Overington, J.P.: HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci. 7 (1998) 2469-2471
22. Morgenstern, B., Dress, A., Werner, T.: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl. Acad. Sci. USA 93 (1996) 12098-12103
23. Notredame, C., Higgins, D.G., Heringa, J.: T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol. 302 (2000) 205-217
24. O'Sullivan, O., Suhre, K., Abergel, C., Higgins, D.G., Notredame, C: 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J. Mol. Biol. 340 (2004) 385-395
25. Park, J., Teichmann, S.A., Hubbard, T., Chothia, C.: Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol. 273 (1997) 349-354
26. Pei, J., Grishin, N.V.: MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Res. 34 (2006) 4364-4374
27. Roshan, U., Livesay, D.R.: Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 22 (2006) 2715-2721
28. Salamov, A.A., Suwa, M., Orengo, C.A., Swindells, M.B.: Combining sensitive database searches with multiple intermediates to detect distant homologues. Protein Eng. 12 (1999) 95-100
29. Simossis, V.A., Kleinjung, J., Heringa, J.: Homology-extended sequence alignment. Nucleic Acids Res. 33 (2005) 816-824
30. Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147 (1981) 195-197
31. Stoye, J.: Multiple sequence alignment with the divide-and-conquer method. Gene 211 (1998) GC45-56
32. 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
33. Thompson, J.D., Koehl, P., Ripp, R., Poch, O.: BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 61 (2005) 127-136
34. Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res. 27 (1999) 2682-2690
35. Van Walle, L., Lasters, I., Wyns, L.: Align-m - a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 20 (2004) 1428-1435
36. Wallace, I.M., O'Sullivan, O., Higgins, D.G., Notredame, C.: M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res. 34 (2006) 1692-1699
37. Wilcoxon, F.: Probability tables for individual comparisons by ranking methods. Biometrics 3 (1947) 119-122
38. Yamada, S., Gotoh, O., Yamana, H.: Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost. BMC Bioinformatics 7 (2006) 524
39. Zhou, H., Zhou, Y.: SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics 21 (2005) 3615-3621