资 源 简 介
FR-HIT is an efficient fragment recruitment program for next generation sequences against microbial reference genomes. It produces similar sensitivity of BLASTN, but runs at a 100 times higher speed.
The algorithm of FR-HIT adopts a seeding heuristic strategy with overlapping k-mer hashing to locate candidate matching blocks on the reference sequences, and then apply an effective filtering within the candidate blocks to filter out blocks that do not meet the minimum criteria for containing an alignment with specified parameters. For each candidate block that passed the filter, the best matching sub-regions between a candidate block and a read are determined, and used subsequently by the banded Smith-Waterman algorithm to carry out the actual alignment efficiently, which will finally verify if this can be a valid recruitment hit.