Database searching with phylogenetic trees

Rehmsmeier M (01T00:00:00Z.01.1970)
Bielefeld (Germany): Bielefeld University.

Bielefelder E-Dissertation| Englisch
 
Download
OA
Autor/in
Rehmsmeier, Marc
Betreuer
Giegerich, Robert (Prof. Dr.)
Abstract / Bemerkung
Database searching and phylogenetic tree reconstruction are two major fields of computational sequence analysis. This thesis introduces a combination of both: a database search method that is based on phylogenetic trees - treesearch. A given protein family is described by its multiple alignment and its phylogenetic tree. A database sequence that is tested for membership in the family is tentatively inserted into that tree. The result of this operation determines how well the sequence fits into the family. The idea is realized in the distance based context of phylogeny. To assess the performance of the method in terms of sensitivity and selectivity, it is compared to profiles (ISREC pfsearch), two implementations of hidden Markov models (HMMER hmmsearch and SAM hmmscore), and to the family pairwise search (FPS) method. The comparison is based on a novel evaluation tool, which was also developed during this work. All methods are presented in a new unified functional framework of database searching. The analysis is complemented by extensive simulations. The treesearch idea is also transferred to the probabilistic context of phylogeny, which results in a generalization of established probabilistic methods such as pairwise sequence alignment, multiple sequence alignment, and profile searches.
Stichworte
Data Mining , Suchbaum , Evolutionsstrategie , Hidden-Markov-Modell , , Least squares , Maximum likelihood , Tree score , Phase4
Jahr
2001
Page URI
https://pub.uni-bielefeld.de/record/2303307

Zitieren

Rehmsmeier M. Database searching with phylogenetic trees. Bielefeld (Germany): Bielefeld University; 2001.
Rehmsmeier, M. (01T00:00:00Z.01.1970). Database searching with phylogenetic trees. Bielefeld (Germany): Bielefeld University.
Rehmsmeier, M. 01T00:00:00Z.01.1970 Database searching with phylogenetic trees. Bielefeld (Germany): Bielefeld University.
Rehmsmeier, M., 01T00:00:00Z.01.1970 Database searching with phylogenetic trees, Bielefeld (Germany): Bielefeld University.
M. Rehmsmeier, Database searching with phylogenetic trees, Bielefeld (Germany): Bielefeld University, 2001.
Rehmsmeier, M.: Database searching with phylogenetic trees. Bielefeld University, Bielefeld (Germany) (2001).
Rehmsmeier, Marc. Database searching with phylogenetic trees. 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:42Z
MD5 Prüfsumme
de828ff5de4c43f085f7ac8f482785f6

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar