网络医学中若干关联问题的计算分析

【摘要】摘要：随着人类基因组计划和许多物种全基因组测序的完成,人类迎来了后基因组时代。在这一时代中,人们希望通过揭示基因及其产物蛋白质的功能,解决与人类健康和疾病相关的医学问题。研究表明在生物体内,细胞单元之间通过相互作用而发挥功能,这些相互作用形成了一个极其复杂的交互网络。疾病的表现型是复杂交互网络中各种生理和病理学过程的体现。基于网络的研究方法可以加深对细胞交互网、致病基因和疾病通路等的理解。相应地,人们可以研制出更好的药物以便更有效地治疗疾病。研究人员将网络理论在人类疾病、医学及其相关领域的应用研究称为网络医学。网络医学不仅为系统探究分子水平上疾病的复杂性提供了支持平台,还可帮助人们发现致病基因和筛选药物靶点。网络医学研究领域广泛。本论文期望采用计算分析的方法来对网络医学中三个亟待解决的关联问题进行研究,拓展对疾病的发病机理、病理过程和治疗方法等方面的了解。主要研究工作包括：(1)针对实验证实的(已标记的)药物-标靶关系较少、存在大量未知的(未标记的)药物-标靶关系,我们提出采用半监督学习算法来预测药物-标靶关系。我们从网络一致性的角度出发,融合多种生物特征,利用特征选择来预测药物-标靶相互作用关系,克服了有监督学习算法需要负样本辅助预测的不足。理论分析表明算法的时间复杂度得到了降低,交叉验证实验表明预测精度得到了提高。案例分析也得到了理想的预测结果。此外,我们还对未标记的关系进行了广泛的预测,部分预测结果在现有药物数据库中得到了证实。(2)虽然越来越多的研究表明与微RNA有关的变异、调控失常等均会引发各种疾病,但针对微RNA和OMIM疾病关联关系的研究较少,OMIM数据库中大多数的疾病未有与其相关联的微RNA信息。我们提出采用随机游走算法来预测微RNA-OMIM疾病关联关系。我们首先构建了OMIM疾病相似性网络和微RNA-OMIM疾病关联关系网络,然后将随机游走算法应用于OMIM疾病相似性网络中对候选疾病打分排序进行预测。实验表明该算法具有一定的预测精度。我们预测并验证了部分排序在前的微RNA-OMIM疾病关联关系。(3)随机游走算法用于微RNA-疾病关系预测时只用到了疾病相似性信息。为了进一步提高算法的预测精度,我们提出融合微RNA相似性信息、疾病相似性信息和微RNA-疾病二分图拓扑信息用于微RNA-疾病关系预测。我们充分研究了各相似性信息对算法预测精度的影响,实验结果表明融合多种相似性信息可以提高算法的预测精度。我们选择预测精度最好的算法NetCBI应用于微RNA-疾病关系预测。部分预测的排序在前的微RNA-疾病关联关系得到了相关数据库的证实。(4)单核苷酸多态(SNPs)可阐明不同人群和个体在疾病的易感性和抵抗性方面存在差异的原因。SNPs位点间存在连锁不平衡关系,因此不需要对所有的SNPs位点进行检测,可以根据连锁不平衡关系测定一部分SNPs(即标签SNPs)的信息,通过标签SNPs表征的信息覆盖其余SNPs。我们对现有的基于连锁不平衡的单种群标签SNPs选择算法进行广泛的比较。同时提出了一个改进的求解该问题的贪婪算法MinTag。实验结果表明算法MinTag较之前的算法能找到更少的标签SNPs,具有更高的节约率。实验还表明预先对数据集划分为不相关的子区域可以大幅度降低程序的运行时间。本文对网络医学中的上述三个关联问题进行研究,并提出了有效的求解算法。这些研究工作将会对生物学实验有指导意义。此外,本文提出的算法对其它类似的关联问题也具有普遍意义。
【作者】陈海林；
【导师】张祖平；
【作者基本信息】中南大学，计算机科学与技术，2013，博士
【关键词】网络医学；药物-标靶关系；微RNA-疾病关系；标签SNPs；网络一致性；随机游走；

