Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100320679> ?p ?o ?g. }
- W3100320679 abstract "It is of biological interest to make genome-wide predictions of the locations of DNA melting bubbles using statistical mechanics models. Computationally, this poses the challenge that a generic search through all combinations of bubble starts and ends is quadratic. An efficient algorithm is described, which shows that the time complexity of the task is O(NlogN) rather than quadratic. The algorithm exploits that bubble lengths may be limited, but without a prior assumption of a maximal bubble length. No approximations, such as windowing, have been introduced to reduce the time complexity. More than just finding the bubbles, the algorithm produces a stitch profile, which is a probabilistic graphical model of bubbles and helical regions. The algorithm applies a probability peak finding method based on a hierarchical analysis of the energy barriers in the Poland-Scheraga model. Exact and fast computation of genomic stitch profiles is thus feasible. Sequences of several megabases have been computed, only limited by computer memory. Possible applications are the genome-wide comparisons of bubbles with promotors, TSS, viral integration sites, and other melting-related regions." @default.
- W3100320679 created "2020-11-23" @default.
- W3100320679 creator A5060717831 @default.
- W3100320679 date "2008-07-17" @default.
- W3100320679 modified "2023-09-26" @default.
- W3100320679 title "A stitch in time: Efficient computation of genomic DNA melting bubbles" @default.
- W3100320679 cites W1566214213 @default.
- W3100320679 cites W1964379758 @default.
- W3100320679 cites W1965118572 @default.
- W3100320679 cites W1976016360 @default.
- W3100320679 cites W1981135687 @default.
- W3100320679 cites W1987854744 @default.
- W3100320679 cites W1989162094 @default.
- W3100320679 cites W1989215959 @default.
- W3100320679 cites W1993477247 @default.
- W3100320679 cites W1996259602 @default.
- W3100320679 cites W2001307989 @default.
- W3100320679 cites W2005738732 @default.
- W3100320679 cites W2014095962 @default.
- W3100320679 cites W2017147864 @default.
- W3100320679 cites W2017407107 @default.
- W3100320679 cites W2021356303 @default.
- W3100320679 cites W2022375607 @default.
- W3100320679 cites W2022916085 @default.
- W3100320679 cites W2025956225 @default.
- W3100320679 cites W2034013107 @default.
- W3100320679 cites W2042282283 @default.
- W3100320679 cites W2048046856 @default.
- W3100320679 cites W2048855496 @default.
- W3100320679 cites W2054115419 @default.
- W3100320679 cites W2057703537 @default.
- W3100320679 cites W2074662966 @default.
- W3100320679 cites W2074718407 @default.
- W3100320679 cites W2074949379 @default.
- W3100320679 cites W2088306370 @default.
- W3100320679 cites W2088922607 @default.
- W3100320679 cites W2093860423 @default.
- W3100320679 cites W2097632362 @default.
- W3100320679 cites W2105122253 @default.
- W3100320679 cites W2119447107 @default.
- W3100320679 cites W2119699021 @default.
- W3100320679 cites W2123766602 @default.
- W3100320679 cites W2142072523 @default.
- W3100320679 cites W2168393276 @default.
- W3100320679 cites W2320627770 @default.
- W3100320679 cites W3122583070 @default.
- W3100320679 cites W3123295715 @default.
- W3100320679 doi "https://doi.org/10.1186/1748-7188-3-10" @default.
- W3100320679 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18637171" @default.
- W3100320679 hasPublicationYear "2008" @default.
- W3100320679 type Work @default.
- W3100320679 sameAs 3100320679 @default.
- W3100320679 citedByCount "4" @default.
- W3100320679 countsByYear W31003206792013 @default.
- W3100320679 crossrefType "journal-article" @default.
- W3100320679 hasAuthorship W3100320679A5060717831 @default.
- W3100320679 hasBestOaLocation W31003206791 @default.
- W3100320679 hasConcept C104317684 @default.
- W3100320679 hasConcept C11413529 @default.
- W3100320679 hasConcept C129844170 @default.
- W3100320679 hasConcept C141231307 @default.
- W3100320679 hasConcept C154945302 @default.
- W3100320679 hasConcept C157915830 @default.
- W3100320679 hasConcept C173608175 @default.
- W3100320679 hasConcept C2524010 @default.
- W3100320679 hasConcept C311688 @default.
- W3100320679 hasConcept C33923547 @default.
- W3100320679 hasConcept C41008148 @default.
- W3100320679 hasConcept C45374587 @default.
- W3100320679 hasConcept C49937458 @default.
- W3100320679 hasConcept C55493867 @default.
- W3100320679 hasConcept C86803240 @default.
- W3100320679 hasConceptScore W3100320679C104317684 @default.
- W3100320679 hasConceptScore W3100320679C11413529 @default.
- W3100320679 hasConceptScore W3100320679C129844170 @default.
- W3100320679 hasConceptScore W3100320679C141231307 @default.
- W3100320679 hasConceptScore W3100320679C154945302 @default.
- W3100320679 hasConceptScore W3100320679C157915830 @default.
- W3100320679 hasConceptScore W3100320679C173608175 @default.
- W3100320679 hasConceptScore W3100320679C2524010 @default.
- W3100320679 hasConceptScore W3100320679C311688 @default.
- W3100320679 hasConceptScore W3100320679C33923547 @default.
- W3100320679 hasConceptScore W3100320679C41008148 @default.
- W3100320679 hasConceptScore W3100320679C45374587 @default.
- W3100320679 hasConceptScore W3100320679C49937458 @default.
- W3100320679 hasConceptScore W3100320679C55493867 @default.
- W3100320679 hasConceptScore W3100320679C86803240 @default.
- W3100320679 hasIssue "1" @default.
- W3100320679 hasLocation W31003206791 @default.
- W3100320679 hasLocation W31003206792 @default.
- W3100320679 hasLocation W31003206793 @default.
- W3100320679 hasLocation W31003206794 @default.
- W3100320679 hasLocation W31003206795 @default.
- W3100320679 hasLocation W31003206796 @default.
- W3100320679 hasOpenAccess W3100320679 @default.
- W3100320679 hasPrimaryLocation W31003206791 @default.
- W3100320679 hasRelatedWork W1534842550 @default.
- W3100320679 hasRelatedWork W1572523360 @default.
- W3100320679 hasRelatedWork W1587906417 @default.
- W3100320679 hasRelatedWork W1603968847 @default.