A New Middle Path Approach For Alignements In Blast

TL;DR

This paper introduces a middle path approach in the BLAST algorithm that reduces the number of sequences requiring gapped alignment, significantly improving computational speed by up to 30%.

Contribution

It presents a novel intermediate step in BLAST that decreases gapped alignment calculations, enhancing efficiency.

Findings

Speed improvement up to 30%

Reduces number of sequences for gapped alignment

Introduces a new step between ungapped and gapped alignments

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.