Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045036684> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2045036684 endingPage "1598" @default.
- W2045036684 startingPage "1589" @default.
- W2045036684 abstract "Abstract A number of modeling and simulation algorithms using internal coordinates rely on hierarchical representations of molecular systems. Given the potentially complex topologies of molecular systems, though, automatically generating such hierarchical decompositions may be difficult. In this article, we present a fast general algorithm for the complete construction of a hierarchical representation of a molecular system. This two‐step algorithm treats the input molecular system as a graph in which vertices represent atoms or pseudo‐atoms, and edges represent covalent bonds. The first step contracts all cycles in the input graph. The second step builds an assembly tree from the reduced graph. We analyze the complexity of this algorithm and show that the first step is linear in the number of edges in the input graph, whereas the second one is linear in the number of edges in the graph without cycles, but dependent on the branching factor of the molecular graph. We demonstrate the performance of our algorithm on a set of specifically tailored difficult cases as well as on a large subset of molecular graphs extracted from the protein data bank. In particular, we experimentally show that both steps behave linearly in the number of edges in the input graph (the branching factor is fixed for the second step). Finally, we demonstrate an application of our hierarchy construction algorithm to adaptive torsion‐angle molecular mechanics. © 2011 Wiley Periodicals, Inc. J Comput Chem , 2011." @default.
- W2045036684 created "2016-06-24" @default.
- W2045036684 creator A5009307435 @default.
- W2045036684 creator A5012601654 @default.
- W2045036684 creator A5069484428 @default.
- W2045036684 date "2011-02-15" @default.
- W2045036684 modified "2023-10-18" @default.
- W2045036684 title "Fast construction of assembly trees for molecular graphs" @default.
- W2045036684 cites W1479814698 @default.
- W2045036684 cites W1973135532 @default.
- W2045036684 cites W2009493696 @default.
- W2045036684 cites W2012733035 @default.
- W2045036684 cites W2029087609 @default.
- W2045036684 cites W2029667189 @default.
- W2045036684 cites W2052933818 @default.
- W2045036684 cites W2053957335 @default.
- W2045036684 cites W2054640604 @default.
- W2045036684 cites W2064053868 @default.
- W2045036684 cites W2064232089 @default.
- W2045036684 cites W2073731045 @default.
- W2045036684 cites W2085474355 @default.
- W2045036684 cites W2118382442 @default.
- W2045036684 cites W2124555222 @default.
- W2045036684 cites W2125556468 @default.
- W2045036684 cites W2130479394 @default.
- W2045036684 cites W2149498497 @default.
- W2045036684 cites W2151202369 @default.
- W2045036684 cites W4234850175 @default.
- W2045036684 cites W4256601331 @default.
- W2045036684 doi "https://doi.org/10.1002/jcc.21738" @default.
- W2045036684 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21328401" @default.
- W2045036684 hasPublicationYear "2011" @default.
- W2045036684 type Work @default.
- W2045036684 sameAs 2045036684 @default.
- W2045036684 citedByCount "4" @default.
- W2045036684 countsByYear W20450366842012 @default.
- W2045036684 countsByYear W20450366842015 @default.
- W2045036684 countsByYear W20450366842016 @default.
- W2045036684 countsByYear W20450366842018 @default.
- W2045036684 crossrefType "journal-article" @default.
- W2045036684 hasAuthorship W2045036684A5009307435 @default.
- W2045036684 hasAuthorship W2045036684A5012601654 @default.
- W2045036684 hasAuthorship W2045036684A5069484428 @default.
- W2045036684 hasConcept C11413529 @default.
- W2045036684 hasConcept C114614502 @default.
- W2045036684 hasConcept C132525143 @default.
- W2045036684 hasConcept C162324750 @default.
- W2045036684 hasConcept C178790620 @default.
- W2045036684 hasConcept C184720557 @default.
- W2045036684 hasConcept C185592680 @default.
- W2045036684 hasConcept C206175624 @default.
- W2045036684 hasConcept C2780022179 @default.
- W2045036684 hasConcept C31170391 @default.
- W2045036684 hasConcept C33923547 @default.
- W2045036684 hasConcept C34447519 @default.
- W2045036684 hasConcept C41008148 @default.
- W2045036684 hasConcept C80444323 @default.
- W2045036684 hasConceptScore W2045036684C11413529 @default.
- W2045036684 hasConceptScore W2045036684C114614502 @default.
- W2045036684 hasConceptScore W2045036684C132525143 @default.
- W2045036684 hasConceptScore W2045036684C162324750 @default.
- W2045036684 hasConceptScore W2045036684C178790620 @default.
- W2045036684 hasConceptScore W2045036684C184720557 @default.
- W2045036684 hasConceptScore W2045036684C185592680 @default.
- W2045036684 hasConceptScore W2045036684C206175624 @default.
- W2045036684 hasConceptScore W2045036684C2780022179 @default.
- W2045036684 hasConceptScore W2045036684C31170391 @default.
- W2045036684 hasConceptScore W2045036684C33923547 @default.
- W2045036684 hasConceptScore W2045036684C34447519 @default.
- W2045036684 hasConceptScore W2045036684C41008148 @default.
- W2045036684 hasConceptScore W2045036684C80444323 @default.
- W2045036684 hasIssue "8" @default.
- W2045036684 hasLocation W20450366841 @default.
- W2045036684 hasLocation W20450366842 @default.
- W2045036684 hasLocation W20450366843 @default.
- W2045036684 hasOpenAccess W2045036684 @default.
- W2045036684 hasPrimaryLocation W20450366841 @default.
- W2045036684 hasRelatedWork W1983409968 @default.
- W2045036684 hasRelatedWork W2013842271 @default.
- W2045036684 hasRelatedWork W2034850439 @default.
- W2045036684 hasRelatedWork W2034871982 @default.
- W2045036684 hasRelatedWork W2087597365 @default.
- W2045036684 hasRelatedWork W2130873474 @default.
- W2045036684 hasRelatedWork W2148974013 @default.
- W2045036684 hasRelatedWork W2365264209 @default.
- W2045036684 hasRelatedWork W2808877228 @default.
- W2045036684 hasRelatedWork W2462424100 @default.
- W2045036684 hasVolume "32" @default.
- W2045036684 isParatext "false" @default.
- W2045036684 isRetracted "false" @default.
- W2045036684 magId "2045036684" @default.
- W2045036684 workType "article" @default.