Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences

Algorithms for Molecular Biology

Volumn 6, Issue 1, 2011, Pages

  Polyanovsky, Valery O ^a   Roytberg, Mikhail A ^b   Tumanyan, Vladimir G ^a  

^a ENGELHARDT INSTITUTE OF MOLECULAR BIOLOGY   (Russian Federation)

^b INSTITUTE OF MATHEMATICAL PROBLEMS OF BIOLOGY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80054920713     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-6-25     Document Type: Article

References (22)

1. Needleman SB, Wunsch CD. A general method applicable to the search of similarity in the amino-acid sequence of two proteins. J Mol Biol 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
2. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. 10.1016/0022-2836(81)90087-5, 7265238.
3. Altschul SF, Gish W, Miller W, Myers E, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
4. Lipman DJ, Pearson WR. Rapid and sensitive protein similarity searches. Science 1985, 227:1435-1441. 10.1126/science.2983426, 2983426.
5. Huang X, Chao KM. A generalized global alignment algorithm. Bioinformatics 2003, 19:228-233. 10.1093/bioinformatics/19.2.228, 12538243.
6. Huang X, Brutlag DL. Dynamic use of multiple parameter sets in sequence alignment. Nucleic Acids Res 2007, 35:678-686. 10.1093/nar/gkm278, 1802605, 17182633.
7. Wallqvist A, Fukunishi Y, Murphy LR, Fadel A, Levy RM. Iterative sequence secondary structure search for protein homologs: Comparison with amino acid sequence alignments and application to fold recognition in genome databases. Bioinformatics 2000, 16:988-1002. 10.1093/bioinformatics/16.11.988, 11159310.
8. Litvinov II, Lobanov MI, Mironov AA, Finkelstein MA. Information on the secondary structure improves the quality of protein sequence alignment. Molecular Biology 2006, 40:474-480.
9. Doolittle RF. Similar amino acid sequences: chance or common ancestry?. Science 1981, 214:149-159. 10.1126/science.7280687, 7280687.
10. Alexander PA, He Y, Chen Y, Orban J, Bryan PN. A minimal sequence code for switching protein structure and function. Proc Natl Acad Sci USA 2009, 106:21149-21154. 10.1073/pnas.0906408106, 2779201, 19923431.
11. Vingron M, Argos P. Determination of reliable regions in protein sequence alignments. Prot Eng 1990, 3:565-569.
12. Mevissen HT, Vingron M. Quantifying the local reliability of a sequence alignment. Prot Eng 1996, 9:127-132.
13. Schlosshauer M, Olsson M. A novel approach to local reliability of sequence alignments. Bioinformatics 2002, 6:847-854.
14. Vogt G, Etzold T, Argos P. An assessment of amino acid exchange matrices in aliging protein sequences: the twilight zone revisited. J Mol Biol 1995, 249:816-831. 10.1006/jmbi.1995.0340, 7602593.
15. Domingues FS, Lackner P, Andreeva A, Sippl MJ. Structure-based evaluation of squence coparison and fold recognition alignment accuracy. J Mol Biol 2000, 297:1003-1013. 10.1006/jmbi.2000.3615, 10736233.
16. Sunyaev SR, Bogopolsky GA, Oleynikova NV, Vlasov PK, Finkelstein AV, Roytberg MA. From analysis of protein structural alignments toward a novel approach to align protein sequences. Proteins: Structure, Function and Bioinforrmatics 2004, 54:569-582.
17. Polyanovskii VO, Demchuk EY, Tumanyan VG. Efficiency of alignment procedure in respect of reconstruction reliability. Molecular Biology 1995, 28:833-835.
18. Polyanovsky V, Roytberg MA, Tumanyan VG. Reconstruction of genuine pair-wise sequence alignment. J Comp Biol 2008, 15:379-391.
19. Dayhoff M, Schwartz R, Orcutt B. A model of evolutionary change in proteins. Atlas of protein sequence and structure 1978, 345-352. Washington: National Biomedical Research Foundation, Dayhoff M.
20. Benner SA, Cohen MA, Gonnet GH. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol 1993, 229:1065-1082. 10.1006/jmbi.1993.1105, 8445636.
21. Reese JT, Pearson WR. Empirical determination of effective gap penalties for sequence comparison. Bioinformatics 2002, 18:1500-1507. 10.1093/bioinformatics/18.11.1500, 12424122.
22. Waterman MS. Mathematical methods for DNA sequences 1989, Boca Raton, Florida: CRC Press, Inc.