基因组重组排序算法综述

摘要：

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

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

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：131-134