1. A NEW MIDDLE PATH APPROACH FOR ALIGNMENTS IN BLAST.
- Author
-
GARG, DEEPAK, SAXENA, SURESH C., and BHARDWAJ, LALIT M.
- Subjects
- *
ALGORITHMS , *BIOLOGICAL systems , *PHILOSOPHY of biology , *SYSTEMS theory , *PHYSIOLOGICAL control systems , *COMPUTER algorithms , *MATHEMATICAL analysis , *MATHEMATICAL optimization ,RESEARCH evaluation - 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%. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF