Related Experiment Video
Updated: Mar 22, 2026

Novel Sequence Discovery by Subtractive Genomics
Published on: January 25, 2019
ISEA: Iterative Seed-Extension Algorithm for De Novo Assembly Using Paired-End Information and Insert Size
The new iterative seed-extension algorithm (ISEA) improves de novo assembly by correcting errors and handling repeats using paired-end information. This results in more contiguous, complete, and accurate DNA sequence scaffolds.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Next-generation sequencing (NGS) technologies have reduced costs for high-depth sequencing.
- De novo assembly faces challenges including repeat regions, error rates, and low sequencing coverage.
- Existing de novo assembly algorithms struggle to overcome these limitations effectively.
Purpose of the Study:
- To develop an improved de novo assembly algorithm, ISEA (iterative seed-extension algorithm).
- To enhance contig contiguity, completeness, and accuracy.
- To address challenges posed by NGS data, such as errors and repeat regions.
Main Methods:
- ISEA employs an iterative seed-extension approach.
- Error correction is performed using read overlap and paired-end information before assembly.
- A score function utilizing paired-end information and insert size distribution is used to manage repeat regions and errors during seed extension.
- A relaxed scaffolding strategy joins contigs terminated due to low coverage.
Main Results:
- ISEA demonstrates improved performance compared to six popular assemblers on four real datasets.
- The algorithm effectively obtains longer and more accurate DNA sequence scaffolds.
- ISEA mitigates the negative impact of error rates and repeat regions in de novo assembly.
Conclusions:
- ISEA offers a robust solution for de novo assembly challenges.
- The algorithm's methods for error correction and repeat resolution lead to superior scaffold quality.
- ISEA advances the field of genomic sequence assembly.
More Related Videos
12:08Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies
Published on: August 20, 2021
12:10An Experimental and Bioinformatics Protocol for RNA-seq Analyses of Photoperiodic Diapause in the Asian Tiger Mosquito, Aedes albopictus
Published on: November 30, 2014
Related Concept Videos
Genome Annotation and Assembly
RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
RACE - Rapid Amplification of cDNA Ends
Sanger Sequencing
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...