| | |
Summary: Breakpoint Graphs and Ancestral Genome Reconstructions
Max A. Alekseyev and Pavel A. Pevzner
Department of Computer Science and Engineering
University of California at San Diego, U.S.A.
{maxal,ppevzner}@cs.ucsd.edu
Classification: Genome Rearrangements, Ancestral Genome Reconstruction, Molecular Evolution
Corresponding author: Pavel Pevzner
email: ppevzner@cs.ucsd.edu
Mail address: 9500 Gilman Dr., La Jolla, CA 92093-0404, U.S.A.
Phone: 1-310-4976941
Fax: 1-858-5347029
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.
2
|
