Ancient angiosperm hexaploidy meets ancestral eudicot gene order

We propose a protocol for reconstructing and analyzing the post-polyploidization ancestor of a set of genomes. Our method, applied to the post-hexaploid ancestor of six core eudicot flowering plants, reconstructs ancestral gene order, based on orthologs obtained for each pair of data genomes, harmonized into disjoint ortholog sets for multiple genomes. We take two independent approaches to infering the gene order at the root of the rosid phylogeny: the Pathgroups method for the small phylogeny problem based on a chromosomal rearrangements (inversions, translocations, transpositions) model of evolution; the maximum weight matching uses only gene adjacencies in the data genomes. We confirm the triplication documented in the original grapevine and cacao genome sequence publications, and detect, in our reconstructed ancestor preceding the radiation of the core eudicots, the three regions corresponding to each of the seven original chromosomes hypothesized in these papers.

[1]  Brent S. Pedersen,et al.  Screening synteny blocks in pairwise genome comparisons through integer programming , 2011, BMC Bioinformatics.

[2]  David Sankoff,et al.  OMG! Orthologs in Multiple Genomes - Competing Graph-Theoretical Formulations , 2011, WABI.

[3]  David Sankoff,et al.  The ABCs of MGR with DCJ , 2008, Evolutionary bioinformatics online.

[4]  B. Birren,et al.  Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae , 2004, Nature.

[5]  D. Sankoff,et al.  Comparable rates of gene loss and functional divergence after genome duplications early in vertebrate evolution. , 1997, Genetics.

[6]  B. Haas,et al.  Draft genome sequence of the oilseed species Ricinus communis , 2010, Nature Biotechnology.

[7]  Dustin A. Cartwright,et al.  A High Quality Draft Consensus Sequence of the Genome of a Heterozygous Grapevine Variety , 2007, PloS one.

[8]  Tomás Vinar,et al.  A Practical Algorithm for Ancestral Rearrangement Reconstruction , 2011, WABI.

[9]  J. Poulain,et al.  The genome of Theobroma cacao , 2011, Nature Genetics.

[10]  Eric Tannier Yeast Ancestral Genome Reconstructions: The Possibilities of Computational Methods , 2009, RECOMB-CG.

[11]  David Sankoff,et al.  Gene order in rosid phylogeny, inferred from pairwise syntenies among extant genomes , 2012, BMC Bioinformatics.

[12]  David Sankoff,et al.  Genome Aliquoting Revisited , 2010, RECOMB-CG.

[13]  Haibao Tang,et al.  Finding and Comparing Syntenic Regions among Arabidopsis and the Outgroups Papaya, Poplar, and Grape: CoGe with Rosids1[W] , 2008, Plant Physiology.

[14]  Jonathan Dushoff,et al.  The odds of duplicate gene persistence after polyploidization , 2011, BMC Genomics.

[15]  ZVI GALIL,et al.  Efficient algorithms for finding maximum matching in graphs , 1986, CSUR.

[16]  M. Gribskov,et al.  The Genome of Black Cottonwood, Populus trichocarpa (Torr. & Gray) , 2006, Science.

[17]  David Sankoff,et al.  On the PATHGROUPS approach to rapid small phylogeny , 2011, BMC Bioinformatics.

[18]  David Sankoff,et al.  The Reconstruction of Doubled Genomes , 2003, SIAM J. Comput..

[19]  M. Freeling,et al.  How to usefully compare homologous plant genes and chromosomes as DNA sequences. , 2008, The Plant journal : for cell and molecular biology.

[20]  Richard Friedberg,et al.  Efficient sorting of genomic permutations by translocation, inversion and block interchange , 2005, Bioinform..

[21]  Andrew Wei Xu,et al.  On Exploring Genome Rearrangement Phylogenetic Patterns , 2010, RECOMB-CG.

[22]  Henry D. Priest,et al.  The genome of woodland strawberry (Fragaria vesca) , 2011, Nature Genetics.

[23]  Stephen M. Mount,et al.  The draft genome of the transgenic tropical fruit tree papaya (Carica papaya Linnaeus) , 2008, Nature.

[24]  Chunfang Zheng,et al.  Pathgroups, a dynamic data structure for genome reconstruction problems , 2010, Bioinform..

[25]  J. Poulain,et al.  The grapevine genome sequence suggests ancestral hexaploidization in major angiosperm phyla , 2007, Nature.