Incorporation of structural information in RNA sequence alignment

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

Download
OA
OA container.tgz
OA 2_diss.ps
Bielefelder E-Dissertation | Englisch
Autor
Betreuer
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.
Jahr
PUB-ID

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
1970-01-01T00:00:00Z
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar