Incorporation of structural information in RNA sequence alignment

Büschking C (2001)
Bielefeld (Germany): Bielefeld University.

Bielefelder E-Dissertation | Englisch
 
Download
OA
OA container.tgz
OA 2_diss.ps
Autor*in
Büschking, Christian
Betreuer*in
Giegerich, Robert (Prof. Dr.)
Abstract / Bemerkung
This thesis describes a new method to calculate pairwise alignments of RNA sequences of which both the primary sequence and the secondary structure are known. Thus, sequences can be aligned like tRNAs, 5s-rRNAs, RNAseP molecules, 16s-rRNAs, 18s-rRNAs, 23s-rRNAs and so on. That is, in this thesis the focus is set to calculate an alignment between relatively similar RNA sequences. This means that sometimes no alignment is calculated at all if the structure of two sequences is too different. However, there are two major benefits of the new method. One is that both the primary sequence and the secondary structure are taken into account. The second is that the method works very fast: an alignment between two sequences S and P is calculated in averige case in O((n+m) log (n+m)), where n and m represent the length of S and P. Thus, even pairwise alignments between 28s-rRNAs are calculated very fast. The method depends on a sequence cutting up, an adopted alphabet and the well known standard edit distance approach. Tertiary structural elements are not taken into account.
Stichworte
Alignment (Biochemie) , RNS , Sequenzanalyse (Chemie) , , RNA sequence alignment , SSU/LSU alignment , Fast RNA alignment , Pairwise sequence alignment
Jahr
2001
Page URI
https://pub.uni-bielefeld.de/record/2304844

Zitieren

Büschking C. Incorporation of structural information in RNA sequence alignment. Bielefeld (Germany): Bielefeld University; 2001.
Büschking, C. (2001). Incorporation of structural information in RNA sequence alignment. Bielefeld (Germany): Bielefeld University.
Büschking, C. (2001). Incorporation of structural information in RNA sequence alignment. Bielefeld (Germany): Bielefeld University.
Büschking, C., 2001. Incorporation of structural information in RNA sequence alignment, Bielefeld (Germany): Bielefeld University.
C. Büschking, Incorporation of structural information in RNA sequence alignment, Bielefeld (Germany): Bielefeld University, 2001.
Büschking, C.: Incorporation of structural information in RNA sequence alignment. Bielefeld University, Bielefeld (Germany) (2001).
Büschking, Christian. Incorporation of structural information in RNA sequence alignment. Bielefeld (Germany): Bielefeld University, 2001.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:47Z
MD5 Prüfsumme
b671851435a61642c3900b23914306ac
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:47Z
MD5 Prüfsumme
697c285a63a455bc3ea7ef097bd4c1f3
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:47Z
MD5 Prüfsumme
a37078e265e91ad967a556e73c8e7535

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar