Multiple sequence alignment based on profile alignment of intermediate sequences

Journal of Computational Biology

Volumn 15, Issue 7, 2008, Pages 767-777

  Lu, Yue ^a   Sze, Sing Hoi ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Intermediate sequence search; Multiple alignment

Indexed keywords

COMPUTER PROGRAM; CONFERENCE PAPER; DATA BASE; GENE CONSTRUCT; GENE SEQUENCE; MARKUP LANGUAGE; MEDICAL INFORMATION; PRIORITY JOURNAL; PROTEIN STRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; DATABASES, PROTEIN; MARKOV CHAINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 51349103584     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0132     Document Type: Conference Paper

References (39)

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