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

7.2K
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...
7.2K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

13.6K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
13.6K
Sequences01:29

Sequences

393
Sequences are fundamental mathematical objects consisting of ordered lists of numbers that follow a specific rule or pattern. Sequences are critical in various mathematical concepts, including calculus, series, and number theory. They can model real-world phenomena such as population growth, financial investments, and physical processes like the diminishing height of a bouncing ball.Each number in a sequence is referred to as a term. Typically, the terms are denoted as a1, a2, a3,…, where...
393
Sanger Sequencing01:57

Sanger Sequencing

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

Applications of Molecular Taxonomy

652
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...
652
RNA-seq03:21

RNA-seq

12.4K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases. 
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
12.4K

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

<math></math> : indexing maximal common subsequences for k strings.

Algorithms for molecular biology : AMB·2025
Same author

Missing value replacement in strings and applications.

Data mining and knowledge discovery·2025
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

Pangenome comparison via ED strings.

Frontiers in bioinformatics·2024
Same author

Seedability: optimizing alignment parameters for sensitive sequence comparison.

Bioinformatics advances·2023
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
Same journal

Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features.

Algorithms for molecular biology : AMB·2026
See all related articles

Related Experiment Video

Updated: Mar 21, 2026

Identification of Circular RNAs using RNA Sequencing
08:25

Identification of Circular RNAs using RNA Sequencing

Published on: November 14, 2019

12.9K

Circular sequence comparison: algorithms and applications.

Roberto Grossi1, Costas S Iliopoulos2, Robert Mercas3

  • 1Department of Informatics, University of Pisa, Pisa, Italy ; ERABLE team, INRA, Paris, France.

Algorithms for Molecular Biology : AMB
|May 12, 2016
PubMed
Summary
This summary is machine-generated.

This study introduces a novel q-gram based distance measure for efficient circular sequence comparison. The new method significantly outperforms traditional techniques in speed while maintaining high accuracy for DNA, RNA, and protein sequences.

More Related Videos

In Silico Identification and Characterization of circRNAs During Host-Pathogen Interactions
10:27

In Silico Identification and Characterization of circRNAs During Host-Pathogen Interactions

Published on: October 21, 2022

2.1K
Use of Alu Element Containing Minigenes to Analyze Circular RNAs
13:10

Use of Alu Element Containing Minigenes to Analyze Circular RNAs

Published on: March 10, 2020

7.8K

Related Experiment Videos

Last Updated: Mar 21, 2026

Identification of Circular RNAs using RNA Sequencing
08:25

Identification of Circular RNAs using RNA Sequencing

Published on: November 14, 2019

12.9K
In Silico Identification and Characterization of circRNAs During Host-Pathogen Interactions
10:27

In Silico Identification and Characterization of circRNAs During Host-Pathogen Interactions

Published on: October 21, 2022

2.1K
Use of Alu Element Containing Minigenes to Analyze Circular RNAs
13:10

Use of Alu Element Containing Minigenes to Analyze Circular RNAs

Published on: March 10, 2020

7.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence comparison is crucial for bioinformatics tasks like phylogenetic reconstruction and genome assembly.
  • Traditional methods rely on sequence alignment, which is computationally expensive for circular sequences (super-quadratic to cubic time).

Purpose of the Study:

  • To introduce a new, efficient distance measure for circular sequence comparison.
  • To demonstrate the effectiveness and computational advantages of the proposed method.

Main Methods:

  • Development of a novel distance measure based on q-grams.
  • Application and evaluation of the q-gram based measure for circular sequence comparison.

Main Results:

  • The q-gram based approach offers orders-of-magnitude improvement in efficiency compared to traditional methods.
  • The method maintains competitive accuracy with state-of-the-art techniques.
  • Experimental validation on real DNA, RNA, protein, and synthetic sequences.

Conclusions:

  • The proposed q-gram based distance measure provides a computationally efficient and accurate solution for circular sequence comparison.
  • This advancement has significant implications for various bioinformatics applications involving circular molecules.