清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

MEGAHIT v1.0: A fast and scalable metagenome assembler driven by advanced methodologies and community practices

计算机科学 基因组 顺序装配 可扩展性 德布鲁因图 软件 并行计算 升级 多核处理器 理论计算机科学 操作系统 图形 生物 基因 基因表达 转录组 生物化学
作者
Dinghua Li,Ruibang Luo,Chi-Man Liu,Chi-Ming Leung,Hing‐Fung Ting,Kunihiko Sadakane,Hiroshi Yamashita,Tak‐Wah Lam
出处
期刊:Methods [Elsevier BV]
卷期号:102: 3-11 被引量:1451
标识
DOI:10.1016/j.ymeth.2016.02.020
摘要

The study of metagenomics has been much benefited from low-cost and high-throughput sequencing technologies, yet the tremendous amount of data generated make analysis like de novo assembly to consume too much computational resources. In late 2014 we released MEGAHIT v0.1 (together with a brief note of Li et al. (2015) [1]), which is the first NGS metagenome assembler that can assemble genome sequences from metagenomic datasets of hundreds of Giga base-pairs (bp) in a time- and memory-efficient manner on a single server. The core of MEGAHIT is an efficient parallel algorithm for constructing succinct de Bruijn Graphs (SdBG), implemented on a graphical processing unit (GPU). The software has been well received by the assembly community, and there is interest in how to adapt the algorithms to integrate popular assembly practices so as to improve the assembly quality, as well as how to speed up the software using better CPU-based algorithms (instead of GPU). In this paper we first describe the details of the core algorithms in MEGAHIT v0.1, and then we show the new modules to upgrade MEGAHIT to version v1.0, which gives better assembly quality, runs faster and uses less memory. For the Iowa Prairie Soil dataset (252Gbp after quality trimming), the assembly quality of MEGAHIT v1.0, when compared with v0.1, has a significant improvement, namely, 36% increase in assembly size and 23% in N50. More interestingly, MEGAHIT v1.0 is no slower than before (even running with the extra modules). This is primarily due to a new CPU-based algorithm for SdBG construction that is faster and requires less memory. Using CPU only, MEGAHIT v1.0 can assemble the Iowa Prairie Soil sample in about 43h, reducing the running time of v0.1 by at least 25% and memory usage by up to 50%. MEGAHIT v1.0, exhibiting a smaller memory footprint, can process even larger datasets. The Kansas Prairie Soil sample (484Gbp), the largest publicly available dataset, can now be assembled using no more than 500GB of memory in 7.5days. The assemblies of these datasets (and other large metgenomic datasets), as well as the software, are available at the website https://hku-bal.github.io/megabox.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
爱科研的小虞完成签到 ,获得积分10
3秒前
5秒前
herpes完成签到 ,获得积分0
21秒前
xkhxh完成签到 ,获得积分10
22秒前
研究水合物的小白完成签到 ,获得积分10
27秒前
35秒前
45秒前
量子星尘发布了新的文献求助10
52秒前
古炮完成签到 ,获得积分10
57秒前
谢薇是猪完成签到,获得积分10
58秒前
FashionBoy应助今夕何夕采纳,获得10
1分钟前
科研通AI2S应助科研通管家采纳,获得10
1分钟前
冷静的小虾米完成签到 ,获得积分10
1分钟前
huiluowork完成签到 ,获得积分10
1分钟前
keyan完成签到 ,获得积分10
1分钟前
眯眯眼的安雁完成签到 ,获得积分10
2分钟前
airtermis完成签到 ,获得积分10
2分钟前
番茄小超人2号完成签到 ,获得积分10
2分钟前
2分钟前
zg发布了新的文献求助10
2分钟前
量子星尘发布了新的文献求助10
2分钟前
myq完成签到 ,获得积分10
2分钟前
高挑的若雁完成签到 ,获得积分10
2分钟前
wwe完成签到,获得积分10
2分钟前
李爱国应助nancy采纳,获得10
2分钟前
张少良完成签到,获得积分20
2分钟前
孟寐以求完成签到 ,获得积分10
2分钟前
charih完成签到 ,获得积分10
2分钟前
思源应助zg采纳,获得10
3分钟前
科研通AI2S应助科研通管家采纳,获得10
3分钟前
科研通AI2S应助科研通管家采纳,获得10
3分钟前
XQQDD完成签到,获得积分10
3分钟前
3分钟前
英姑应助spinon采纳,获得10
3分钟前
zhouleiwang发布了新的文献求助10
3分钟前
3分钟前
zhouleiwang完成签到,获得积分10
3分钟前
我要读博士完成签到 ,获得积分10
3分钟前
浚稚完成签到 ,获得积分10
3分钟前
量子星尘发布了新的文献求助10
4分钟前
高分求助中
Picture Books with Same-sex Parented Families: Unintentional Censorship 1000
A new approach to the extrapolation of accelerated life test data 1000
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 500
Indomethacinのヒトにおける経皮吸収 400
Phylogenetic study of the order Polydesmida (Myriapoda: Diplopoda) 370
基于可调谐半导体激光吸收光谱技术泄漏气体检测系统的研究 310
宽量程高线性度柔性压力传感器的逆向设计 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3980994
求助须知:如何正确求助?哪些是违规求助? 3524672
关于积分的说明 11222583
捐赠科研通 3262273
什么是DOI,文献DOI怎么找? 1801138
邀请新用户注册赠送积分活动 879609
科研通“疑难数据库(出版商)”最低求助积分说明 807449