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

MPBLAST : improved BLAST performance with multiplexed queries.

I Korf1, W Gish

  • 1Genome Sequencing Center and Department of Genetics, Washington University School of Medicine, St Louis, MO 63108, USA. ikorf@watson.wustl.edu

Bioinformatics (Oxford, England)
|February 13, 2001
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

Isolation and characterization of yeast DNA repair genes : I. Cloning of the RAD52 gene.

Current genetics·2013
Same author

Automated processing of raw DNA sequence data.

IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society·2001
Same author

Integrating genomic homology into gene structure prediction.

Bioinformatics (Oxford, England)·2001
Same author

Initial sequencing and analysis of the human genome.

Nature·2001
Same author

MaskerAid: a performance enhancement to RepeatMasker.

Bioinformatics (Oxford, England)·2001
Same author

The syntenic relationship of the zebrafish and human genomes.

Genome research·2000
Same journal

OmicsTransformer: Self-Supervised Masked Consistency and Uncertainty-Aware Fusion for Robust Multi-Omics Prediction.

Bioinformatics (Oxford, England)·2026
Same journal

Computational Tool Choice Impacts CRISPR Spacer-Proto spacer Detection.

Bioinformatics (Oxford, England)·2026
Same journal

ARISE: RNA-Anchored Shared-Edge Topology and Hierarchical Fusion for Spatial Multi-Omics Integration.

Bioinformatics (Oxford, England)·2026
Same journal

Interactive exploration of biobank-scale ancestral recombination graphs with Lorax.

Bioinformatics (Oxford, England)·2026
Same journal

PepMCP: A Graph-Based Membrane Contact Probability Predictor for Membrane-Lytic Antimicrobial Peptides.

Bioinformatics (Oxford, England)·2026
Same journal

ARGscape: A modular, interactive tool for manipulation of spatiotemporal ancestral recombination graphs.

Bioinformatics (Oxford, England)·2026
See all related articles

MPBLAST enhances batch BLASTN searches by multiplexing query sequences, significantly speeding up analysis. This method offers an order of magnitude improvement for sequencing read-sized queries, making large-scale sequence alignment more efficient.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Large-scale sequence similarity searches are fundamental in bioinformatics.
  • Existing tools like BLASTN can be computationally intensive for high-throughput applications.
  • Optimizing batch processing is crucial for efficient genomic data analysis.

Purpose of the Study:

  • To develop a novel computational method for accelerating batch BLASTN searches.
  • To improve the throughput of sequence alignment for large datasets.
  • To reduce the computational resources required for high-throughput sequence analysis.

Main Methods:

  • Developed MPBLAST, a program that concatenates multiple query sequences into single queries.
  • Implemented a multiplexing strategy to reduce the number of database searches performed.

Related Experiment Videos

  • Evaluated performance using sequencing read-sized queries (500 bp).
  • Main Results:

    • MPBLAST significantly increases the throughput of batch BLASTN searches.
    • Throughput increases in inverse proportion to the length of individual query sequences.
    • An order of magnitude speed-up was achieved for 500 bp sequencing reads.

    Conclusions:

    • MPBLAST offers a substantial performance improvement for batch sequence alignment.
    • The multiplexing approach is effective in reducing computational overhead.
    • This method enhances the efficiency of large-scale genomic data analysis.