期刊
BIOINFORMATICS
卷 30, 期 1, 页码 40-49出版社
OXFORD UNIV PRESS
DOI: 10.1093/bioinformatics/btt590
关键词
-
类别
资金
- Swiss National Science Foundation [3100A0-112370/1]
- NATIONAL CENTER FOR RESEARCH RESOURCES [UL1RR025774] Funding Source: NIH RePORTER
Motivation: Paired-end sequencing allows circumventing the shortness of the reads produced by second generation sequencers and is essential for de novo assembly of genomes. However, obtaining a finished genome from short reads is still an open challenge. We present an algorithm that exploits the pairing information issued from inserts of potentially any length. The method determines paths through an overlaps graph by using a constrained search tree. We also present a method that automatically determines suited overlaps cutoffs according to the contextual coverage, reducing thus the need for manual parameterization. Finally, we introduce an interactive mode that allows querying an assembly at targeted regions. Results: We assess our methods by assembling two Staphylococcus aureus strains that were sequenced on the Illumina platform. Using 100 bp paired-end reads and minimal manual curation, we produce a finished genome sequence for the previously undescribed isolate SGH-10-168.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据