Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

An efficient algorithm after ungapped analysis in BLAST.

Deepak Garg1, Suresh C Saxena, Lalit M Bhardwaj

  • 1Faculty of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Patiala, India. deep108@yahoo.com

DNA Sequence : the Journal of DNA Sequencing and Mapping
|February 23, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

The efficient classification of breast cancer on low-power IoT devices: A study on genetically evolved U-Net.

Computers in biology and medicine·2024
Same author

Efficacy and safety of a 4-week course of repeated subcutaneous ketamine injections for treatment-resistant depression (KADS study): randomised double-blind active-controlled trial - CORRIGENDUM.

The British journal of psychiatry : the journal of mental science·2024
Same author

COVLIAS 3.0: cloud-based quantized hybrid UNet3+ deep learning for COVID-19 lesion detection in lung computed tomography.

Frontiers in artificial intelligence·2024
Same author

Enhancing sports image data classification in federated learning through genetic algorithm-based optimization of base architecture.

PloS one·2024
Same author

Artificial intelligence for cardiovascular disease risk assessment in personalised framework: a scoping review.

EClinicalMedicine·2024
Same author

Deep learning approach for cardiovascular disease risk stratification and survival analysis on a Canadian cohort.

The international journal of cardiovascular imaging·2024
Same journal

Identification and characterization of a novel adenine phosphoribosyltransferase gene (ZmAPT2) from maize (Zea mays L.).

DNA sequence : the journal of DNA sequencing and mapping·2008
Same journal

Cloning and characterization of farnesyl pyphosphate synthase gene from the ABA-producing fungi Botrytis cinerea.

DNA sequence : the journal of DNA sequencing and mapping·2008
Same journal

Cloning and characterization of DGAT1 gene of Riverine buffalo.

DNA sequence : the journal of DNA sequencing and mapping·2008
Same journal

Simple sequence repeats in different genome sequences of Shigella and comparison with high GC and AT-rich genomes.

DNA sequence : the journal of DNA sequencing and mapping·2008
Same journal

Complete mitochondrial DNA sequences of the frigate tuna Auxis thazard and the bullet tuna Auxis rochei.

DNA sequence : the journal of DNA sequencing and mapping·2008
Same journal

Title change announcement - DNA Sequence to Mitochondrial DNA.

DNA sequence : the journal of DNA sequencing and mapping·2008
See all related articles

A new algorithm speeds up genomic sequence analysis by optimizing the Basic Local Alignment Search Tool (BLAST). This method reduces the need for gapped alignment, significantly increasing speed without losing accuracy.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • The Basic Local Alignment Search Tool (BLAST) is widely used for genomic sequence pattern identification.
  • Gapped alignment in BLAST can be time-consuming, accounting for up to one-third of the total analysis time.

Purpose of the Study:

  • To present an efficient algorithm for optimizing BLAST performance.
  • To reduce the computational burden of gapped alignment in sequence analysis.

Main Methods:

  • Developed a novel approach to filter sequences before gapped alignment.
  • Implemented a post-ungapped alignment strategy to identify sequences requiring further analysis.

Main Results:

  • The new method significantly curtails the number of sequences subjected to gapped alignment.

Related Experiment Videos

  • Achieved a substantial increase in the speed of the sequence alignment process.

    • Conclusions:

    • The presented algorithm enhances BLAST efficiency by intelligently reducing gapped alignment steps.
    • The method provides faster genomic sequence analysis without compromising the sensitivity of results.