arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.6364q-bio.GN
收藏

探索单样本SNP和INDEL与全基因组从头组装的调用

Exploring single-sample SNP and INDEL calling with whole-genome de novo assembly

Heng Li

摘要:

动机:Eugene Myers在他的字符串图论文(Myers,2005)中提出,在字符串图或等价的unitig图中,任何路径都拼写一个有效的集合。由于字符串/unitig图也编码读段的每个有效集合,因此如果可以正确构造,则这样的图实际上是读段的无损表示。原则上,基于全基因组鸟枪测序(WGS)数据的每个分析,例如SNP和插入/缺失(INDEL)调用,也可以用unitigs实现。结果如下:为了探索在重测序的背景下使用从头组装的可行性,我们开发了一个从头组装器,费米,它将Illumina短读段组装成unitigs,同时保留输入读段的大部分信息。SNP和INDEL可以通过针对参考基因组映射单元组来调用。通过将该方法应用于35倍人类重测序数据,我们表明,与标准管道相比,我们的方法对SNP调用产生了类似的准确性,对INDEL调用产生了更好的结果。它比其他基于从头组装的变异检测方法具有更高的灵敏度。我们的工作表明,从头组装的变异检测是对全基因组重测序的标准变异检测管道的有益补充。在方法论方面,我们提出了一种用于DNA序列前后向扩展的FMD-索引,一种寻找所有极大精确匹配的快速算法,以及从FMD-索引一次构造unitigs。可用性:http://github.com/lh3/fermi联系人:hengli@broadinstitute.org

英文摘要:

Motivation: Eugene Myers in his string graph paper (Myers, 2005) suggested that in a string graph or equivalently a unitig graph, any path spells a valid assembly. As a string/unitig graph also encodes every valid assembly of reads, such a graph, provided that it can be constructed correctly, is in fact a lossless representation of reads. In principle, every analysis based on whole-genome shotgun sequencing (WGS) data, such as SNP and insertion/deletion (INDEL) calling, can also be achieved with unitigs. Results: To explore the feasibility of using de novo assembly in the context of resequencing, we developed a de novo assembler, fermi, that assembles Illumina short reads into unitigs while preserving most of information of the input reads. SNPs and INDELs can be called by mapping the unitigs against a reference genome. By applying the method on 35-fold human resequencing data, we showed that in comparison to the standard pipeline, our approach yields similar accuracy for SNP calling and better results for INDEL calling. It has higher sensitivity than other de novo assembly based methods for variant calling. Our work suggests that variant calling with de novo assembly be a beneficial complement to the standard variant calling pipeline for whole-genome resequencing. In the methodological aspects, we proposed FMD-index for forward-backward extension of DNA sequences, a fast algorithm for finding all super-maximal exact matches and one-pass construction of unitigs from an FMD-index. Availability: http://github.com/lh3/fermi Contact: hengli@broadinstitute.org

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