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

Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

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...
Gene Duplication and Divergence02:37

Gene Duplication and Divergence

The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was  generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are characterized.
Genomics02:02

Genomics

Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
Comparing Copy Number Variations and SNPs02:26

Comparing Copy Number Variations and SNPs

Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...

You might also read

Related Articles

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

Sort by
Same author

Sarand: exploring antimicrobial resistance gene neighbourhoods in complex metagenomic assembly graphs.

NAR genomics and bioinformatics·2026
Same author

RLBWT-based LCP computation in compressed space for terabase-scale pangenome analysis.

Bioinformatics (Oxford, England)·2026
Same author

Movi Color: fast and accurate taxonomic classification with the move structure.

ACM-BCB ... ... : the ... ACM Conference on Bioinformatics, Computational Biology and Biomedicine. ACM Conference on Bioinformatics, Computational Biology and Biomedicine·2026
Same author

Faster run-length compressed suffix arrays.

Oasics : openaccess series in informatics·2026
Same author

Minimizing reference bias with an imputed personalized reference.

Genome research·2026
Same author

Response to: "best practices when benchmarking CATCH for the design of genome enrichment probes".

Bioinformatics (Oxford, England)·2026

Related Experiment Video

Updated: Jun 19, 2026

A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes
09:10

A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes

Published on: May 22, 2018

Movi 2: Fast and Space-Efficient Queries on Pangenomes.

Mohsen Zakeri1, Nathaniel K Brown1, Travis Gagie2

  • 1Department of Computer Science, Johns Hopkins University.

Bioinformatics (Oxford, England)
|June 18, 2026
PubMed
Summary

Movi 2 significantly reduces the size and memory footprint of compressed indexes for pangenomics. This new method offers improved speed and space efficiency, outperforming previous approaches for large human pangenome collections.

Keywords:
Burrows-Wheeler Transformindexingmove structurepangenomics

More Related Videos

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome
06:40

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

Published on: March 22, 2018

Related Experiment Videos

Last Updated: Jun 19, 2026

A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes
09:10

A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes

Published on: May 22, 2018

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome
06:40

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

Published on: March 22, 2018

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Compressed indexes are vital for pangenomics to minimize reference bias and enhance efficiency.
  • The previous Movi index, while fast, suffered from a large memory footprint.
  • Existing compressed indexes often present trade-offs between space and query performance.

Purpose of the Study:

  • To introduce Movi 2, a novel compressed index designed to drastically reduce the size and memory requirements of move-structure-based indexes.
  • To develop new methods for optimizing compressed indexes for pangenomic data.
  • To enable flexible trade-offs between query speed and memory efficiency.

Main Methods:

  • Development of new algorithms to decrease the space footprint of move-structure indexes.
  • Implementation of sampling strategies to balance query performance and memory usage.
  • Evaluation of Movi 2 on large-scale pangenome collections, including the Human Pangenome Reference Consortium (HPRC) data.

Main Results:

  • Movi 2 achieves a greater than fivefold reduction in space footprint compared to the original Movi index.
  • The new methods significantly reduce the memory footprint of move-structure indexes.
  • Movi 2 demonstrates superior performance in both speed and memory efficiency over existing methods, including r-index-based approaches.

Conclusions:

  • Movi 2 offers a substantial improvement in space and memory efficiency for compressed pangenomic indexes.
  • The developed methods provide a powerful tool for analyzing large and complex genomic datasets.
  • Movi 2 represents a significant advancement in bioinformatics for handling large-scale pangenome collections.