Rapid and Sensitive Protein Complex Alignment with Foldseek-Multimer

Woosub Kim,Milot Mirdita,Eli Levy Karin,Cameron L.M. Gilchrist,Hugo Schweke,Johannes Soeding,Emmanuel D. Levy,Martin Steinegger
DOI: https://doi.org/10.1101/2024.04.14.589414
2024-10-28
Abstract:Advances in computational structure prediction will vastly augment the hundreds of thousands of currently-available protein complex structures. Translating these into discoveries requires aligning them, which is computationally prohibitive. Foldseek-Multimer computes complex alignments from compatible chain-to-chain alignments, identified by efficiently clustering their superposition vectors. Foldseek-Multimer is 3-4 orders of magnitudes faster than the gold standard, while producing comparable alignments; allowing it to compare billions of complex-pairs in 11 hours. Foldseek-Multimer is open-source software: https://github.com/steineggerlab/foldseek, webserver: https://search.foldseek.com and the BFMD database.
Bioinformatics
What problem does this paper attempt to address?