Inferring genome-scale rearrangement phylogeny and ancestral gene order: a Drosophila case study

A simple, fast, and biologically inspired computational approach for inferring genome-scale rearrangement phylogeny and ancestral gene order has been developed. This has been applied to eight Drosophila genomes. Existing techniques are either limited to a few hundred markers or a small number of taxa. This analysis uses over 14,000 genomic loci and employs discrete elements consisting of pairs of homologous genetic elements. The results provide insight into evolutionary chromosomal dynamics and synteny analysis, and inform speciation studies.

[1]  C. Ernst,et al.  Human chromosome 3 and pig chromosome 13 show complete synteny conservation but extensive gene-order differences , 1999, Cytogenetic and Genome Research.

[2]  T. Dobzhansky.  Microgeographic Variation in Drosophila Pseudoöbscura. , 1939, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Mouse Genome Sequencing Consortium.  Initial sequencing and comparative analysis of the mouse genome , 2002, Nature.

[4]  Pavel A. Pevzner,et al.  Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals , 1995, JACM.

[5]  Blanchette,et al.  Breakpoint Phylogenies. , 1997, Genome informatics. Workshop on Genome Informatics.

[6]  Jian Wang,et al.  The Genome Sequence of the Malaria Mosquito Anopheles gambiae , 2002, Science.

[7]  B. Dujon,et al.  Genome evolution in yeasts , 2004, Nature.

[8]  Bernard M. E. Moret,et al.  An Empirical Comparison of Phylogenetic Methods on Chloroplast Gene Order Data in Campanulaceae , 2000 .

[9]  Ferran Casals,et al.  How malleable is the eukaryotic genome? Extreme rate of chromosomal rearrangement in the genus Drosophila. , 2001, Genome research.

[10]  D. Hartl.  Fly meets shotgun: shotgun wins , 2000, Nature Genetics.

[11]  P Bork,et al.  Inversions and the dynamics of eukaryotic gene order. , 2001, Trends in genetics : TIG.

[12]  Colin N. Dewey,et al.  Initial sequencing and comparative analysis of the mouse genome. , 2002 .

[13]  R. Reinhardt,et al.  Genome sequence of the chlorinated compound–respiring bacterium Dehalococcoides species strain CBDB1 , 2005, Nature Biotechnology.

[14]  M. Cáceres,et al.  The foldback-like transposon Galileo is involved in the generation of two different natural chromosomal inversions of Drosophila buzzatii. , 2003, Molecular biology and evolution.

[15]  M. Ashburner,et al.  Relationships within the melanogaster species subgroup of the genus Drosophila (Sophophora) , 1984, Chromosoma.

[16]  T. Dobzhansky,et al.  Geographical Distribution and Cytology of "Sex Ratio" in Drosophila Pseudoobscura and Related Species. , 1936, Genetics.

[17]  Calvin B. Bridges,et al.  SALIVARY CHROMOSOME MAPSWith a Key to the Banding of the Chromosomes of Drosophila Melanogaster , 1935 .

[18]  Madeline A. Crosby,et al.  FlyBase: genes and gene models , 2004, Nucleic Acids Res..

[19]  Sònia Casillas,et al.  Conservation of regulatory sequences and gene expression patterns in the disintegrating Drosophila Hox gene complex. , 2005, Genome research.

[20]  Hiroshi Akashi,et al.  Molecular Phylogeny of the Drosophila melanogaster Species Subgroup , 2003, Journal of Molecular Evolution.

[21]  David Sankoff,et al.  The Median Problem for Breakpoints in Comparative Genomics , 1997, COCOON.

[22]  G. Beadle,et al.  The Relations of Inversions in the X Chromosome of Drosophila Melanogaster to Crossing over and Disjunction. , 1936, Genetics.

[23]  Alberto Caprara,et al.  Formulations and hardness of multiple sorting by reversals , 1999, RECOMB.

[24]  M. Ashburner,et al.  Relationships within the melanogaster species subgroup of the genus Drosophila (Sophophora) - II. Phylogenetic relationships between six species based upon polytene chromosome banding sequences , 1976, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[25]  W. Gelbart,et al.  Research resources for Drosophila: the expanding universe , 2005, Nature Reviews Genetics.

[26]  Ron Shamir,et al.  The median problems for breakpoints are NP-complete , 1998, Electron. Colloquium Comput. Complex..

[27]  J. V. Moran,et al.  Initial sequencing and analysis of the human genome. , 2001, Nature.

[28]  J. Wienberg,et al.  Chromosomal phylogeny and evolution of gibbons (Hylobatidae) , 2003, Human Genetics.

[29]  M. Ashburner,et al.  The molecular evolution of the alcohol dehydrogenase and alcohol dehydrogenase-related genes in the Drosophila melanogaster species subgroup. , 1994, Molecular biology and evolution.

[30]  Lawrence Hunter,et al.  Proceedings of the Pacific Symposium on Biocomputing '97. Maui, Hawaii, USA, 6-9 January 1997. , 1997, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[31]  J. Boore,et al.  Mitochondrial genomes of Galathealinum, Helobdella, and Platynereis: sequence and gene arrangement comparisons indicate that Pogonophora is not a phylum and Annelida and Arthropoda are not sister taxa. , 2000, Molecular biology and evolution.

[32]  Inna Dubchak,et al.  Comparative genome sequencing of Drosophila pseudoobscura: chromosomal, gene, and cis-element evolution. , 2005, Genome research.

