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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.7K
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.7K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

7.0K
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.0K
Comparing Copy Number Variations and SNPs02:26

Comparing Copy Number Variations and SNPs

17.5K
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%...
17.5K
Sanger Sequencing01:57

Sanger Sequencing

753.7K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
753.7K
Genome Annotation and Assembly03:36

Genome Annotation and Assembly

18.8K
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
18.8K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

3.9K
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...
3.9K

You might also read

Related Articles

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

Sort by
Same author

Pattern matching with Elastic-Degenerate strings and Elastic-Founder graphs.

Algorithms for molecular biology : AMB·2026
Same author

Missing value replacement in strings and applications.

Data mining and knowledge discovery·2025
Same author

Building pangenome graphs.

Nature methods·2024
Same author

RettDb: the Rett syndrome omics database to navigate the Rett syndrome genomic landscape.

Database : the journal of biological databases and curation·2024
Same author

Ketamine in Substance Use Disorder Treatment: A Narrative Review.

Alpha psychiatry·2024
Same author

Seedability: optimizing alignment parameters for sensitive sequence comparison.

Bioinformatics advances·2023
Same journal

Hydrogen sulfide modulates gene networks in hypoxia/reoxygenation-stressed trophoblasts: insights from transcriptome profiling.

Frontiers in bioinformatics·2026
Same journal

Molecular Dynamics-Based validation of a quinazoline-based KRAS inhibitor (C9) identified through QSAR-guided discovery.

Frontiers in bioinformatics·2026
Same journal

Real-world chronic recordings from implantable adaptive deep brain stimulation systems for Parkinson's disease motor state classification.

Frontiers in bioinformatics·2026
Same journal

A foundational quantum framework for multi-pattern string matching in k-mer detection.

Frontiers in bioinformatics·2026
Same journal

Explainable machine learning-based identification of transcriptomic biomarkers in CD1c+ dendritic cells for non-infectious uveitis: an integrative analysis of bulk RNA-seq data.

Frontiers in bioinformatics·2026
Same journal

Polygenic modeling of genetic effects on both phenotypic mean and variance: distributional regression for BMI, blood and urine biomarkers in the UK Biobank.

Frontiers in bioinformatics·2026
See all related articles

Related Experiment Video

Updated: Jun 10, 2025

A Nonsequencing Approach for the Rapid Detection of RNA Editing
08:50

A Nonsequencing Approach for the Rapid Detection of RNA Editing

Published on: April 21, 2022

2.6K

Pangenome comparison via ED strings.

Esteban Gabory1, Moses Njagi Mwaniki2, Nadia Pisanti2

  • 1Centrum Wiskunde & Informatica, Amsterdam, Netherlands.

Frontiers in Bioinformatics
|October 11, 2024
PubMed
Summary
This summary is machine-generated.

We introduce matching statistics for elastic-degenerate (ED) strings to compare pangenomes. This method, using intersection graphs, offers an efficient and effective way to analyze genomic sequence collections.

Keywords:
SARS-CoV-2elastic-degenerate stringintersection graphmatching statisticspangenome comparison

More Related Videos

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

9.1K
A Deep-sequencing-assisted, Spontaneous Suppressor Screen in the Fission Yeast Schizosaccharomyces pombe
07:55

A Deep-sequencing-assisted, Spontaneous Suppressor Screen in the Fission Yeast Schizosaccharomyces pombe

Published on: March 7, 2019

8.0K

Related Experiment Videos

Last Updated: Jun 10, 2025

A Nonsequencing Approach for the Rapid Detection of RNA Editing
08:50

A Nonsequencing Approach for the Rapid Detection of RNA Editing

Published on: April 21, 2022

2.6K
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

9.1K
A Deep-sequencing-assisted, Spontaneous Suppressor Screen in the Fission Yeast Schizosaccharomyces pombe
07:55

A Deep-sequencing-assisted, Spontaneous Suppressor Screen in the Fission Yeast Schizosaccharomyces pombe

Published on: March 7, 2019

8.0K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Elastic-degenerate (ED) strings offer a simplified representation for pangenomes compared to variation or sequence graphs.
  • Pangenome analysis requires robust methods for comparing collections of genomic sequences.

Purpose of the Study:

  • To define and compute similarity and distance measures for ED strings, serving as pangenome comparison tools.
  • To demonstrate the computational efficiency and practical effectiveness of these new measures.

Main Methods:

  • Defined matching statistics for two ED strings as similarity measures.
  • Utilized the intersection graph of ED strings for efficient computation of these measures.
  • Implemented the methods as a software tool for pangenome comparison.

Main Results:

  • The intersection graph method for computing similarity/distance measures is up to ten times faster than the classic product automaton construction.
  • The matching statistics successfully reproduced a known SARS-CoV-2 clade classification using real-world data.
  • The implemented software tool demonstrated efficiency and effectiveness on both synthetic and real datasets.

Conclusions:

  • Matching statistics based on intersection graphs provide an efficient and effective approach for pangenome comparison.
  • This method is suitable for analyzing genomic variations and classifications, as shown with SARS-CoV-2 data.