Exploring Evolutionary Relationships Across the Genome Using Topology Weighting

Abstract

We introduce the concept of topology weighting, a method for quantifying relationships between taxa that are not necessarily monophyletic, and visualizing how these relationships change across the genome. A given set of taxa can be related in a limited number of ways, but if each taxon is represented by multiple sequences, the number of possible topologies becomes very large. Topology weighting reduces this complexity by quantifying the contribution of each taxon topology to the full tree. We describe our method for topology weighting by iterative sampling of subtrees (Twisst), and test it on both simulated and real genomic data. Overall, we show that this is an informative and versatile approach, suitable for exploring relationships in almost any genomic dataset. Scripts to implement the method described are available at http://github.com/simonhmartin/twisst.

Shown for reading. Its publisher allows quoting it, not republishing it.

References 38

1. 1.

   Baxter S. W. Nadeau N. J. Maroja L. S. Wilkinson P. Counterman B. A., 2010 Genomic hotspots for adaptation: the population genetics of müllerian mimicry in the Heliconius melpomene clade. PLoS Genet. 6: 12.

   Not in our library10.1371/journal.pgen.1000794

2. 2.

   Beissinger T. M. Rosa G. J. Kaeppler S. M. Gianola D. de Leon N., 2015 Defining window-boundaries for genomic analyses using smoothing spline techniques. Genet. Sel. Evol. 47: 30.

   Not in our library10.1186/s12711-015-0105-9

3. 3.

   Browning S. R. Browning B. L., 2007 Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. Am. J. Hum. Genet. 81: 1084–1097.

   Not in our library10.1086/521987

4. 4.

   Bukowicki M. Franssen S. U. Schlötterer C., 2016 High rates of phasing errors in highly polymorphic species with low levels of linkage disequilibrium. Mol. Ecol. Resour. 16: 874–882.

   Not in our library10.1111/1755-0998.12516

5. 5.

   Corcoran P. Anderson J. L. Jacobson D. J. Sun Y. Ni P. Lascoux M. 2016 Introgression maintains the genetic integrity of the sex-determining chromosome of the fungus Neurospora tetrasperma. Genome Res. 26: 486–498.

   Not in our library10.1101/gr.197244.115

6. 6.
   Major Improvements to the Heliconius melpomene Genome Assembly Used to Confirm 10 Chromosome Fusion Events in 6 Million Years of Butterfly Evolution · 2016

   No notice
7. 7.

   Delaneau O. Zagury J.-F. Marchini J., 2013 Improved whole-chromosome phasing for disease and population genetic studies. Nat. Methods 10: 5–6.

   Not in our library10.1038/nmeth.2307

8. 8.

   DePristo M. A. Banks E. Poplin R. Garimella K. V. Maguire J. R., 2011 A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat. Genet. 43: 491–498.

   Not in our library10.1038/ng.806

9. 9.

   Durand E. Y. Patterson N. Reich D. Slatkin M., 2011 Testing for ancient admixture between closely related populations. Mol. Biol. Evol. 28: 2239–2252.

   Not in our library10.1093/molbev/msr048

10. 10.

    Dutheil J. Y. Ganapathy G. Hobolth A. Mailund T. Uyenoyama M. K., 2009 Ancestral population genomics: the coalescent hidden Markov model approach. Genetics 183: 259–274.

    Not in our library10.1534/genetics.109.103010

11. 11.

    Estabrook G. F. McMorris F. R. Meacham C. A., 1985 Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Syst. Biol. 34: 193–200.

    Not in our library

12. 12.

    Ewing G. Hermisson J., 2010 MSMS: a coalescent simulation program including recombination, demographic structure and selection at a single locus. Bioinformatics 26: 2064–2065.

    Not in our library10.1093/bioinformatics/btq322

13. 13.

    Fontaine M. C. Pease J. B. Steele A. Waterhouse R. M. Neafsey D. E., 2015 Mosquito genomics. Extensive introgression in a malaria vector species complex revealed by phylogenomics. Science 347: 1258524.

    Not in our library10.1126/science.1258524

14. 14.

    Gante H. F. Matschiner M. Malmstrøm M. Jakobsen K. S. Jentoft S., 2016 Genomics of speciation and introgression in princess cichlid fishes from Lake Tanganyika. Mol. Ecol. 25: 6143–6161.

    Not in our library10.1111/mec.13767

15. 15.

    Gascuel O., 1997 BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14: 685–695.

    Not in our library10.1093/oxfordjournals.molbev.a025808

