Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140225911> ?p ?o ?g. }
- W2140225911 endingPage "639" @default.
- W2140225911 startingPage "632" @default.
- W2140225911 abstract "Abstract Motivation: Abstract shape analysis allows efficient computation of a representative sample of low-energy foldings of an RNA molecule. More comprehensive information is obtained by computing shape probabilities, accumulating the Boltzmann probabilities of all structures within each abstract shape. Such information is superior to free energies because it is independent of sequence length and base composition. However, up to this point, computation of shape probabilities evaluates all shapes simultaneously and comes with a computation cost which is exponential in the length of the sequence. Results: We device an approach called RapidShapes that computes the shapes above a specified probability threshold T by generating a list of promising shapes and constructing specialized folding programs for each shape to compute its share of Boltzmann probability. This aims at a heuristic improvement of runtime, while still computing exact probability values. Conclusion: Evaluating this approach and several substrategies, we find that only a small proportion of shapes have to be actually computed. For an RNA sequence of length 400, this leads, depending on the threshold, to a 10–138 fold speed-up compared with the previous complete method. Thus, probabilistic shape analysis has become feasible in medium-scale applications, such as the screening of RNA transcripts in a bacterial genome. Availability: RapidShapes is available via http://bibiserv.cebitec.uni-bielefeld.de/rnashapes Contact: robert@techfak.uni-bielefeld.de Supplementary information: Supplementary data are available at Bioinformatics online." @default.
- W2140225911 created "2016-06-24" @default.
- W2140225911 creator A5065650315 @default.
- W2140225911 creator A5086259996 @default.
- W2140225911 date "2010-01-14" @default.
- W2140225911 modified "2023-09-23" @default.
- W2140225911 title "Faster computation of exact RNA shape probabilities" @default.
- W2140225911 cites W1543796220 @default.
- W2140225911 cites W1559047570 @default.
- W2140225911 cites W1566149701 @default.
- W2140225911 cites W1572817673 @default.
- W2140225911 cites W1972708527 @default.
- W2140225911 cites W1976312746 @default.
- W2140225911 cites W1981576666 @default.
- W2140225911 cites W1984675364 @default.
- W2140225911 cites W1987010534 @default.
- W2140225911 cites W2009818318 @default.
- W2140225911 cites W2033907622 @default.
- W2140225911 cites W2042881722 @default.
- W2140225911 cites W2049283139 @default.
- W2140225911 cites W2054697783 @default.
- W2140225911 cites W2056871360 @default.
- W2140225911 cites W2072203611 @default.
- W2140225911 cites W2079999791 @default.
- W2140225911 cites W2084026249 @default.
- W2140225911 cites W2101497682 @default.
- W2140225911 cites W2102017611 @default.
- W2140225911 cites W2108292745 @default.
- W2140225911 cites W2111272410 @default.
- W2140225911 cites W2114094654 @default.
- W2140225911 cites W2117431427 @default.
- W2140225911 cites W2128160420 @default.
- W2140225911 cites W2136735223 @default.
- W2140225911 cites W2137526645 @default.
- W2140225911 cites W2147154770 @default.
- W2140225911 cites W2153140501 @default.
- W2140225911 cites W2154845231 @default.
- W2140225911 cites W2165819499 @default.
- W2140225911 doi "https://doi.org/10.1093/bioinformatics/btq014" @default.
- W2140225911 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/2828121" @default.
- W2140225911 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20080511" @default.
- W2140225911 hasPublicationYear "2010" @default.
- W2140225911 type Work @default.
- W2140225911 sameAs 2140225911 @default.
- W2140225911 citedByCount "19" @default.
- W2140225911 countsByYear W21402259112012 @default.
- W2140225911 countsByYear W21402259112013 @default.
- W2140225911 countsByYear W21402259112014 @default.
- W2140225911 countsByYear W21402259112015 @default.
- W2140225911 countsByYear W21402259112018 @default.
- W2140225911 countsByYear W21402259112019 @default.
- W2140225911 countsByYear W21402259112021 @default.
- W2140225911 countsByYear W21402259112022 @default.
- W2140225911 crossrefType "journal-article" @default.
- W2140225911 hasAuthorship W2140225911A5065650315 @default.
- W2140225911 hasAuthorship W2140225911A5086259996 @default.
- W2140225911 hasBestOaLocation W21402259111 @default.
- W2140225911 hasConcept C11413529 @default.
- W2140225911 hasConcept C134306372 @default.
- W2140225911 hasConcept C151376022 @default.
- W2140225911 hasConcept C154945302 @default.
- W2140225911 hasConcept C173801870 @default.
- W2140225911 hasConcept C2778112365 @default.
- W2140225911 hasConcept C33923547 @default.
- W2140225911 hasConcept C41008148 @default.
- W2140225911 hasConcept C45374587 @default.
- W2140225911 hasConcept C49937458 @default.
- W2140225911 hasConcept C54355233 @default.
- W2140225911 hasConcept C86803240 @default.
- W2140225911 hasConceptScore W2140225911C11413529 @default.
- W2140225911 hasConceptScore W2140225911C134306372 @default.
- W2140225911 hasConceptScore W2140225911C151376022 @default.
- W2140225911 hasConceptScore W2140225911C154945302 @default.
- W2140225911 hasConceptScore W2140225911C173801870 @default.
- W2140225911 hasConceptScore W2140225911C2778112365 @default.
- W2140225911 hasConceptScore W2140225911C33923547 @default.
- W2140225911 hasConceptScore W2140225911C41008148 @default.
- W2140225911 hasConceptScore W2140225911C45374587 @default.
- W2140225911 hasConceptScore W2140225911C49937458 @default.
- W2140225911 hasConceptScore W2140225911C54355233 @default.
- W2140225911 hasConceptScore W2140225911C86803240 @default.
- W2140225911 hasIssue "5" @default.
- W2140225911 hasLocation W21402259111 @default.
- W2140225911 hasLocation W21402259112 @default.
- W2140225911 hasLocation W21402259113 @default.
- W2140225911 hasLocation W21402259114 @default.
- W2140225911 hasOpenAccess W2140225911 @default.
- W2140225911 hasPrimaryLocation W21402259111 @default.
- W2140225911 hasRelatedWork W1558704946 @default.
- W2140225911 hasRelatedWork W1979053898 @default.
- W2140225911 hasRelatedWork W1998707102 @default.
- W2140225911 hasRelatedWork W2032649343 @default.
- W2140225911 hasRelatedWork W2070503653 @default.
- W2140225911 hasRelatedWork W2316800898 @default.
- W2140225911 hasRelatedWork W2319091001 @default.
- W2140225911 hasRelatedWork W3102632868 @default.
- W2140225911 hasRelatedWork W3103393851 @default.
- W2140225911 hasRelatedWork W4290792893 @default.