Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570429932> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1570429932 endingPage "273" @default.
- W1570429932 startingPage "262" @default.
- W1570429932 abstract "The prediction of RNA secondary structure including pseudoknots remains a challenge due to the intractable computation of the sequence conformation from intriguing nucleotide interactions. Optimal algorithms often assume a restricted class for the predicted RNA structures and yet still require a high-degree polynomial time complexity, which is too expensive to use. Heuristic methods may yield time-efficient algorithms but they do not guarantee optimality of the predicted structure. This paper introduces a new and efficient algorithm for the prediction of RNA structure with pseudoknots for which the structure is not restricted. Novel prediction techniques are developed based on graph tree decomposition. In particular, stem overlapping relationships are defined with a graph, in which a specialized maximum independent set (IS) corresponds to the desired optimal structure. Such a graph is tree decomposable; dynamic programming over a tree decomposition of the graph leads to an efficient algorithm. The new algorithm is evaluated on a large number of RNA sequence sets taken from diverse resources. It demonstrates overall sensitivity and specificity that outperforms or is comparable with those of previous optimal and heuristic algorithms yet it requires significantly less time than other optimal algorithms." @default.
- W1570429932 created "2016-06-24" @default.
- W1570429932 creator A5012513857 @default.
- W1570429932 creator A5076081661 @default.
- W1570429932 creator A5081591724 @default.
- W1570429932 date "2006-01-01" @default.
- W1570429932 modified "2023-10-16" @default.
- W1570429932 title "Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition" @default.
- W1570429932 cites W1993968482 @default.
- W1570429932 cites W200045149 @default.
- W1570429932 cites W2005674957 @default.
- W1570429932 cites W2009265617 @default.
- W1570429932 cites W2009818318 @default.
- W1570429932 cites W2011368877 @default.
- W1570429932 cites W2014989101 @default.
- W1570429932 cites W2025763720 @default.
- W1570429932 cites W2029448190 @default.
- W1570429932 cites W2054931730 @default.
- W1570429932 cites W2076756368 @default.
- W1570429932 cites W2102046276 @default.
- W1570429932 cites W2104141342 @default.
- W1570429932 cites W2116619380 @default.
- W1570429932 cites W2117552736 @default.
- W1570429932 cites W2123241418 @default.
- W1570429932 cites W2143406303 @default.
- W1570429932 cites W2148599336 @default.
- W1570429932 cites W2159946246 @default.
- W1570429932 cites W4234887284 @default.
- W1570429932 cites W4245668478 @default.
- W1570429932 cites W4251866352 @default.
- W1570429932 doi "https://doi.org/10.1007/11851561_25" @default.
- W1570429932 hasPublicationYear "2006" @default.
- W1570429932 type Work @default.
- W1570429932 sameAs 1570429932 @default.
- W1570429932 citedByCount "17" @default.
- W1570429932 countsByYear W15704299322014 @default.
- W1570429932 countsByYear W15704299322015 @default.
- W1570429932 countsByYear W15704299322016 @default.
- W1570429932 countsByYear W15704299322017 @default.
- W1570429932 countsByYear W15704299322019 @default.
- W1570429932 countsByYear W15704299322020 @default.
- W1570429932 crossrefType "book-chapter" @default.
- W1570429932 hasAuthorship W1570429932A5012513857 @default.
- W1570429932 hasAuthorship W1570429932A5076081661 @default.
- W1570429932 hasAuthorship W1570429932A5081591724 @default.
- W1570429932 hasConcept C114614502 @default.
- W1570429932 hasConcept C119599485 @default.
- W1570429932 hasConcept C124681953 @default.
- W1570429932 hasConcept C127413603 @default.
- W1570429932 hasConcept C178790620 @default.
- W1570429932 hasConcept C185592680 @default.
- W1570429932 hasConcept C2776545253 @default.
- W1570429932 hasConcept C2781442258 @default.
- W1570429932 hasConcept C33923547 @default.
- W1570429932 hasConcept C41008148 @default.
- W1570429932 hasConcept C70721500 @default.
- W1570429932 hasConcept C86803240 @default.
- W1570429932 hasConceptScore W1570429932C114614502 @default.
- W1570429932 hasConceptScore W1570429932C119599485 @default.
- W1570429932 hasConceptScore W1570429932C124681953 @default.
- W1570429932 hasConceptScore W1570429932C127413603 @default.
- W1570429932 hasConceptScore W1570429932C178790620 @default.
- W1570429932 hasConceptScore W1570429932C185592680 @default.
- W1570429932 hasConceptScore W1570429932C2776545253 @default.
- W1570429932 hasConceptScore W1570429932C2781442258 @default.
- W1570429932 hasConceptScore W1570429932C33923547 @default.
- W1570429932 hasConceptScore W1570429932C41008148 @default.
- W1570429932 hasConceptScore W1570429932C70721500 @default.
- W1570429932 hasConceptScore W1570429932C86803240 @default.
- W1570429932 hasLocation W15704299321 @default.
- W1570429932 hasOpenAccess W1570429932 @default.
- W1570429932 hasPrimaryLocation W15704299321 @default.
- W1570429932 hasRelatedWork W1970978624 @default.
- W1570429932 hasRelatedWork W1978507586 @default.
- W1570429932 hasRelatedWork W2015793609 @default.
- W1570429932 hasRelatedWork W2074991699 @default.
- W1570429932 hasRelatedWork W2313486456 @default.
- W1570429932 hasRelatedWork W2328941248 @default.
- W1570429932 hasRelatedWork W2748952813 @default.
- W1570429932 hasRelatedWork W2899084033 @default.
- W1570429932 hasRelatedWork W3043749580 @default.
- W1570429932 hasRelatedWork W2953174155 @default.
- W1570429932 isParatext "false" @default.
- W1570429932 isRetracted "false" @default.
- W1570429932 magId "1570429932" @default.
- W1570429932 workType "book-chapter" @default.