云平台下基因-基因相互作用识别算法

摘要：

针对现有的快速方差分析算法进行并行可扩展性改进，设计一种高效的并行计算模型，并提出一种基于 MapReduce 模型的基因-基因相互作用识别算法MR-ANOVA 算法。该算法有效解决了现有基因-基因相互作用识别算法在海量数据规模下普遍存在计算复杂度过高的问题。实验结果表明，该算法充分利用了云平台的并行计算能力，随着数据量的增大，加速比逐渐接近于集群数量，可高效准确地完成基因-基因相互作用的识别。

关键词：基因-基因相互作用、MapReduce模型、云计算

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家自然科学基金61373051,61175023;吉林省科技发展计划重点项目20140204004GX;吉林大学“大学生创新创业训练计划”项目2013B53205

在线出版日期：2014-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：546-550