Model-based prediction of sequence alignment quality

Bioinformatics

Volumn 24, Issue 19, 2008, Pages 2165-2171

  Ahola, Virpi ^a,b   Aittokallio, Tero ^b   Vihinen, Mauno ^c,d   Uusipaikka, Esa ^b  

^a FINNISH FOREST RESEARCH INSTITUTE   (Finland)

^b UNIVERSITY OF TURKU   (Finland)

^c UNIVERSITY OF TAMPERE   (Finland)

^d TAMPERE UNIVERSITY HOSPITAL   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CORRELATION ANALYSIS; GENE SEQUENCE; PREDICTION; PRIORITY JOURNAL; QUALITY CONTROL; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MODELS, STATISTICAL; SEQUENCE ALIGNMENT;

EID: 52949131932     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn414     Document Type: Article

References (43)

1. Ahola,V. et al. (2006) A statistical score for assessing the quality of multiple sequence alignments. BMC Bioinformatics, 7 484.
2. Armougom,F. et al. (2006) The irmsd: A local measure of sequence alignment accuracy using structural information. Bioinformatics, 22, e35-e39.
3. Bahr,A. et al. (2001) Balibase (benchmark alignment database): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res., 29, 323-326.
4. Beiko,R.G. et al. (2005) A word-oriented approach to alignment validation. Bioinformatics, 21, 2230-2239.
5. Benjamini,Y. and Yekutieli,D. (2001) The control of the false discovery rate in multiple testing under dependency. Ann. Stat., 29, 1165-1188.
6. Blackshields,G. et al. (2006) Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol., 6 321-339.
7. Cox,C. (1998) Delta method. In Armitage,P. and Colton,T. (eds) Encyclopedia of Biostatistics. John Wiley & Sons, Inc., New York. pp. 1125-1127.
8. Do,C.B. et al. (2005) Probcons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
9. Domingues,F.S. et al. (2000) Structure-based evaluation of sequence comparison and fold recognition alignment accuracy. J. Mol. Biol., 297, 1003-1013.
10. Edgar,R.C. (2004) Muscle: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
11. Edgar,R.C. and Batzoglou,S. (2006) Multiple sequence alignment. Curr. Opin. Struct. Biol., 16, 368-373.
12. Goldsmith-Fischman,S. and Honig,B. (2003) Structural genomics: computational methods for structure analysis. Protein Sci., 12 1813-1821.
13. Golubchik,T. et al. (2007) Mind the gaps: Evidence of bias in estimates of multiple sequence alignments. J. Mol. Evol., 24 2433-2442.
14. Gotoh,O. (1990) Consistency of optimal sequence alignments. Bull. Math. Biol., 52, 509-525.
15. Grasso,C. and Lee,C. (2004) Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems. Bioinformatics, 20, 1546-1556.
16. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
17. Katoh,K. et al. (2002) Mafft: A novel method for rapid multiple sequence alignment based on fast fourier transform. Nucleic Acids Res., 30, 3059-3066.
18. Katoh,K. et al. (2005) Mafft version 5: Improvement in accuracy of multiple sequence alignment. Nucleic Acids Res., 33, 511-518.
19. Lackner,P. et al. (2000) Prosup: A refined tool for protein structure alignment. Protein Eng., 13, 745-752.
20. Landan,G. and Graur,D. (2007) Head or tails: A simple reliability check for multiple sequence alignments. Mol. Biol. Evol., 24, 1380-1383.
21. Landan,G. and Graur,D. (2008) Local reliability measures from sets of co-optimal multiple sequence alignments. Pac. Symp. Biocomput., 13, 15-24.
22. Lassmann,T. and Sonnhammer,E.L. (2005a) Kalign-an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics, 6 298.
23. Lassmann,T. and Sonnhammer,E.L.L. (2005b) Automatic assessment of alignment quality. Nucleic Acids Res., 33, 7120-7128.
24. McMillian,N.A. and Creelman,C.D. (2005) Detection Theory; A User's Guide. Lawrence Erlebaum Associates, Mahwah, NJ.
25. Mizuguchi,K. et al. (1998) Homstrad: A database of protein structure alignments for homologous families. Protein Sci., 7 2469-2471.
26. Morgenstern,B. et al. (2003) AltAVisT: Comparing alternative multiple sequence alignments. Bioinformatics, 19, 425-426.
27. Notredame,C. (2002) Recent progress in multiple sequence alignment: A survey. Pharmacogenomics, 3, 131-144.
28. Notredame,C. (2007) Recent evolutions of multiple sequence alignment algorithms. PLoS Comput. Biol., 3, e123.
29. Notredame,C. and Abergel,C. (2003) Using multiple alignment methods to assess the quality of genomic data analysis. In Andrade,M.A. (ed.) Bioinformatics and Genomes: Current Perspectives. Horizon Scientific Press Ltd, Norwich, UK, pp. 30-50.
30. Notredame,C. et al. (2000) T-coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
31. Nuin,P. et al. (2006) The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinformatics, 7, 471.
32. 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.
33. Pei,J. and Grishin,N.V. (2007) Promals: Towards accurate multiple sequence alignments of distantly related proteins. Bioinformatics, 23, 802-808.
34. Pei,J.M. and Grishin,N.V. (2001) A12co: Calculation of positional conservation in a protein sequence alignment. Bioinformatics, 17, 700-712.
35. Rubin,D.B. (1988) Using the sir algorithm to simulate posterior distributions. In Bernardo,M.H. et al. (eds) Bayesian Statistics 3. Oxford University Press, Oxford, UK, pp. 395-402.
36. Sauder,J.M. et al. (2000) Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins, 40, 6-22.
37. Smithson,M. and Verkuilen,J. (2006) A better lemon squeezer? Maximum-likelihood regression with beta-distributed dependent variables. Psychol. Methods, 11, 54-71.
38. Thompson,J.D. et al. (1997) The clustal_x windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res., 25, 4876-4882.
39. Thompson,J.D. et al. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.
40. Thompson,J.D. et al. (2001) Towards a reliable objective function for multiple sequence alignments. J. Mol. Biol., 314, 937-951.
41. Vingron,M. (1996) Near-optimal sequence alignment. Curr. Opin. Struct. Biol., 6, 346-352.
42. Vingron,M. and Argos,P. (1991) Motif recognition and alignment for many sequences by comparison of dot-matrices. J. Mol. Biol., 218, 33-43.
43. Walle,I.V. et al. (2005) Sabmark-a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics, 21, 1267-1268.