MTRAP: Pairwise sequence alignment algorithm by a new measure based on transition probability between two consecutive pairs of residues

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Hara, Toshihide ^a   Sato, Keiko ^a   Ohya, Masanori ^a  

^a TOKYO UNIVERSITY OF SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

HOMOLOGOUS SEQUENCES; INTERSITE CORRELATION; MULTIPLE ALIGNMENT; PAIRWISE ALIGNMENT; PAIRWISE SEQUENCE ALIGNMENT; SEQUENCE ALIGNMENTS; SEQUENCE SIMILARITY; TRANSITION PROBABILITIES;

BENCHMARKING;

ALGORITHMS;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 77951949947     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-235     Document Type: Article

References (30)

1. Pearson W, Lipman D. Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences 1988, 85(8):2444-2448.
2. Altschul S, Gish W, Miller W, Myers E, Lipman D. Basic local alignment search tool. Journal of molecular biology 1990, 215(3):403-410.
3. 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-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
4. Morgenstern B. DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 1999, 15:211-218. 10.1093/bioinformatics/15.3.211, 10222408.
5. Notredame C, Higgins DG, Heringa J. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-217. 10.1006/jmbi.2000.4042, 10964570.
6. Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 2002, 30:3059-3066. 10.1093/nar/gkf436, 135756, 12136088.
7. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32:1792-1797. 10.1093/nar/gkh340, 390337, 15034147.
8. Do C, Mahabhashyam M, Brudno M, Batzoglou S. ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Research 2005, 15(2):330. 10.1101/gr.2821705, 546535, 15687296.
9. Roshan U, Livesay D. Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 2006, 22(22):2715. 10.1093/bioinformatics/btl472, 16954142.
10. Feng D, Doolittle R. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. Journal of Molecular Evolution 1987, 25(4):351-360. 10.1007/BF02603120, 3118049.
11. Blackshields G, Wallace I, Larkin M, Higgins D. Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biology 2006, 6(4):321-339.
12. Wang K, Samudrala R. Incorporating background frequency improves entropy-based residue conservation measures. BMC bioinformatics 2006, 7:385. 10.1186/1471-2105-7-385, 1562451, 16916457.
13. Gotoh O. Consistency of optimal sequence alignments. Bulletin of Mathematical Biology 1990, 52(4):509-525.
14. Anfinsen CB. Principles that govern the folding of protein chains. Science 1973, 181:223-230. 10.1126/science.181.4096.223, 4124164.
15. Gonnet G, Cohen M, Benner S. Analysis of amino acid substitution during divergent evolution: the 400 by 400 dipeptide substitution matrix. Biochemical and Biophysical Research Communications 1994, 199:489-489. 10.1006/bbrc.1994.1255, 8135790.
16. Crooks G, Green R, Brenner S. Pairwise alignment incorporating dipeptide covariation. Bioinformatics 2005, 21(19):3704. 10.1093/bioinformatics/bti616, 16123116.
17. Lu Y, Sze S. Improving accuracy of multiple sequence alignment algorithms based on alignment of neighboring residues. Nucleic Acids Research 2009, 37(2):463. 10.1093/nar/gkn945, 2632924, 19056820.
18. Thompson JD, Koehl P, Ripp R, Poch O. BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 2005, 61:127-136. 10.1002/prot.20527, 16044462.
19. Altschul S. Amino acid substitution matrices from an information theoretic perspective. J Mol Biol 1991, 219:555-565. 10.1016/0022-2836(91)90193-A, 2051488.
20. Van Walle I, Lasters I, Wyns L. SABmark - a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 2005, 21(7):1267. 10.1093/bioinformatics/bth493, 15333456.
21. Murzin A, Brenner S, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of molecular biology 1995, 247(4):536-540.
22. Lipman D, Altschul S, Kececioglu J. A tool for multiple sequence alignment. Proceedings of the National Academy of Sciences 1989, 86(12):4412-4415.
23. Ohya M, Uesaka Y. Amino acid sequences and DP matching:a new method of alignment. Information Sciences 1992, 63:139-151.
24. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
25. Rice P, Longden I, Bleasby A. EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet 2000, 16:276-277. 10.1016/S0168-9525(00)02024-2, 10827456.
26. 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-2948. 10.1093/bioinformatics/btm404, 17846036.
27. Mizuguchi K, Deane CM, Blundell TL, Overington JP. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci 1998, 7:2469-2471. 10.1002/pro.5560071126, 2143859, 9828015.
28. Stebbings L, Mizuguchi K. HOMSTRAD: recent developments of the homologous protein structure alignment database. Nucleic acids research 2004, (32 Database):D203. 10.1093/nar/gkh027, 308761, 14681395.
29. Thompson J, Plewniak F, Poch O. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 1999, 27(13):2682-2690. 10.1093/nar/27.13.2682, 148477, 10373585.
30. Sauder J, Arthur J, Dunbrack R. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins Structure Function and Genetics 2000, 40:6-22.