A New Middle Path Approach For Alignements In Blast
Data Structures and Algorithms
2012-09-28 v1 Computational Engineering, Finance, and Science
Quantitative Methods
Abstract
This paper deals with a new middle path approach developed for reducing alignment calculations in BLAST algorithm. This is a new step which is introduced in BLAST algorithm in between the ungapped and gapped alignments. This step of middle path approach between the ungapped and gapped alignments reduces the number of sequences going for gapped alignment. This results in the improvement in speed for alignment up to 30 percent.
Cite
@article{arxiv.1209.6129,
title = {A New Middle Path Approach For Alignements In Blast},
author = {Deepak Garg and S C Saxena and L M Bhardwaj},
journal= {arXiv preprint arXiv:1209.6129},
year = {2012}
}