Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979222008> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1979222008 endingPage "927" @default.
- W1979222008 startingPage "922" @default.
- W1979222008 abstract "In order to understand what makes natural proteins fold rapidly, Šali, Shakhnovich and Karplus (1994) [6] , [7] had used the Metropolis algorithm to search for the minimum energy conformations of chains of beads in the lattice model of protein folding. Based on their computational experiments, they concluded that the Metropolis algorithm would find the minimum energy conformation of a chain of beads within an acceptable time scale if and only if there is a large gap between the energies of the minimum energy conformation and that of the second minimum. Clote (1999) [1] attempted to support this conclusion by a proof that the mixing time of the underlying Markov chain would decrease as the gap in energies of the minimum energy conformation and that of the second minimum increased. He was able to show that an upper bound on the mixing time does indeed decrease as the energy gap increases. We show in this paper that the mixing time itself , however, is a non-decreasing function of the value of the energy gap. Therefore, our result contradicts what Clote had attempted to prove. ► Effect of increasing δ on mixing time of Metropolis chains has been studied, where δ being the gap in energies of the two lowest energy states. ► We prove that mixing time will not decrease as δ increases in a certain manner. ► Our result is contrary to what was conjectured earlier (by Clote). ► The result has some relevance to lattice model of protein folding." @default.
- W1979222008 created "2016-06-24" @default.
- W1979222008 creator A5002361135 @default.
- W1979222008 creator A5028518362 @default.
- W1979222008 date "2012-12-01" @default.
- W1979222008 modified "2023-09-27" @default.
- W1979222008 title "Effect of increasing the energy gap between the two lowest energy states on the mixing time of the Metropolis algorithm" @default.
- W1979222008 cites W1568495775 @default.
- W1979222008 cites W1569560802 @default.
- W1979222008 cites W1599983858 @default.
- W1979222008 cites W1600293573 @default.
- W1979222008 cites W2001818491 @default.
- W1979222008 cites W2005865331 @default.
- W1979222008 cites W2090726598 @default.
- W1979222008 cites W2102391224 @default.
- W1979222008 doi "https://doi.org/10.1016/j.ipl.2012.08.012" @default.
- W1979222008 hasPublicationYear "2012" @default.
- W1979222008 type Work @default.
- W1979222008 sameAs 1979222008 @default.
- W1979222008 citedByCount "0" @default.
- W1979222008 crossrefType "journal-article" @default.
- W1979222008 hasAuthorship W1979222008A5002361135 @default.
- W1979222008 hasAuthorship W1979222008A5028518362 @default.
- W1979222008 hasConcept C105795698 @default.
- W1979222008 hasConcept C114614502 @default.
- W1979222008 hasConcept C119599485 @default.
- W1979222008 hasConcept C121332964 @default.
- W1979222008 hasConcept C121864883 @default.
- W1979222008 hasConcept C127413603 @default.
- W1979222008 hasConcept C138777275 @default.
- W1979222008 hasConcept C186370098 @default.
- W1979222008 hasConcept C24890656 @default.
- W1979222008 hasConcept C2776545253 @default.
- W1979222008 hasConcept C2781204021 @default.
- W1979222008 hasConcept C33923547 @default.
- W1979222008 hasConcept C62520636 @default.
- W1979222008 hasConcept C98763669 @default.
- W1979222008 hasConceptScore W1979222008C105795698 @default.
- W1979222008 hasConceptScore W1979222008C114614502 @default.
- W1979222008 hasConceptScore W1979222008C119599485 @default.
- W1979222008 hasConceptScore W1979222008C121332964 @default.
- W1979222008 hasConceptScore W1979222008C121864883 @default.
- W1979222008 hasConceptScore W1979222008C127413603 @default.
- W1979222008 hasConceptScore W1979222008C138777275 @default.
- W1979222008 hasConceptScore W1979222008C186370098 @default.
- W1979222008 hasConceptScore W1979222008C24890656 @default.
- W1979222008 hasConceptScore W1979222008C2776545253 @default.
- W1979222008 hasConceptScore W1979222008C2781204021 @default.
- W1979222008 hasConceptScore W1979222008C33923547 @default.
- W1979222008 hasConceptScore W1979222008C62520636 @default.
- W1979222008 hasConceptScore W1979222008C98763669 @default.
- W1979222008 hasIssue "23" @default.
- W1979222008 hasLocation W19792220081 @default.
- W1979222008 hasOpenAccess W1979222008 @default.
- W1979222008 hasPrimaryLocation W19792220081 @default.
- W1979222008 hasRelatedWork W1978042415 @default.
- W1979222008 hasRelatedWork W1980201063 @default.
- W1979222008 hasRelatedWork W2037294548 @default.
- W1979222008 hasRelatedWork W2116081062 @default.
- W1979222008 hasRelatedWork W2483619650 @default.
- W1979222008 hasRelatedWork W2918337071 @default.
- W1979222008 hasRelatedWork W2950443228 @default.
- W1979222008 hasRelatedWork W2963912707 @default.
- W1979222008 hasRelatedWork W3193980422 @default.
- W1979222008 hasRelatedWork W4294690829 @default.
- W1979222008 hasVolume "112" @default.
- W1979222008 isParatext "false" @default.
- W1979222008 isRetracted "false" @default.
- W1979222008 magId "1979222008" @default.
- W1979222008 workType "article" @default.