基于人类基因连接组的视网膜色素变异致病基因预测-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 Abstract The achievement of human genome maps marks that human being has entered post-genomic era. People begin to study the structure, expression, restore and function of genes, which provides conditions for excavating the pathogenesis of genetic diseases and for diagnosing patients’ disease genes on a molecular level. In the wake of developments in complex network, studying human diseases through biology and complex network becomes a hot research direction. We can analyze the pathogeneses of genetic diseases on a molecular level by building biomolecular networks which have biological meaning, such as protein-protein interaction network and metabolic network. Then we can predict disease genes of genetic diseases. However, the diagnostic methods of disease genes at present still have many shortcomings. This paper improves several shortcomings and predicts Retinitis Pigmentosa’s disease genes based on vertex similarity theory. This paper’s major work is as follows: We proposed one new calculation methods of similarity based on shortest paths. We analyzed and compared the local calculation methods of similarity not only based on common neighbor but also based on shortest path and we also introduced global calculation methods of similarity. We proposed the prediction scheme of disease gene. We analyzed and compared each gene’s topological position in three metabolic pathways of Retinitis Pigmentosa and finally we confirmd that RHO was the core gene. According to the genes and relationships neatened from STRING, we constructed a weighted human gene connectom (HGC). Finally we designed experiment to compare the prediction effect of each method. Key words: complex network；shortest path；common neighbor；random walk； Retinitis Pigmentosa 万方数据 万方数据 目 录 第 1 章 引言 1 1.1 选题的目的和意义 1 1.2 国内外研究动态 2 1.2.1 基于全基因组关联分析的致病基因预测 2 1.2.2 基于复杂网络的致病基因预测 3 1.3 论文要解决的问题和研究内容 5 1.4 本文的组织结构 6 第 2 章 复杂网络理论和节点拓扑相似性 7 2.1 复杂网络描述及其拓扑性质分析 7 2.2 节点拓扑相似性指标 8 2.2.1 局部拓扑相似性指标