Evolutionary history from genomes to single cells by lossless compression

Reconstructing evolutionary history is essential across biology, yet standard pipelines rely on separate models and arbitrary cutoffs to build trees, collapse weak branches, and detect recombination or convergence. Because inheritance copies an ancestor with sparse edits, we recast tree and network inference as lossless data compression. In Bushwhacker, a branch or lateral link is added only when the shared changes it explains save more information than specifying it costs. Rapid bursts without shared mutations remain unresolved as multiway hubs, horizontal transfers distinguish cleanly from parallel sites, and large phylogenies run orders of magnitude faster than maximum likelihood in far less memory. Across cells, viruses, microbes, and mammals, compression resolves apparent gene conflicts, maps recombinants, disentangles gene conversion from adaptive convergence, and predicts clonal selection.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-14
DOI
https://doi.org/10.5281/zenodo.24222786
Primary Topic
Genomics and Phylogenetic Studies
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Evolutionary history from genomes to single cells by lossless compression

Sergei L. Kosakovsky Pond, Steven Weaver, Darren Patrick Martin, ANTON Y NEKRUTENKO et al.
Zenodo (CERN European Organization for Nuclear Research)
Genomics and Phylogenetic Studies
preprint

Evolutionary history from genomes to single cells by lossless compression

Sergei L. Kosakovsky Pond, Steven Weaver, Darren Patrick Martin, ANTON Y NEKRUTENKO, Stephanie J. K. Pond, Danielle Callan
preprint en

Abstract

Reconstructing evolutionary history is essential across biology, yet standard pipelines rely on separate models and arbitrary cutoffs to build trees, collapse weak branches, and detect recombination or convergence. Because inheritance copies an ancestor with sparse edits, we recast tree and network inference as lossless data compression. In Bushwhacker, a branch or lateral link is added only when the shared changes it explains save more information than specifying it costs. Rapid bursts without shared mutations remain unresolved as multiway hubs, horizontal transfers distinguish cleanly from parallel sites, and large phylogenies run orders of magnitude faster than maximum likelihood in far less memory. Across cells, viruses, microbes, and mammals, compression resolves apparent gene conflicts, maps recombinants, disentangles gene conversion from adaptive convergence, and predicts clonal selection.

Zenodo (CERN European Organization for Nuclear Research)
Translational Genomics Research Institute (US), Pennsylvania State University (US), University of Cape Town (ZA), Institute of Infectious Disease and Molecular Medicine (ZA), Temple University (US)
Genomics and Phylogenetic Studies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon