Related Experiment Video
Updated: Jun 10, 2025
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
Summary
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.
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.
Keywords:
SARS-CoV-2elastic-degenerate stringintersection graphmatching statisticspangenome comparisonMore Related Videos
Related Concept Videos
02:54Evolutionary 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
02:05Gene 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...
In contrast, regions which code...
7.0K
02:26Comparing 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%...
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
01:57Sanger 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
03:36Genome 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
02:51Multi-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...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.9K