基于最小生成树的多序列联配算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户：Willy_Liang

【摘要】

：

多序列联配(MAS)是现代生物信息学中的重要工具之一,MAS问题是NP-难的,因此需要一些启发式方法在合理的时间内联配大的数据集.本文提出了一个基于最小生成树的多序列联配算法

【作者】

：

胡桂武郑启伦彭宏邓伟林

【机构】

：

华南理工大学计算机科学与工程学院,华南理工大学计算机科学与工程学院,广东职业技术学院计算机系

【出处】

：

计算机科学

【发表日期】

：

2005年4期

【关键词】

：

最小生成树多序列联配算法生物信息学数据集数据库 Multiple sequence alignment Minimum spanning tree

【基金项目】

：

中国科学院资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

多序列联配(MAS)是现代生物信息学中的重要工具之一,MAS问题是NP-难的,因此需要一些启发式方法在合理的时间内联配大的数据集.本文提出了一个基于最小生成树的多序列联配算法,并使用BALiBASE标准数据集合,对我们的算法进行了性能评价,结果表明算法较之ClustalX类的算法其精确度更高.

其他文献

高校图书馆参考咨询服务的发展趋势

论述了图书馆信息咨询的现状，分析了图书馆信息咨询面临的机遇和挑战，进一步探讨了图书馆参考咨询服务的发展趋势。

期刊

高校图书馆参考咨询素质展望

CPI和PPI是如何统计出来的

所谓PPI，是生产者价格指数（Pmducer Price Index）的简称，包括农业、制造业、服务业生产者向商业部门出售所有商品的价格的指数。但在我国，由于工业品出厂价格指数编制较早，技术相对

期刊

PPICPI工业品出厂价格统计价格指数商业部门指数编制法人单位

传统型与数字型参考咨询服务之比较研究

从概念、特点、组织过程和实现方式等方面对图书馆传统参考咨询服务与数字参考咨询服务进行了比较研究。

期刊

图书馆参考咨询读者服务

需求描述前的需求跟踪模型研究

对需求描述前的需求进行跟踪可以减少需求错误、有助于需求变更的处理和软件组织的过程改进。针对传统需求跟踪方法没有对需求描述前的需求跟踪提供合适支持的问题，文章剖析了

期刊

需求工程需求跟踪需求描述前的需求跟踪

整合心理健康教育资源打造咨询服务特色平台

结合个人多年来的工作实践，对咨询台如何整合心理健康教育资源，提供心理咨询平台作了探讨。

期刊

大学图书馆咨询台资源整合心理咨询

谈高职院校图书馆员工队伍建设

就高职院校图书馆员工队伍现状进行了剖析,探讨了图书馆员工队伍建设应努力的方向,并提出了图书馆员工队伍建设的途径。

期刊

高职院校图书馆员工队伍建设方向途径

基于DataPool的Web测试数据生成与维护方法

针对Web应用测试数据所具有的特点，本文提出了一种基于DataPool的Web应用测试数据生成与维护方法。在形式化定义DataPool和明确其语义描述的基础上，根据浏览器端不同的输入域类

期刊

DataPoolWEB测试测试数据数据维护DataPool Web testing Test data Data maintenance

图书馆信息资源共享初探

信息资源共享在实际建设中还存在很多需要解决的问题，笔者对此做了有益的探索，并提出了一些解决措施。

期刊

高校图书馆信息资源共享探索

谈SCI、EI、ISTP三大索引收录号的检索

从检索路径、检索方式和符号识别等方面对SCI、EI、ISTP三大索引收录号的检索进行了详细说明，并对ISI Web of Knowledg的新旧平台下SCI和ISTP的检索注意事项作了补充强调。

期刊

科学引文索引(SCI)工程索引(EI)科学技术会议录索引(ISTP)检索收录号

基于RSS的网络信息检索

随着网络信息资源的迅速增加和实时更新，用户如何及时准确地获取自己所需要的有用信息是现代网络信息检索系统需要解决的问题，RSS的出现，为这一问题的解决提供了具体方案。本文

期刊

网络信息检索信息构建RSS元数据

基于最小生成树的多序列联配算法

与本文相关的学术论文