Journal
JOURNAL OF COMPUTATIONAL BIOLOGY
Volume 15, Issue 4, Pages 379-391Publisher
MARY ANN LIEBERT INC
DOI: 10.1089/cmb.2007.0145
Keywords
accuracy of alignment; alignment reliability; confidence of alignment; insertion/deletion; protein sequence alignment
Ask authors/readers for more resources
In many applications, the algorithmically obtained alignment ideally should restore the golden standard (GS) alignment, which superimposes positions originating from the same position of the common ancestor of the compared sequences. The average similarity between the algorithmically obtained and GS alignments (the quality) is an important characteristic of an alignment algorithm. We proposed to determine the quality of an algorithm, using sequences that were artificially generated in accordance with an appropriate evolution model; the approach was applied to the global version of the Smith-Waterman algorithm (SWA). The quality of SWA is between 97%( for a PAM distance of 60) and 70%( for a PAM distance of 300). The percentage of identical aligned residues is the same for algorithmic and GS alignments. The total length of indels in algorithmic alignments is less than in the GS-mainly due to a substantial decrease in the number of indels in algorithmic alignments.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available