A New Middle Path Approach For Alignements In Blast

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 red...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Garg, Deepak, Saxena, S C, Bhardwaj, L M
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 27.09.2012
Subjects
Algorithms
Alignment
Sequences
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2331-8422