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 Concept Videos

Genome-wide Association Studies-GWAS01:11

Genome-wide Association Studies-GWAS

Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...

You might also read

Related Articles

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

Sort by
Same author

Vision transformer autoencoders captures local and non-local features in brain imaging to reveal novel genetic associations.

Communications biology·2026
Same author

Replicability of unsupervised deep learning derived image phenotypes.

bioRxiv : the preprint server for biology·2026
Same author

Genetic architecture of white matter microstructure captured by unsupervised deep representation learning of fractional anisotropy maps.

Nature communications·2026
Same author

Improving Vancomycin Therapeutic Drug Monitoring With a Deep Learning-Based Two-Compartment Predictive Model: Development and Validation Study.

JMIR AI·2026
Same author

HiFiMAP: High-resolution fast identity-by-descent mapping test.

medRxiv : the preprint server for health sciences·2026
Same author

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same journal

bcl::Cluster : A method for clustering biological molecules coupled with visualization in the Pymol Molecular Graphics System.

IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences·2016
Same journal

The use of graph matching algorithms to identify biochemical substructures in synthetic chemical compounds: Application to metabolomics.

IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences·2015
Same journal

Localized Principal Component Analysis based Curve Evolution: A Divide and Conquer Approach.

IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences·2014
Same journal

Multicore and GPU Algorithms for Nussinov RNA Folding.

IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences·2014
Same journal

Pairwise Sequence Alignment for Very Long Sequences on GPUs.

IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences·2013
Same journal

PMS6: A Fast Algorithm for Motif Discovery.

IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences·2013
See all related articles
  1. Home
  3. Haplotype-based Parallel Pbwt For Biobank Scale Data.
  1. Home
  3. Haplotype-based Parallel Pbwt For Biobank Scale Data.

Related Experiment Video

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

Haplotype-based Parallel PBWT for Biobank Scale Data.

Kecong Tang1, Ahsan Sanaullah1, Degui Zhi2

  • 1Department of Computer Science, University of Central Florida, Orlando, FL 32826, USA.

IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [Proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences
|May 18, 2026

View abstract on PubMed

Summary
This summary is machine-generated.

A new parallel algorithm, HP-PBWT, speeds up haplotype matching for large population panels. This method significantly reduces computation time for analyzing millions of haplotypes, making large-scale genetic analysis more efficient.

Keywords:
Haplotype MatchingPBWTParallel Computing

More Related Videos

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Related Experiment Videos

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genetics

Background:

  • Durbin's positional Burrows-Wheeler transform (PBWT) offers optimal O(MN) time complexity for all-vs-all haplotype matching.
  • PBWT's efficiency becomes a bottleneck for population panels with millions of haplotypes.
  • Large-scale haplotype analysis is crucial for genetic studies but computationally demanding.

Purpose of the Study:

  • To introduce a parallel version of PBWT algorithms, termed HP-PBWT (haplotype-based parallel PBWT).
  • To significantly reduce runtime for all-vs-all haplotype matching in large-scale datasets.
  • To maintain memory efficiency while achieving parallelization.

Main Methods:

  • HP-PBWT parallelizes PBWT by partitioning the haplotype panel into blocks.
  • Parallel execution is applied to PBWT construction, L-long match reporting, and set-maximal match reporting.
  • The algorithm achieves a time complexity of O(((M/T) + T)N) for construction and O(((M/T) + T + c*)N) for matching, where T is the number of threads.

    • Main Results:

    • HP-PBWT demonstrated a 4-fold speed-up on UK Biobank data with 30 threads.
    • A 22-fold speed-up was achieved on 8 million randomized haplotypes using 60 cores.
    • The algorithm maintains memory efficiency across parallelized operations.

    Conclusions:

    • HP-PBWT offers substantial performance improvements for all-vs-all haplotype matching.
    • The parallel approach effectively handles large-scale genomic datasets.
    • HP-PBWT is poised to efficiently manage analyses involving billions of haplotypes with further optimization.