不断进化的新算法 中国科学家将基因组分析速度提升5倍
来源:经济日报 发布时间:2019-12-24 09:12:56

自基因组学技术问世以来,测序与分析一直是基因组学技术中最主要的两个环节。实际上,与繁重的测序工作相比,基因组的分析也同样复杂,需要耗费大量时间。

然而,随着近年来基因组学技术发展突飞猛进,这种状况正在逐步改变。

日前,中国农业科学院深圳农业基因组研究所阮珏团队在《自然·方法学》上发表了第三代测序数据组装算法Wtdbg,极大提高三代测序数据的分析效率,与今年4月发表在《自然·生物技术》上的Flye算法相比,分析速度提升了5倍,并首次将测序数据分析时间降低到少于测序数据产出时间。

基因组的测序与分析

DNA测序技术成熟于上世纪70年代中后期,1990年人类基因组计划的提出,将基因组测序技术逐步由实验室迈入商业化阶段;到2004年人类基因组计划完成时,第二代基因组测序技术已经相对成熟,开始大规模商业化应用;2013年,单分子等第三代测序技术出现,也预示着测序技术应用更广,测序的成本越低。

“如今,完成一个人的全基因组测序是普通家庭都可以负担起费用的‘平常’事情了。以三代测序为例,完成个人全基因组测序仅需1天时间、费用低于5万元。”论文作者、中国农业科学院深圳农业基因组研究所研究员阮珏告诉经济日报记者。

在测序技术日新月异的同时,分析技术也在共同成长。以人类基因组组装为例,在2014年需要消耗50万个CPU小时,且只能在超大计算机集群上进行。因而,以全基因组组装方式对群体进行测序分析已经成为生物医学研究的趋势。

关键钥匙:模糊布鲁因图

Wtdbg算法的开发得益于一个新的组装图理论——模糊布鲁因图的提出。模糊布鲁因图借鉴了德布鲁因图的思想,将测序数据切分为固定长度的短串,再从短串构建出的图上恢复出全基因组序列。

上世纪90年代,德布鲁因图被引入基因组组装领域,其以速度优势常用于第二代测序数据的组装分析,但因测序噪音极高,从未成功应用在第三代测序数据。

2013年起,阮珏和美国哈佛医学院的博士李恒在德布鲁因图基础上,设计出一个新的组装图理论——模糊布鲁因图。通过重新对短串进行定义,它能够容忍高噪音数据,并随后对生成组装图和恢复基因组序列做了大量相应的重构,使其兼具高效率和高容错的优点。

不断进化的新算法

近年来,生物信息学领域的科学家们致力于改变这种数据产出速度远高于数据分析速度的尴尬状况,不断开发出更高效的组装分析算法。

2013年,阮珏与李恒合作开始了测序数据分析方法如组装算法的开发,力求推动测序数据的分析速度更快、分析质量更高。2016年,他们的研究结束,并将研究成果Wtdbg对所有人免费开放使用。3年来,这项成果不仅被几十篇学术论文引用,还被国内多家基因测序分析公司作为主要组装分析工具,并且在2019年世界大学生超算竞赛中作为性能测试赛题。

“我们收到大量反馈,不仅有助修订算法软件中的漏洞,还带来了新想法和思路。算法需要不断在实践中完善,只有通过更多实际应用,我们才能更有效调整改进这套算法。目前的算法与2016年相比已经是2.0版本,而更高版本的算法于今年初也开始了研究。”阮珏告诉记者。

标签: 新算法

猜你喜欢

国际航协:2024年全球航空客运量有望超过疫情前水

国际航空运输协会(IATA)1日发布报告称,预计2024年全球航空客运总量将达40亿人次,超过新冠肺炎疫...更多

2022-03-02 11:42:10

广西玉林:去年减税降费“红利”超11亿元 支持经

2021年,广西玉林市累计新增减税降费11 27亿元,政策红利持续释放;一般公共预算收入中的税收收入...更多

2022-03-02 10:16:12

【环球财经】IMF和世行将向乌克兰提供逾50亿美元

国际货币基金组织(IMF)和世界银行3月1日发布联合声明,宣布向乌克兰提供总额达52亿美元资金支持,...更多

2022-03-02 10:06:38

普京签署保障金融稳定补充临时措施的总统令

俄罗斯总统新闻局1日发布消息说,俄总统普京签署了关于保障金融稳定补充临时措施的总统令,旨在维护...更多

2022-03-02 06:56:54

俄媒:俄乌将于3月2日在白波边境举行新一轮谈判

据俄罗斯媒体1日报道,俄罗斯与乌克兰代表团将于3月2日举行新一轮谈判。谈判地点位于白俄罗斯与波兰...更多

2022-03-02 05:29:10

最新动态:俄媒说新一轮谈判将于2日举行 乌方表

据俄媒消息,俄罗斯与乌克兰代表团下一轮谈判将于3月2日举行。乌克兰外长库列巴1日表示,乌方认为需...更多

2022-03-02 05:41:18

世卫组织:全球累计新冠确诊病例达435626514例

截至欧洲中部时间1日17时37分(北京时间2日零时37分),全球确诊病例较前一日增加1200287例,达到43...更多

2022-03-02 05:27:33

王毅应约同乌克兰外长库列巴通电话

王毅表示,针对当前危机,中方呼吁乌俄通过谈判找到解决问题的办法,支持国际上一切有利于政治解决...更多

2022-03-01 22:40:44

上海房贷市场“小阳春”:部分银行放款缩短至10天

记者日前从多位国有大行和股份行房贷经理处了解到,今年以来,上海房贷市场有所放宽,二手房房贷放...更多

2022-03-01 20:08:15

稳增长政策促进PMI回升

交通银行金融研究中心表示,三类PMI指数回升表明稳增长政策效果显现,春节之后经济增长动能正在恢复...更多

2022-03-01 19:34:31