Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104477144> ?p ?o ?g. }
- W2104477144 endingPage "1945" @default.
- W2104477144 startingPage "1923" @default.
- W2104477144 abstract "The search for the global minimum energy conformation (GMEC) of protein side chains is an important computational challenge in protein structure prediction and design. Using rotamer models, the problem is formulated as a NP-hard optimization problem. Dead-end elimination (DEE) methods combined with systematic A* search (DEE/A*) has proven useful, but may not be strong enough as we attempt to solve protein design problems where a large number of similar rotamers is eligible and the network of interactions between residues is dense. In this work, we present an exact solution method, named BroMAP (branch-and-bound rotamer optimization using MAP estimation), for such protein design problems. The design goal of BroMAP is to be able to expand smaller search trees than conventional branch-and-bound methods while performing only a moderate amount of computation in each node, thereby reducing the total running time. To achieve that, BroMAP attempts reduction of the problem size within each node through DEE and elimination by lower bounds from approximate maximum-a-posteriori (MAP) estimation. The lower bounds are also exploited in branching and subproblem selection for fast discovery of strong upper bounds. Our computational results show that BroMAP tends to be faster than DEE/A* for large protein design cases. BroMAP also solved cases that were not solved by DEE/A* within the maximum allowed time, and did not incur significant disadvantage for cases where DEE/A* performed well. Therefore, BroMAP is particularly applicable to large protein design problems where DEE/A* struggles and can also substitute for DEE/A* in general GMEC search." @default.
- W2104477144 created "2016-06-24" @default.
- W2104477144 creator A5016872317 @default.
- W2104477144 creator A5028186526 @default.
- W2104477144 creator A5055511953 @default.
- W2104477144 creator A5063238208 @default.
- W2104477144 date "2009-01-02" @default.
- W2104477144 modified "2023-10-14" @default.
- W2104477144 title "Rotamer optimization for protein design through MAP estimation and problem-size reduction" @default.
- W2104477144 cites W1508885706 @default.
- W2104477144 cites W1564062335 @default.
- W2104477144 cites W1574312817 @default.
- W2104477144 cites W1591340140 @default.
- W2104477144 cites W1893840884 @default.
- W2104477144 cites W1969483458 @default.
- W2104477144 cites W1969644422 @default.
- W2104477144 cites W1970157506 @default.
- W2104477144 cites W1972728295 @default.
- W2104477144 cites W1979046104 @default.
- W2104477144 cites W1980745499 @default.
- W2104477144 cites W1983289383 @default.
- W2104477144 cites W1985907120 @default.
- W2104477144 cites W1992426410 @default.
- W2104477144 cites W1995824897 @default.
- W2104477144 cites W2003229787 @default.
- W2104477144 cites W2008852962 @default.
- W2104477144 cites W2016610222 @default.
- W2104477144 cites W2027189612 @default.
- W2104477144 cites W2027408247 @default.
- W2104477144 cites W2035038973 @default.
- W2104477144 cites W2043010716 @default.
- W2104477144 cites W2051093082 @default.
- W2104477144 cites W2058187117 @default.
- W2104477144 cites W2059681116 @default.
- W2104477144 cites W2072969046 @default.
- W2104477144 cites W2081044089 @default.
- W2104477144 cites W2082221689 @default.
- W2104477144 cites W2083028331 @default.
- W2104477144 cites W2098997542 @default.
- W2104477144 cites W2101712920 @default.
- W2104477144 cites W2103530688 @default.
- W2104477144 cites W2107202459 @default.
- W2104477144 cites W2108049244 @default.
- W2104477144 cites W2108619558 @default.
- W2104477144 cites W2112194058 @default.
- W2104477144 cites W2122199548 @default.
- W2104477144 cites W2124730634 @default.
- W2104477144 cites W2134002980 @default.
- W2104477144 cites W2140248032 @default.
- W2104477144 cites W2145440823 @default.
- W2104477144 cites W2145898846 @default.
- W2104477144 cites W2147421370 @default.
- W2104477144 cites W2149669793 @default.
- W2104477144 cites W2155524113 @default.
- W2104477144 cites W2162166182 @default.
- W2104477144 cites W2162215949 @default.
- W2104477144 cites W2164918853 @default.
- W2104477144 cites W2170471837 @default.
- W2104477144 cites W2172114588 @default.
- W2104477144 cites W2505968561 @default.
- W2104477144 cites W2611076569 @default.
- W2104477144 cites W4297399141 @default.
- W2104477144 doi "https://doi.org/10.1002/jcc.21188" @default.
- W2104477144 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3495010" @default.
- W2104477144 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/19123203" @default.
- W2104477144 hasPublicationYear "2009" @default.
- W2104477144 type Work @default.
- W2104477144 sameAs 2104477144 @default.
- W2104477144 citedByCount "21" @default.
- W2104477144 countsByYear W21044771442012 @default.
- W2104477144 countsByYear W21044771442013 @default.
- W2104477144 countsByYear W21044771442015 @default.
- W2104477144 countsByYear W21044771442016 @default.
- W2104477144 countsByYear W21044771442018 @default.
- W2104477144 countsByYear W21044771442021 @default.
- W2104477144 countsByYear W21044771442022 @default.
- W2104477144 crossrefType "journal-article" @default.
- W2104477144 hasAuthorship W2104477144A5016872317 @default.
- W2104477144 hasAuthorship W2104477144A5028186526 @default.
- W2104477144 hasAuthorship W2104477144A5055511953 @default.
- W2104477144 hasAuthorship W2104477144A5063238208 @default.
- W2104477144 hasBestOaLocation W21044771442 @default.
- W2104477144 hasConcept C105795698 @default.
- W2104477144 hasConcept C111335779 @default.
- W2104477144 hasConcept C111472728 @default.
- W2104477144 hasConcept C11413529 @default.
- W2104477144 hasConcept C126255220 @default.
- W2104477144 hasConcept C127413603 @default.
- W2104477144 hasConcept C134306372 @default.
- W2104477144 hasConcept C137836250 @default.
- W2104477144 hasConcept C138885662 @default.
- W2104477144 hasConcept C152769699 @default.
- W2104477144 hasConcept C178790620 @default.
- W2104477144 hasConcept C185592680 @default.
- W2104477144 hasConcept C18705241 @default.
- W2104477144 hasConcept C2524010 @default.
- W2104477144 hasConcept C32909587 @default.
- W2104477144 hasConcept C33923547 @default.