SeqMap: mapping massive amount of oligonucleotides to the genome

SeqMap: mapping massive amount of oligonucleotides to the genome
复制标题

DOI:
10.1093/bioinformatics/btn429
复制
发表时间:
2008-10-15
期刊:
影响因子:
5.8
通讯作者:
Wong, Wing Hung
Wong, Wing Hung
中科院分区:
生物学3区
文献类型:
--
作者:
Jiang, Hui;Wong, Wing Hung

文献摘要

被引文献

相似文献

SeqMap是一种将大量短序列映射到基因组的工具。它旨在找出参考基因组中每个序列可能来自的所有位置。这项任务对于分析超高通量测序仪的数据至关重要。通过精心设计的索引过滤算法和高效的实现方式,SeqMap能够将数千万条短序列映射到一个包含数十亿个核苷酸的基因组上。序列中核苷酸碱基的多次替换以及插入/缺失是可以被容忍的,因此也能够被检测到。SeqMap支持FASTA输入格式以及多种输出格式,并提供命令行选项来调整映射过程的几乎每一个方面。在台式电脑上,一次典型的映射可以在几个小时内完成。在集群上并行使用SeqMap也非常简单。
SeqMap is a tool for mapping large amount of short sequences to the genome. It is designed for finding all the places in a reference genome where each sequence may come from. This task is essential to the analysis of data from ultra high-throughput sequencing machines. With a carefully designed index-filtering algorithm and an efficient implementation, SeqMap can map tens of millions of short sequences to a genome of several billions of nucleotides. Multiple substitutions and insertions/deletions of the nucleotide bases in the sequences can be tolerated and therefore detected. SeqMap supports FASTA input format and various output formats, and provides command line options for tuning almost every aspect of the mapping process. A typical mapping can be done in a few hours on a desktop PC. Parallel use of SeqMap on a cluster is also very straightforward.