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

Pash: efficient genome-scale sequence anchoring by Positional Hashing.

Ken J Kalafus1, Andrew R Jackson, Aleksandar Milosavljevic

  • 1Program in Structural and Computational Biology and Molecular Biophysics, Department of Molecular and Human Genetics, Baylor College of Medicine, Houston, Texas, 77030, USA.

Genome Research
|April 3, 2004
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

Real-time, automated, standardized, and transparent analysis of microfluidic nanoparticle data with RPSPASS.

bioRxiv : the preprint server for biology·2026
Same author

Latent Factor Modeling Reveals Unexpected Spatial Heterogeneity in Human Alzheimer's Disease Brain Transcriptomes.

Computational and structural biotechnology journal·2026
Same author

A review for navigating the trade-offs: evaluating open-source and proprietary large language models for clinical and biomedical information extraction.

Frontiers in digital health·2026
Same author

The Common Fund Data Ecosystem (CFDE).

bioRxiv : the preprint server for biology·2026
Same author

ClinGen API platform for classification of human genetic variants.

Cell genomics·2026
Same author

Cognition and Health-Related Quality of Life After aSAH: The Role of Objective and Subjective Impairment.

Neurology international·2026
Same journal

High-accuracy SNV calling for bacterial isolates using deep learning with AccuSNV.

Genome research·2026
Same journal

Complete sequencing of medaka genomes reveals the architecture of centromeric satellites, giant mobile elements, and sex chromosomes.

Genome research·2026
Same journal

Convergence and conflict among telomere specialized transposons across 60 million years of Drosophilid evolution.

Genome research·2026
Same journal

A unified analysis of cell type- and trajectory-associated pathways in single-cell data using Phoenix.

Genome research·2026
Same journal

Resf1 is required for proper placental development and configuration of trophoblast cell-specific heterochromatin.

Genome research·2026
Same journal

Telomere-driven replicative crisis is driven by large-scale changes in genomic architecture.

Genome research·2026
See all related articles

Pash, a new DNA sequence comparison program, uses Positional Hashing for efficient, parallel analysis. It matches or exceeds BLAST/BLAT sensitivity, especially for shorter, dissimilar DNA reads, using fewer computational resources.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Comparing long DNA sequences is computationally intensive.
  • Existing methods like BLAST and BLAT face challenges with sensitivity and speed, especially for shorter or divergent sequences.
  • Scalable and efficient algorithms are needed for large-scale genomic analyses.

Purpose of the Study:

  • To introduce Pash, a novel computer program for efficient, parallel, all-against-all comparison of very long DNA sequences.
  • To present the Positional Hashing method for sequence comparison.
  • To evaluate Pash's performance against established tools like BLAST and BLAT.

Main Methods:

  • Implementation of Positional Hashing, a k-mer based, parallelizable sequence comparison technique.

Related Experiment Videos

  • Breaking down sequence comparison to avoid quadratic penalties and enable low-level parallelism.
  • Adjusting sensitivity and speed trade-offs within the Positional Hashing framework.

    • Main Results:

    • Pash demonstrated sensitivity equal to or greater than BLAST and BLAT in simulated tasks.
    • Pash outperformed BLAST and BLAT with shorter and less similar DNA reads.
    • Large-scale comparisons of mammalian genomes and chimpanzee reads against the human genome were successfully performed with modest resources.

    Conclusions:

    • Positional Hashing is a sensitive and efficient method for DNA sequence comparison.
    • Pash offers a significant computational advantage for large-scale genomic analyses.
    • The program's performance validates the effectiveness of the Positional Hashing approach.