## Probability Models for Genome Rearrangement and Linear Invariants for Phylogenetic Inference (1999)

Venue: | In Proc. of COCOON |

Citations: | 19 - 3 self |

### BibTeX

@INPROCEEDINGS{Sankoff99probabilitymodels,

author = {David Sankoff and Mathieu Blanchette},

title = {Probability Models for Genome Rearrangement and Linear Invariants for Phylogenetic Inference},

booktitle = {In Proc. of COCOON},

year = {1999}

}

### Years of Citing Articles

### OpenURL

### Abstract

We review the combinatorial optimization problems in calculating edit distances between genomes and phylogenetic inference based on minimizing gene order changes. With a view to avoiding the computational cost and the "long branches attract" artifact of some tree-building methods, we explore the probabilization of genome rearrangment models prior to developing a methodology based on branch-length invariants. We characterize probabilistically the evolution of the structure of the gene adjacency set for inversions on unsigned circular genomes and, using a non-trivial recurrence relation, inversions on signed genomes. Concepts from the theory of invariants developed for the phylogenetics of homologous gene sequences can be used to derive a complete set of linear invariants for unsigned inversions, as well as for a mixed rearrangement model for signed genomes, though not for pure transposition nor pure signed inversion models. The invariants are based on an extended Jukes-Cantor semigroup....