Integrated multiple sequence alignment
Sammeth M (2005)
Bielefeld (Germany): Bielefeld University.
Bielefelder E-Dissertation | Englisch
Download
Autor*in
Sammeth, Michael
Gutachter*in / Betreuer*in
Einrichtung
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.
Stichworte
, , Multiple alignment , Constrained alignment , Repeats , VNTR (Variable number of tandem repeats) , Visualization
Jahr
2005
Page URI
https://pub.uni-bielefeld.de/record/2301827
Zitieren
Sammeth M. Integrated multiple sequence alignment. Bielefeld (Germany): Bielefeld University; 2005.
Sammeth, M. (2005). Integrated multiple sequence alignment. Bielefeld (Germany): Bielefeld University.
Sammeth, Michael. 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:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Access Level
Open Access
Zuletzt Hochgeladen
2019-09-25T06:22:37Z
MD5 Prüfsumme
055fe10b554158731cb399d7d007329f