| 云平台下基因-基因相互作用识别算法 |
| |
| 引用本文： | 刘桂霞,李广力,李涵.云平台下基因-基因相互作用识别算法[J].吉林大学学报(理学版),2014,52(3):546-550. |
| |
| 作者姓名： | 刘桂霞 李广力 李涵 |
| |
| 作者单位： | 吉林大学 计算机科学与技术学院, 长春 130012 |
| |
| 基金项目： | 国家自然科学基金(批准号:61373051;61175023);吉林省科技发展计划重点项目(批准号:20140204004GX);吉林大学“大学生创新创业训练计划”项目(批准号:2013B53205) |
| |
| 摘 要： | 针对现有的快速方差分析算法进行并行可扩展性改进,设计一种高效的并行计算模型,并提出一种基于MapReduce模型的基因-基因相互作用识别算法MR-ANOVA算法.该算法有效解决了现有基因-基因相互作用识别算法在海量数据规模下普遍存在计算复杂度过高的问题.实验结果表明,该算法充分利用了云平台的并行计算能力,随着数据量的增大,加速比逐渐接近于集群数量,可高效准确地完成基因-基因相互作用的识别.
|
| 关 键 词： | 基因-基因相互作用 MapReduce模型 云计算 |
| 收稿时间： | 2014-03-10 |
Algorithms for Detecting Gene Gene Interactions Based on Cloud Platform |
| |
| LIU Guixia,LI Guangli,LI Han.Algorithms for Detecting Gene Gene Interactions Based on Cloud Platform[J].Journal of Jilin University: Sci Ed,2014,52(3):546-550. |
| |
| Authors: | LIU Guixia LI Guangli LI Han |
| |
| Institution: | College of Computer Science and Technology, Jilin University, Changchun 130012, China |
| |
| Abstract: | The authors proposed an optimized algorithm for detecting gene gene interactions based on MapReduce model, namely, MR ANOVA.Compared with the traditional FastANOVA algorithm, this algorithm puts forward the concept of parallel processing during which an efficient parallel computing model is used. This improvement can make the problem of high computational complexities with the large scale data of the existing algorithms solved. Analyzing
results of the experiment, we can draw the following conclusion: MR ANOVA algorithm can make the best use of the promising power of parallelism computation of the cloud platform. As the scale of the data becomes larger, the speedup is more close to the number of clusters. Thus, this optimized algorithm can detect epistatic interaction more efficiently. |
| |
| Keywords: | gene gene interaction MapReduce model cloud computing |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
