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

Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

57
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
57
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.9K
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...
5.9K
Applications of Molecular Taxonomy01:20

Applications of Molecular Taxonomy

42
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
42
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

7.2K
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...
7.2K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

4.0K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.0K
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes02:16

Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes

12.6K
The present-day mitochondrial and chloroplast genomes have retained some of the characteristics of their ancestral prokaryotes and also have acquired new attributes during their evolution within eukaryotic cells. Like prokaryotic genomes, mitochondrial and chloroplast genomes neither bind with histone-like proteins nor show complex packaging into chromosome-like structures, as observed in eukaryotes. Unlike mitotic cell divisions observed in eukaryotic cells, mitochondria and chloroplasts...
12.6K

You might also read

Related Articles

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

Sort by
Same author

How modern imaging can change diagnoses in historical cases of constitutional bone diseases.

Archives of disease in childhood·2026
Same author

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

Bioinformatics (Oxford, England)·2026
Same author

RAmpSim: a thermodynamic simulator for hybridization capture in metagenomic sequencing.

Bioinformatics (Oxford, England)·2026
Same author

Left Atrial Mechanical Function Following Hybrid Epicardial-Endocardial Versus Endocardial Catheter Ablation: A Randomized Mechanistic Trial.

Heart rhythm·2026
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

Related Experiment Video

Updated: Jul 28, 2025

Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing
07:21

Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing

Published on: August 25, 2018

12.9K

Efficient taxa identification using a pangenome index.

Omar Ahmed1, Massimiliano Rossi2, Christina Boucher2

  • 1Department of Computer Science, Johns Hopkins University, Baltimore, Maryland 21218, USA; oahmed6@jhu.edu omaryfekry@gmail.com.

Genome Research
|May 31, 2023
PubMed
Summary

This study introduces an enhanced r-index for faster and more accurate classification of sequencing reads. The improved index efficiently maps reads to reference sequences, aiding in microbial community analysis.

More Related Videos

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.2K
An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.5K

Related Experiment Videos

Last Updated: Jul 28, 2025

Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing
07:21

Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing

Published on: August 25, 2018

12.9K
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.2K
An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.5K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Efficient indexing of large sequence databases is crucial for bioinformatics tools.
  • The r-index offers compressed full-text indexing for sequence queries.
  • Classifying matches to specific reference sequences or taxa is a limitation of the standard r-index.

Purpose of the Study:

  • To extend the r-index for efficient classification of sequencing read matches to reference sequences.
  • To improve the speed and accuracy of sequence read classification, particularly for large datasets.
  • To enable accurate taxonomic assignment of sequencing reads.

Main Methods:

  • Developed new algorithms to augment the r-index with document listing capabilities.
  • Integrated additional data structures to support queries for patterns across multiple documents.
  • Implemented and tested the enhanced r-index on simulated and real nanopore sequencing data.

Main Results:

  • The enhanced r-index supports document listing queries in O(r + occ) time and O(r + d/w) space.
  • Achieved up to three times faster classification compared to standard r-index locate queries in bacterial mock community experiments.
  • Demonstrated higher accuracy in strain-level classification of nanopore reads compared to existing methods.

Conclusions:

  • The extended r-index provides an efficient solution for classifying sequencing reads against reference databases.
  • This method significantly improves the speed and accuracy of taxonomic classification for genomic data.
  • Strategies for structural compaction are proposed for practical applications with bounded read or match lengths.