Matches in SemOpenAlex for { <https://semopenalex.org/work/W792809311> ?p ?o ?g. }
- W792809311 abstract "Protein side-chain packing is a critical component in obtaining the 3D coordinates of a structure and drug discovery. Single-domain protein side-chain packing has been thoroughly studied. A major challenge in generalizing these methods to protein complexes is that they, unlike monomers, often have very large treewidth, and thus algorithms such as TreePack cannot be directly applied. To address this issue, SCWRL4 treats the complex effectively as a monomer, heuristically excluding weak interactions to decrease treewidth; as a result, SCWRL4 generates poor packings on protein interfaces. To date, few side-chain packing methods exist that are specifically designed for protein complexes. In this paper, we introduce a method, iTreePack, which solves the side-chain packing problem for complexes by using a novel combination of dual decomposition and tree decomposition. In particular, iTreePack overcomes the problem of large treewidth by decomposing a protein complex into smaller subgraphs and novelly reformulating the complex side-chain packing problem as a dual relaxation problem; this allows us to solve the side-chain packing of each small subgraph separately using tree-decomposition. A projected subgradient algorithm is applied to enforcing the consistency among the side-chain packings of all the small subgraphs. Computational results demonstrate that our iTreePack program outperforms SCWRL4 on protein complexes. In particular, iTreePack places side-chain atoms much more accurately on very large complexes, which constitute a significant portion of protein-protein interactions. Moreover, the advantage of iTreePack over SCWRL4 increases with respect to the treewidth of a complex. Even for monomeric proteins, iTreePack is much more efficient than SCWRL and slightly more accurate." @default.
- W792809311 created "2016-06-24" @default.
- W792809311 creator A5000665395 @default.
- W792809311 creator A5019398608 @default.
- W792809311 creator A5044078921 @default.
- W792809311 creator A5047373240 @default.
- W792809311 date "2015-04-21" @default.
- W792809311 modified "2023-10-18" @default.
- W792809311 title "iTreePack: Protein Complex Side-Chain Packing by Dual Decomposition" @default.
- W792809311 cites W1564062335 @default.
- W792809311 cites W1757046366 @default.
- W792809311 cites W1812474519 @default.
- W792809311 cites W1966893452 @default.
- W792809311 cites W1972038609 @default.
- W792809311 cites W1972728295 @default.
- W792809311 cites W1974156712 @default.
- W792809311 cites W1978273076 @default.
- W792809311 cites W1982267716 @default.
- W792809311 cites W2009855757 @default.
- W792809311 cites W2011658408 @default.
- W792809311 cites W2015403140 @default.
- W792809311 cites W2020530495 @default.
- W792809311 cites W2028843689 @default.
- W792809311 cites W2029448190 @default.
- W792809311 cites W2043484763 @default.
- W792809311 cites W2056169996 @default.
- W792809311 cites W2065304353 @default.
- W792809311 cites W2082221689 @default.
- W792809311 cites W2084077240 @default.
- W792809311 cites W2088032617 @default.
- W792809311 cites W2098110345 @default.
- W792809311 cites W2099862356 @default.
- W792809311 cites W2101712920 @default.
- W792809311 cites W2106648157 @default.
- W792809311 cites W2111387452 @default.
- W792809311 cites W2127637605 @default.
- W792809311 cites W2138551420 @default.
- W792809311 cites W2140248032 @default.
- W792809311 cites W2141685906 @default.
- W792809311 cites W2145778523 @default.
- W792809311 cites W2147068690 @default.
- W792809311 cites W2160223331 @default.
- W792809311 cites W2167348517 @default.
- W792809311 cites W2167869241 @default.
- W792809311 cites W2172085375 @default.
- W792809311 cites W2525721411 @default.
- W792809311 doi "https://doi.org/10.48550/arxiv.1504.05467" @default.
- W792809311 hasPublicationYear "2015" @default.
- W792809311 type Work @default.
- W792809311 sameAs 792809311 @default.
- W792809311 citedByCount "0" @default.
- W792809311 crossrefType "posted-content" @default.
- W792809311 hasAuthorship W792809311A5000665395 @default.
- W792809311 hasAuthorship W792809311A5019398608 @default.
- W792809311 hasAuthorship W792809311A5044078921 @default.
- W792809311 hasAuthorship W792809311A5047373240 @default.
- W792809311 hasBestOaLocation W7928093111 @default.
- W792809311 hasConcept C113174947 @default.
- W792809311 hasConcept C114614502 @default.
- W792809311 hasConcept C121332964 @default.
- W792809311 hasConcept C1276947 @default.
- W792809311 hasConcept C132525143 @default.
- W792809311 hasConcept C132569581 @default.
- W792809311 hasConcept C178790620 @default.
- W792809311 hasConcept C185592680 @default.
- W792809311 hasConcept C199185054 @default.
- W792809311 hasConcept C203776342 @default.
- W792809311 hasConcept C204921945 @default.
- W792809311 hasConcept C33923547 @default.
- W792809311 hasConcept C41008148 @default.
- W792809311 hasConcept C43517604 @default.
- W792809311 hasConcept C521977710 @default.
- W792809311 hasConcept C70501317 @default.
- W792809311 hasConceptScore W792809311C113174947 @default.
- W792809311 hasConceptScore W792809311C114614502 @default.
- W792809311 hasConceptScore W792809311C121332964 @default.
- W792809311 hasConceptScore W792809311C1276947 @default.
- W792809311 hasConceptScore W792809311C132525143 @default.
- W792809311 hasConceptScore W792809311C132569581 @default.
- W792809311 hasConceptScore W792809311C178790620 @default.
- W792809311 hasConceptScore W792809311C185592680 @default.
- W792809311 hasConceptScore W792809311C199185054 @default.
- W792809311 hasConceptScore W792809311C203776342 @default.
- W792809311 hasConceptScore W792809311C204921945 @default.
- W792809311 hasConceptScore W792809311C33923547 @default.
- W792809311 hasConceptScore W792809311C41008148 @default.
- W792809311 hasConceptScore W792809311C43517604 @default.
- W792809311 hasConceptScore W792809311C521977710 @default.
- W792809311 hasConceptScore W792809311C70501317 @default.
- W792809311 hasLocation W7928093111 @default.
- W792809311 hasOpenAccess W792809311 @default.
- W792809311 hasPrimaryLocation W7928093111 @default.
- W792809311 hasRelatedWork W2056539002 @default.
- W792809311 hasRelatedWork W2160407110 @default.
- W792809311 hasRelatedWork W2609269940 @default.
- W792809311 hasRelatedWork W2770311356 @default.
- W792809311 hasRelatedWork W2943672262 @default.
- W792809311 hasRelatedWork W2978607864 @default.
- W792809311 hasRelatedWork W3105899476 @default.
- W792809311 hasRelatedWork W4287077684 @default.