Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Breakpoint Graphs and Ancestral Genome Reconstructions Max A. Alekseyev and Pavel A. Pevzner
 

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

  

Source: Alekseyev, Max - Department of Computer Science and Engineering, University of South Carolina

 

Collections: Biotechnology; Computer Technologies and Information Sciences