【参考文献】
[1]吕秀娟.改革开放以来中国共产党民生思想研究[D].南京师范大学,马克思主义中国化研究,2012,硕士.
[2]庄青青.盐度胁迫下尼罗罗非鱼鳃离子细胞和Na~+-K~+-ATPase a1的渗透调节[D].上海海洋大学,动物遗传育种与繁殖,2013,硕士.
[3]支利勇.含裂纹金属梯度材料的剩余强度研究[D].南京航空航天大学,工程力学,2014,硕士.
[4]林小涛.我国货币供给控制研究[D].华侨大学,数量经济学,2004,硕士.
[5]李玉强.东祁连山高寒阴湿地区山生柳种群遗传多样性研究[D].甘肃农业大学,森林经理学,2003,硕士.
[6]张红武.网站内容安全防护系统的研究与设计[D].南昌航空大学,计算机技术,2013,硕士.
[7]王均全.专利权限制制度研究[D].华东政法学院,法律,2002,硕士.
[8]豆海华.三光气法双酚A型聚碳酸酯的合成与表征[D].合肥工业大学,应用化学,2004,硕士.
[9]杨夏,何水平,陆玫丹,裴庆松,贾惠娟.基质限根栽培对“亚历山大”葡萄生长和果实品质的影响[J].浙江大学学报(农业与生命科学版),2014,05:519-525.
[10]韩春荣.小学数学三年级学习难点的调查研究[D].内蒙古师范大学,教育技术学,2013,硕士.
[11]欧阳梦迪.水力喷砂射孔喷嘴的优化设计及实验研究[D].重庆大学,采矿工程,2014,硕士.
[12]马倩.综合型特殊教育学校教学楼交往空间设计研究[D].郑州大学,建筑设计及其理论,2013,硕士.
[13]毛云增.纤维素/NaOH/尿素溶液的性能及纤维素材料结构调控研究[D].东华大学,仿生材料,2014,硕士.
[14]韩旭.AION透明陶瓷无压烧结工艺研究[D].大连海事大学,载运工具运用工程,2013,硕士.
[15]叶斯俊.基于反演理论的巷道变形预测[D].中国矿业大学,采矿工程,2014,硕士.
[16]杨贵军,蒋朝辉,桂卫华,阳春华,谢永芳.基于熵权-可拓理论的高炉软熔带位置状态模糊综合评判方法[J].自动化学报,2015,01:75-83.
[17]李迎丰.数据库技术和数据仓库技术的比较研究[J].科技情报开发与经济,2004,10:265-267.
[18]祁异慧.关于谭晶演唱风格的探究[D].东北师范大学,音乐学,2012,硕士.
[19]刘洋.纤维素酶分泌表达及纤维素一步发酵初步研究[D].湖北大学,微生物学,2012,硕士.
[20]胡春霞.任务驱动教学法在中职数据库课程教学中的应用研究[D].内蒙古师范大学,现代教育技术（专业学位）,2013,硕士.
[21]陆强.汽车线束弯曲疲劳试验中断丝损伤的检测与疲劳性能的研究[D].华东理工大学,化工过程机械,2014,硕士.
[22]杨俊杰,周建中,方仍存,刘力.基于集对分析的不确定多属性决策方法[J].控制与决策,2008,12:1423-1426.
[23]王睿韬.市政污泥脱水效果及脱水机理的研究[D].中国建筑材料科学研究总院,材料学,2013,硕士.
[24]洪溪.基于BP神经网络的个性化智能搜索[D].吉林大学,软件工程,2014,硕士.
[25]谢善梅.论人类理解的本质及与教育的关系[D].湖南师范大学,教育,2004,硕士.
[26]张人羡.刚构—连续组合体系梁桥的工程控制及参数敏感性分析[D].长沙理工大学,桥梁与隧道工程,2012,硕士.
[27]刘永辉.基于噪声和斜投影子空间的MIMO-OFDM系统盲信道估计研究[D].哈尔滨工业大学,电子与通信工程,2013,硕士.
[28]陈福来.广义三次DP曲线及其形状分析[D].湖南科技大学,应用数学,2013,硕士.
[29]刘允波.智能称重技术在电厂中的应用研究[D].山东大学,电气工程（专业学位）,2013,硕士.
[30]章俊.活血化瘀法防治人工髋关节置换术后下肢深静脉血栓形成的回顾性研究[D].湖南中医药大学,中医骨伤科学,2014,硕士.
[31]陆斌.论王国维的中国小说研究[D].华东师范大学,文艺学,2013,硕士.
[32]李一可.日本暴力团犯罪刑事立法研究[D].西南大学,民商法学,2014,硕士.
[33]王芳.交通禁止标志的检测和识别[D].长安大学,计算机技术（专业学位）,2014,硕士.
[34]薛莹.艺术类高校教学管理存在问题及对策研究[D].吉林大学,公共管理,2012,硕士.
[35]刘红红.詹姆斯实用主义真理观与马克思主义真理观之比较[D].郑州大学,马克思主义哲学,2013,硕士.
[36]邹步.基于图像处理的大型轴承套圈缺陷检测研究[D].辽宁工程技术大学,控制理论与控制工程,2012,硕士.
[37]陆姗姗.面向依赖型数据源的Deep Web数据融合技术研究[D].苏州大学,计算机应用技术,2013,硕士.
[38]朱立红.激光焊接线能量对不锈钢接头组织及性能影响的研究[D].吉林大学,材料加工工程,2014,硕士.
[39]陈栋.相位式激光测距的相关技术研究[D].中国科学院研究生院（光电技术研究所）,控制工程,2014,硕士.
[40]王婷.试论时尚买手应具备的服装专业知识[D].东北师范大学,服装设计与工程,2012,硕士.
[41]文俊浩,李立新,吴中福,吴红艳.基于邻接关系的空间趋势检测算法研究[J].计算机科学,2003,12:123-125+138.
[42]程浩.毛喉鞘蕊花的化学成分分离和药理作用的研究[D].华侨大学,化学工程,2013,硕士.
[43]陈莉.村民关联度与农地制度变迁的关系研究[D].甘肃农业大学,土地资源管理,2013,硕士.
[44]王梦玉.食品监管渎职罪研究[D].西南大学,民商法学,2014,硕士.
[45]张丽娟.河北唐县话介词“哩”的研究[D].首都师范大学,汉语言文字学,2013,硕士.
[46]陈晨.基于Sigma点滤波的移动机器人同时定位与地图创建算法的研究[D].北京交通大学,交通信息工程及控制,2013,博士.
[47]王智峰.血管生成素-1对血管内皮细胞[Mg~(2+)]_i增加机制的实验研究[D].遵义医学院,药理学,2012,硕士.
[48]李亚娟.太原市乡村旅游影响因素及对策研究[D].西北农林科技大学,作物,2012,硕士.
[49]于艳杰.潍坊市农村居民电子健康档案管理系统的设计与实现[D].山东大学,软件工程（专业学位）,2012,硕士.
[50]何德峰,鲍荣,郑凯华,俞立.快速增量约束预测控制及在GLCC液位控制中的应用[J].化工学报,2013,03:993-999.