CoChat

TM-Vec: template modeling vectors for fast homology detection and alignment

Open access
Hamamsy, Tymor, Morton, James T., Berenberg, Daniel, Carriero, Nicholas, Gligorijevic, Vladimir, Blackwell, Robert, Strauss, Charlie E. M., Leman, Julia Koehler, Cho, Kyunghyun, Bonneau, Richard · 2022 · bioRxiv (Cold Spring Harbor Laboratory)
PreprintCited by 17

The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.

Abstract

Exploiting sequence-structure-function relationships in molecular biology and computational modeling relies on detecting proteins with high sequence similarities. However, the most commonly used sequence alignment-based methods, such as BLAST, frequently fail on proteins with low sequence similarity to previously annotated proteins. We developed a deep learning method, TM-Vec, that uses sequence alignments to learn structural features that can then be used to search for structure-structure similarities in large sequence databases. We train TM-Vec to accurately predict TM-scores as a metric of structural similarity for pairs of structures directly from sequence pairs without the need for intermediate computation or solution of structures. For remote homologs (sequence similarity ≤ 10%) that are highly structurally similar (TM-score ? 0.6), we predict TM-scores within 0.026 of their value computed by TM-align. TM-Vec outperforms traditional sequence alignment methods and performs similar to structure-based alignment methods. TM-Vec was trained on the CATH and SwissModel structural databases and it has been tested on carefully curated structure-structure alignment databases that were designed specifically to test very remote homology detection methods. It scales sub-linearly for search against large protein databases and is well suited for discovering remotely homologous proteins.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1101/2022.07.25.501437

Cites

