Asgard archaea played a key role in the origin of the eukaryotic cell, with extant genomes encoding relatives of diverse eukaryotic signature proteins (ESPs) involved in cellular organization. However, their often punctuated distribution and the absence of detectable homologues for many eukaryotic proteins limit our ability to reconstruct the cellular complexity of the Asgard archaeal ancestor of eukaryotes. Here we used de novo protein structure modelling and sequence similarity detection across an expanded Asgard archaeal genomic dataset to build a structural catalogue of the Asgard archaeal pangenome. We identified 908 ‘isomorphic’ ESPs—Asgard archaeal proteins with statistically enriched structural matches to eukaryotic proteins, often bridging deep sequence divergence. These isomorphic ESPs are enriched in information storage and processing roles and contain key components of the eukaryotic Vault (MVP) and Commander (COMMD) complexes, with potential roles in cellular compartmentalization and endosomal processing. These findings expand the repertoire of eukaryotic-like proteins in Asgard archaea and suggest a higher degree of eukaryote-like cellular complexity in the archaeal ancestor of eukaryotes.
Asgard archaea were pivotal in the origin of complex cellular life. Hodarchaeales (Asgardarchaeota class Heimdallarchaeia) were recently shown to be the closest relatives of eukaryotes. However, limited sampling of these archaea constrains our understanding of their ecology and evolution 1–3 , including their anticipated role in eukaryogenesis. Here, we nearly double the number of Asgardarchaeota metagenome-assembled genomes (MAGs) to 869, including 136 new Heimdallarchaeia (49 Hodarchaeales) and several novel lineages. Examining global distribution revealed Hodarcheales are primarily found in coastal marine sediments. Detailed analysis of their metabolic capabilities revealed guilds of Heimdallarchaeia are distinct from other Asgardarchaeota. These archaea encode hallmarks of aerobic eukaryotes, including electron transport chain complexes (III and IV), biosynthesis of heme, and response to reactive oxygen species (ROS). The predicted structural architecture of Heimdallarchaeia membrane-bound hydrogenases includes additional Complex-I-like subunits potentially increasing the proton motive force and ATP synthesis. Heimdallarchaeia genomes encode CoxD, which regulates the electron transport chain (ETC) in eukaryotes. Thus, key hallmarks for aerobic respiration may have been present in the Asgard-eukaryotic ancestor. Moreover, we found that Heimdallarchaeia is present in a variety of oxic marine environments. This expanded diversity reveals these Archaea likely conferred energetic advantages during early stages of eukaryogenesis, fueling cellular complexity.
Convergent evolution, where unrelated taxa independently evolve similar nucleotide or amino acid compositions, can introduce compositional bias into biological sequence data. Such biases distort phylogenetic inference, particularly in deep or unevenly sampled phylogenomic datasets. While composition-aware models can mitigate this issue, their computational demands often preclude their use in large-scale analyses. We present WitChi, a computationally efficient tool for identifying and removing compositionally biased alignment columns using empirical significance testing. WitChi calculates taxon-specific chi-squared (χ²) scores and compares them to null distributions derived from permutations within alignment columns that preserve the phylogenetic structure of the alignment. Sites most responsible for deviation from the expected null are iteratively pruned using one of three scoring algorithms until the bias is no longer statistically detectable. Z-scores and p-values are provided for both taxa and alignments, offering interpretable metrics of the magnitude of compositional bias. Pruning of simulated compositional heterogeneous alignments show that WitChi reliably restores correct topologies under standard, compositionally stationary models. In benchmarks, WitChi outperforms BMGE’s stationary-based trimming while scaling linearly with taxon number. Applied to the archaeal GTDB r220 dataset (5,869 taxa; 10,101 sites), WitChi completes pruning in under one hour on four CPU cores. The resulting phylogeny recovers key clades previously resolved only by in-depth analyses using complex models of sequence evolution. WitChi provides an efficient, scalable solution for detecting and removing compositional bias in phylogenomic datasets comprising thousands to tens of thousands of taxa, enabling more accurate phylogenetic inference across the tree of life.