Published November 14, 2026 | Version v1

Evolutionary history from genomes to single cells by lossless compression

  • 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

This work was supported in part by the US National Institutes of Health (grants R01GM151683, R01GM144468, U24AI183870, and R01HG009299 to S.L.K.P. and A.N.) and the US National Science Foundation (grant DBI-2419522 to S.L.K.P. and A.N.).

Files

science_main.pdf

Files (1.5 MB)

Name Size
md5:09450fcdc1ffdf90666169d4f9b0977f
703.8 kB Preview Download
md5:93f39db7f98f64d8f45130096e55af43
797.1 kB Preview Download

Additional details