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
- Sergei L. Kosakovsky Pond (ORCID: https://orcid.org/0000-0003-4817-4029)
- Steven Weaver (ORCID: https://orcid.org/0000-0002-6931-7191)
- Darren Patrick Martin (ORCID: https://orcid.org/0000-0002-8785-0870)
- ANTON Y NEKRUTENKO (ORCID: https://orcid.org/0000-0002-5987-8032)
- Stephanie J. K. Pond
- Danielle Callan (ORCID: https://orcid.org/0009-0009-3690-8372)
Institutions
- 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)
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