基因本体术语相似度计算方法研究

基因本体术语相似度计算方法研究

论文摘要

基因本体(Gene Ontology,GO)是一种基于生物信息学资源的本体,它利用本体来表示生物学知识并描述有关基因和基因产物功能的信息。GO包括三个独立的类别:分子功能,生物过程和细胞成分。目前我们重点研究内容是对基因本体的术语相似度计算及对基因本体术语自动扩展算法研究,以上两个研究内容对基因功能分析、比较和预测等生物学研究热门领域具有非常重要的意义。对于术语相似度现有计算的算法还是存在很多的缺陷,没有充分利用现有的信息,近年来也有人把基因功能网络引入到术语相似度的计算中,但是在基因功能网络中只考虑了直接相连的基因,忽略的基因网络中的间接关系,没有充分利用现有信息。目前构建的基因本体大部分是人工构建的,大大增加了工作量,随着生物技术的进步,数据量的不断增长,目前需要做的是开发出一种能够准确、自动地扩展基因本体术语的算法,减少工作量,本文针对现有的相似度算法进行改进提高相似度计算的准确率和术语扩展问题进行深入研究,主要内容如下:(1)基因本体是由领域科学家通过收集实验数据、文献资料等手工构建而成,基因本体本身并不完整,只包含已发现的部分基因功能注释信息,导致基因本体术语相似度计算的不准确。本文提出了一个基于融合高斯核函数的重启随机游走的基因本体术语相似度算法RWRSM(Random Walk with Restart-based similarity measure),通过本文提出的算法不仅考虑到基因本体的结构信息、注释信息的同时还捕获基因功能网络的全局结构信息,基于对EC(Enzyme Commission)编号的酵母组做了多次实验,结果显示本文算法在所有104组EC中有88组具有最高的LFC(Logged Fold Change)得分,占所有的分组的84.6%,评估测试表明本文算法可以提高基因本体中基因功能相似性的准确性及其稳定性。(2)目前的基因本体主要依赖于领域专家手工构建,但是由于生物知识和数据的爆炸式增长,领域专家很难将其充分转化为基因本体中的术语和注释信息。为了提高基因本体术语扩展的效率,迫切需要自动化扩展基因本体术语的方法,辅助领域专家扩展基因本体术语。针对这一问题,提出了一种新的算法GO-Extension来有效地识别由相同的祖先术语标记的所有连接的基因对,GO-Extension用于通过生物网络数据预测新的GO术语并将它们连接到现有的GO。在生物过程分支实验中中,2007、2009、2011和2013年的数据分别包含193、241、275和286个验证术语。GO-Extension方法预测得到了184,265,289和282个术语。根据实验结果表明GO-Extension可以基于生物网络自动扩展新的GO术语。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  •   1.1 研究背景
  •   1.2 研究目的与意义
  •   1.3 国内外研究现状
  •     1.3.1 基因本体术语相似度计算的研究现状
  •     1.3.2 基因本体术语扩展方法的研究现状
  •   1.4 本文的主要研究内容
  • 第2章 相关工作
  •   2.1 本体
  •   2.2 基因本体
  •   2.3 本体术语扩展
  •   2.4 基因功能关联网络
  • 第3章 一种基于基因功能网络计算术语相似度的改进算法
  •   3.1 引言
  •   3.2 现有基因术语间语义相似度计算方法
  •   3.3 改进的基因术语间语义相似度计算方法
  •     3.3.1 改进算法
  •   3.4 术语相似度算法性能测试与分析
  •     3.4.1 基于基因相似度的模型测试方法
  •     3.4.2 实验数据与结果
  •   3.5 本章小结
  • 第4章 基于基因关联网络的基因本体术语扩展方法
  •   4.1 引言
  •   4.2 背景
  •   4.3 实验方法
  •     4.3.1 识别候选祖先术语的集合
  •     4.3.2 构造基于边的二进制矩阵
  •     4.3.3 挖掘连接的最大子矩阵
  •     4.3.4 预测新术语和新术语关系
  •   4.4 实验测试与分析
  •     4.4.1 实验数据
  •     4.4.2 模型性能测试方法描述
  •     4.4.3 术语扩展结果
  •   4.5 本章小结
  • 第5章 总结与展望
  •   5.1 本文工作总结
  •   5.2 未来工作展望
  • 参考文献
  • 作者攻读硕士学位期间的科研成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 唐智

    导师: 刘志明

    关键词: 基因本体,术语相似度,基因功能网络,术语扩展

    来源: 南华大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 生物学,计算机软件及计算机应用

    单位: 南华大学

    分类号: TP391.1;Q811.4

    DOI: 10.27234/d.cnki.gnhuu.2019.000807

    总页数: 59

    文件大小: 2709K

    下载量: 66

    相关论文文献

    标签:;  ;  ;  ;  

    基因本体术语相似度计算方法研究
    下载Doc文档

    猜你喜欢