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

Assembly of Complex Microtubule Structures01:32

Assembly of Complex Microtubule Structures

Complex microtubule structures are present in resting cells and in dividing cells. In resting cells, they are responsible for maintaining the cellular architecture, tracks for intracellular transport, positioning of organelles, assembly of cilia and flagella. They mediate the bipolar spindle assembly for chromosomal segregation and positioning of the cell division plate in dividing cells. The formation of microtubule complex structures depends on the cell type, cell stage, and cell function.
Proteomics01:33

Proteomics

A proteome is the entire set of proteins that a cell type produces. We can study proteomes using the knowledge of genomes because genes code for mRNAs, and the mRNAs encode proteins. Although mRNA analysis is a step in the right direction, not all mRNAs are translated into proteins.
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term proteomics...
Electron Microscope Tomography and Single-particle Reconstruction01:07

Electron Microscope Tomography and Single-particle Reconstruction

Transmission electron microscopy (TEM) can be used to determine the 3D structure of biological samples with the help of techniques such as electron microscope tomography and single-particle reconstruction. While single-particle reconstruction can examine macromolecules and macromolecular complexes in vitro conditions only, tomography permits the study of cell components or small cells in vivo.
Electron Tomography
Electron tomography can be performed either in TEM or STEM (scanning transmission...

You might also read

Related Articles

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

Sort by
Same author

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
Same author

Accelerating String Comparison in RLZ Compressed Sequences via LCE Jumps.

bioRxiv : the preprint server for biology·2026
Same author

Building genomic data structures from compressed representations using prefix-free parsing.

Genome research·2026
Same author

Faster run-length compressed suffix arrays.

Oasics : openaccess series in informatics·2026
Same author

Scalable and comprehensive mosaic variant calling using DRAGEN.

medRxiv : the preprint server for health sciences·2026
Same author

RAmpSim: A Thermodynamic Simulator for Hybridization Capture in Metagenomic Sequencing.

bioRxiv : the preprint server for biology·2025
Same journal

A simple grammar-based index for finding approximately longest common substrings.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2025
Same journal

Prefix-free parsing for merging big BWTs.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2025
Same journal

KeBaB: <i>k</i>-mer based breaking for finding long MEMs.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2025
Same journal

Space-time Trade-offs for the LCP Array of Wheeler DFAs.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2024
Same journal

KATKA: A KRAKEN-like tool with <math></math> given at query time.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2024
Same journal

Computing the original eBWT faster, simpler, and with less memory.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2024
See all related articles

Related Experiment Video

Updated: Jun 18, 2026

Pattern-based Search of Epigenomic Data Using GeNemo
06:38

Pattern-based Search of Epigenomic Data Using GeNemo

Published on: October 8, 2017

5.1K

Data Structures for SMEM-Finding in the PBWT.

Paola Bonizzoni1, Christina Boucher2, Davide Cozzi1

  • 1University of Milano-Bicocca, Milano, Italy.

International Symposium on String Processing and Information Retrieval : SPIRE ... : Proceedings. SPIRE (Symposium)
|August 16, 2024
PubMed
Summary
This summary is machine-generated.

This study introduces a memory-efficient data structure for compressed storage of the positional Burrows-Wheeler Transform (PBWT) and its divergence array. This enables faster identification of set-maximal exact matches (SMEMs) in haplotype data.

More Related Videos

Worm-align and Worm_CP, Two Open-Source Pipelines for Straightening and Quantification of Fluorescence Image Data Obtained from Caenorhabditis elegans
11:16

Worm-align and Worm_CP, Two Open-Source Pipelines for Straightening and Quantification of Fluorescence Image Data Obtained from Caenorhabditis elegans

Published on: May 28, 2020

6.1K
Serial Block-Face Scanning Electron Microscopy SBF-SEM of Biological Tissue Samples
09:21

Serial Block-Face Scanning Electron Microscopy SBF-SEM of Biological Tissue Samples

Published on: March 26, 2021

7.5K

Related Experiment Videos

Last Updated: Jun 18, 2026

Pattern-based Search of Epigenomic Data Using GeNemo
06:38

Pattern-based Search of Epigenomic Data Using GeNemo

Published on: October 8, 2017

5.1K
Worm-align and Worm_CP, Two Open-Source Pipelines for Straightening and Quantification of Fluorescence Image Data Obtained from Caenorhabditis elegans
11:16

Worm-align and Worm_CP, Two Open-Source Pipelines for Straightening and Quantification of Fluorescence Image Data Obtained from Caenorhabditis elegans

Published on: May 28, 2020

6.1K
Serial Block-Face Scanning Electron Microscopy SBF-SEM of Biological Tissue Samples
09:21

Serial Block-Face Scanning Electron Microscopy SBF-SEM of Biological Tissue Samples

Published on: March 26, 2021

7.5K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Data Structures

Background:

  • The positional Burrows-Wheeler Transform (PBWT) is crucial for identifying set-maximal exact matches (SMEMs) in haplotype data.
  • Efficient storage of the PBWT and its associated divergence array is a key challenge in bioinformatics.
  • Previous research has explored run-length encoding for the PBWT, but compressed storage of the divergence array remains less studied.

Purpose of the Study:

  • To develop and evaluate a novel, memory-efficient data structure for storing the PBWT and its divergence array.
  • To enable efficient computation of SMEMs using compressed data structures.
  • To compare the memory usage and performance of the proposed data structure against existing methods.

Main Methods:

  • Definition of two key queries for computing SMEMs.
  • Design of smaller data structures supporting these queries.
  • Combination of data structures for compressed storage of PBWT and divergence array.
  • Estimation and comparison of memory usage for different data structures.
  • Implementation and performance benchmarking on 1000 Genomes Project datasets.

Main Results:

  • Identification of a most memory-efficient data structure for storing the PBWT and divergence array.
  • Demonstration of the data structure's capability to support SMEM computation.
  • Empirical comparison showing performance advantages over prior methods on real-world haplotype data.

Conclusions:

  • The developed data structure offers a significant improvement in memory efficiency for storing PBWT and divergence array data.
  • This advancement facilitates more scalable and efficient analysis of haplotype data for SMEM identification.
  • The findings have implications for large-scale genomic data processing and analysis.