Related Experiment Video
Updated: Apr 30, 2026
14:06
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
Published on: June 23, 2012
16.5K
mrsFAST-Ultra: a compact, SNP-aware mapper for high performance sequencing applications.
Faraz Hach1, Iman Sarrafi2, Farhad Hormozdiari3
1School of Computing Science, Simon Fraser University, Burnaby, BC, Canada, V5A 1S6 fhach@sfu.ca.
Nucleic Acids Research
|May 10, 2014
Summary
mrsFAST-Ultra is a novel, efficient aligner for high throughput sequencing (HTS) data. It excels at multi-mapping reads and SNP-aware alignment, improving speed and sensitivity for complex genomic analyses.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- High throughput sequencing (HTS) generates vast datasets, posing challenges for data processing and analysis.
- Standard read mapping tools often report only the best alignment, limiting downstream analyses like structural variation detection.
- Efficient handling of multi-mapping reads is crucial for comprehensive HTS data analysis.
Purpose of the Study:
- To introduce mrsFAST-Ultra, a fast, cache-oblivious, and SNP-aware aligner designed for efficient multi-mapping of HTS reads.
- To improve upon existing read aligners by enhancing speed, reducing memory usage, and increasing mapping sensitivity.
- To provide flexible read mapping options, including best mapping loci and all loci within a specified error threshold.
Main Methods:
- Development of new, compact index structures for mrsFAST-Ultra to optimize memory usage and CPU operations.
- Implementation of SNP-awareness to discount mismatches at common single nucleotide polymorphism (SNP) locations.
- Utilization of multi-core processing and tunable memory settings for enhanced performance.
Main Results:
- mrsFAST-Ultra demonstrates a 10x smaller index size compared to its predecessor, mrsFAST.
- The aligner is approximately five times faster than mrsFAST and significantly outperforms Bowtie2 in multi-mapping mode (six times faster).
- mrsFAST-Ultra exhibits higher sensitivity, reporting up to 10 times more mappings per read than Bowtie2, with a 2GB index for the human genome.
Conclusions:
- mrsFAST-Ultra offers a highly efficient solution for processing HTS data, particularly for analyses requiring multi-mapping information.
- Its SNP-aware capability enhances read mapping accuracy and coverage.
- The open-source availability and improved performance make mrsFAST-Ultra a valuable tool for genomic research.
Related Concept Videos
01:05Single Nucleotide Polymorphisms-SNPs
14.6K
A single nucleotide polymorphism or SNP is a single nucleotide variation at a specific genomic position in a large population. It is the most prevalent type of sequence variation found in the human genome. Point mutations that occur in more than 1% of the population qualify as SNPs. These are present once every 1000 nucleotides on an average in the human genome. Replacement of a purine with another purine (A/G) or a pyrimidine with another pyrimidine (C/T) is known as a transition. In contrast,...
14.6K
03:21RNA-seq
9.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...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
9.4K
02:26Comparing Copy Number Variations and SNPs
11.6K
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%...
11.6K
01:57Sanger Sequencing
800.8K
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...
800.8K
03:00Next-generation Sequencing
87.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....
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
87.9K