Evidence map›Paper›PMID 26833706›Full record

ArticleJournal of computational chemistry2016

Fast search algorithms for computational protein design.

Seydou Traoré, Kyle E Roberts, David Allouche, Bruce R Donald, Isabelle André, Thomas Schiex, Sophie Barbe

Abstract read
In one paragraph

Article in Journal of computational chemistry, 2016. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 11 papers.

0numbers the graph read from it
0cells of the map it votes in
11citing 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

11 citing papers in PubMed.

  1. A Generative Neuro-Symbolic AI for Protein Sequence Design.Advanced science (Weinheim, Baden-Wurttemberg, Germany) · 2026
    Article
  2. Article
  3. Article
  4. Article
  5. Advances in protein structure prediction and design.Nature reviews. Molecular cell biology · 2019
    Review
  6. Protein Design by Provable Algorithms.Communications of the ACM · 2019
    Article
  7. Review
  8. Article
  9. Article
  10. Article
  11. Algorithms for protein design.Current opinion in structural biology · 2016
    Review
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

7 authors.

Seydou TraoréUniversité De Toulouse, INSA, UPS, INP, LISBP, 135 Avenue de Rangueil, Toulouse, F-31077, France.
Kyle E RobertsDepartment of Biochemistry, Department of Computer Science, Department of Chemistry, Duke University, Durham, North Carolina.
David AlloucheUnité de Mathématiques et Informatique Appliquées, Toulouse, UR 875, INRA, Castanet, Tolosan, F-31320, France.
Bruce R DonaldDepartment of Biochemistry, Department of Computer Science, Department of Chemistry, Duke University, Durham, North Carolina.
Isabelle AndréUniversité De Toulouse, INSA, UPS, INP, LISBP, 135 Avenue de Rangueil, Toulouse, F-31077, France.
Thomas SchiexUnité de Mathématiques et Informatique Appliquées, Toulouse, UR 875, INRA, Castanet, Tolosan, F-31320, France.
Sophie BarbeUniversité De Toulouse, INSA, UPS, INP, LISBP, 135 Avenue de Rangueil, Toulouse, F-31077, France.

Funding

Computational Structure-Based Protein DesignR01GM078031 · NIGMS · DUKE UNIVERSITY · PI DONALD, BRUCE R. · 2008 to 2021
$4.3M
NIGMS NIH HHS 2-R01-GM-78031-5NIGMS NIH HHS R01 GM078031
6 · The paper itself

Abstract

One of the main challenges in computational protein design (CPD) is the huge size of the protein sequence and conformational space that has to be computationally explored. Recently, we showed that state-of-the-art combinatorial optimization technologies based on Cost Function Network (CFN) processing allow speeding up provable rigid backbone protein design methods by several orders of magnitudes. Building up on this, we improved and injected CFN technology into the well-established CPD package Osprey to allow all Osprey CPD algorithms to benefit from associated speedups. Because Osprey fundamentally relies on the ability of A* to produce conformations in increasing order of energy, we defined new A* strategies combining CFN lower bounds, with new side-chain positioning-based branching scheme. Beyond the speedups obtained in the new A*-CFN combination, this novel branching scheme enables a much faster enumeration of suboptimal sequences, far beyond what is reachable without it. Together with the immediate and important speedups provided by CFN technology, these developments directly benefit to all the algorithms that previously relied on the DEE/ A* combination inside Osprey* and make it possible to solve larger CPD problems with provable algorithms.

Indexed as

AlgorithmsComputational BiologyAmino Acid SequenceDrug DesignProtein ConformationProteinsProteinscomputational protein designcomputer-aided protein designcost function networksdeterministic search methodsexact combinatorial optimizationglobal minimum energy conformationnear-optimal solutionssearch heuristics

Identifiers

PMID26833706
PMCPMC4828276

What OpenQuestion holds

Textmetadata
LicenceTDM
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.