GTcomplex: Spatial indexing-powered search and alignment of macromolecular complexes

Structural alignment of macromolecular complexes is essential for understanding their function and evolution, yet existing methods often rely on aligning individual chains before inferring complex-level correspondences, leading to inaccuracies and inefficiencies. Here we present GTcomplex, a novel algorithm that employs spatial indexing to perform holistic complex-level alignment, directly deriving chain assignments from optimal global superpositions. Benchmarking on diverse datasets---including protein complexes, viral capsids, and nucleic acid complexes---demonstrates that GTcomplex achieves state-of-the-art accuracy with substantial speed improvements over current methods. These advances