Optimizing substitution matrix choice and gap parameters for sequence alignment

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Edgar, Robert C ^a  

^a NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; INTERNET PROTOCOLS; OPTIMIZATION;

ALIGNMENT ACCURACY; GAP PARAMETER; IDENTITY MATRICES; NEW PARAMETERS; PROTEIN ALIGNMENT; SEQUENCE ALIGNMENTS; SEQUENCE DIVERGENCES; SUBSTITUTION MATRIX;

MATRIX ALGEBRA;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; METHODOLOGY; PROTEIN DATABASE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 72549111108     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-396     Document Type: Article

References (30)

1. Price GA, Crooks GE, Green RE, Brenner SE. Statistical evaluation of pairwise protein sequence comparison with the Bayesian bootstrap. Bioinformatics 2005, 21:3824-31. 10.1093/bioinformatics/bti627, 16105900.
2. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22:4673-80. 10.1093/nar/22.22.4673, 308517, 7984417.
3. Do CB, Mahabhashyam MS, Brudno M, Batzoglou S. ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 2005, 15:330-40. 10.1101/gr.2821705, 546535, 15687296.
4. Do CB, Woods DA, Batzoglou S. CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 2006, 22:e90-8. 10.1093/bioinformatics/btl246, 16873527.
5. Kececioglu J, Kim E. Learning Scoring Schemes for Sequence Alignment from Partial Examples. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008, PP:1.
6. Kim E, Kececioglu J. Learning scoring schemes for sequence alignment from partial examples. IEEE/ACM Trans Comput Biol Bioinform 2008, 5:546-56. 10.1109/TCBB.2008.57, 18989042.
7. Waterman MS, Eggert M, Lander E. Parametric sequence comparisons. Proc Natl Acad Sci USA 1992, 89:6090-3. 10.1073/pnas.89.13.6090, 49443, 1631095.
8. Dewey CN, Huggins PM, Woods K, Sturmfels B, Pachter L. Parametric alignment of Drosophila genomes. PLoS Comput Biol 2006, 2:e73. 10.1371/journal.pcbi.0020073, 1480539,1480539, 16789815.
9. Gusfield D, Balasubramanian K, Naor D. Parametric optimization of sequence alignment. Algorithmica 1994, 12:312-326.
10. Chapelle O, Do C, Le Q, Smola A, Teo C. Tighter bounds for structured estimation. Proc NIPS 2009 2009,
11. Flannick J, Novak A, Do CB, Srinivasan BS, Batzoglou S. Automatic parameter learning for multiple local network alignment. J Comput Biol 2009, 16:1001-22. 10.1089/cmb.2009.0099, 19645599.
12. Katoh K, Kuma K, Toh H, Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33:511-8. 10.1093/nar/gki198, 548345, 15661851.
13. Blackshields G, Wallace IM, Larkin M, Higgins DG. Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol 2006, 6:321-39.
14. Thompson JD, Plewniak F, Poch O. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 1999, 15:87-8. 10.1093/bioinformatics/15.1.87, 10068696.
15. Box M, Davies D, Swann W. Non-Linear optimisation techniques. 1969, Oliver & Boyd.
16. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89:10915-9. 10.1073/pnas.89.22.10915, 50453, 1438297.
17. Styczynski MP, Jensen KL, Rigoutsos I, Stephanopoulos G. BLOSUM62 miscalculations improve search performance. Nat Biotechnol 2008, 26:274-5. 10.1038/nbt0308-274, 18327232.
18. Dayhoff MO. Atlas of Protein Sequence and Structure. 1978, Washington: N.B.R.F.
19. Jones DT, Taylor WR, Thornton JM. The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci 1992, 8:275-82.
20. Muller T, Spang R, Vingron M. Estimating amino acid substitution models: a comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood method. Mol Biol Evol 2002, 19:8-13.
21. Muller T, Vingron M. Modeling amino acid replacement. J Comput Biol 2000, 7:761-76. 10.1089/10665270050514918, 11382360.
22. Henikoff JG, Henikoff S. Blocks database and its applications. Methods Enzymol 1996, 266:88-105. full_text, 8743679.
23. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32:1792-7. 10.1093/nar/gkh340, 390337, 15034147.
24. Lassmann T, Sonnhammer EL. Kalign--an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics 2005, 6:298. 10.1186/1471-2105-6-298, 1325270, 16343337.
25. Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, Thompson JD, Gibson TJ, Higgins DG. Clustal W and Clustal X version 2.0. Bioinformatics 2007, 23:2947-8. 10.1093/bioinformatics/btm404, 17846036.
26. Edgar RC. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 2004, 5:113. 10.1186/1471-2105-5-113, 517706, 15318951.
27. Phuong TM, Do CB, Edgar RC, Batzoglou S. Multiple alignment of protein sequences with repeats and rearrangements. Nucleic Acids Res 2006, 34:5932-42. 10.1093/nar/gkl511, 1635250, 17068081.
28. Van Walle I, Lasters I, Wyns L. Align-m--a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 2004, 20:1428-35. 10.1093/bioinformatics/bth116, 14962914.
29. Gonnet GH, Cohen MA, Benner SA. Exhaustive matching of the entire protein sequence database. Science 1992, 256:1443-5. 10.1126/science.1604319, 1604319.
30. Pei J, Grishin NV. MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Res 2006, 34:4364-74. 10.1093/nar/gkl514, 1636350, 16936316.