基因组重组排序算法综述

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