Jove
Visualize
Contact Us

Related Concept Videos

Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

13.4K
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.4K
¹H NMR: Interpreting Distorted and Overlapping Signals01:02

¹H NMR: Interpreting Distorted and Overlapping Signals

1.7K
Spin systems where the difference in chemical shifts of the coupled nuclei is greater than ten times J are called first-order spin systems. These nuclei are weakly coupled, and their chemical shifts and coupling constant can generally be estimated from the well-separated signals in the spectrum.
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
1.7K
Next-generation Sequencing03:00

Next-generation Sequencing

99.9K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
99.9K
Gene Duplication and Divergence02:37

Gene Duplication and Divergence

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

Multi-species Conserved Sequences

4.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...
4.9K
RNA-seq03:21

RNA-seq

12.3K
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.3K

You might also read

Related Articles

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

Sort by
Same author

Support systems to guide clinical decision-making in precision oncology: The Cancer Core Europe Molecular Tumor Board Portal.

Nature medicine·2020
Same author

Using the Sadakane compressed suffix tree to solve the all-pairs suffix-prefix problem.

BioMed research international·2014
See all related articles
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 Experiment Video

Updated: Mar 6, 2026

Amplification, Next-generation Sequencing, and Genomic DNA Mapping of Retroviral Integration Sites
09:31

Amplification, Next-generation Sequencing, and Genomic DNA Mapping of Retroviral Integration Sites

Published on: March 22, 2016

18.5K

Two Efficient Techniques to Find Approximate Overlaps between Sequences.

Maan Haj Rachid1

  • 1Qatar University, P.O. Box 2713, Doha, Qatar.

Biomed Research International
|March 16, 2017
PubMed
Summary
This summary is machine-generated.

We present two methods for approximate overlap detection in next-generation sequencing (NGS) data. The pigeonhole principle offers improved efficiency over FM-based methods, while prefix trees provide the best space efficiency for sequence assembly.

More Related Videos

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.2K
Single Cell Multiplex Reverse Transcription Polymerase Chain Reaction After Patch-clamp
10:44

Single Cell Multiplex Reverse Transcription Polymerase Chain Reaction After Patch-clamp

Published on: June 20, 2018

10.4K

Related Experiment Videos

Last Updated: Mar 6, 2026

Amplification, Next-generation Sequencing, and Genomic DNA Mapping of Retroviral Integration Sites
09:31

Amplification, Next-generation Sequencing, and Genomic DNA Mapping of Retroviral Integration Sites

Published on: March 22, 2016

18.5K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.2K
Single Cell Multiplex Reverse Transcription Polymerase Chain Reaction After Patch-clamp
10:44

Single Cell Multiplex Reverse Transcription Polymerase Chain Reaction After Patch-clamp

Published on: June 20, 2018

10.4K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Next-generation sequencing (NGS) generates vast amounts of sequence data requiring efficient processing.
  • Traditional overlap-based assemblers rely on exact suffix-prefix matching, often necessitating time-consuming error correction.
  • Approximate overlap detection offers a potential alternative to accelerate sequence assembly by bypassing extensive prefiltering.

Purpose of the Study:

  • To introduce and evaluate two novel techniques for solving the approximate overlap problem in sequence data.
  • To compare the performance of these new methods against existing FM-based solutions.
  • To assess the trade-offs in terms of time and space complexity for different approximate matching strategies.

Main Methods:

  • Development of an approximate overlap detection method using a compact prefix tree to solve the all-pairs suffix-prefix problem.
  • Implementation of a second approximate overlap detection technique based on the pigeonhole principle.
  • Quantification of approximate matching using Hamming distance to define string similarity.

Main Results:

  • The pigeonhole principle-based solution demonstrated superior space and time efficiency compared to an FM-based approach.
  • The prefix tree-based solution achieved the best space consumption among all evaluated methods.
  • Both methods effectively address the approximate overlap problem, offering alternatives to exact matching.

Conclusions:

  • Approximate overlap detection is a viable strategy for efficient processing of NGS data.
  • The pigeonhole principle offers a computationally efficient method for approximate sequence matching.
  • Prefix trees provide a memory-efficient solution for approximate overlap detection in sequence assembly.