细菌基因组倒位过程的群论模型
Group-theoretic models of the inversion process in bacterial genomes
摘要:
细菌分类群中基因组排列的变化主要是由于倒位过程。最近的研究表明,并非所有的倒位都是同样可能的,例如,短倒位比长倒位更频繁,移动复制末端的倒位比不移动的倒位更不可能。目前用于确定两个细菌基因组之间的倒位距离的方法无法包含这些信息。在本文中,我们提出了一个理论框架,原则上可以考虑这些限制。特别是,我们表明,通过提升问题的仿射对称群,反演距离可以在多项式时间内找到一个模型,其中反演仅限于作用于两个区域。这就需要证明群论中的新结果,并提出了一系列关于置换群的新组合问题,群论学家需要与生物学家合作。我们应用新的方法来推断距离和同源性公布的鼠疫耶尔森氏菌的数据。
英文摘要:
The variation in genome arrangements among bacterial taxa is largely due to the process of inversion. Recent studies indicate that not all inversions are equally probable, suggesting, for instance, that shorter inversions are more frequent than longer, and those that move the terminus of replication are less probable than those that do not. Current methods for establishing the inversion distance between two bacterial genomes are unable to incorporate such information. In this paper we suggest a group-theoretic framework that in principle can take these constraints into account. In particular, we show that by lifting the problem from circular permutations to the affine symmetric group, the inversion distance can be found in polynomial time for a model in which inversions are restricted to acting on two regions. This requires the proof of new results in group theory, and suggests a vein of new combinatorial problems concerning permutation groups on which group theorists will be needed to collaborate with biologists. We apply the new method to inferring distances and phylogenies for published Yersinia pestis data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。