Search bioRxiv⌕ Search

Biology subjects

van Kempen, M.

Publications and source records attributed to van Kempen, M..

3 recordsLinked to original sources

LoL-align: sensitive and fast probabilistic protein structure alignment

The ubiquitous availability of protein structures permits replacing sequence alignment with more accurate and sensitive structure alignment algorithms. LoL-align maximizes a local 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-20x their speed. LoL-align is fully integrated into Foldseek.

bioinformatics↗

SoftAlign: End-to-end protein structures alignment

With the recent breakthrough of highly accurate structure prediction methods, there has been a rapid growth of available protein structures. Efficient methods are needed to infer structural similarity within these datasets. We present an end-to-end alignment method, called SoftAlign, which takes as input the 3D coordinates of a protein pair and outputs a structural alignment. In addition to the traditional Smith-Waterman alignment method, we introduce a modified softmax alignment that shows very promising results for structure similarity detection. We demonstrate that the SoftAlign model is able to recapitulate TM-align alignments while running faster, and it is more accurate than Foldseek on alignment and classification tasks. Although SoftAlign is not the fastest method available, it is highly precise and can be used effectively with other prefilters. In addition to developing an end-to-end structural aligner, our main contribution is the introduction and analysis of a pseudo-alignment method based on softmax, which can be used with other architectures, even those not based on structural information. The code for SoftAlign is available at https://github.com/jtrinquier/SoftAlign.

bioinformatics↗

Foldseek: fast and accurate protein structure search

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 the amino acid backbone of 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.

bioinformatics↗