串联重复随机缺失突变在环状基因组上的组合。

Combinatorics of Tandem Duplication Random Loss Mutations on Circular Genomes.

出版信息

IEEE/ACM Trans Comput Biol Bioinform. 2018 Jan-Feb;15(1):83-95. doi: 10.1109/TCBB.2016.2613522. Epub 2016 Sep 26.

DOI:10.1109/TCBB.2016.2613522

Abstract

The tandem duplication random loss operation (TDRL) is an important genome rearrangement operation in metazoan mitochondrial genomes. A TDRL consists of a duplication of a contiguous set of genes in tandem followed by a random loss of one copy of each duplicated gene. This paper presents an analysis of the combinatorics of TDRLs on circular genomes, e.g., the mitochondrial genome. In particular, results on TDRLs for circular genomes and their linear representatives are established. Moreover, the distance between gene orders with respect to linear TDRLs and circular TDRLs is studied. An analysis of the available animal mitochondrial gene orders shows the practical relevance of the theoretical results.

摘要

串联重复随机缺失操作（TDRL）是后生动物线粒体基因组中一种重要的基因组重排操作。TDRL 由连续的基因串联重复组成，随后每个重复基因的一个副本随机丢失。本文分析了圆形基因组（例如线粒体基因组）上 TDRL 的组合。特别地，建立了关于圆形基因组及其线性代表物的 TDRL 的结果。此外，还研究了线性 TDRL 和圆形 TDRL 相对于基因顺序的距离。对现有动物线粒体基因顺序的分析表明了理论结果的实际意义。