FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W219713042> ?p ?o ?g. }

• W219713042 endingPage "424" @default.
• W219713042 startingPage "413" @default.
• W219713042 abstract "Sparse energy functions that ignore long range interactions between residue pairs are frequently used by protein design algorithms to reduce computational cost. Current dynamic programming algorithms that fully exploit the optimal substructure produced by these energy functions only compute the GMEC. This disproportionately favors the sequence of a single, static conformation and overlooks better binding sequences with multiple low-energy conformations. Provable, ensemble-based algorithms such as A* avoid this problem, but A* cannot guarantee better performance than exhaustive enumeration. We propose a novel, provable, dynamic programming algorithm called Branch-Width Minimization* (BWM*) to enumerate a gap-free ensemble of conformations in order of increasing energy. Given a branch-decomposition of branch-width w for an n-residue protein design with at most q discrete side-chain conformations per residue, BWM* returns the sparse GMEC in O() time and enumerates each additional conformation in merely O() time. We define a new measure, Total Effective Search Space (TESS), which can be computed efficiently a priori before BWM* or A* is run. We ran BWM* on 67 protein design problems and found that TESS discriminated between BWM*-efficient and A*-efficient cases with 100% accuracy. As predicted by TESS and validated experimentally, BWM* outperforms A* in 73% of the cases and computes the full ensemble or a close approximation faster than A*, enumerating each additional conformation in milliseconds. Unlike A*, the performance of BWM* can be predicted in polynomial time before running the algorithm, which gives protein designers the power to choose the most efficient algorithm for their particular design problem." @default.
• W219713042 created "2016-06-24" @default.
• W219713042 creator A5004121963 @default.
• W219713042 creator A5011039716 @default.
• W219713042 creator A5046723017 @default.
• W219713042 creator A5076958095 @default.
• W219713042 date "2016-06-01" @default.
• W219713042 modified "2023-09-23" @default.
• W219713042 title "BWM*: A Novel, Provable, Ensemble-based Dynamic Programming Algorithm for Sparse Approximations of Computational Protein Design" @default.
• W219713042 cites W1579246604 @default.
• W219713042 cites W1603514996 @default.
• W219713042 cites W1721447212 @default.
• W219713042 cites W1966185591 @default.
• W219713042 cites W1974647057 @default.
• W219713042 cites W1977312774 @default.
• W219713042 cites W1980703922 @default.
• W219713042 cites W1981699164 @default.
• W219713042 cites W1985907120 @default.
• W219713042 cites W200045149 @default.
• W219713042 cites W2003229787 @default.
• W219713042 cites W2008852962 @default.
• W219713042 cites W2012262011 @default.
• W219713042 cites W2020530495 @default.
• W219713042 cites W2033650210 @default.
• W219713042 cites W2042855904 @default.
• W219713042 cites W2043791970 @default.
• W219713042 cites W2045023379 @default.
• W219713042 cites W2045732940 @default.
• W219713042 cites W2073125464 @default.
• W219713042 cites W2082221689 @default.
• W219713042 cites W2084493621 @default.
• W219713042 cites W2093033457 @default.
• W219713042 cites W2096648003 @default.
• W219713042 cites W2098997542 @default.
• W219713042 cites W2101712920 @default.
• W219713042 cites W2106648157 @default.
• W219713042 cites W2108422942 @default.
• W219713042 cites W2109257525 @default.
• W219713042 cites W2109948087 @default.
• W219713042 cites W2122451172 @default.
• W219713042 cites W2126296369 @default.
• W219713042 cites W2128831799 @default.
• W219713042 cites W2131003275 @default.
• W219713042 cites W2134059200 @default.
• W219713042 cites W2134731229 @default.
• W219713042 cites W2135815512 @default.
• W219713042 cites W2150155770 @default.
• W219713042 cites W2154055561 @default.
• W219713042 cites W2162292142 @default.
• W219713042 cites W2172114588 @default.
• W219713042 cites W2201713963 @default.
• W219713042 cites W4230223507 @default.
• W219713042 doi "https://doi.org/10.1089/cmb.2015.0194" @default.
• W219713042 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4904165" @default.
• W219713042 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26744898" @default.
• W219713042 hasPublicationYear "2016" @default.
• W219713042 type Work @default.
• W219713042 sameAs 219713042 @default.
• W219713042 citedByCount "21" @default.
• W219713042 countsByYear W2197130422015 @default.
• W219713042 countsByYear W2197130422016 @default.
• W219713042 countsByYear W2197130422017 @default.
• W219713042 countsByYear W2197130422018 @default.
• W219713042 countsByYear W2197130422019 @default.
• W219713042 countsByYear W2197130422021 @default.
• W219713042 countsByYear W2197130422022 @default.
• W219713042 crossrefType "journal-article" @default.
• W219713042 hasAuthorship W219713042A5004121963 @default.
• W219713042 hasAuthorship W219713042A5011039716 @default.
• W219713042 hasAuthorship W219713042A5046723017 @default.
• W219713042 hasAuthorship W219713042A5076958095 @default.
• W219713042 hasBestOaLocation W2197130422 @default.
• W219713042 hasConcept C11413529 @default.
• W219713042 hasConcept C121332964 @default.
• W219713042 hasConcept C126255220 @default.
• W219713042 hasConcept C13280743 @default.
• W219713042 hasConcept C147764199 @default.
• W219713042 hasConcept C148764684 @default.
• W219713042 hasConcept C152769699 @default.
• W219713042 hasConcept C185798385 @default.
• W219713042 hasConcept C205649164 @default.
• W219713042 hasConcept C33923547 @default.
• W219713042 hasConcept C37404715 @default.
• W219713042 hasConcept C41008148 @default.
• W219713042 hasConcept C46141821 @default.
• W219713042 hasConcept C47701112 @default.
• W219713042 hasConceptScore W219713042C11413529 @default.
• W219713042 hasConceptScore W219713042C121332964 @default.
• W219713042 hasConceptScore W219713042C126255220 @default.
• W219713042 hasConceptScore W219713042C13280743 @default.
• W219713042 hasConceptScore W219713042C147764199 @default.
• W219713042 hasConceptScore W219713042C148764684 @default.
• W219713042 hasConceptScore W219713042C152769699 @default.
• W219713042 hasConceptScore W219713042C185798385 @default.
• W219713042 hasConceptScore W219713042C205649164 @default.
• W219713042 hasConceptScore W219713042C33923547 @default.
• W219713042 hasConceptScore W219713042C37404715 @default.
• W219713042 hasConceptScore W219713042C41008148 @default.

• next