收藏本站
《哈尔滨工业大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于图的标志SNP位点选择算法研究

陈娟  
【摘要】:单核苷酸多态性(Single Nucleotide Polymorphism,SNP)是指在基因组水平上由单个核苷酸变异所引起的DNA序列的多态性。在各类单体型中,少部分SNP位点包含绝大部分的遗传变异信息,这些位点称为标志SNP位点(TagSNP或htSNP)。通过生物实验从基因型序列中获取确定的单体型序列,即单体分型(Haplotyping)可以得到比较精确、可靠的结果。然而,代价高昂,难以满足当前海量生物数据分析。因此,借助数学和计算机结合的计算分子生物学手段寻找TagSNP位点,是解决单体分型问题的一个有效途径。 本文对TagSNP位点选择问题进行了详细的阐述,并在充分研究和分析当前SNP位点选择算法的基础上,创新性地提出了基于图的TagSNP位点选择算法MDStagger,有效的提高了预测精确度,缩短了算法的运行时间。 具体地,本文的主要研究内容和创新点如下: 第一,描述了TagSNP位点的选择问题,包括解决该问题的数学模型和算法思想。同时,本文还分析了这些算法的优缺点及各自适用的范围。 第二,提出了基于图的TagSNP位点选择算法MDStagger。文中阐述了图模型的构建法则以及将SNP位点的信息转化为最大密度子图的思想。重点描述了通过最大密度子图来寻找TagSNP位点的思想。实验表明,该算法能够避免因为随机算法带来的局部最优问题和枚举法产生的高时间复杂度等问题,与当前主要的TagSNP位点选择算法相比较,具有较优性能。 第三,提出了一种改进的精确度预测方法,该方法基于多TagSNP位点联合预测非TagSNP位点。实验表明,多TagSNP位点联合预测比单一TagSNP位点预测,能够得到更高的精确度。该预测方法不仅提高了精确度,同时也为SNP位点评价准则的改进以及缺失位点的预测指明了一个新的方向。 第四,实现了TagSNP位点选择算法及其精确度预测系统。该系统使用了文中提出的基于图的选择算法。该系统的数据预处理模块也适用于其它TagSNP位点选择算法的前期数据处理。
【学位授予单位】:哈尔滨工业大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:Q78

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 裴志利;梁艳春;卢奕南;曹忠波;孔英;;从SNP到标签SNP的算法实现与讨论[J];内蒙古民族大学学报(自然科学版);2006年06期
【共引文献】
中国期刊全文数据库 前10条
1 何永超;殷建华;谢佳新;张宏伟;刘世建;常文军;李成忠;张迁;马立业;曹广文;;NF-κB1和NF-κBIα基因多态性与HBsAg阳性原发性肝癌易患性的关系[J];第二军医大学学报;2009年04期
2 刘殿武;杜玉涛;;人类基因组单核苷酸多态性研究进展[J];疾病控制杂志;2006年04期
3 ;Progress in the detection of human genome structural variations[J];Science in China(Series C:Life Sciences);2009年06期
4 武雪梅;肖华胜;;人类基因组结构变异检测研究进展[J];中国科学(C辑:生命科学);2009年03期
5 刘娟,熊金虎,伍欣星;人BLCAP基因单核苷酸多态性与宫颈癌的相关性[J];基础医学与临床;2004年06期
6 龙跃生;石奕武;林绍鹏;曾涛;赵绮华;廖卫平;;癫痫相关基因SCN1A启动子区多态性位点的生物信息学分析[J];生命科学研究;2009年03期
7 高爱保,肖剑,吴登俊;SNPs基因分型技术[J];生物技术;2004年03期
8 朱伟锋;蔡贵庆;黄艳梅;徐基清;区敬华;伍新尧;;SNP分型前的PAGE检测[J];生物技术;2006年05期
9 刘清霞,陈汉春;人类疾病的基因诊断策略与技术[J];实用医学杂志;2005年14期
10 许亚丽;胡扬;文立;;FECH基因rs1787997多态性与有氧耐力训练后左心室结构功能关联性研究[J];成都体育学院学报;2014年06期
中国博士学位论文全文数据库 前10条
1 康晓军;基因序列比对算法在SNP中的研究及应用[D];华中农业大学;2011年
2 何云刚;人类基因组的连锁不平衡强度变化及应用[D];复旦大学;2005年
3 郑涛;1.上皮钙粘素基因CDH1编码区多个SNP和Exon 13单体型分布与膀胱移行细胞癌的关系研究 2.后腹腔镜肾切除术治疗无功能结核肾的临床研究[D];华中科技大学;2006年
4 王建明;食管癌肿瘤相关基因的遗传与表观遗传学研究[D];复旦大学;2007年
5 张凤伟;猪七个候选印记基因的分离、印记鉴定及其与性状的关联分析[D];华中农业大学;2007年
6 郑涛;I、上皮钙粘素基因CDH1编码区多个SNP和Exon 13单体型分布与膀胱移行细胞癌的关系研究 II、后腹腔镜肾切除术治疗无功能结核肾的临床研究[D];华中科技大学;2006年
7 张明智;IL-4/IFNγ基因多态性与RSV毛细支气管炎易感性的研究[D];复旦大学;2007年
8 杨远;FGFR4基因多态性与原发性肝细胞癌的遗传易感性研究[D];第二军医大学;2008年
9 游弋;SLE相关候选基因FCRL3,SLAM的SNP分析及其功能研究[D];第三军医大学;2008年
10 祁莉萍;ABCA1、SR-BI基因多态性与冠状动脉粥样硬化性心脏病的关联研究及对胆固醇逆向转运功能影响的机制探讨[D];中国协和医科大学;2008年
中国硕士学位论文全文数据库 前10条
1 孙宇;关联分析中SNP与疾病关联关系建模研究[D];西安电子科技大学;2010年
2 乔丽娟;卵泡刺激素(FSH)对上皮性卵巢癌细胞增殖影响的研究[D];吉林大学;2011年
3 曹娟娟;CDH17基因单核苷酸多态性与结直肠癌的相关性[D];郑州大学;2011年
4 柴莉;CTLA-4基因多态性与反复自然流产(RSA)的关联性研究[D];宁夏医科大学;2010年
5 姚玉;基于GA-SVM算法的细胞色素酶P450突变预测[D];上海交通大学;2011年
6 简精;热休克蛋白90α基因多态性与肺癌危险度的关联性研究[D];华中科技大学;2009年
7 赵岽琬;小鼠新印记基因Peg14的分离鉴定及表达分析[D];哈尔滨工业大学;2011年
8 王雨方;单氨基酸替换引起的细胞色素酶P450功能改变的研究[D];上海交通大学;2012年
9 赵强;鸡CFL2基因遗传变异及其效应与表达的研究[D];河南农业大学;2011年
10 危敏;应用DNA芯片技术研究细胞松弛素B诱导K562细胞脱核的分子机制[D];中国人民解放军第一军医大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 孔放;张根发;吕泽平;孙亮;郑陈光;梁积英;朱小泉;杨泽;;人类长寿相关基因研究进展[J];遗传;2006年07期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 应莉莎;许沈华;苏丹;牟瀚舟;葛海鹏;顾琳慧;朱赤红;刘祥麟;;高转移卵巢癌表达谱差异基因与染色体拷贝数变异相关性研究[A];第二届中国医学细胞生物学学术大会暨细胞生物学教学改革会议论文集[C];2008年
中国硕士学位论文全文数据库 前2条
1 田卉;QF-PCR检测22q11.2微缺失方法建立及产前诊断应用研究[D];天津医科大学;2013年
2 袁超凤;模型中交互效应检验的方法及其应用[D];黑龙江大学;2013年
中国知网广告投放
相关机构
>天津医科大学
>黑龙江大学
相关作者
>田卉 >袁超凤
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026