Cited by 35Genome Rearrangement AlgorithmsChromosomal and Genetic VariationsGenomics and Phylogenetic Studies

Genomes as documents of evolutionary history: a probabilistic macrosynteny model for the reconstruction of ancestral genomes

Open access
Nakatani, Yoichiro, McLysaght, Aoife·2017·Bioinformatics

Abstract

Motivation: It has been argued that whole-genome duplication (WGD) exerted a profound influence on the course of evolution. For the purpose of fully understanding the impact of WGD, several formal algorithms have been developed for reconstructing pre-WGD gene order in yeast and plant. However, to the best of our knowledge, those algorithms have never been successfully applied to WGD events in teleost and vertebrate, impeded by extensive gene shuffling and gene losses. Results: Here, we present a probabilistic model of macrosynteny (i.e. conserved linkage or chromosome-scale distribution of orthologs), develop a variational Bayes algorithm for inferring the structure of pre-WGD genomes, and study estimation accuracy by simulation. Then, by applying the method to the teleost WGD, we demonstrate effectiveness of the algorithm in a situation where gene-order reconstruction algorithms perform relatively poorly due to a high rate of rearrangement and extensive gene losses. Our high-resolution reconstruction reveals previously overlooked small-scale rearrangements, necessitating a revision to previous views on genome structure evolution in teleost and vertebrate. Conclusions: We have reconstructed the structure of a pre-WGD genome by employing a variational Bayes approach that was originally developed for inferring topics from millions of text documents. Interestingly, comparison of the macrosynteny and topic model algorithms suggests that macrosynteny can be regarded as documents on ancestral genome structure. From this perspective, the present study would seem to provide a textbook example of the prevalent metaphor that genomes are documents of evolutionary history. Availability and implementation: The analysis data are available for download at http://www.gen.tcd.ie/molevol/supp_data/MacrosyntenyTGD.zip, and the software written in Java is available upon request. Supplementary information: Supplementary data are available at Bioinformatics online.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1093/bioinformatics/btx259

Cites

