一种新颖的快速且高效存储的并行MLCS算法，用于长序列和大规模序列比对
通常可以将信息抽象为有限字母上的字符序列。 随着大数据时代的到来，来自各个应用领域（例如，生物序列）的序列的长度和大小不断增加，导致了经典的NP难题，即寻找多个序列的多个最长公共子序列（即MLCS问题在生物信息学，计算基因组学，模式识别等领域具有许多应用），成为研究热点并面临严峻挑战。 在本文中，我们首先揭示了基于主导点的MLCS算法很难应用于长序列和大规模序列比对。 为了克服它们的缺点，基于提出的问题解决模型和并行拓扑排序策略，我们提出了一种新颖的高效并行MLCS算法。 对随机序列和生物学序列的基准数据集进行的综合实验表明，该算法的时间和空间复杂度仅与对齐序列的优势线性相关，并且该算法大大优于现有算法的状态。先进的基于优势点的MLCS算法，因此非常适合于长距离和大规模序列比对。
文件下载
评论信息
其他资源
- 志愿者管理系统（入门级别）
- openCV手势识别
- UCF_CC_50
- 自然语言处理课件
- 批量根据经纬度计算距离
- 高斯分布参数的极大似然估计，EM算法
- echarts世界各个国家多边形json
- fast角点检测C源代码
- 元胞自动机matlab程序讲解
- 2008-2009学年第一学期高等数学AI期末试题及答案.pdf
- 黑克顿-源码
- EAT开发烧录工具 SIM800C
- 三元组相关算法（含设计报告）.rar
- 《PIC单片机自学笔记》随书程序及原理图
- .NET Core 2.2 官方教程(中文版)
- ISD1820语音设计电路
- matlab实现决策树cart算法
- 小型编译器
- Unity无限酷跑游戏源码
- System.Windows.Forms.dll
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明