基于群智能和冲突规避策略的基因-基因交互作用检测方法

基于群智能和冲突规避策略的基因-基因交互作用检测方法 DEIBSC:A Method for Detecting Gene-Gene Interactions Based on Swarm Intelligence and Collision Avoidance Strategy 刘天航 LIU Tianhang 1 first-author 殷建平 YIN Jianping 1 赵志恒 ZHAO Zhiheng 1 詹宇斌 ZHAN Yubin 1 国防科技大学计算机学院 国防科技大学计算机学院 College of Computer,National University of Defense Technology College of Computer,National University of Defense Technology 针对当前检测基因-基因交互作用方法中存在的一些缺陷,提出一种基于群智能和冲突规避策略的基因-基因交互作用检测方法（DEIBSC）.以SNP（single nucleotide polymorphism）为研究对象,从大量SNP中选出具有显著基因-基因交互作用的SNP组.初始化多个SNP组作为初值,同时产生多条搜索路径,利用得分单调递增原则寻找问题的解,通过冲突规避策略和群智能动态调整搜索路径的方向,使得到的解更能反映基因-基因交互作用在基因组范围内分布的情况.在仿真数据和真实数据上的实验证实,本文方法在统计能力上可以和SNPHarvester方法相比,在效率上有明显优势,得到的结果能够更广泛地代表基因-基因交互作用在基因组的分布. In order to overcome the deficiencies of present methods for detecting gene-gene interactions,we propose a new method（DEIBSC） based on swarm intellegence and collision avoidance strategy.Focusing on SNPs,our method selects those SNP groups having significant gene-gene interactions from a mass of SNPs.It initializes a certain amount of SNP groups,and then generates multiple search paths.Using score monotone increasing principle and adjusting search paths dynamically,our method makes the solutions reflect the distribution of gene-gene interactions in genome.Experimentations on real data and simulated data testify that our method is comparable to SNPHarvester in statistic power and that it has significant advantage in efficiency,from which the solutions are able to reflect the distribution of gene-gene interactions in genome. 全基因组关联研究 基因-基因交互作用 单核苷酸多态 群智能 冲突规避策略 genome-wide association study gene-gene interaction single nucleotide polymorphism swarm intelligence collision avoidance strategy 10.14188/j.1671-8836.2011.06.014 Q78 国家自然科学基金（61170287）资助项目 2011-06-01 2021-04-01 6 57