HInt: interaction-based homology discovery through accelerated genome-scale AlphaFold screening

Identifying homologous proteins across deep evolutionary distances remains a major challenge because sequence and structural similarity progressively become undetectable over time. Although protein-protein interactions (PPIs) are often constrained by function and evolution, whether conserved interaction interfaces can provide an independent signal for homology detection has remained largely unexplored owing to the computational cost of proteome-scale interaction prediction. Here we introduce HInt (Homology by Interaction), an accelerated AlphaFold-based framework that enables practical proteome-scale PPI prediction through biologically informed pre-filtering and optimised high-throughput structure modelling. Using HInt, we establish interaction-based similarity as a third axis of homology detection. We show that conserved interaction interfaces reveal homologous relationships that remain inaccessible to conventional sequence- and structure-based approaches. Application of HInt to both prokaryotic and eukaryotic systems, together with experimental validation, uncovered a previously unrecognised VirB5 pilus-tip protein in the F-plasmid type IV secretion system and a previously unannotated F-box-like protein in the Saccharomyces cerevisiae ubiquitin-proteasome system. By enabling practical proteome-scale interaction screening, HInt provides a general framework for uncovering hidden homologues and expands the conceptual landscape of protein homology inference.