论文标题
细菌基因组重排中反转和缺失的代数模型
An algebraic model for inversion and deletion in bacterial genome rearrangement
论文作者
论文摘要
反转（有时也称为逆转）是细菌基因组之间变异的主要因素，研究表明，涉及少数区域的人比较大的反转可能更有可能。通过与倒置相同的生物学机制，细菌基因组可能会产生缺失，因此，两者都需要一种模型。但是，尽管对基因组之间的反转距离进行了充分的研究，但尚未有一个模型来解释删除和反转的组合。 为了说明这两种操作，我们引入了使用部分排列的代数模型。这导致了一种算法，用于计算与倒置（相邻区域）和缺失的两个细菌基因组的最小祖先的最小距离。代数模型通过包括删除来使现有的短反转模型更加完整和现实，还将新的代数工具引入进化距离问题中。
Inversions, also sometimes called reversals, are a major contributor to variation among bacterial genomes, with studies suggesting that those involving small numbers of regions are more likely than larger inversions. Deletions may arise in bacterial genomes through the same biological mechanism as inversions, and hence a model that incorporates both is desirable. However, while inversion distances between genomes have been well studied, there has yet to be a model which accounts for the combination of both deletions and inversions. To account for both of these operations, we introduce an algebraic model that utilises partial permutations. This leads to an algorithm for calculating the minimum distance to the most recent common ancestor of two bacterial genomes evolving by inversions (of adjacent regions) and deletions. The algebraic model makes the existing short inversion models more complete and realistic by including deletions, and also introduces new algebraic tools into evolutionary distance problems.
