Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142116796> ?p ?o ?g. }
- W2142116796 endingPage "i76" @default.
- W2142116796 startingPage "i68" @default.
- W2142116796 abstract "Abstract Motivation: The need for accurate and efficient tools for computational RNA structure analysis has become increasingly apparent over the last several years: RNA folding algorithms underlie numerous applications in bioinformatics, ranging from microarray probe selection to de novo non-coding RNA gene prediction. In this work, we present RAF (RNA Alignment and Folding), an efficient algorithm for simultaneous alignment and consensus folding of unaligned RNA sequences. Algorithmically, RAF exploits sparsity in the set of likely pairing and alignment candidates for each nucleotide (as identified by the CONTRAfold or CONTRAlign programs) to achieve an effectively quadratic running time for simultaneous pairwise alignment and folding. RAF's fast sparse dynamic programming, in turn, serves as the inference engine within a discriminative machine learning algorithm for parameter estimation. Results: In cross-validated benchmark tests, RAF achieves accuracies equaling or surpassing the current best approaches for RNA multiple sequence secondary structure prediction. However, RAF requires nearly an order of magnitude less time than other simultaneous folding and alignment methods, thus making it especially appropriate for high-throughput studies. Availability: Source code for RAF is available at:http://contra.stanford.edu/contrafold/ Contact: chuongdo@cs.stanford.edu" @default.
- W2142116796 created "2016-06-24" @default.
- W2142116796 creator A5001103949 @default.
- W2142116796 creator A5004941913 @default.
- W2142116796 creator A5011875361 @default.
- W2142116796 date "2008-07-01" @default.
- W2142116796 modified "2023-09-26" @default.
- W2142116796 title "A max-margin model for efficient simultaneous alignment and folding of RNA sequences" @default.
- W2142116796 cites W1522740115 @default.
- W2142116796 cites W1543796220 @default.
- W2142116796 cites W1909512798 @default.
- W2142116796 cites W1969153299 @default.
- W2142116796 cites W1981576666 @default.
- W2142116796 cites W1984675364 @default.
- W2142116796 cites W1992361112 @default.
- W2142116796 cites W2003787247 @default.
- W2142116796 cites W2009736453 @default.
- W2142116796 cites W2009818318 @default.
- W2142116796 cites W2018216725 @default.
- W2142116796 cites W2018255407 @default.
- W2142116796 cites W2042881722 @default.
- W2142116796 cites W2048814860 @default.
- W2142116796 cites W2095145214 @default.
- W2142116796 cites W2099383450 @default.
- W2142116796 cites W2102017611 @default.
- W2142116796 cites W2103899452 @default.
- W2142116796 cites W2109553965 @default.
- W2142116796 cites W2111652614 @default.
- W2142116796 cites W2111773652 @default.
- W2142116796 cites W2122035121 @default.
- W2142116796 cites W2133279153 @default.
- W2142116796 cites W2137076005 @default.
- W2142116796 cites W2137356209 @default.
- W2142116796 cites W2137640371 @default.
- W2142116796 cites W2138369959 @default.
- W2142116796 cites W2140651796 @default.
- W2142116796 cites W2140872496 @default.
- W2142116796 cites W2141411672 @default.
- W2142116796 cites W2142623206 @default.
- W2142116796 cites W2146416885 @default.
- W2142116796 cites W2166486463 @default.
- W2142116796 cites W2166745309 @default.
- W2142116796 cites W2170157200 @default.
- W2142116796 cites W4236653231 @default.
- W2142116796 doi "https://doi.org/10.1093/bioinformatics/btn177" @default.
- W2142116796 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/2718655" @default.
- W2142116796 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18586747" @default.
- W2142116796 hasPublicationYear "2008" @default.
- W2142116796 type Work @default.
- W2142116796 sameAs 2142116796 @default.
- W2142116796 citedByCount "79" @default.
- W2142116796 countsByYear W21421167962012 @default.
- W2142116796 countsByYear W21421167962013 @default.
- W2142116796 countsByYear W21421167962014 @default.
- W2142116796 countsByYear W21421167962015 @default.
- W2142116796 countsByYear W21421167962016 @default.
- W2142116796 countsByYear W21421167962017 @default.
- W2142116796 countsByYear W21421167962018 @default.
- W2142116796 countsByYear W21421167962019 @default.
- W2142116796 countsByYear W21421167962020 @default.
- W2142116796 countsByYear W21421167962021 @default.
- W2142116796 countsByYear W21421167962022 @default.
- W2142116796 countsByYear W21421167962023 @default.
- W2142116796 crossrefType "journal-article" @default.
- W2142116796 hasAuthorship W2142116796A5001103949 @default.
- W2142116796 hasAuthorship W2142116796A5004941913 @default.
- W2142116796 hasAuthorship W2142116796A5011875361 @default.
- W2142116796 hasBestOaLocation W21421167961 @default.
- W2142116796 hasConcept C104317684 @default.
- W2142116796 hasConcept C111919701 @default.
- W2142116796 hasConcept C11413529 @default.
- W2142116796 hasConcept C119599485 @default.
- W2142116796 hasConcept C119857082 @default.
- W2142116796 hasConcept C127413603 @default.
- W2142116796 hasConcept C154945302 @default.
- W2142116796 hasConcept C184898388 @default.
- W2142116796 hasConcept C2776214188 @default.
- W2142116796 hasConcept C2776545253 @default.
- W2142116796 hasConcept C41008148 @default.
- W2142116796 hasConcept C43126263 @default.
- W2142116796 hasConcept C54355233 @default.
- W2142116796 hasConcept C67705224 @default.
- W2142116796 hasConcept C70721500 @default.
- W2142116796 hasConcept C80444323 @default.
- W2142116796 hasConcept C85468374 @default.
- W2142116796 hasConcept C86803240 @default.
- W2142116796 hasConcept C97931131 @default.
- W2142116796 hasConceptScore W2142116796C104317684 @default.
- W2142116796 hasConceptScore W2142116796C111919701 @default.
- W2142116796 hasConceptScore W2142116796C11413529 @default.
- W2142116796 hasConceptScore W2142116796C119599485 @default.
- W2142116796 hasConceptScore W2142116796C119857082 @default.
- W2142116796 hasConceptScore W2142116796C127413603 @default.
- W2142116796 hasConceptScore W2142116796C154945302 @default.
- W2142116796 hasConceptScore W2142116796C184898388 @default.
- W2142116796 hasConceptScore W2142116796C2776214188 @default.
- W2142116796 hasConceptScore W2142116796C2776545253 @default.
- W2142116796 hasConceptScore W2142116796C41008148 @default.