Back to search

Aristotle University Of Thessaloniki (AUTH)

Φυλογενετική ανάλυση βιολογικών δεδομένων

Abstract

dc:description

Aligning 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/24030

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kollida, Xrisoula; Κολλιδά, Χρυσούλα. Φυλογενετική ανάλυση βιολογικών δεδομένων. Aristotle University Of Thessaloniki (AUTH), 2008. http://hdl.handle.net/10442/hedi/24030