Motif Finding问题的分布式参数算法

• 作者: 张祖平 王丽
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: Motif k分图 团 生物计算 分布式系统
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 机电·信息工程
• 页码范围: 943-949
• 页数: 7页
• 分类号: TP311
• 字数: 5736字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7207.2007.05.027

摘要

基于从DNA序列形成k分图的图理论算法和查找k-clique的理论算法,设计与实现了对Motif Finding 问题求解的分布式参数算法.该算法的主要特点是:采用新的1-3树分枝算法并实现分布式计算机制,即任务可以随着计算过程的展开在每一阶段不断地分解并分布到不确定数量的申请参与计算的客户机上,服务器端负责任务均衡与结果整合.实验结果表明:分布式参数算法充分利用多台机器协同计算,能够正确、高效地得到计算结果,为求解生物计算中难解的Motif Finding问题提供了有效的解决手段.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张祖平	中南大学信息科学与工程学院	85	617	13.0	21.0
2	王丽	中南大学信息科学与工程学院	63	817	17.0	27.0