Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Branch-and-terminate: a combinatorial optimization algorithm for protein design.

D B Gordon1, S L Mayo

  • 1Division of Chemistry and Chemical Engineering California Institute of Technology Pasadena, California, 91125, USA.

Structure (London, England : 1993)
|October 6, 1999
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

PAIN OUT: the making of an international acute pain registry.

European journal of pain (London, England)·2014
Same author

Opioid equianalgesic calculations.

Journal of palliative medicine·2005
Same author

Systemic immune response of young chickens orally immunized with bovine serum albumin.

In vivo (Athens, Greece)·2003
Same author

De novo backbone and sequence design of an idealized alpha/beta-barrel protein: evidence of stable tertiary structure.

Journal of molecular biology·2002
Same author

Are alpha-gliadins glycosylated?

Protein and peptide letters·2002
Same author

Computationally focusing the directed evolution of proteins.

Journal of cellular biochemistry. Supplement·2002
Same journal

Identification and structure determination of a type III-Bv CRISPR complex that post-translationally modifies an associated toxin.

Structure (London, England : 1993)·2026
Same journal

Cryo-EM structure of the Arabidopsisthaliana ribosome in translating and non-translating states.

Structure (London, England : 1993)·2026
Same journal

Multifaceted effects of N-glycosylation on amyloidogenic κ light chains in AL amyloidosis.

Structure (London, England : 1993)·2026
Same journal

Near-complete cryo-EM structure of the Klebsiella pneumoniae podophage RAN69 reveals tail fiber-spike interface and a divergent pre-ejectosome.

Structure (London, England : 1993)·2026
Same journal

Saxiphilin is a broad-spectrum toxin sponge for C13-modified saxitoxins.

Structure (London, England : 1993)·2026
Same journal

Cryo-EM structure of YfdQ reveals a widespread family of bacteriophage-associated proteins with shell-like assemblies.

Structure (London, England : 1993)·2026
See all related articles

A new Branch-and-Terminate (B&T) algorithm offers faster optimization for protein design and modeling. It complements dead-end elimination (DEE), solving problems intractable by either method alone.

Area of Science:

  • Computational biology
  • Biochemistry
  • Bioinformatics

Background:

  • Combinatorial optimization algorithms are used in protein design and homology modeling.
  • Increasingly large structural targets necessitate more powerful computational methods due to combinatorial complexity.

Purpose of the Study:

  • Introduce a novel deterministic combinatorial search algorithm, Branch-and-Terminate (B&T).
  • Enhance computational protein design and homology modeling by addressing limitations of existing methods.

Main Methods:

  • Developed Branch-and-Terminate (B&T), a novel deterministic combinatorial search algorithm.
  • B&T utilizes a restrictive bounding expression for efficient combinatorial tree search and pruning ('termination').
  • B&T is derived from the Branch-and-Bound search method.

Related Experiment Videos

Main Results:

  • The B&T algorithm demonstrates competitive performance against the deterministic standard, dead-end elimination (DEE), achieving solutions up to 21 times faster.
  • B&T effectively completes optimizations for problems partially reduced by DEE.
  • B&T enhances the problem size limit for amino acid sidechain placement calculations.

Conclusions:

  • The Branch-and-Terminate (B&T) algorithm is effective as a standalone optimization tool.
  • B&T extends the capabilities of DEE, enabling solutions for previously intractable protein design problems.
  • Combining B&T and DEE allows for solving complex problems intractable by either algorithm individually.