Parallel RNA secondary structure prediction using stochastic context-free grammars
- Publikationstyp:
- Zeitschriftenaufsatz
- Metadaten:
-
- Autoren
- T Liu
- B Schmidt
- Autoren-URL
- https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=fis-test-1&SrcAuth=WosAPI&KeyUT=WOS:000233119100005&DestLinkType=FullRecord&DestApp=WOS_CPL
- DOI
- 10.1002/cpe.952
- eISSN
- 1532-0634
- Externe Identifier
- Clarivate Analytics Document Solution ID: 981WQ
- ISSN
- 1532-0626
- Ausgabe der Veröffentlichung
- 14
- Zeitschrift
- CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
- Schlüsselwörter
- RNA secondary structure
- stochastic context-free grammars
- parallel processing
- Paginierung
- 1669 - 1685
- Datum der Veröffentlichung
- 2005
- Status
- Published
- Titel
- Parallel RNA secondary structure prediction using stochastic context-free grammars
- Sub types
- Article
- Proceedings Paper
- Ausgabe der Zeitschrift
- 17
Datenquelle: Web of Science (Lite)
- Andere Metadatenquellen:
-
- Abstract
- <jats:title>Abstract</jats:title><jats:p>With the growing number of known RNA genes efficient and accurate computational analysis of RNA sequences is becoming increasingly important. Stochastic context‐free grammars (SCFGs) are used as a popular tool to model RNA secondary structures. However, algorithms for aligning a RNA sequence to a SCFG are highly compute‐intensive. This has so far limited applications of SCFGs to relatively small problem sizes. In this paper we present the design of a parallel RNA sequence‐structure alignment algorithm. Its implementation on parallel systems leads to significant runtime savings. This makes it possible to compute sequence‐structure alignments of even the largest RNAs such as small subunit ribosomal rRNAs and long subunit ribosomal rRNAs in reasonable time. Copyright © 2005 John Wiley & Sons, Ltd.</jats:p>
- Autoren
- Tong Liu
- Bertil Schmidt
- DOI
- 10.1002/cpe.952
- eISSN
- 1532-0634
- ISSN
- 1532-0626
- Ausgabe der Veröffentlichung
- 14
- Zeitschrift
- Concurrency and Computation: Practice and Experience
- Sprache
- en
- Online publication date
- 2005
- Paginierung
- 1669 - 1685
- Datum der Veröffentlichung
- 2005
- Status
- Published
- Herausgeber
- Wiley
- Herausgeber URL
- http://dx.doi.org/10.1002/cpe.952
- Datum der Datenerfassung
- 2023
- Titel
- Parallel RNA secondary structure prediction using stochastic context‐free grammars
- Ausgabe der Zeitschrift
- 17
Datenquelle: Crossref
- Autoren
- Tong Liu
- Bertil Schmidt
- Zeitschrift
- Concurr. Comput. Pract. Exp.
- Artikelnummer
- 14
- Paginierung
- 1669 - 1685
- Datum der Veröffentlichung
- 2005
- Titel
- Parallel RNA secondary structure prediction using stochastic context-free grammars.
- Ausgabe der Zeitschrift
- 17
Datenquelle: DBLP
- Beziehungen:
- Eigentum von