Alekseyev Max A
Department of Computer Science and Engineering, University of California at San Diego, La Jolla, California 92093, USA.
J Comput Biol. 2008 Oct;15(8):1117-31. doi: 10.1089/cmb.2008.0080.
Multi-break rearrangements break a genome into multiple fragments and further glue them together in a new order. While 2-break rearrangements represent standard reversals, fusions, fissions, and translocations, 3-break rearrangements represent a natural generalization of transpositions. Alekseyev and Pevzner (2007a, 2008a) studied multi-break rearrangements in circular genomes and further applied them to the analysis of chromosomal evolution in mammalian genomes. In this paper, we extend these results to the more difficult case of linear genomes. In particular, we give lower bounds for the rearrangement distance between linear genomes and for the breakpoint re-use rate as functions of the number and proportion of transpositions. We further use these results to analyze comparative genomic architecture of mammalian genomes.
多断点重排会将基因组断裂成多个片段,并进一步以新的顺序将它们拼接在一起。双断点重排代表标准的倒位、融合、裂变和易位,而三断点重排则是转座的自然推广。阿列克谢耶夫和佩夫兹纳(2007a,2008a)研究了环状基因组中的多断点重排,并进一步将其应用于哺乳动物基因组染色体进化的分析。在本文中,我们将这些结果扩展到线性基因组这个更具挑战性的情况。特别地,我们给出了线性基因组之间重排距离以及断点重用率的下限,它们是转座数量和比例的函数。我们进一步利用这些结果来分析哺乳动物基因组的比较基因组结构。