As structure prediction methods are generating millions of publicly available protein structures, searching these databases is becoming a bottleneck. Foldseek aligns the structure of a query protein against a database by describing tertiary amino acid interactions within proteins as sequences over a structural alphabet. Foldseek decreases computation times by four to five orders of magnitude with 86%, 88% and 133% of the sensitivities of Dali, TM-align and CE, respectively.
Highly accurate structure prediction methods are generating an avalanche of publicly available protein structures. Searching through these structures is becoming the main bottleneck in their analysis. Foldseek enables fast and sensitive comparisons of large structure sets. It reaches sensitivities similar to state-of-the-art structural aligners while being at least 20,000 times faster. Foldseek is free open-source software available at foldseek.com and as a webserver at search.foldseek.com. Contact soeding{at}mpinat.mpg.de , martin.steinegger{at}snu.ac.kr
The ubiquitous availability of protein structures permits replacing sequence alignment with more accurate and sensitive structure alignment algorithms. LoL-align maximizes a lo cal log-odds score for proteins to be homologous, given their intra-protein Cα – Cα distances. LoL-align is markedly more sensitive in detecting remote homologs than TMalign and DALI on single- and multi-domain benchmarks and achieves better alignment quality at 5-20× their speed. LoL-align is fully integrated into Foldseek.