首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于群智能和冲突规避策略的基因-基因交互作用检测方法
引用本文:刘天航,殷建平,赵志恒,詹宇斌.基于群智能和冲突规避策略的基因-基因交互作用检测方法[J].武汉大学学报(理学版),2011,57(6):472-476.
作者姓名:刘天航  殷建平  赵志恒  詹宇斌
作者单位:国防科技大学计算机学院,湖南长沙,410073
基金项目:国家自然科学基金(61170287)资助项目
摘    要:针对当前检测基因-基因交互作用方法中存在的一些缺陷,提出一种基于群智能和冲突规避策略的基因-基因交互作用检测方法(DEIBSC).以SNP(single nucleotide polymorphism)为研究对象,从大量SNP中选出具有显著基因-基因交互作用的SNP组.初始化多个SNP组作为初值,同时产生多条搜索路径,利用得分单调递增原则寻找问题的解,通过冲突规避策略和群智能动态调整搜索路径的方向,使得到的解更能反映基因-基因交互作用在基因组范围内分布的情况.在仿真数据和真实数据上的实验证实,本文方法在统计能力上可以和SNPHarvester方法相比,在效率上有明显优势,得到的结果能够更广泛地代表基因-基因交互作用在基因组的分布.

关 键 词:全基因组关联研究  基因-基因交互作用  单核苷酸多态  群智能  冲突规避策略

DEIBSC:A Method for Detecting Gene-Gene Interactions Based on Swarm Intelligence and Collision Avoidance Strategy
LIU Tianhang,YIN Jianping,ZHAO Zhiheng,ZHAN Yubin.DEIBSC:A Method for Detecting Gene-Gene Interactions Based on Swarm Intelligence and Collision Avoidance Strategy[J].JOurnal of Wuhan University:Natural Science Edition,2011,57(6):472-476.
Authors:LIU Tianhang  YIN Jianping  ZHAO Zhiheng  ZHAN Yubin
Institution:LIU Tianhang,YIN Jianping,ZHAO Zhiheng,ZHAN Yubin(College of Computer,National University of Defense Technology,Changsha 410073,Hunan,China)
Abstract: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...
Keywords:genome-wide association study  gene-gene interaction  single nucleotide polymorphism  swarm intelligence  collision avoidance strategy  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号