Abstract
The aim of the work is to develop a common method for estimating the pairwise alignment quality versus the evolutionary distance (degree of homology) between the sequences being compared and versus the type of alignment procedure. 3D alignments or any data on 3D protein structure are not used in the study. Based on the accepted protein sequences evolution model, it is possible to estimate the capability of the concrete alignment algorithm to recover the genuine alignment. In this study a classical Needleman and Wunsch global alignment algorithm has been tested on a set of sequences from the Prefab database. Accuracy and confidence of a global alignment procedure were calculated as dependent on the shares of insertions/deletions and mutations.
Similar content being viewed by others
References
T. F. Smith and M. S. Waterman, J. Mol. Biol. 147(1), 195 (1981).
S. B. Needleman and C. D. Wunsch, J. Mol. Biol., 48(3), 443 (1970).
S. F. Altschul, W. Gish, W. Miller, et al., J. Mol. Biol. 215(3), 403 (1990).
D. J. Lipman, Science 227(4693), 1435 (1985).
R. F. Doolittle, Science 214(4517), 149 (1981).
M. Vingron and P. Argos, Prot. Eng. 3(7), 565 (1990).
H. Th. Mevissen and M. Vingron, Prot. Eng. 9(2), 127 (1996).
M. Schlosshauer and M. Ohlsson, Bioinformatics 18(6), 847 (2002).
G. Vogt, T. Etzold, and P. Argos, J. Mol. Biol. 249(4), 816 (1995).
F. S. Domingues, P. Lackner, A. Andreeva, and M. J. Sippl, J. Mol. Biol. 297(4), 1003 (2000).
S. R. Sunyaev, G. A. Bogopolsky, N. V. Oleynikova, et al., Proteins: Structure, Function and Bioinformatics 54(3), 569 (2004).
V. O. Polyanovskii, E. Ya. Demchuk, and V. G. Tumanyan, Mol. Biol. 28(6), 833 (1995).
V. Polyanovsky, M. A. Roytberg, and V. G. Tumanyan, J. Comp. Biol. 15(4), 379 (2008).
V. O. Polyanovsky, M. A. Roytberg, and V. G. Tumanyan, Algorithms Mol. Biol. 6(1), 25 (2011).
M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt, in Atlas of Protein Sequence and Structure, Ed. by M. O. Dayhoff (National Biomedical Research Foundation, Washington, 1978), pp. 345–352.
S. A. Benner, M. A. Cohen, and G. H. Gonnet, J. Mol. Biol. 229(4), 1065 (1993).
J. T. Reese and W. R. Pearson, Bioinformatics 18(11), 1500 (2002).
M. S. Waterman, in Mathematical Methods for DNA Sequence Analysis, Ed. by M. S. Waterman (Mir, Moscow, 1999), pp. 85–120 [in Russian].
M. S. Edgar and C. Robert, Nucl. Acids Res. 32(5), 1792 (2004).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.O. Polyanovskii, V.G. Tumanyan, 2013, published in Biofizika, 2013, Vol. 58, No. 2, pp. 197–202.
Rights and permissions
About this article
Cite this article
Polyanovskii, V.O., Tumanyan, V.G. Estimation of the quality of global alignment of amino acid sequences based on evolution criterion. BIOPHYSICS 58, 137–141 (2013). https://doi.org/10.1134/S0006350913020140
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0006350913020140