18 of 18 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Research works printed but not linked: 60

  1. 10.1006/jmbi.1990.9999 · doi:10.1006/jmbi.1990.9999 · Paper page
  2. 10.1093/nar/gkr367 · DOI · Paper page
  3. 10.1038/75556 · DOI · Paper page
  4. 10.1093/nar/gkm960 · DOI · Paper page
  5. 10.1093/nar/gky1085 · DOI · Paper page
  6. 10.1186/gb-2009-10-2-207 · DOI · Paper page
  7. 2019, Nature Communications, 10, 3977
  8. 2020, Nature, 577, 706
  9. 2022, Nature Methods, 19, 679
  10. 10.1126/science.abj8754 · doi:10.1126/science.abj8754 · Paper page
  11. 2021, Nature Communications, 12, 2403
  12. 10.1093/nar/gki524 · DOI · Paper page
  13. Chiara Vanni , Matthew S Schechter , Silvia Acinas , Albert Barberán , Pier Luigi Buttigieg , Emilio O Casamayor , Tom O Delmont , Carlos M Duarte , A Murat Eren , Robert D Finn , et al. Light into the darkness: Unifying the known and unknown coding sequence space in microbiome analyses. BioRxiv, 2020. · DOI
  14. Liisa Holm , Sakari Kääriäinen , Chris Wilton , and Dariusz Plewczynski . Using Dali for Structural Comparison of Proteins. Current Protocols in Bioinformatics, pages 1–24, 2006. · DOI · Paper page
  15. 2005, FAST: A novel protein structure alignment algorithm, Proteins: Structure, Function and Genetics, 58, 618, 10.1002/prot.20331 · DOI · Paper page
  16. 10.1110/ps.0215902 · DOI · Paper page
  17. 10.1142/S0219720003000186 · DOI · Paper page
  18. Vladimir Gligorijevic , P Douglas Renfrew , Tomasz Kosciolek , Julia Koehler Leman , Daniel Berenberg , Tommi Vatanen , Chris Chandler , Bryn C Taylor , Ian M Fisk , Hera Vlamakis , et al. Structure-based function prediction using graph convolutional networks. bioRxiv, page 786236, 2020. · DOI · Paper page
  19. 10.1093/nar/gkt1069 · DOI · Paper page
  20. 2022, Folding the unfoldable: using alphafold to explore spurious proteins, Bioinformatics Advances, 2, vbab043, 10.1093/bioadv/vbab043 · DOI · Paper page
  21. Charlotte Tumescheit Milot Mirdita Johannes Söding Martin Steinegger Michel van Kempen , Stephanie S. Kim . Foldseek: fast and accurate protein structure search. bioRxiv, 2022.
  22. Felipe Llinares-López , Quentin Berthet , Mathieu Blondel , Olivier Teboul , and Jean-Philippe Vert . Deep embedding and alignment of protein sequences. November 2021. · doi:10.1101/2021.11.15.468653
  23. Michael Heinzinger , Maria Littmann , Ian Sillitoe , Nicola Bordin , Christine Orengo , and Burkhard Rost . Contrastive learning on protein embeddings enlightens midnight zone at lightning speed. bioRxiv, 2021. · DOI · Paper page
  24. Tristan Bepler and Bonnie Berger . Learning protein sequence embeddings using information from structure. 7th International Conference on Learning Representations, ICLR 2019, pages 1–17, 2019.
  25. Ahmed Elnaggar , Michael Heinzinger , Christian Dallago , Ghalia Rihawi , Yu Wang , Llion Jones , Tom Gibbs , Tamas Feher , Christoph Angerer , Debsindhu Bhowmik , et al. Prottrans: Towards cracking the language of life’s code through self-supervised deep learning and high performance computing. arXiv preprint arXiv:2007.06225, 2020. · DOI · Paper page
  26. Amy X Lu , Haoran Zhang , Marzyeh Ghassemi , and Alan Moses . Self-supervised contrastive learning of protein representations by mutual information maximization. bioRxiv, 2020.
  27. 2008, MALISAM: A database of structurally analogous motifs in proteins, Nucleic Acids Research, 36, 211
  28. 2008, MALIDUP: A database of manually constructed structure alignments for duplicated domain pairs, Proteins: Structure, Function and Genetics, 70, 1162, 10.1002/prot.21783 · DOI
  29. 10.1093/nar/gkz1064 · DOI · Paper page
  30. 10.1016/S0969-2126(97)00260-8 · DOI · Paper page
  31. 2018, Critical assessment of methods of protein structure prediction (casp)—round xii, Proteins: Structure, Function, and Bioinformatics, 86, 7, 10.1002/prot.25415 · DOI · Paper page
  32. Richard Durbin , Sean R Eddy , Anders Krogh , and Graeme Mitchison . Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge university press, 1998. · DOI · Paper page
  33. 10.1016/0022-2836(85)90137-8 · DOI · Paper page
  34. 1996, Synonymous nucleotide divergence: what is “saturation”?, Genetics, 142, 1033, 10.1093/genetics/142.3.1033 · doi:10.1093/genetics/142.3.1033
  35. Julia Koehler Leman , Pawel Szczerbiak , P. Douglas Renfrew , Vladimir Gligorijevic , Daniel Berenberg , Tommi Vatanen , Bryn C. Taylor , Chris Chandler , Stefan Janssen , Andras Pataki , Nick Carriero , Ian Fisk , Ramnik J. Xavier , Rob Knight , Richard Bonneau , and Tomasz Kosciolek . Sequence-structure-function relationships in the microbial protein universe. March 2022. · DOI
  36. 2021, Nature Methods, 18, 366
  37. 10.1093/nar/gkt391 · DOI · Paper page
  38. 2015, A large scale prediction of bacteriocin gene blocks suggests a wide functional spectrum for bacteriocins, BMC Bioinformatics, 16, 381, 10.1186/s12859-015-0792-9 · DOI · Paper page
  39. 2018, Identifying antimicrobial peptides using word embedding with deep recurrent neural networks, Bioinformatics, 35, 2009
  40. 10.1093/nar/gkw120 · DOI
  41. Christian Dallago , Jody Mou , Kadina E. Johnston , Bruce J. Wittmann , Nicholas Bhattacharya , Samuel Goldman , Ali Madani , and Kevin K. Yang . FLIP: Benchmark tasks in fitness landscape inference for proteins. January 2022. Pages: 2021.11.09.467890 Section: New Results. · DOI · Paper page
  42. 2018, Nature Methods, 15, 816
  43. Jonathan Frazer , Pascal Notin , Mafalda Dias , Aidan Gomez , Kelly Brock , Yarin Gal , and Debora S. Marks . Large-scale clinical interpretation of genetic variants using evolutionary data and deep learning. December 2020. · DOI
  44. Adam J Riesselman , Jung-Eun Shin , Aaron W Kollasch , Conor McMahon , Elana Simon , Chris Sander , Aashish Manglik , Andrew C Kruse , and Debora S Marks . Accelerating protein design using autoregressive generative models. bioRxiv, page 757252, 2019.
  45. Marco Cuturi and Mathieu Blondel . Soft-dtw: a differentiable loss function for time-series. arXiv preprint arXiv:1703.01541, 2017. · arXiv
  46. 2018, Differentiable dynamic programming for structured prediction and attention, 35th International Conference on Machine Learning, ICML 2018, 8, 5540
  47. 2018, Neural edit operations for biological sequences, Advances in Neural Information Processing Systems, 2018-Decem, 4960
  48. 10.1186/1471-2105-9-1 · DOI · Paper page
  49. 10.1093/nar/gkl971 · DOI · Paper page
  50. 10.1093/nar/gki524 · DOI · Paper page
  51. 10.1093/bioinformatics/btq572 · DOI · Paper page
  52. James T Morton , Charlie EM Strauss , Robert Blackwell , Daniel Berenberg , Vladimir Gligorijevic , and Richard Bonneau . Protein structural alignments from sequence. BioRxiv, 2020. · DOI · Paper page
  53. 2017, Scientific Reports, 7, 14890
  54. 10.1093/bioinformatics/btt717 · DOI · Paper page
  55. 2017, Improving protein fold recognition by extracting fold-specific features from predicted residue–residue contacts, Bioinformatics, 33, 3749, 10.1093/bioinformatics/btx514 · DOI
  56. Thomas N. Kipf and Max Welling . Semi-supervised classification with graph convolutional networks. CoRR, abs/1609.02907, 2016. · arXiv
  57. Adam Paszke , Sam Gross , Francisco Massa , Adam Lerer , James Bradbury , Gregory Chanan , Trevor Killeen , Zeming Lin , Natalia Gimelshein , Luca Antiga , et al. Pytorch: An imperative style, high-performance deep learning library. In Advances in neural information processing systems, pages 8026–8037, 2019.
  58. 10.1093/bioinformatics/btp163 · DOI · Paper page
  59. 2020, Scipy 1.0: fundamental algorithms for scientific computing in python, Nature methods, 17, 261, 10.1038/s41592-019-0686-2 · DOI · Paper page
  60. Charles R Harris , K Jarrod Millman , Stéfan J van der Walt , Ralf Gommers , Pauli Virtanen , David Cournapeau , Eric Wieser , Julian Taylor , Sebastian Berg , Nathaniel J Smith , et al. Array programming with numpy. arXiv preprint arXiv:2006.10256, 2020. · DOI · Paper page

Metadata

Authors
Hamamsy, T., Morton, J. T., Berenberg, D., Carriero, N., Gligorijevic, V., Blackwell, R., Strauss, C. E. M., Leman, J. K., Cho, K., & Bonneau, R.
Venue
bioRxiv (Cold Spring Harbor Laboratory)
Publisher
openRxiv
Published
2022-07-27
OpenAlex
W4288077714
Cited by
17
References
18
Type
posted content
Language
en
Open access
green

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.