百度LinearFold是什么?
LinearFold算法可以将本次新型冠状病毒的全基因组二次结构预测从55分钟缩短到27秒，提高120分钟的速度，节省了2个数级的等待时间.接下来，小编将介绍如何使用百度棋盘算法
如果有需要RNA结构预测算法和技术支持的科学研究部门、防疫部门等，可以联系百度研究院这个项目的专用邮箱抵抗瘟疫，众志成城，中国在行动!
LinearFold 算法介绍
传统上，RNA二级结构预测采用自底向上的动态规划(DP)，是一种三次方时间复杂度的算法，也就是说，如果序列长度翻一倍的话，就要付出 8 倍的计算时间，这对于 RNA 病毒基因组这样的超长序列(例如艾滋病毒有约1万个碱基，埃博拉病毒有约2万个碱基)需要很长的等待时间。LinearFold创造性的将传统算法中自底向上的动态规划改为从左到右的方式，并利用”beam pruning“的思想，只保留分数较高的中间状态，从而大大减小了搜索空间。
LinearFold能够在线性时间内预测RNA二级结构，在长序列RNA上的预测速度远远大于传统算法。下图比较了传统算法与LinearFold算法的运行时间、所需内存：
同时LinearFold在预测精度上相比传统算法也有提升。尤其对于长序列RNA二级结构(如16S和23S rRNA二级结构)和长碱基对(相距500+ nt)预测上，LinearFold预测精度有显著地提升。下图比较了传统算法与LinearFold算法的预测精度
凡注有"环球传媒网 - 环球资讯网 - 环球生活门户"或电头为"环球传媒网 - 环球资讯网 - 环球生活门户"的稿件，均为环球传媒网 - 环球资讯网 - 环球生活门户独家版权所有，未经许可不得转载或镜像；授权转载必须注明来源为"环球传媒网 - 环球资讯网 - 环球生活门户"，并保留"环球传媒网 - 环球资讯网 - 环球生活门户"的电头。
- 百度LinearFold是什么？百度Linear Fold算法介绍2023-05-17
- 有限责任公司监事是什么机构？有限责任公司2023-05-17
- 公司解散的法定情形有哪些?员工领取失业险2023-05-17
- 在爱情里天秤男也是贱贱的 总是喜欢拿女票2023-05-17
- 双鱼男总是喜欢对生活充满着各种各样的幻想2023-05-17
- 公司倒闭解散员工如何领取失业保险？公司倒2023-05-17
- win7怎么禁用光驱？电脑光驱被限制如何解除2023-05-17
- 优先股筹资是什么？优先股筹资和普通股筹资2023-05-17
- 芝麻分550以上贷款可以吗?芝麻分是根据什么2023-05-17
- 二十四史最后一部是什么史？二十四史先后顺2023-05-17
- 世界第一大峡谷在哪里？雅鲁藏布大峡谷最深2023-05-17
- 地方回应三孩发补贴怎么说？育儿补贴在哪里2023-05-17
- 领取失业金会影响养老金吗？城镇养老保险农2023-05-17
- 芝麻分550以上可以贷款吗?芝麻信用评分的构2023-05-17
- 世界要闻：印尼人口2045年预计达3.24亿2023-05-17
- 【全球新要闻】抖音电商木青：全域兴趣电商2023-05-17
- 面板行业景气度持续复苏，TCL科技二季度将2023-05-17
- 证监会明确上市公司境外发行存托凭证监管规2023-05-17
- 焦点快播：分析师一致看好！日本股市有望在2023-05-17
- 英雄联盟分辨率如何设置？玩英雄联盟分辨率2023-05-17
- 电汇到账时间具体是多久？电汇到账时间的相2023-05-17
- 如何申请强制执行公司解散？公司解散诉讼时2023-05-17
- 高送转股票什么时候买合适？高转送的股票能2023-05-17
- 林峯宣布结婚 林峯宣布结婚怎么回事？2023-05-17
- 月经失调的5个常见原因？月经延期一周还没2023-05-17
- win7系统怎么定时关机？win7怎么取消自动关2023-05-17
- 鲁大师有什么用？鲁大师真的卸载不干净吗？2023-05-17
- 考古学属于什么学科 女生学考古专2023-05-17
- 违约金可以申报债权吗？违约金是什么科目？2023-05-17
- 有限责任公司经理如何设置？有限责任公司经2023-05-17