3 of 3 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Comparison of chromosome-scale genomes across vertebrates has clarified the timing and consequences of ancient whole-genome duplications that led to extant vertebrate genomes, supporting Ohno's hypothesis.

    “Comparison of chromosome-scale genomes across vertebrates has clarified the timing and consequences of the ancient whole-genome duplications (WGDs) that led to extant vertebrate genomes (59–65), supporting Ohno's (66) hypothesis.”

    From Topological Approaches in Animal Comparative Genomics (2026) · cites this paper as [64]

    The Introduction describes ancient WGDs and their proposed effects on present-day genomes, while Results §4.2 compares vertebrate genomes and refines the reconstruction of chromosome changes around the teleost WGD. The cited paper therefore supports the comparison and evolutionary-consequences portions of the claim, but it does not itself clarify the timing of the ancient vertebrate WGDs. The separate citation (66), not this paper, is attached to Ohno’s hypothesis. (LLM, conf=0.82)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 30

  1. Auger I., Lawrence C. (1989) Algorithms for the optimal identification of segment neighborhoods. Bull. Math. Biol., 51, 39– 54. 2706400
  2. Bian C. et al (2016) The Asian arowana (Scleropages formosus) genome provides new insights into the evolution of an early lineage of teleosts. Sci. Rep., 6, 24501. 27089831 PMC4835728
  3. Blei D.M. (2012) Probabilistic topic models. Commun. ACM, 55, 77– 84.
  4. Boussau B., Daubin V. (2010) Genomes as documents of evolutionary history. Trends Ecol. Evol., 25, 224– 232. 19880211
  5. Braasch I. et al (2016) The spotted gar genome illuminates vertebrate evolution and facilitates human-teleost comparisons. Nat. Genet., 48, 427– 437. 26950095 PMC4817229
  6. Crow J.F. (1994) Hitoshi Kihara, Japan’s pioneer geneticist. Genetics, 137, 891– 894. 7982570 PMC1206066
  7. El-Mabrouk N., Sankoff D. (2012) Analysis of gene order evolution beyond single-copy genes In: Evolutionary Genomics, Methods Mol. Biol. Humana Press, pp. 397– 429. 22407718
  8. Gagnon Y. et al (2012) A flexible ancestral genome reconstruction method based on gapped adjacencies. BMC Bioinform., 13, S4. PMC3526437 23281872
  9. Gavranović H. et al (2011) Mapping ancestral genomes with massive gene loss: a matrix sandwich problem. Bioinformatics, 27, i257– i265. 21685079 PMC3117370
  10. Gordon J.L. et al (2009) Additions, losses, and rearrangements on the evolutionary route from a reconstructed ancestor to the modern Saccharomyces cerevisiae Genome. PLoS Genet., 5, e1000485. 19436716 PMC2675101
  11. Jahn K. et al (2012) A consolidation algorithm for genomes fractionated after higher order polyploidization. BMC Bioinform., 13, S8. PMC3526428 23282012
  12. Kasahara M. et al (2007) The medaka draft genome and insights into vertebrate genome evolution. Nature, 447, 714– 719. 17554307
  13. Liu J.S., Lawrence C.E. (1999) Bayesian inference on biopolymer models. Bioinformatics, 15, 38– 52. 10068691
  14. Makino T., McLysaght A. (2010) Ohnologs in the human genome are dosage balanced and frequently associated with disease. Proc. Natl. Acad. Sci. USA, 107, 9270– 9274. 20439718 PMC2889102
  15. Makino T. et al (2013) Genome-wide deserts for copy number variation in vertebrates. Nat. Commun., 4, 2283. 23917329
  16. McLysaght A. et al (2014) Ohnologs are overrepresented in pathogenic copy number mutations. Proc. Natl. Acad. Sci. USA, 111, 361– 366. 24368850 PMC3890797
  17. Muffato M. (2010) Reconstruction de génomes ancestraux chez les vertébrés. PhD Thesis, Université d’Evry-Val d’Essonne, Evry, France.
  18. Muffato M., Roest Crollius H. (2008) Paleogenomics in vertebrates, or the recovery of lost genomes from the mist of time. BioEssays, 30, 122– 134. 18200550
  19. Murphy K.P. (2012) Machine Learning: A Probabilistic Perspective. MIT Press, Cambridge.
  20. Nakatani Y. et al (2007) Reconstruction of the vertebrate ancestral genome reveals dynamic genome reorganization in early vertebrates. Genome Res., 17, 1254– 1265. 17652425 PMC1950894
  21. Ohno S. (1970) Evolution by Gene Duplication. Springer-Verlag, New York.
  22. Ouangraoua A. et al (2011) Reconstructing the architecture of the ancestral amniote genome. Bioinformatics, 27, 2664– 2671. 21846735
  23. Putnam N.H. et al (2008) The amphioxus genome and the evolution of the chordate karyotype. Nature, 453, 1064– 1071. 18563158
  24. Rice A.M., McLysaght A. (2017) Dosage sensitivity is a major determinant of human copy number variant pathogenicity. Nat. Commun., 8, 14366. 28176757 PMC5309798
  25. Sankoff D. et al (2007) Polyploids, genome halving and phylogeny. Bioinformatics, 23, i433– i439. 17646328
  26. Scannell D.R. et al (2006) Multiple rounds of speciation associated with reciprocal gene loss in polyploid yeasts. Nature, 440, 341– 345. 16541074
  27. Wolfe K. (2000) Robustness? it’s not where you think it is. Nat. Genet., 25, 3– 4. 10802639
  28. Zheng C. et al (2008) Guided genome halving: hardness, heuristics and the history of the Hemiascomycetes. Bioinformatics, 24, i96–i 104. 18586750 PMC2718624
  29. Zheng C., Sankoff D. (2013) Practical aliquoting of flowering plant genomes. BMC Bioinform., 14, 1– 8. PMC3851865 24564303
  30. Zuckerkandl E., Pauling L. (1965) Molecules as documents of evolutionary history. J. Theor. Biol., 8, 357– 366. 5876245

Cited by

Sorted by citations

Authors
Nakatani, Y., & McLysaght, A.
Affiliations
Trinity College Dublin (IE)
Corresponding author
  • Nakatani, Yoichiro
  • McLysaght, Aoife
Venue
Bioinformatics
Published
2017-07-12
Volume
33
Issue
14
Pages
i369-i378
ISSN
  • 1367-4803 (ISSN-L)
  • 1367-4811
OpenAlex
W2734843587
Cited by
35
References
3
Citations by year
2026: 8 · 2025: 2 · 2024: 2 · 2023: 4 · 2022: 2 · 2021: 5 · 2020: 5 · 2019: 4 · 2018: 3
FWCI
2.13
Type
journal article
Language
en
Open access
Locations
  • Bioinformatics (publishedVersion, cc-by-nc)
  • PubMed Central (publishedVersion, cc-by-nc)
  • PubMed (publishedVersion)
  • Arrow@dit (Dublin Institute of Technology) (acceptedVersion)
  • Trinity's Access to Research Output (TARA) (Trinity College Dublin) (submittedVersion, cc-by-nc-sa)
Funders
European Research Council (309834)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Genome Rearrangement Algorithms
  • Life Sciences › Agricultural and Biological Sciences › Plant Science › Chromosomal and Genetic Variations
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
Keywords
whole-genome duplication, ancestral genome reconstruction, macrosynteny, orthologs, teleost genomes, genome rearrangement, gene loss, variational inference, vertebrate evolution
MeSH terms
Algorithms, Animals, Bayes Theorem, Chromosomes, Humans, Models, Genetic, Phylogeny, Software, Vertebrates, Genome, Evolution, Molecular, Gene Order, Genomics

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review