Skip to main content
Fig. 3 | BMC Bioinformatics

Fig. 3

From: A fast read alignment method based on seed-and-vote for next generation sequencing

Fig. 3

a The process of generating seeds and voting. a, b, c, d and e are determined by the same method of key calculation and used to query the hash table. If the value is not NULL, we can get a vector which stores some coordinates and then votes on each one of all coordinates in the value vector. After voting from all seeds is completed, the block with the most votes is selected as the mapping coordinate of the read. b In case of more than 2 mismatches between a read and its mapping block (block with the most votes), the mapping block is extended towards bi-directions with 36 bp, then Smith-Waterman algorithm is applied on the read and the extending block. In this figure, green, red, and blue represent a match, a mismatch, and the 36 bp upstream and downstream of the extending block, respectively

Back to article page