Aristotle University Of Thessaloniki (AUTH)
Φυλογενετική ανάλυση βιολογικών δεδομένων
Abstract
dc:descriptionAligning a multitude of sequences is the first step for producing phylogenetic trees, and the phylogenetic tree analysis depends a lot on these initial alignments. So, in order to estimate a phylogenetic tree that depicts the evolutionary relationship among multiple biological data (such as proteins), a right multiple sequence alignment is critical. This thesis deals with a new approach in producing multiple sequence alignments that are going to be used in the methodology of producing phylogenetic trees with greater reliability. More specifically, the fuzzy profile hidden markov model for the case of biological data (such as proteins) is mathematically founded, by initially defining the characteristic of the fuzzy model and then, determining the three basic problems that the fuzzy profile hidden markov model deals with. Afterwards, three new techniques are developed in order to handle the new model: the fuzzy forward, the fuzzy backward and the fuzzy Viterbi algorithm. Then a methodology is proposed in order to: a) study the robustness of the new model when compared with a more generic model, and b) to optimize the model, through the maximization of its qualitative results, in order to produce optimal multiple sequence alignments that can be used in phylogenetic analysis for the production of more reliable phylogenetic trees. The validation of both the new model optimization procedure and the phylogenetic analysis is realized with the comparison with other classic multiple sequence alignment methods including the classic profile hidden markov model.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Kollida, Xrisoula
- Κολλιδά, Χρυσούλα
Subjects
dc:subject × 18- Βιοπληροφορική
- Φυλογενετική ανάλυση δεδομένων
- Πολλαπλή συστοίχιση ακολουθιών
- Κρυφά ασαφή Μαρκοβιανά μοντέλα
- Bioinformatics
- Phylogenetic analysis
- Mutliple sequence alignment
- Fuzzy hidden Markov models
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Βιολογία
- Ιατρική και Επιστήμες Υγείας
- Βασική Ιατρική
- Natural Sciences
- Computer and Information Sciences
- Biological Sciences
- Medical and Health Sciences
- Basic Medicine
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/24030