Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085565764> ?p ?o ?g. }
- W2085565764 endingPage "1288" @default.
- W2085565764 startingPage "1267" @default.
- W2085565764 abstract "We describe an efficient algorithm for protein backbone structure determination from solution Nuclear Magnetic Resonance (NMR) data. A key feature of our algorithm is that it finds the conformation and orientation of secondary structure elements as well as the global fold in polynomial time. This is the first polynomial-time algorithm for de novo high-resolution biomacromolecular structure determination using experimentally recorded data from either NMR spectroscopy or X-ray crystallography. Previous algorithmic formulations of this problem focused on using local distance restraints from NMR (e.g., nuclear Overhauser effect [NOE] restraints) to determine protein structure. This approach has been shown to be NP-hard, essentially due to the local nature of the constraints. In practice, approaches such as molecular dynamics and simulated annealing, which lack both combinatorial precision and guarantees on running time and solution quality, are used routinely for structure determination. We show that residual dipolar coupling (RDC) data, which gives global restraints on the orientation of internuclear bond vectors, can be used in conjunction with very sparse NOE data to obtain a polynomial-time algorithm for structure determination. Furthermore, an implementation of our algorithm has been applied to six different real biological NMR data sets recorded for three proteins. Our algorithm is combinatorially precise, polynomialtime, and uses much less NMR data to produce results that are as good or better than previous approaches in terms of accuracy of the computed structure as well as running time." @default.
- W2085565764 created "2016-06-24" @default.
- W2085565764 creator A5044287924 @default.
- W2085565764 creator A5046723017 @default.
- W2085565764 creator A5063192197 @default.
- W2085565764 date "2006-09-01" @default.
- W2085565764 modified "2023-09-26" @default.
- W2085565764 title "A Polynomial-Time Algorithm for <i>De Novo</i> Protein Backbone Structure Determination from Nuclear Magnetic Resonance Data" @default.
- W2085565764 cites W136633354 @default.
- W2085565764 cites W1704425547 @default.
- W2085565764 cites W1964125779 @default.
- W2085565764 cites W1965466436 @default.
- W2085565764 cites W1973594680 @default.
- W2085565764 cites W1975519273 @default.
- W2085565764 cites W1977438424 @default.
- W2085565764 cites W1980264576 @default.
- W2085565764 cites W1982412826 @default.
- W2085565764 cites W1986219298 @default.
- W2085565764 cites W1986329093 @default.
- W2085565764 cites W1991813962 @default.
- W2085565764 cites W2003562204 @default.
- W2085565764 cites W2006699053 @default.
- W2085565764 cites W2012189264 @default.
- W2085565764 cites W2022067264 @default.
- W2085565764 cites W2023168641 @default.
- W2085565764 cites W2027889329 @default.
- W2085565764 cites W2033890024 @default.
- W2085565764 cites W2037627497 @default.
- W2085565764 cites W2045950270 @default.
- W2085565764 cites W2051091550 @default.
- W2085565764 cites W2052933818 @default.
- W2085565764 cites W2065445396 @default.
- W2085565764 cites W2070646792 @default.
- W2085565764 cites W2073486807 @default.
- W2085565764 cites W2077669129 @default.
- W2085565764 cites W2080837519 @default.
- W2085565764 cites W208602951 @default.
- W2085565764 cites W2088848851 @default.
- W2085565764 cites W2098613471 @default.
- W2085565764 cites W2099356919 @default.
- W2085565764 cites W2102074804 @default.
- W2085565764 cites W2105632699 @default.
- W2085565764 cites W2110955737 @default.
- W2085565764 cites W2115865752 @default.
- W2085565764 cites W2116728399 @default.
- W2085565764 cites W2119231936 @default.
- W2085565764 cites W2125976362 @default.
- W2085565764 cites W2133559657 @default.
- W2085565764 cites W2138031164 @default.
- W2085565764 cites W2148521301 @default.
- W2085565764 cites W2156012420 @default.
- W2085565764 cites W2162362489 @default.
- W2085565764 cites W2166462345 @default.
- W2085565764 cites W2610652256 @default.
- W2085565764 cites W4299512672 @default.
- W2085565764 doi "https://doi.org/10.1089/cmb.2006.13.1267" @default.
- W2085565764 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/17037958" @default.
- W2085565764 hasPublicationYear "2006" @default.
- W2085565764 type Work @default.
- W2085565764 sameAs 2085565764 @default.
- W2085565764 citedByCount "28" @default.
- W2085565764 countsByYear W20855657642012 @default.
- W2085565764 countsByYear W20855657642013 @default.
- W2085565764 countsByYear W20855657642014 @default.
- W2085565764 countsByYear W20855657642015 @default.
- W2085565764 countsByYear W20855657642016 @default.
- W2085565764 countsByYear W20855657642017 @default.
- W2085565764 countsByYear W20855657642021 @default.
- W2085565764 countsByYear W20855657642022 @default.
- W2085565764 crossrefType "journal-article" @default.
- W2085565764 hasAuthorship W2085565764A5044287924 @default.
- W2085565764 hasAuthorship W2085565764A5046723017 @default.
- W2085565764 hasAuthorship W2085565764A5063192197 @default.
- W2085565764 hasBestOaLocation W20855657642 @default.
- W2085565764 hasConcept C11413529 @default.
- W2085565764 hasConcept C119851462 @default.
- W2085565764 hasConcept C121332964 @default.
- W2085565764 hasConcept C126980161 @default.
- W2085565764 hasConcept C134306372 @default.
- W2085565764 hasConcept C150769733 @default.
- W2085565764 hasConcept C16345878 @default.
- W2085565764 hasConcept C186060115 @default.
- W2085565764 hasConcept C2524010 @default.
- W2085565764 hasConcept C311688 @default.
- W2085565764 hasConcept C33923547 @default.
- W2085565764 hasConcept C41008148 @default.
- W2085565764 hasConcept C46141821 @default.
- W2085565764 hasConcept C47701112 @default.
- W2085565764 hasConcept C66974803 @default.
- W2085565764 hasConcept C86803240 @default.
- W2085565764 hasConcept C90119067 @default.
- W2085565764 hasConceptScore W2085565764C11413529 @default.
- W2085565764 hasConceptScore W2085565764C119851462 @default.
- W2085565764 hasConceptScore W2085565764C121332964 @default.
- W2085565764 hasConceptScore W2085565764C126980161 @default.
- W2085565764 hasConceptScore W2085565764C134306372 @default.
- W2085565764 hasConceptScore W2085565764C150769733 @default.
- W2085565764 hasConceptScore W2085565764C16345878 @default.