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

Multiple Allele Traits01:49

Multiple Allele Traits

38.0K
The Concept of Multiple Allelism
38.0K
Lethal Alleles02:41

Lethal Alleles

17.8K
Agouti: A Lethal Allele
Lucien Cuénot discovered lethal alleles in 1905 while studying the inheritance of coat color in mice. The agouti gene is responsible for the color of the coat in mice. This gene codes for an agouti-signaling protein, which is responsible for melanin distribution in mammals. The wild-type allele gives rise to gray-brown coat color in mice, while the mutant allele gives rise to yellow coat color. In addition to coat color, the agouti gene is associated with the yellow...
17.8K
Bacterial Transformation01:33

Bacterial Transformation

59.5K
In 1928, bacteriologist Frederick Griffith worked on a vaccine for pneumonia, which is caused by Streptococcus pneumoniae bacteria. Griffith studied two pneumonia strains in mice: one pathogenic and one non-pathogenic. Only the pathogenic strain killed host mice.
Griffith made an unexpected discovery when he killed the pathogenic strain and mixed its remains with the live, non-pathogenic strain. Not only did the mixture kill host mice, but it also contained living pathogenic bacteria that...
59.5K
Position-effect Variegation02:32

Position-effect Variegation

7.0K
In 1928, a German botanist Emil Heitz observed the moss nuclei with a DNA binding dye. He observed that while some chromatin regions decondense and spread out in the interphase nucleus, others do not. He termed them euchromatin and heterochromatin, respectively. He proposed that the heterochromatin regions reflect a functionally inactive state of the genome. It was later confirmed that heterochromatin is transcriptionally repressed, and euchromatin is transcriptionally active chromatin.
7.0K
Transformation01:26

Transformation

750
Microbial communities are dynamic environments where cell lysis releases free DNA into the surroundings. Other cells can take up this extracellular DNA through a process known as transformation.When a cell incorporates this foreign DNA into its genome, resulting in genetic modification, the process is known as transformation. Cells capable of this process are termed competent. Competence can be natural, as observed in certain bacteria and archaea, or artificially induced in the...
750
Transformers01:26

Transformers

1.8K
A device that transforms voltages from one value to another using induction is called a transformer. A transformer consists of two separate coils, or windings, wrapped around the same soft iron core. However, they are electrically insulated from each other.
The iron core has a substantial relative permeability. Therefore, the magnetic field lines generated due to the current in one winding are almost entirely confined within the core, such that the same magnetic flux permeates each turn of both...
1.8K

You might also read

Related Articles

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

Sort by
Same author

Tailoring Solvation Sheaths and Interfacial Chemistry: A Review of Electrolyte Engineering for Highly Reversible Aqueous Zinc-Iodine Batteries.

Molecules (Basel, Switzerland)·2026
Same author

Characteristics of Patients with Acute Respiratory Failure in Obesity Hypoventilation Syndrome in the Intensive Care Unit: A Retrospective Cohort Study.

Respiratory medicine·2026
Same author

From in silico screening to mechanism: computational advances in developing anti-allergic agents for food allergy.

Critical reviews in food science and nutrition·2026
Same author

Text Sequence Stimulation for High-Speed and Comfortable SSVEP-BCI.

Cyborg and bionic systems (Washington, D.C.)·2026
Same author

Association of Palliative Care Consultation with Outcomes after Out-of-Hospital Cardiac Arrest.

The American journal of hospice & palliative care·2026
Same author

A Multifunctional Electrolyte Additive K<sub>3</sub>P<sub>7</sub> for Simultaneous Capacity Compensation and Interphase Regulation in Lithium-Ion Batteries.

Advanced materials (Deerfield Beach, Fla.)·2026
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

Related Experiment Video

Updated: Jan 23, 2026

Assessing Burrowing, Nest Construction, and Hoarding in Mice
08:23

Assessing Burrowing, Nest Construction, and Hoarding in Mice

Published on: January 5, 2012

33.1K

Multi-allelic positional Burrows-Wheeler transform.

Ardalan Naseri1, Degui Zhi2, Shaojie Zhang3

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

BMC Bioinformatics
|June 7, 2019
PubMed
Summary
This summary is machine-generated.

A new multi-allelic Positional Burrows-Wheeler Transform (mPBWT) efficiently handles large genotype datasets. This method offers scalable compression and searching for multi-allelic sites, comparable to existing bi-allelic methods.

Keywords:
Haplotype matchingMulti-allelicPBWT

More Related Videos

A Burrowing/Tunneling Assay for Detection of Hypoxia in Drosophila melanogaster Larvae
09:04

A Burrowing/Tunneling Assay for Detection of Hypoxia in Drosophila melanogaster Larvae

Published on: March 27, 2018

8.4K
An Allele-specific Gene Expression Assay to Test the Functional Basis of Genetic Associations
10:17

An Allele-specific Gene Expression Assay to Test the Functional Basis of Genetic Associations

Published on: November 3, 2010

23.3K

Related Experiment Videos

Last Updated: Jan 23, 2026

Assessing Burrowing, Nest Construction, and Hoarding in Mice
08:23

Assessing Burrowing, Nest Construction, and Hoarding in Mice

Published on: January 5, 2012

33.1K
A Burrowing/Tunneling Assay for Detection of Hypoxia in Drosophila melanogaster Larvae
09:04

A Burrowing/Tunneling Assay for Detection of Hypoxia in Drosophila melanogaster Larvae

Published on: March 27, 2018

8.4K
An Allele-specific Gene Expression Assay to Test the Functional Basis of Genetic Associations
10:17

An Allele-specific Gene Expression Assay to Test the Functional Basis of Genetic Associations

Published on: November 3, 2010

23.3K

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Advances in whole-genome sequencing generate vast genotype data.
  • Efficient storage and searching methods are crucial for large-scale genomic datasets.
  • The Positional Burrows-Wheeler Transform (PBWT) is effective for bi-allelic data, but multi-allelic data requires new approaches.

Purpose of the Study:

  • To introduce a multi-allelic version of the Positional Burrows-Wheeler Transform (mPBWT).
  • To adapt the PBWT data structure for efficient handling of multi-allelic genotype data.
  • To provide a scalable solution for storing and searching large genotype datasets with multi-allelic sites.

Main Methods:

  • Development of a multi-allelic Positional Burrows-Wheeler Transform (mPBWT).
  • Adaptation of the bi-allelic PBWT algorithm to accommodate multiple alleles at genomic sites.
  • Analysis of the time-complexity for constructing and searching the mPBWT data structure.

Main Results:

  • Introduction of the multi-allelic Positional Burrows-Wheeler Transform (mPBWT).
  • The time-complexity for mPBWT construction and searching increases by a factor of 't' for t-allelic sites.
  • The proposed mPBWT is designed for compression and searching of multi-allelic genotype data.

Conclusions:

  • The multi-allelic PBWT (mPBWT) effectively extends PBWT capabilities to multi-allelic sites.
  • The time complexity increase for mPBWT is negligible due to the small number of possible alleles (t).
  • mPBWT offers a scalable and efficient solution for managing large-scale multi-allelic genotype data.