期刊
BIOINFORMATICS
卷 30, 期 1, 页码 31-37出版社
OXFORD UNIV PRESS
DOI: 10.1093/bioinformatics/btt310
关键词
-
类别
资金
- Genomics Institute of the Huck Institutes of the Life Sciences
Motivation: Genome assembly tools based on the de Bruijn graph framework rely on a parameter k, which represents a trade-off between several competing effects that are difficult to quantify. There is currently a lack of tools that would automatically estimate the best k to use and/or quickly generate histograms of k-mer abundances that would allow the user to make an informed decision. Results: We develop a fast and accurate sampling method that constructs approximate abundance histograms with several orders of magnitude performance improvement over traditional methods. We then present a fast heuristic that uses the generated abundance histograms for putative k values to estimate the best possible value of k. We test the effectiveness of our tool using diverse sequencing data-sets and find that its choice of k leads to some of the best assemblies.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据