作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (19): 266-268,273. doi: 10.3969/j.issn.1000-3428.2012.19.068

• 开发研究与设计技术 • 上一篇    下一篇

两位点疾病模型的快速参数求解算法

谢民主1,刘新求2,杨 洋1   

  1. (1. 湖南师范大学物理与信息科学学院,长沙 410081;2. 湖南工程职业技术学院,长沙 410151)
  • 收稿日期:2011-11-01 出版日期:2012-10-05 发布日期:2012-09-29
  • 作者简介:谢民主(1969-),男,副教授、博士,主研方向:生物信息学;刘新求,讲师、硕士;杨 洋,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(61070145);湖南省自然科学基金资助项目(09JJ3116)

Fast Parameters Solution Algorithm of Two-point Disease Model

XIE Min-zhu 1, LIU Xin-qiu 2, YANG Yang 1   

  1. (1. College of Physics and Information Science, Hunan Normal University, Changsha 410081, China; 2. Hunan Engineering Polytechnic, Changsha 410151, China)
  • Received:2011-11-01 Online:2012-10-05 Published:2012-09-29

摘要: 生成模拟数据对全基因组关联分析(GWAS)算法进行测试时,要求按单位点边缘效应大小计算出疾病模型的相关参数,而目前缺乏对应的公开算法。为此,基于二分搜索提出一个数值算法,根据单位点边缘效应和人群疾病发病率计算出3个典型的两位点疾病模型的控制参数。实验结果表明,该算法能快速精确地进行疾病模型参数求解,便于对GWAS算法进行大规模模拟测试。

关键词: 单核苷酸多态性, 边缘效应, 多基因交互, 发病概率, 全基因组关联分析, 二分搜索

Abstract: Generating simulation data to test algorithms of Genome Wide Association Study(GWAS) usually requires calculating parameters of disease models according to single locus marginal effect sizes, but there are no published methods for the calculation. This paper proposes a numerical algorithm to compute parameters of disease models based on binary search. Given the population prevalence and the single locus marginal effect size, the algorithm can calculate the parameters of three typical two-point disease models. Experimental results show that the algorithm is fast and accurate, and it makes extensive simulation tests of GWAS algorithms easier.

Key words: Single Nucleotide Polymorphisms(SNPs), marginal effect, multi-gene interaction, incidence probability, Genome Wide Association Study(GWAS), binary search

中图分类号: