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

Position and Displacement Vectors01:00

Position and Displacement Vectors

12.1K
To describe the motion of an object, one should first be able to describe its position (where it is at any particular time). More precisely, the position needs to be specified relative to a convenient frame of reference. A frame of reference is an arbitrary set of axes from which the position and motion of an object are described. Earth is often used as a frame of reference to describe the position of an object in relation to stationary objects on Earth.
Further, several important kinds of...
12.1K
Relative Motion Analysis using Rotating Axes-Problem Solving01:29

Relative Motion Analysis using Rotating Axes-Problem Solving

544
Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...
544
Relative Motion Analysis using Rotating Axes01:25

Relative Motion Analysis using Rotating Axes

648
Consider a component AB undergoing a linear motion. Along with a linear motion, point B also rotates around point A. To comprehend this complex movement, position vectors for both points A and B are established using a stationary reference frame.
However, to express the relative position of point B relative to point A, an additional frame of reference, denoted as x'y', is necessary. This additional frame not only translates but also rotates relative to the fixed frame, making it...
648
Position Vectors01:29

Position Vectors

1.5K
A position vector is a fundamental concept in mathematics that helps determine the position of one point with respect to another point in space. It is a vector that describes the direction and distance between two points. Position vectors are highly useful in the field of math and science, as they help represent spatial relationships and make calculations easier.
For instance, we want to locate a point P(x, y, z) relative to the origin of coordinates O. In that case, we can define a position...
1.5K
Relative Motion Analysis using Rotating Axes - Acceleration01:22

Relative Motion Analysis using Rotating Axes - Acceleration

530
Consider a component AB undergoing a linear motion. Along with a linear motion, point B also rotates around point A. To comprehend this complex movement, position vectors for both points A and B are established using a stationary reference frame. The absolute velocity of point B is determined by adding the absolute velocity of point A, the relative velocity of point B in the rotating frame, and the effects caused by the angular velocity within the rotating frame.
Time differentiation is...
530
Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

3.5K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.5K

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

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

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

Related Experiment Video

Updated: Nov 16, 2025

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
13:44

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

43.3K

d-PBWT: dynamic positional Burrows-Wheeler transform.

Ahsan Sanaullah1, Degui Zhi2, Shaojie Zhang1

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

Bioinformatics (Oxford, England)
|February 24, 2021
PubMed
Summary
This summary is machine-generated.

We introduce a dynamic positional Burrows-Wheeler transform (d-PBWT) for efficient haplotype matching. This new data structure supports dynamic updates, enabling scalable analysis of large genetic datasets.

More Related Videos

Automated Behavioral Analysis of Large C. elegans Populations Using a Wide Field-of-view Tracking Platform
07:20

Automated Behavioral Analysis of Large C. elegans Populations Using a Wide Field-of-view Tracking Platform

Published on: November 28, 2018

9.5K
Inchworming: A Novel Motor Stereotypy in the BTBR T+ Itpr3tf/J Mouse Model of Autism
08:03

Inchworming: A Novel Motor Stereotypy in the BTBR T+ Itpr3tf/J Mouse Model of Autism

Published on: July 5, 2014

12.0K

Related Experiment Videos

Last Updated: Nov 16, 2025

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
13:44

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

43.3K
Automated Behavioral Analysis of Large C. elegans Populations Using a Wide Field-of-view Tracking Platform
07:20

Automated Behavioral Analysis of Large C. elegans Populations Using a Wide Field-of-view Tracking Platform

Published on: November 28, 2018

9.5K
Inchworming: A Novel Motor Stereotypy in the BTBR T+ Itpr3tf/J Mouse Model of Autism
08:03

Inchworming: A Novel Motor Stereotypy in the BTBR T+ Itpr3tf/J Mouse Model of Autism

Published on: July 5, 2014

12.0K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Durbin's positional Burrows-Wheeler transform (PBWT) is a scalable data structure for haplotype matching, crucial for IBD segment identification and genotype imputation.
  • The standard PBWT is static and does not support dynamic updates to the haplotype panel, limiting its application in evolving datasets.

Purpose of the Study:

  • To generalize the static PBWT into a dynamic data structure (d-PBWT) that supports efficient updates.
  • To enable efficient insertion and deletion of individual haplotypes within the PBWT framework.
  • To ensure d-PBWT supports all existing PBWT algorithms for haplotype analysis.

Main Methods:

  • Generalized the static PBWT to a dynamic structure (d-PBWT) using linked lists for reverse prefix sorting at each position.
  • Developed efficient algorithms for inserting and deleting individual haplotypes.
  • Systematically investigated variations of set maximal match and long match query algorithms within the d-PBWT framework.

Main Results:

  • The dynamic PBWT (d-PBWT) was successfully developed, supporting efficient haplotype panel updates.
  • Algorithms for insertion and deletion of haplotypes were efficiently implemented.
  • d-PBWT was verified to support all standard PBWT algorithms, with variations in query complexities.

Conclusions:

  • The d-PBWT provides a dynamic and scalable solution for haplotype matching and analysis.
  • This advancement extends the utility of PBWT for large-scale genomic datasets requiring frequent updates.
  • The d-PBWT framework offers flexibility in query algorithm selection based on desired complexity and performance.