title: Breakpoint graphs and ancestral genome reconstructions.
abstract: Recently completed whole-genome sequencing projects marked the transition from gene-based phylogenetic studies to phylogenomics analysis of entire genomes. We developed an algorithm MGRA for reconstructing ancestral genomes and used it to study the rearrangement history of seven mammalian genomes: human, chimpanzee, macaque, mouse, rat, dog, and opossum. MGRA relies on the notion of the multiple breakpoint graphs to overcome some limitations of the existing approaches to ancestral genome reconstructions. MGRA also generates the rearrangement-based characters guiding the phylogenetic tree reconstruction when the phylogeny is unknown.
authors.affiliation: Department of Computer Science and Engineering, University of California at San Diego, La Jolla, CA 92093-0404, USA.
authors.forename: Max A
authors.initials: MA
authors.lastname: Alekseyev
authors.forename: Pavel A
authors.initials: PA
authors.lastname: Pevzner
mesh_terms: D000465:Algorithms; D000818:Animals; D019295:Computational Biology; D019143:Evolution, Molecular; D015321:Gene Rearrangement; D016678:Genome; D010802:Phylogeny