A de novo assembly method for metagenomic DNA reads with mate pairs | |
Lai, Binbin ; Ding, Ruogu ; Zhu, Huaiqiu | |
2011 | |
DOI | 10.1109/BMEI.2011.6098547 |
英文摘要 | A high quality assembly of reads, which are short fragments generated from shotgun sequencing, is a substantial part of the metagenome projects. Although traditional assemblers have been employed in initial analysis of the metagenomes, they cannot surmount the challenges created by the features of metagenomic data. We present a de novo assembly algorithm for metagenomes with mate pairs. Our method uses mate pair information to guide contig construction. More specifically, we developed an efficient algorithm to find the best mate pair threading paths from the overlap graph to construct contigs. Tests on simulated metagenome data show that our method produced more accurate assembly than Celera Assembler and Phrap when assembling contigs at a same level. ? 2011 IEEE.; EI; 0 |
语种 | 英语 |
内容类型 | 会议论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/328597] |
专题 | 工学院 |
推荐引用方式 GB/T 7714 | Lai, Binbin,Ding, Ruogu,Zhu, Huaiqiu. A de novo assembly method for metagenomic DNA reads with mate pairs[C]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论