Genome rearrangements are large-scale evolutionary events that shuffle genomic architectures. The minimal number of such events between two genomes is often used in phylogenomic studies to measure the evolutionary distance between the genomes. Double-Cut-and-Join (DCJ) operations represent a convenient model of most common genome rearrangements (reversals, translocations, fissions, and fusions), while other genome rearrangements, such as transpositions, can be modeled by pairs of DCJs. Since the DCJ model does not directly account for transpositions, their impact on DCJ scenarios is unclear. In the current work, we study implicit appearance of transpositions (as pairs of DCJs) in shortest DCJ scenarios and prove uniform lower and upper bounds for their proportion. Our results imply that implicit transpositions may be unavoidable and even appear in a significant proportion for some genomes. We estimate that in mammalian evolution transpositions constitute at least 17% of genome rearrangements.
展开▼