基因组重组排序算法综述

计算机科学 ›› 2006, Vol. 33 ›› Issue (12): 131-134.

• 计算机网络与信息安全 • 上一篇下一篇

基因组重组排序算法综述

崔筠朱大铭马绍汉

山东大学计算机科学与技术学院,济南250061

出版日期:2018-11-17 发布日期:2018-11-17

CUI Yun ,ZHU Da-Ming, MA Shao-Han （School of Computer Science and Technology, Shandong University, Ji＇nan 250061）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 随着快速测序技术的发展，对大规模DNA分子的研究与其中的基因相对次序有关。基因组重组是计算生物学的一个重要研究领域，是基因组在基因水平比较分析的基础。其研究目标是找最短的重组操作序列，将一种基因组转变为另一种基因组。基于分子生物学的实验证明，这种序列有助于估计不同基因组间的进化事件。基因组进化过程虽然非常复杂，但可用3种基本的重组操作模拟，即反转（reversal）、移位（transloeation）和转位（transposition）。本文讨论了这些操作相关的重组算法以及各种排序距离的计算方法。

关键词: 基因组重组排序距离反转移位转位

Abstract: With the development of fast sequencing techniques, large-scale DNA molecules are investigated with respect to the relative order of genes in them. Genome rearrangement is an important area of computational biology, and bases the comparison analysis of ge

Key words: Genome rearrangement, Sorting distance, Reversal, Translocation, Transposition

崔筠朱大铭马绍汉. 基因组重组排序算法综述[J]. 计算机科学, 2006, 33(12): 131-134. https://doi.org/

CUI Yun ,ZHU Da-Ming, MA Shao-Han （School of Computer Science and Technology, Shandong University, Ji＇nan 250061）. [J]. Computer Science, 2006, 33(12): 131-134. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基因组重组排序算法综述

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0