Related Experiment Video
Updated: Jul 2, 2026

12:35
Simultaneous Mapping and Quantitation of Ribonucleotides in Human Mitochondrial DNA
Published on: November 14, 2017
SeqMap: mapping massive amount of oligonucleotides to the genome
1Institute for Computational and Mathematical Engineering, Stanford University, Stanford, California 94305, USA.
Bioinformatics (Oxford, England)
|August 14, 2008
Summary
SeqMap efficiently maps millions of short DNA sequences to a reference genome, even with errors. This tool is crucial for analyzing data from ultra high-throughput sequencing technologies.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Ultra-high-throughput sequencing generates massive datasets of short DNA sequences.
- Accurate mapping of these short sequences to a reference genome is critical for downstream analysis.
- Existing tools may face challenges in scalability and tolerance to sequence variations.
Purpose of the Study:
- To introduce SeqMap, a novel tool for efficient and accurate mapping of large volumes of short sequences to a reference genome.
- To enable the detection of sequence variations, including substitutions and indels, during the mapping process.
- To provide a scalable and user-friendly solution for genomic sequence analysis.
Main Methods:
- Development of a specialized index-filtering algorithm for rapid sequence alignment.
- Implementation of an efficient computational approach to handle large datasets.
- Support for FASTA input and various output formats with extensive command-line options for parameter tuning.
Main Results:
- SeqMap can map tens of millions of short sequences to a multi-billion nucleotide genome.
- The tool demonstrates high tolerance to nucleotide substitutions and insertions/deletions.
- Mapping of large datasets can be completed within hours on a standard desktop PC.
Conclusions:
- SeqMap offers a powerful and efficient solution for mapping short sequences in large-scale genomic projects.
- Its ability to handle sequence variations and its scalability make it suitable for ultra-high-throughput sequencing data analysis.
- The tool is readily deployable on single machines or distributed computing clusters.
Related Concept Videos
RNA-seq
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 microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Next-generation Sequencing
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.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Sanger Sequencing
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...

