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

Extraction: Partition and Distribution Coefficients01:14

Extraction: Partition and Distribution Coefficients

2.6K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
2.6K
Parallel Processing01:20

Parallel Processing

194
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
194
Conservative Site-specific Recombination and Phase Variation02:53

Conservative Site-specific Recombination and Phase Variation

6.1K
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
6.1K
Improving Translational Accuracy02:07

Improving Translational Accuracy

11.7K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
11.7K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.0K
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...
6.0K

You might also read

Related Articles

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

Sort by
Same author

Separating direct, indirect, and parent-of-origin genetic effects in the human population.

Cell genomics·2026
Same author

Evaluating Bayesian Vancomycin Dosage Adjustment in Neonates: A Simulation-Based Virtual TDM Study.

Clinical pharmacokinetics·2026
Same author

Benchmarking imputation accuracy in the presence or absence of a reference panel.

Molecular biology and evolution·2026
Same author

Variant Classification Using Proteomics-Informed Large Language Models Increases Power of Rare Variant Association Studies and Enhances Target Discovery.

Genetic epidemiology·2025
Same author

Therapeutic Drug Monitoring and Point-of-Care Technologies: Opportunities and Current Challenges.

Therapeutic drug monitoring·2025
Same author

Separating direct, indirect and parent-of-origin genetic effects in the human population.

bioRxiv : the preprint server for biology·2025
Same journal

Region-aware bridge modeling enables interpretable mesoscale representation of spatial transcriptomic tissue sections.

Bioinformatics advances·2026
Same journal

Microbiome differential abundance methodologies to detect relevant taxa associated with chemotherapy toxicity rate in colorectal cancer.

Bioinformatics advances·2026
Same journal

maldipickr dereplicates microbial MALDI-TOF spectra to facilitate multiplexed isolation.

Bioinformatics advances·2026
Same journal

RAM-MSA: an anytime memory-bounded method for exact multiple sequence alignment using path finding.

Bioinformatics advances·2026
Same journal

Interpretable machine learning for low-sample multi-omics: a case study of ferret vaccine response.

Bioinformatics advances·2026
Same journal

DeepTaxa: a hybrid CNN-BERT framework for 16S rRNA taxonomic classification.

Bioinformatics advances·2026
See all related articles

Related Experiment Video

Updated: Aug 7, 2025

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.3K

Exploiting parallelization in positional Burrows-Wheeler transform (PBWT) algorithms for efficient haplotype matching

Rick Wertenbroek1,2, Ioannis Xenarios2, Yann Thoma1

  • 1School of Engineering and Management Vaud (HEIG-VD), HES-SO University of Applied Sciences and Arts Western Switzerland, Yverdon-les-Bains 1401, Switzerland.

Bioinformatics Advances
|March 13, 2023
PubMed
Summary
This summary is machine-generated.

We developed a novel parallel algorithm for the positional Burrows-Wheeler transform (PBWT), enhancing haplotype matching and compression. This method overcomes previous limitations by breaking inner dependencies, enabling efficient use of multi-core processors in bioinformatics.

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

2.3K
Bidirectional Retroviral Integration Site PCR Methodology and Quantitative Data Analysis Workflow
12:53

Bidirectional Retroviral Integration Site PCR Methodology and Quantitative Data Analysis Workflow

Published on: June 14, 2017

10.8K

Related Experiment Videos

Last Updated: Aug 7, 2025

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.3K
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

2.3K
Bidirectional Retroviral Integration Site PCR Methodology and Quantitative Data Analysis Workflow
12:53

Bidirectional Retroviral Integration Site PCR Methodology and Quantitative Data Analysis Workflow

Published on: June 14, 2017

10.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Data Structures and Algorithms

Background:

  • The positional Burrows-Wheeler transform (PBWT) is crucial for efficient haplotype data matching and compression.
  • Existing PBWT algorithms suffer from inner dependencies, preventing effective parallelization on modern multi-core processors.

Purpose of the Study:

  • To introduce a new method for parallelizing the positional Burrows-Wheeler transform.
  • To overcome the inherent dependencies that limit the performance of existing PBWT algorithms.

Main Methods:

  • Developed a novel algorithm to break inner dependencies within the PBWT computation.
  • Implemented strategies to fully exploit the capabilities of modern multi-core processors for PBWT.

Main Results:

  • Successfully demonstrated a method to parallelize PBWT, addressing limitations of previous approaches.
  • The new method allows for significantly improved performance by leveraging multi-core architectures.

Conclusions:

  • The proposed parallel PBWT algorithm enhances computational efficiency for haplotype data analysis.
  • This advancement provides a powerful tool for bioinformatics, enabling faster and more scalable data processing.