标题:Accelerating de Bruijn Graph-based Genome Assembly for High-Throughput Short Read Data
作者:Zhao, Kun; Liu, Weiguo; Voss, Gerrit; Mueller-Wittig, Wolfgang
通讯作者:Liu, W
作者机构:[Zhao, Kun; Liu, Weiguo] Shandong Univ, Sch Comp Sci & Technol, Beijing, Peoples R China.; [Voss, Gerrit; Mueller-Wittig, Wolfgang] Nanyang Technol 更多
会议名称:19th IEEE International Conference on Parallel and Distributed Systems (ICPADS)
会议日期:DEC 15-18, 2013
来源:2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013)
出版年:2013
页码:426-427
DOI:10.1109/ICPADS.2013.68
关键词:Genome Assembly; de Bruijn Graph; Short Read Data; MPI; Multi-threading
摘要:Emerging next-generation sequencing technologies have opened up exciting new opportunities for genome sequencing by generating read data with a massive throughput. However, the generated reads are significantly shorter compared to the traditional Sanger shotgun sequencing method. This poses challenges for de novo assembly algorithms in terms of both accuracy and efficiency. And due to the continuing explosive growth of short read databases, there is a high demand to accelerate the often repeated long-runtime assembly task. In this paper, we present a scalable parallel algorithm to accelerate the de Bruijn graph-based genome assembly for high-throughput short read data.
收录类别:CPCI-S;EI;SCOPUS
Scopus被引频次:1
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84900848381&doi=10.1109%2fICPADS.2013.68&partnerID=40&md5=934c0dd9784d2fcd90b7b6c833560783
TOP