基于完全基因组且无序列比对的用于亲缘分析的严格距离度量

基于完全基因组且无序列比对的用于亲缘分析的严格距离度量

论文摘要

大多数基于完全基因组且无序列比对的用于亲缘分析的距离方法中存在个不足之处,就足这些距离在数学意义下并不足严格的距离。本文首先介绍基于完全基因组的四种建树的字符串距离方法,这些距离基于原始的基因组序列得到的字,并小需要进行序列比对的过程。接着提出了两种新的距离,弦距离和分段距离,来替代以前在我们动力学语言方法中的距离。我们用四个基因组数据对这种替换从生物学角度进行评价。我们发现这两种严格的距离度量所产生的亲缘树与用旧的距离所产生的亲缘树相同或相似,并且用16sRNA所产生的树存大多数分支上是一致的。因此,本文所提出的两个严格距离故良了我们的动力学语言构建亲缘树的方法

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 生物信息学的概念
  • 1.2 生物信息学的研究目标和任务
  • 1.3 生物信息学的主要意义和展望
  • 第二章 无序列比对的方法介绍
  • 2.1 引言
  • 2.2 四种无序列比对的距离
  • 第三章 无序列比对的方法进行亲缘分析
  • 3.1 引言
  • 3.2 动力学语言方法进行亲缘分析
  • 3.3 向量空间中的严格距离度量
  • 3.4 从生物学角度对提出的距离进行评价
  • 第四章 结论与展望
  • 参考文献
  • 致谢
  • 附录(攻读硕士学位期间已公开发表或待发表的论文)
  • 相关论文文献

    • [1].双序列比对算法的研究与改进[J]. 电子技术与软件工程 2017(18)
    • [2].基于蚁群算法的双序列比对及其实现[J]. 电子技术与软件工程 2018(01)
    • [3].基于局部序列比对的漏洞挖掘技术研究[J]. 微型机与应用 2017(03)
    • [4].基于布尔逻辑的双序列比对协处理器的设计与实现[J]. 西北工业大学学报 2011(01)
    • [5].生物信息学中的序列比对算法[J]. 电脑知识与技术 2008(01)
    • [6].参数序列比对算法研究(英文)[J]. 生物信息学 2008(02)
    • [7].生物序列比对算法的研究现状[J]. 中国科技信息 2011(09)
    • [8].蛋白质序列比对算法在众核结构上的并行优化[J]. 软件学报 2010(12)
    • [9].基于混合行为的蚁群双序列比对方法[J]. 计算机工程与应用 2009(11)
    • [10].双序列比对的算法研究[J]. 计算机工程与应用 2008(36)
    • [11].BLAST序列比对脱机移植研究[J]. 内蒙古师范大学学报(自然科学汉文版) 2020(04)
    • [12].基于动态规划的基因双序列比对研究[J]. 现代计算机(专业版) 2017(32)
    • [13].多重序列比对的模型与算法[J]. 才智 2010(14)
    • [14].异构机群系统中序列比对并行算法进展[J]. 福建电脑 2019(04)
    • [15].四种常用的生物序列比对软件比较[J]. 生物信息学 2016(01)
    • [16].两种带约束的序列比对算法[J]. 江南大学学报(自然科学版) 2009(06)
    • [17].生物信息学双序列比对算法加速器设计与实现[J]. 计算机科学与探索 2008(05)
    • [18].双兔傍地走,安能辨雄雌——双序列比对工具介绍[J]. 高校生物学教学研究(电子版) 2016(01)
    • [19].始发保优的序列比对[J]. 小型微型计算机系统 2020(05)
    • [20].基于序列比对的勒索病毒同源性分析[J]. 计算机与现代化 2018(02)
    • [21].最优搜索机制下寻找最优插入-删除种子[J]. 电子科技大学学报 2011(02)
    • [22].启发式序列比对算法种子长度及其灵敏度研究[J]. 计算机技术与发展 2013(02)
    • [23].基于区域过滤的测序序列比对算法研究[J]. 信息技术与网络安全 2018(04)
    • [24].基于序列比对的行人过街风险识别研究[J]. 交通运输系统工程与信息 2018(03)
    • [25].基于大规模序列比对软件的并行优化方案[J]. 计算机工程 2009(03)
    • [26].基于动态规划的双序列比对算法构件设计与实现[J]. 计算机研究与发展 2019(09)
    • [27].一种基于低频种子的三代测序序列比对方法[J]. 计算机工程与科学 2019(09)
    • [28].DNA双序列比对问题的算法[J]. 计算机系统应用 2015(09)
    • [29].基于序列比对算法的地质剖面图自动生成[J]. 铁道勘测与设计 2010(05)
    • [30].面向OpenCL架构的大规模生物序列比对[J]. 小型微型计算机系统 2012(02)

    标签:;  ;  ;  ;  

    基于完全基因组且无序列比对的用于亲缘分析的严格距离度量
    下载Doc文档

    猜你喜欢