Breakpoint graphs and ancestral genome reconstructions.
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.
Alekseyev
Max A
MA
Department of Computer Science and Engineering, University of California at San Diego, La Jolla, CA 92093-0404, USA.
Pevzner
Pavel A
PA
D000465:Algorithms; D000818:Animals; D019295:Computational Biology; D019143:Evolution, Molecular; D015321:Gene Rearrangement; D016678:Genome; D010802:Phylogeny