Published November 14, 2026
| Version v1
Preprint
Open
Evolutionary history from genomes to single cells by lossless compression
Authors/Creators
- 1. Institute for Genomics and Evolutionary Medicine, Department of Biology, Temple University, Philadelphia, PA, USA
- 2. Institute of Infectious Disease and Molecular Medicine, Department of Integrative Biomedical Sciences, University of Cape Town, Cape Town, South Africa
- 3. Bioinnovation and Genomic Sciences Division, Translational Genomics Research Institute, Phoenix, AZ, USA
- 4. Department of Biochemistry and Molecular Biology, The Pennsylvania State University, University Park, PA, USA
Description
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.
Notes
Files
science_main.pdf
Additional details
Related works
- Is supplemented by
- 10.5281/zenodo.24222789 (DOI)
- https://github.com/veg/bushwhacker (URL)
- https://veg.github.io/bushwhacker/ (URL)