16. 16.

    Green R. E. Krause J. Briggs A. W. Maricic T. Stenzel U., 2010 A draft sequence of the Neandertal genome. Science 328: 710–722.

    Not in our library10.1126/science.1188021

17. 17.

    Guindon S. Dufayard J. -F. Lefort V. Anisimova M. Hordijk W., 2010 New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst. Biol. 59: 307–321.

    Not in our library10.1093/sysbio/syq010

18. 18.

    Heled J. Drummond A. J., 2010 Bayesian inference of species trees from multilocus data. Mol. Biol. Evol. 27: 570–580.

    Not in our library10.1093/molbev/msp274

19. 19.
    Genomic Relationships and Speciation Times of Human, Chimpanzee, and Gorilla Inferred from a Coalescent Hidden Markov Model · 2007

    No notice
20. 20.
    ETE 3: Reconstruction, Analysis, and Visualization of Phylogenomic Data · 2016

    No notice
21. 21.

    Li H., 2013 Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv 1303.3997v2.

    Not in our library

22. 22.

    Li H. Durbin R., 2009 Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25: 1754–1760.

    Not in our library10.1093/bioinformatics/btp324

23. 23.

    Lohse K. Barton N. H. Melika G. Stone G. N., 2012 A likelihood-based comparison of population histories in a parasitoid guild. Mol. Ecol. 21: 4605–4617.

    Not in our library10.1111/j.1365-294x.2012.05700.x

24. 24.

    Maddison W., 1997 Gene trees in species trees. Syst. Biol. 46: 523–536.

    Not in our library

25. 25.

    Martin S. H. Dasmahapatra K. K. Nadeau N. J. Salazar C. Walters J. R., 2013 Genome-wide evidence for speciation with gene flow in Heliconius butterflies. Genome Res. 23: 1817–1828.

    Not in our library10.1101/gr.159426.113

26. 26.
    Evaluating the Use of ABBA–BABA Statistics to Locate Introgressed Loci · 2014

    No notice
27. 27.
    Adaptive Introgression across Species Boundaries in Heliconius Butterflies · 2012

    No notice
28. 28.

    Patterson N. Moorjani P. Luo Y. Mallick S. Rohland N., 2012 Ancient admixture in human history. Genetics 192: 1065–1093.

    Not in our library10.1534/genetics.112.145037

29. 29.

    Pritchard J. K. Stephens M. Donnelly P., 2000 Inference of population structure using multilocus genotype data. Genetics 155: 945–959.

    Not in our library10.1093/genetics/155.2.945

30. 30.

    Rambaut A. Grass N. C., 1997 Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Bioinformatics 13: 235–238.

    Not in our library10.1093/bioinformatics/13.3.235

31. 31.

    Reich D. Thangaraj K. Patterson N. Price A. L. Singh L., 2009 Reconstructing Indian population history. Nature 461: 489–494.

    Not in our library10.1038/nature08365

32. 32.

    Reich D. Patterson N. Campbell D. Tandon A. Mazieres S., 2012 Reconstructing native American population history. Nature 488: 370–374.

    Not in our library10.1038/nature11258

33. 33.

    Robinson D. F. Foulds L. R., 1981 Comparison of phylogenetic trees. Math. Biosci. 53: 131–147.

    Not in our library

34. 34.

    Slatkin M. Voelm L., 1991 FST in a hierarchical island model. Genetics 127: 627–629.

    Not in our library10.1093/genetics/127.3.627

35. 35.

    The Heliconius Genome Consortium, 2012 Butterfly genome reveals promiscuous exchange of mimicry adaptations among species. Nature 487: 94–98.

    Not in our library10.1038/nature11041

36. 36.

    Van Belleghem S.M. Rastas P. Papanicolaou A. Martin S.H. Arias C. 2017 Complex modular architecture around a simple toolkit of wing pattern genes. Nat. Ecol. Evol. 1: 0052.

    Not in our library10.1038/s41559-016-0052

37. 37.
    Evolutionary Novelty in a Butterfly Wing Pattern through Enhancer Shuffling · 2016

    No notice
38. 38.

    Zamani N. Russell P. Lantz H. Hoeppner M. P. Meadows J. R., 2013 Unsupervised genome-wide recognition of local relationship patterns. BMC Genomics 14: 347.

    Not in our library10.1186/1471-2164-14-347

Cited by papers we hold 2

• Genome sequence of Gossypium herbaceum and genome updates of Gossypium arboreum and Gossypium hirsutum provide insights into cotton A-genome evolution · 2020
  No notice
• Recombination rate variation shapes barriers to introgression across butterfly genomes · 2019
  No notice

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.