Matches in SemOpenAlex for { <https://semopenalex.org/work/W1757046366> ?p ?o ?g. }
- W1757046366 endingPage "439" @default.
- W1757046366 startingPage "423" @default.
- W1757046366 abstract "This paper proposes a novel tree decomposition based side-chain assignment algorithm, which can obtain the globally optimal solution of the side-chain packing problem very efficiently. Theoretically, the computational complexity of this algorithm is O((N + M)n $_{rot}^{tw + 1}$ ) where N is the number of residues in the protein, M the number of interacting residue pairs, n rot the average number of rotamers for each residue and $O((N + M)n^{tw+1}_{rot})$ the tree width of the residue interaction graph. Based on this algorithm, we have developed a side-chain prediction program SCATD (Side Chain Assignment via Tree Decomposition). Experimental results show that after the Goldstein DEE is conducted, n rot is around 3.5, tw is only 3 or 4 for most of the test proteins in the SCWRL benchmark and less than 10 for all the test proteins. SCATD runs up to 90 times faster than SCWRL 3.0 on some large proteins in the SCWRL benchmark and achieves an average of five times faster speed on all the test proteins. If only the post-DEE stage is taken into consideration, then our tree-decomposition based energy minimization algorithm is more than 200 times faster than that in SCWRL 3.0 on some large proteins. SCATD is freely available for academic research upon request." @default.
- W1757046366 created "2016-06-24" @default.
- W1757046366 creator A5019398608 @default.
- W1757046366 date "2005-01-01" @default.
- W1757046366 modified "2023-10-16" @default.
- W1757046366 title "Rapid Protein Side-Chain Packing via Tree Decomposition" @default.
- W1757046366 cites W1508596864 @default.
- W1757046366 cites W1516916562 @default.
- W1757046366 cites W1564062335 @default.
- W1757046366 cites W1820739428 @default.
- W1757046366 cites W1972728295 @default.
- W1757046366 cites W2004228538 @default.
- W1757046366 cites W2013238066 @default.
- W1757046366 cites W2015403140 @default.
- W1757046366 cites W2027189612 @default.
- W1757046366 cites W2028843689 @default.
- W1757046366 cites W2029448190 @default.
- W1757046366 cites W2059886402 @default.
- W1757046366 cites W2063320403 @default.
- W1757046366 cites W2065283382 @default.
- W1757046366 cites W2068019092 @default.
- W1757046366 cites W2082221689 @default.
- W1757046366 cites W2083445888 @default.
- W1757046366 cites W2084466582 @default.
- W1757046366 cites W2085550081 @default.
- W1757046366 cites W2097649955 @default.
- W1757046366 cites W2099148717 @default.
- W1757046366 cites W2100033550 @default.
- W1757046366 cites W2101712920 @default.
- W1757046366 cites W2106775540 @default.
- W1757046366 cites W2119894792 @default.
- W1757046366 cites W2122451172 @default.
- W1757046366 cites W2139270371 @default.
- W1757046366 cites W2144483796 @default.
- W1757046366 cites W2156286349 @default.
- W1757046366 cites W2160672912 @default.
- W1757046366 cites W2172114588 @default.
- W1757046366 cites W2427881153 @default.
- W1757046366 cites W4238480142 @default.
- W1757046366 cites W4245658862 @default.
- W1757046366 doi "https://doi.org/10.1007/11415770_32" @default.
- W1757046366 hasPublicationYear "2005" @default.
- W1757046366 type Work @default.
- W1757046366 sameAs 1757046366 @default.
- W1757046366 citedByCount "68" @default.
- W1757046366 countsByYear W17570463662012 @default.
- W1757046366 countsByYear W17570463662013 @default.
- W1757046366 countsByYear W17570463662015 @default.
- W1757046366 countsByYear W17570463662016 @default.
- W1757046366 countsByYear W17570463662017 @default.
- W1757046366 countsByYear W17570463662018 @default.
- W1757046366 countsByYear W17570463662019 @default.
- W1757046366 countsByYear W17570463662020 @default.
- W1757046366 countsByYear W17570463662021 @default.
- W1757046366 countsByYear W17570463662022 @default.
- W1757046366 crossrefType "book-chapter" @default.
- W1757046366 hasAuthorship W1757046366A5019398608 @default.
- W1757046366 hasBestOaLocation W17570463662 @default.
- W1757046366 hasConcept C113174947 @default.
- W1757046366 hasConcept C11413529 @default.
- W1757046366 hasConcept C114614502 @default.
- W1757046366 hasConcept C124681953 @default.
- W1757046366 hasConcept C126255220 @default.
- W1757046366 hasConcept C132525143 @default.
- W1757046366 hasConcept C13280743 @default.
- W1757046366 hasConcept C147764199 @default.
- W1757046366 hasConcept C178790620 @default.
- W1757046366 hasConcept C185592680 @default.
- W1757046366 hasConcept C185798385 @default.
- W1757046366 hasConcept C204921945 @default.
- W1757046366 hasConcept C205649164 @default.
- W1757046366 hasConcept C2781338088 @default.
- W1757046366 hasConcept C311688 @default.
- W1757046366 hasConcept C33923547 @default.
- W1757046366 hasConcept C41008148 @default.
- W1757046366 hasConcept C521977710 @default.
- W1757046366 hasConcept C80444323 @default.
- W1757046366 hasConceptScore W1757046366C113174947 @default.
- W1757046366 hasConceptScore W1757046366C11413529 @default.
- W1757046366 hasConceptScore W1757046366C114614502 @default.
- W1757046366 hasConceptScore W1757046366C124681953 @default.
- W1757046366 hasConceptScore W1757046366C126255220 @default.
- W1757046366 hasConceptScore W1757046366C132525143 @default.
- W1757046366 hasConceptScore W1757046366C13280743 @default.
- W1757046366 hasConceptScore W1757046366C147764199 @default.
- W1757046366 hasConceptScore W1757046366C178790620 @default.
- W1757046366 hasConceptScore W1757046366C185592680 @default.
- W1757046366 hasConceptScore W1757046366C185798385 @default.
- W1757046366 hasConceptScore W1757046366C204921945 @default.
- W1757046366 hasConceptScore W1757046366C205649164 @default.
- W1757046366 hasConceptScore W1757046366C2781338088 @default.
- W1757046366 hasConceptScore W1757046366C311688 @default.
- W1757046366 hasConceptScore W1757046366C33923547 @default.
- W1757046366 hasConceptScore W1757046366C41008148 @default.
- W1757046366 hasConceptScore W1757046366C521977710 @default.
- W1757046366 hasConceptScore W1757046366C80444323 @default.
- W1757046366 hasLocation W17570463661 @default.
- W1757046366 hasLocation W17570463662 @default.