TY  - JOUR
AB  - Finding the smallest sequence of operations to transform one genome into another is an important problem in comparative genomics. The breakpoint graph is a discrete structure that has proven to be effective in solving distance problems, and the number of cycles in a cycle decomposition of this graph is one of the remarkable parameters to help in the solution of related problems. For a fixed k, the number of linear unichromosomal genomes (signed or unsigned) with n elements such that the induced breakpoint graphs have k disjoint cycles, known as the Hultman number, has been already determined. In this work we extend these results to multichromosomal genomes, providing formulas to compute the number of multichromosal genomes having a fixed number of cycles and/or paths. We obtain an explicit formula for circular multichromosomal genomes and recurrences for general multichromosomal genomes, and discuss how these series can be used to calculate the distribution and expected value of the rearrangement distance between random genomes.
DA  - 2015
DO  - 10.1186/1471-2105-16-s19-s1
KW  - Hultman number
KW  - multichromosomal genomes
KW  - genome rearrangement
KW  - breakpoint graph
KW  - double cut and join
LA  - eng
IS  - Suppl 19
PY  - 2015
SN  - 1471-2105
T2  - BMC Bioinformatics
TI  - On the distribution of cycles and paths in multichromosomal breakpoint graphs and the expected value of rearrangement distance
UR  - https://nbn-resolving.org/urn:nbn:de:0070-pub-29008561
Y2  - 2024-11-22T05:37:16
ER  -