[33]  Julian Huxley,et al.  The new systematics , 1941 .

[34]  Brian Charlesworth,et al.  On the abundance and distribution of transposable elements in the genome of Drosophila melanogaster. , 2002, Molecular biology and evolution.

[35]  C. Waddington,et al.  “Animal Cytology and Evolution” , 1955, Nature.

[36]  Tandy J. Warnow,et al.  A New Fast Heuristic for Computing the Breakpoint Phylogeny and Experimental Phylogenetic Analyses of Real and Synthetic Data , 2000, ISMB.

[37]  Sudhir Kumar,et al.  Temporal patterns of fruit fly (Drosophila) evolution revealed by mutation clocks. , 2003, Molecular biology and evolution.

[38]  Glenn Tesler,et al.  GRIMM: genome rearrangements web server , 2002, Bioinform..

[39]  D. Sankoff,et al.  Comparative Genomics: "Empirical And Analytical Approaches To Gene Order Dynamics, Map Alignment And The Evolution Of Gene Families" , 2000 .

[40]  T. Dobzhansky,et al.  Inversions in the Third Chromosome of Wild Races of Drosophila Pseudoobscura, and Their Use in the Study of the History of the Species. , 1936, Proceedings of the National Academy of Sciences of the United States of America.

[41]  Kevin R. Thornton,et al.  Retroposed new genes out of the X in Drosophila. , 2002, Genome research.

[42]  M. Cáceres,et al.  Generation of a widespread Drosophila inversion by a transposable element. , 1999, Science.

[43]  Tandy J. Warnow,et al.  Fast Phylogenetic Methods for the Analysis of Genome Rearrangement Data: An Empirical Study , 2001, Pacific Symposium on Biocomputing.

[44]  International Human Genome Sequencing Consortium.  Initial sequencing and analysis of the human genome , 2001, Nature.

[45]  Ferran Casals,et al.  LOW OCCURRENCE OF GENE TRANSPOSITION EVENTS DURING THE EVOLUTION OF THE GENUS DROSOPHILA , 2003, Evolution; international journal of organic evolution.

[46]  T. Dobzhansky,et al.  Inversions in the Chromosomes of Drosophila Pseudoobscura. , 1938, Genetics.

[47]  M. Long,et al.  Dntf-2r, a young Drosophila retroposed gene with specific male expression under positive Darwinian selection. , 2003, Genetics.

[48]  A. Sturtevant,et al.  The comparative genetics ofDrosophila pseudoobscura andD. melanogaster , 1937, Journal of Genetics.

[49]  Olivier Gascuel,et al.  Mathematics of Evolution and Phylogeny , 2005 .

[50]  Tandy J. Warnow,et al.  Steps toward accurate reconstructions of phylogenies from gene-order data , 2002, J. Comput. Syst. Sci..

[51]  P. Pevzner,et al.  Genome-scale evolution: reconstructing gene orders in the ancestral species. , 2002, Genome research.

[52]  L. Zhivotovsky,et al.  Mobile elements and chromosomal evolution in the virilis group of Drosophila. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[53]  E. Novitski,et al.  The Homologies of the Chromosome Elements in the Genus Drosophila. , 1941, Genetics.

[54]  H. Shibata,et al.  Molecular evolution of the duplicated Amy locus in the Drosophila melanogaster species subgroup: concerted evolution only in the coding region and an excess of nonsynonymous substitutions in speciation. , 1995, Genetics.

[55]  B. Charlesworth,et al.  Rates and Patterns of Chromosomal Evolution in Drosophila pseudoobscura and D. miranda , 2006, Genetics.

[56]  R. Stanyon,et al.  Multidirectional chromosome painting reveals a remarkable syntenic homology between the greater galagos and the slow loris , 2006, American journal of primatology.

[57]  Manolo Gouy,et al.  Recombination rate and the distribution of transposable elements in the Drosophila melanogaster genome. , 2002, Genome research.

[58]  Evgeny M. Zdobnov,et al.  Genome Sequence of Aedes aegypti, a Major Arbovirus Vector , 2007, Science.

[59]  Ying Wang,et al.  Insights into social insects from the genome of the honeybee Apis mellifera , 2006, Nature.

[60]  David Sankoff,et al.  Multiple Genome Rearrangement and Breakpoint Phylogeny , 1998, J. Comput. Biol..

[61]  M. Nei,et al.  Molecular phylogeny and divergence times of drosophilid species. , 1995, Molecular biology and evolution.

[62]  David Sankoff,et al.  Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement , 1995, Algorithmica.

[63]  Jean L. Chang,et al.  Initial sequence of the chimpanzee genome and comparison with the human genome , 2005, Nature.

[64]  A. Gnirke,et al.  Assessing the impact of comparative genomic sequence data on the functional annotation of the Drosophila genome , 2002, Genome Biology.

[65]  Temple F. Smith,et al.  Techniques for multi-genome synteny analysis to overcome assembly limitations. , 2006, Genome informatics. International Conference on Genome Informatics.

[66]  G. Robinson,et al.  The Anopheles Genome and Comparative Insect Genomics , 2002, Science.

[67]  Jijun Tang,et al.  Reconstructing phylogenies from gene-content and gene-order data , 2007, Mathematics of Evolution and Phylogeny.

[68]  Jeffrey R. Powell,et al.  Progress and Prospects in Evolutionary Biology: The Drosophila Model , 1997 .