Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128109027> ?p ?o ?g. }
- W2128109027 endingPage "373" @default.
- W2128109027 startingPage "367" @default.
- W2128109027 abstract "Base pairing probability matrices have been frequently used for the analyses of structural RNA sequences. Recently, there has been a growing need for computing these probabilities for long DNA sequences by constraining the maximal span of base pairs to a limited value. However, none of the existing programs can exactly compute the base pairing probabilities associated with the energy model of secondary structures under such a constraint.We present an algorithm that exactly computes the base pairing probabilities associated with the energy model under the constraint on the maximal span W of base pairs. The complexity of our algorithm is given by O(NW2) in time and O(N+W2) in memory, where N is the sequence length. We show that our algorithm has a higher sensitivity to the true base pairs as compared to that of RNAplfold. We also present an algorithm that predicts a mutually consistent set of local secondary structures by maximizing the expected accuracy function. The comparison of the local secondary structure predictions with those of RNALfold indicates that our algorithm is more accurate. Our algorithms are implemented in the software named 'Rfold.'The C++ source code of the Rfold software and the test dataset used in this study are available at http://www.ncrna.org/software/Rfold/." @default.
- W2128109027 created "2016-06-24" @default.
- W2128109027 creator A5024402799 @default.
- W2128109027 creator A5044917322 @default.
- W2128109027 creator A5082068847 @default.
- W2128109027 date "2007-12-04" @default.
- W2128109027 modified "2023-10-16" @default.
- W2128109027 title "Rfold: an exact algorithm for computing local base pairing probabilities" @default.
- W2128109027 cites W1984675364 @default.
- W2128109027 cites W1986234964 @default.
- W2128109027 cites W2007789333 @default.
- W2128109027 cites W2009818318 @default.
- W2128109027 cites W2071749306 @default.
- W2128109027 cites W2095145214 @default.
- W2128109027 cites W2099468911 @default.
- W2128109027 cites W2101535367 @default.
- W2128109027 cites W2102017611 @default.
- W2128109027 cites W2103250001 @default.
- W2128109027 cites W2103899452 @default.
- W2128109027 cites W2137076005 @default.
- W2128109027 cites W2137640371 @default.
- W2128109027 cites W2149820283 @default.
- W2128109027 cites W2151203827 @default.
- W2128109027 cites W2151994495 @default.
- W2128109027 cites W2158381555 @default.
- W2128109027 cites W2166745309 @default.
- W2128109027 cites W2170157200 @default.
- W2128109027 cites W2610493105 @default.
- W2128109027 cites W4242931615 @default.
- W2128109027 doi "https://doi.org/10.1093/bioinformatics/btm591" @default.
- W2128109027 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18056736" @default.
- W2128109027 hasPublicationYear "2007" @default.
- W2128109027 type Work @default.
- W2128109027 sameAs 2128109027 @default.
- W2128109027 citedByCount "51" @default.
- W2128109027 countsByYear W21281090272012 @default.
- W2128109027 countsByYear W21281090272013 @default.
- W2128109027 countsByYear W21281090272014 @default.
- W2128109027 countsByYear W21281090272015 @default.
- W2128109027 countsByYear W21281090272016 @default.
- W2128109027 countsByYear W21281090272017 @default.
- W2128109027 countsByYear W21281090272018 @default.
- W2128109027 countsByYear W21281090272019 @default.
- W2128109027 countsByYear W21281090272020 @default.
- W2128109027 countsByYear W21281090272021 @default.
- W2128109027 countsByYear W21281090272022 @default.
- W2128109027 countsByYear W21281090272023 @default.
- W2128109027 crossrefType "journal-article" @default.
- W2128109027 hasAuthorship W2128109027A5024402799 @default.
- W2128109027 hasAuthorship W2128109027A5044917322 @default.
- W2128109027 hasAuthorship W2128109027A5082068847 @default.
- W2128109027 hasBestOaLocation W21281090271 @default.
- W2128109027 hasConcept C11413529 @default.
- W2128109027 hasConcept C121332964 @default.
- W2128109027 hasConcept C134306372 @default.
- W2128109027 hasConcept C14103023 @default.
- W2128109027 hasConcept C177264268 @default.
- W2128109027 hasConcept C185581394 @default.
- W2128109027 hasConcept C199360897 @default.
- W2128109027 hasConcept C2524010 @default.
- W2128109027 hasConcept C2776036281 @default.
- W2128109027 hasConcept C2777904410 @default.
- W2128109027 hasConcept C2778112365 @default.
- W2128109027 hasConcept C33923547 @default.
- W2128109027 hasConcept C41008148 @default.
- W2128109027 hasConcept C42058472 @default.
- W2128109027 hasConcept C54101563 @default.
- W2128109027 hasConcept C54355233 @default.
- W2128109027 hasConcept C552990157 @default.
- W2128109027 hasConcept C62520636 @default.
- W2128109027 hasConcept C86803240 @default.
- W2128109027 hasConceptScore W2128109027C11413529 @default.
- W2128109027 hasConceptScore W2128109027C121332964 @default.
- W2128109027 hasConceptScore W2128109027C134306372 @default.
- W2128109027 hasConceptScore W2128109027C14103023 @default.
- W2128109027 hasConceptScore W2128109027C177264268 @default.
- W2128109027 hasConceptScore W2128109027C185581394 @default.
- W2128109027 hasConceptScore W2128109027C199360897 @default.
- W2128109027 hasConceptScore W2128109027C2524010 @default.
- W2128109027 hasConceptScore W2128109027C2776036281 @default.
- W2128109027 hasConceptScore W2128109027C2777904410 @default.
- W2128109027 hasConceptScore W2128109027C2778112365 @default.
- W2128109027 hasConceptScore W2128109027C33923547 @default.
- W2128109027 hasConceptScore W2128109027C41008148 @default.
- W2128109027 hasConceptScore W2128109027C42058472 @default.
- W2128109027 hasConceptScore W2128109027C54101563 @default.
- W2128109027 hasConceptScore W2128109027C54355233 @default.
- W2128109027 hasConceptScore W2128109027C552990157 @default.
- W2128109027 hasConceptScore W2128109027C62520636 @default.
- W2128109027 hasConceptScore W2128109027C86803240 @default.
- W2128109027 hasIssue "3" @default.
- W2128109027 hasLocation W21281090271 @default.
- W2128109027 hasLocation W21281090272 @default.
- W2128109027 hasOpenAccess W2128109027 @default.
- W2128109027 hasPrimaryLocation W21281090271 @default.
- W2128109027 hasRelatedWork W2016554325 @default.
- W2128109027 hasRelatedWork W2094005469 @default.
- W2128109027 hasRelatedWork W2113381636 @default.