Integrated multiple sequence alignment

Sammeth M (2005)
Bielefeld (Germany): Bielefeld University.

Download
OA
Bielefelder E-Dissertation | Englisch
Autor
Betreuer
Abstract / Bemerkung
The thesis presents enhancements for automated and manual multiple sequence alignment: existing alignment algorithms are made more easily accessible and new algorithms are designed for difficult cases. Firstly, we introduce the QAlign framework, a graphical user interface for multiple sequence alignment. It comprises several state-of-the-art algorithms and supports their parameters by convenient dialogs. An alignment viewer with guided editing functionality can also highlight or print regions of the alignment. Also phylogenetic features are provided, e.g., distance-based tree reconstruction methods, corrections for multiple substitutions and a tree viewer. The modular concept and the platform-independent implementation guarantee an easy extensibility. Further, we develop a constrained version of the divide-and-conquer alignment such that it can be restricted by anchors found earlier with local alignments. It can be shown that this method shares attributes of both, local and global aligners, in the quality of results as well as in the computation time. We further modify the local alignment step to work on bipartite (or even multipartite) sets for sequences where repeats overshadow valuable sequence information. In the end a technique is established that can accurately align sequences containing eventually repeated motifs. Finally, another algorithm is presented that allows to compare tandem repeat sequences by aligning them with respect to their possible repeat histories. We describe an evolutionary model including tandem duplications and excisions, and give an exact algorithm to compare two sequences under this model.
Jahr
PUB-ID

Zitieren

Sammeth M. Integrated multiple sequence alignment. Bielefeld (Germany): Bielefeld University; 2005.
Sammeth, M. (2005). Integrated multiple sequence alignment. Bielefeld (Germany): Bielefeld University.
Sammeth, M. (2005). Integrated multiple sequence alignment. Bielefeld (Germany): Bielefeld University.
Sammeth, M., 2005. Integrated multiple sequence alignment, Bielefeld (Germany): Bielefeld University.
M. Sammeth, Integrated multiple sequence alignment, Bielefeld (Germany): Bielefeld University, 2005.
Sammeth, M.: Integrated multiple sequence alignment. Bielefeld University, Bielefeld (Germany) (2005).
Sammeth, Michael. Integrated multiple sequence alignment. Bielefeld (Germany): Bielefeld University, 2005.
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

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar