Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Genome-wide Association Studies-GWAS

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 Comparisons

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

Haplotype-based Parallel PBWT for Biobank Scale Data.

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

Same journal

Layered social competition coordinates reproductive hierarchy formation in ants.

bioRxiv : the preprint server for biology·2026

Same journal

Combination epigenetic-targeted therapy increases the immunogenicity of poorly immunogenic sarcomas.

bioRxiv : the preprint server for biology·2026

Same journal

Loss of LanC-like proteins delays post-injury regeneration of aging skeletal muscles.

bioRxiv : the preprint server for biology·2026

Same journal

Integrative Transfer Network: Deep Transfer Learning Across Populations and Prediction Targets.

bioRxiv : the preprint server for biology·2026

Same journal

Confidence-supported label-free metabolic imaging with FPhaS phase autofluorescence microscopy.

bioRxiv : the preprint server for biology·2026

Same journal

Sequence-encoded autoinhibition couples mRNA decapping activity to phase separation.

bioRxiv : the preprint server for biology·2026

See all related articles

Search research articles

Related Experiment Video

Updated: May 27, 2025

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

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 Tang¹, Ahsan Sanaullah¹, Degui Zhi²

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

Biorxiv : the Preprint Server for Biology

|February 20, 2025

Summary

This summary is machine-generated.

A new parallel algorithm, HP-PBWT, speeds up haplotype matching by parallelizing the positional Burrows-Wheeler transform (PBWT). This enables efficient analysis of large haplotype panels, crucial for population genetics and genomics research.

Keywords:

Haplotype Matching PBWT Parallel Computing

More Related Videos

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

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

Published on: December 7, 2021

Multi-target Parallel Processing Approach for Gene-to-structure Determination of the Influenza Polymerase PB2 Subunit

Multi-target Parallel Processing Approach for Gene-to-structure Determination of the Influenza Polymerase PB2 Subunit

Published on: June 28, 2013

Related Experiment Videos

Last Updated: May 27, 2025

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

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

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

Published on: December 7, 2021

Multi-target Parallel Processing Approach for Gene-to-structure Determination of the Influenza Polymerase PB2 Subunit

Multi-target Parallel Processing Approach for Gene-to-structure Determination of the Influenza Polymerase PB2 Subunit

Published on: June 28, 2013

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Durbin's positional Burrows-Wheeler transform (PBWT) offers optimal time complexity for haplotype matching.
Scaling PBWT to millions of haplotypes presents significant computational challenges.

Purpose of the Study:

Introduce HP-PBWT, a parallelized version of PBWT algorithms.
Enhance efficiency for all-versus-all haplotype matching in large population panels.

Main Methods:

HP-PBWT parallelizes PBWT construction and match reporting by dividing haplotype panels into blocks.
Algorithms maintain memory efficiency during parallel execution.

Main Results:

HP-PBWT achieves time complexity for construction and for match reporting.
Demonstrated 4-fold speed-up on UK Biobank data with 30 threads.
Achieved 22-fold speed-up on 8 million randomized haplotypes using 60 cores.

Conclusions:

HP-PBWT significantly accelerates all-versus-all haplotype matching.
The parallel approach is scalable and efficient for massive haplotype datasets.
HP-PBWT holds potential for analyzing billions of haplotypes with further optimization.