Multi-allelic positional Burrows-Wheeler transform
Related Experiment Video
Updated: Jan 23, 2026

Assessing Burrowing, Nest Construction, and Hoarding in Mice
Published on: January 5, 2012
Ardalan Naseri1, Degui Zhi2, Shaojie Zhang3
1Department of Computer Science, University of Central Florida, Orlando, FL, 32816, USA.
Background:
Recent advances in whole-genome sequencing and SNP array technology have led to the generation of a large amount of genotype data. Large volumes of genotype data will require faster and more efficient methods for storing and searching the data. Positional Burrows-Wheeler Transform (PBWT) provides an appropriate data structure for bi-allelic data. With the increasing sample sizes, more multi-allelic sites are expected to be observed. Hence, there is a necessity to handle multi-allelic genotype data.
Results:
In this paper, we introduce a multi-allelic version of the Positional Burrows-Wheeler Transform (mPBWT) based on the bi-allelic version for compression and searching. The time-complexity for constructing the data structure and searching within a panel containing t-allelic sites increases by a factor of t.
Conclusion:
Considering the small value for the possible alleles t, the time increase for the multi-allelic PBWT will be negligible and comparable to the bi-allelic version of PBWT.
Related Concept Videos
Multiple Allele Traits
Lethal Alleles
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...
Bacterial Transformation
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...
Position-effect Variegation
Transformation
Transformers
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...

