- AutorIn
- Ivo L. Hofacker
- Peter F. Stadler
- Titel
- The Partition Function Variant of Sankoff´s Algorithm
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-329828
- Quellenangabe
- Computational science : 4th international conference#proceedings#Teil: Pt. 4
Herausgeber: Bubak, Marian
Erscheinungsort: Berlin [u.a.]
Verlag: Springer
Erscheinungsjahr: 2004
Titel Schriftenreihe: Lecture notes in computer science
Bandnummer Schriftenreihe: 3038
Seiten: 728-735
ISBN: 3-540-22129-8 - Erstveröffentlichung
- 2004
- Abstract (EN)
- Many classes of functional RNA molcules are characterized by highly conserved secondary structures but little detectable sequence similarity. Reliable multiple alignments can therefore be constructed only when the shared structural features are taken into account. Sankoff's algorithm can be used to construct such structure-based alignments of RNA sequences in polynomial time. Here we extend the approach to a probabilistic one by explicitly computing the partition function of all pairwisely aligned sequences with a common set of base pairs. Stochastic backtracking can then be used to compute e.g. the probability that a prescribed sequence-structure pattern is conserved between two RNA sequences. The reliability of the alignment itself can be assessed in terms of the probabilities of each possible match.
- Freie Schlagwörter (EN)
- RNA, Sankoff's algorithm
- Klassifikation (DDC)
- 004
- Förder- / Projektangaben
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-329828
- Veröffentlichungsdatum Qucosa
- 04.02.2019
- Dokumenttyp
- Konferenzbeitrag
- Sprache des Dokumentes
- Englisch