基于稳定性的多因素SNP关联分析算法-计算机应用技术专业论文.docxVIP

摘要I 摘要 I 摘要 单核苷酸多态性（Single Nucleotide Polymorphism, SNP）在基因组中分布广泛 数量巨大且变异率高，所以富含遗传信息，在疾病基因定位与药物基因组学中有 很高的研究价值。SNP 关联分析从 SNP 位点集与疾病的关联性出发，定位影响疾 病的 SNP 位点。 本文指出了多因素 SNP 关联分析问题与 SNP 关联分析问题的不同。针对 SNP 关联分析算法的不足，提出一种基于稳定性的多因素 SNP 关联分析算法。在对几 种 SNP 关联分析算法进行比较后，提出了一种多因素 SNP 关联分析算法的改进形 式——基于 AES 的多因素算法。本文在模拟数据上进行实验，对 SNP 关联分析算 法的不足进行了验证，对 AntEpiSeeker、SNPRuler、SNP 多因素分析算法、基于 AES 的多因素算法做性能上的对比分析，验证了多因素分析算法的正确性和有效 性。最后，在 AMD 真实数据上进行实验，找到了一些比较可信的潜在致病因素。 关键词：SNP 关联分析 多因素 稳定性 Abstract Abstract III Abstract Because of its wide distribution, numerous amount and high mutation rate, Single Nucleotide Polymorphism (SNP) is worth to be studied in the fields of pathogenic gene location and pharmacogenomics. SNP Association Study locates the locus which influences disease from the perspective of the association between SNP loci sets with specific disease. The situation of multiple pathogenic factors in the SNP Association Study is analyzed in this paper. The similarities and differences between the SNP Association Study and the Multi-factors SNP Association Study are also indicated. In order to improve deficiencies of traditional SNP Association methods, a multi-factor discovery method which is based on the measure of the association’s stability is proposed. After giving a comparison of some traditional SNP Association methods, a improved form of multi-factor discovery method which is based on the AntEpiSeeker algorithm is proposed. Deficiencies of traditional SNP Association methods are verified via simulated data experiments. In addition, the performance of AntEpiSeeker, SNPRuler, SNP multi-factors discovery and SNP multi-factors discovery based on AES is evaluated via experiments. Finally, we apply our methods to an Age-related Macular Degeneration(AMD) and lung cancer data sets which are real SNP data sets, and we did find some potential pathogenic factors with high reliability. Keywords: SNP Association Analysis multi-factor stability 目录V 目录 V 目录 HYPERLINK \l _bookmark0 第一章 绪论 1 H