Evidence map›Paper›PMID 36355460›Full record

ArticleBioinformatics (Oxford, England)2023

End-to-end learning of multiple sequence alignments with differentiable Smith-Waterman.

Samantha Petti, Nicholas Bhattacharya, Roshan Rao, Justas Dauparas, Neil Thomas, Juannan Zhou, Alexander M Rush, Peter Koo, Sergey Ovchinnikov

Abstract read
In one paragraph

Article in Bioinformatics (Oxford, England), 2023. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 21 papers.

0numbers the graph read from it
0cells of the map it votes in
21citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

21 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Review
  5. Review
  6. Article
  7. Article
  8. Article
  9. Article
  10. Article
  11. Article
  12. Article
  13. Article
  14. Article
  15. Differentiable phylogeneticsBioinformatics advances · 2024
    Article
  16. Article
  17. Article
  18. Article
  19. Article
  20. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

9 authors.

Samantha PettiNSF-Simons Center for the Mathematical and Statistical Analysis of Biology, Harvard University, Cambridge, MA 02138, USA.
Nicholas BhattacharyaDepartment of Mathematics, University of California Berkeley, Berkeley, CA 94720, USA.
Roshan RaoElectrical Engineering and Computer Sciences, University of California Berkeley, Berkeley, CA 94720, USA.
Justas DauparasInstitute for Protein Design, University of Washington, Seattle, WA 98195, USA.
Neil ThomasElectrical Engineering and Computer Sciences, University of California Berkeley, Berkeley, CA 94720, USA.
Juannan ZhouDepartment of Biology, University of Florida, Gainesville, FL 32611, USA.
Alexander M RushDepartment of Computer Science, Cornell Tech, New York, NY 10044, USA.
Peter KooSimons Center for Quantitative Biology, Cold Spring Harbor Laboratory, Cold Spring Harbor, NY 11724, USA.ORCID 0000-0001-8722-0038
Sergey OvchinnikovJohn Harvard Distinguished Science Fellowship, Harvard University, Cambridge, MA 02138, USA.ORCID 0000-0003-2774-2744

Funding

Single-Cell Biology Shared ResourceP30CA045508 · NCI · COLD SPRING HARBOR LABORATORY · PI John Edward Moses · 1987 to 2026
$118.9M
Exploring the unknown protein universe using evolutionary informationDP5OD026389 · OD · HARVARD UNIVERSITY · PI OVCHINNIKOV, SERGEY L. · 2018 to 2022
$2.0M
Robust and efficient statistical inference methods for genomicsR35GM134922 · NIGMS · UNIVERSITY OF CALIFORNIA BERKELEY · PI SONG, YUN S · 2020 to 2024
$2.0M
Graphical Processing Units and a Large-Memory Compute Node for Applications in Genomics, Neuroscience, and Structural BiologyS10OD028632 · OD · COLD SPRING HARBOR LABORATORY · PI SIEPEL, ADAM CHARLES · 2020 to 2020
$437k
Department of Energy Office of ScienceExascale Computing Project 17-SC-20-SCFAS Division of Science, Research Computing Group at Harvard UniversityMoore-Simons Project on the Origin of the Eukaryotic Cell, Simons Foundation 735929LPINational Nuclear Security AdministrationNCI NIH HHS P30 CA045508NIGMS NIH HHS R35 GM134922NIH HHS DP5 OD026389NIH HHS S10 OD028632NSF MCB2032259NSF-Simons Center for Mathematical and Statistical Analysis of Biology at Harvard #1764269Simons Center for Quantitative Biology at Cold Spring Harbor Laboratory
6 · The paper itself

Abstract

motivationMultiple sequence alignments (MSAs) of homologous sequences contain information on structural and functional constraints and their evolutionary histories. Despite their importance for many downstream tasks, such as structure prediction, MSA generation is often treated as a separate pre-processing step, without any guidance from the application it will be used for.

resultsHere, we implement a smooth and differentiable version of the Smith-Waterman pairwise alignment algorithm that enables jointly learning an MSA and a downstream machine learning system in an end-to-end fashion. To demonstrate its utility, we introduce SMURF (Smooth Markov Unaligned Random Field), a new method that jointly learns an alignment and the parameters of a Markov Random Field for unsupervised contact prediction. We find that SMURF learns MSAs that mildly improve contact prediction on a diverse set of protein and RNA families. As a proof of concept, we demonstrate that by connecting our differentiable alignment module to AlphaFold2 and maximizing predicted confidence, we can learn MSAs that improve structure predictions over the initial MSAs. Interestingly, the alignments that improve AlphaFold predictions are self-inconsistent and can be viewed as adversarial. This work highlights the potential of differentiable dynamic programming to improve neural network pipelines that rely on an alignment and the potential dangers of optimizing predictions of protein sequences with methods that are not fully understood. AVAILABILITY AND IMPLEMENTATION: Our code and examples are available at: https://github.com/spetti/SMURF. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Indexed as

AlgorithmsProteinsAmino Acid SequenceHumansNeural Networks, ComputerSequence AlignmentProteins

Identifiers

PMID36355460
PMCPMC9805565

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.