Evolutionary history from genomes to single cells by lossless compression
Year: 2026
Type: preprint
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.
Language: English
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: green
OpenAlex ID: W7226546810
