Izgradnja filogenetskog stabla korištenjem metoda temeljenih na obilježjima taksona

undergraduate thesis

• Title (english): Phylogenetic Tree Construction using Maximum Parsimony and Maximum Likelihood
• Author: Alexandra Milisavljević
• Mentor: Mirjana Domazet-Lošo (mentor)
• Committee member: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Committee member: Ljiljana Brkić (član povjerenstva)
• Committee member: Ivica Botički (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Metode izgradnje filogenetskog stabla temeljene na obilježjima taksona određuju međusobne odnose taksona, odnosno vrsta, promatrajući njihove morfološke ili molekularne razlike. Te metode daju preciznije rezultate od metoda temeljenih na udaljenostima taksona. Metoda najmanjeg broja evolucijskih promjena se vodi načelom Occamove oštrice, odnosno stablo koje zahtijeva najmanje promjena je najvjerojatnije da će se dogoditi. Druga metoda je metoda najveće izglednosti koja se temelji na probabilističkom modelu evolucije. Dodajući jedan po jedan takson u stablo se određuje koja topologija stabla je najizglednija.
Nakon implementacije algoritama provedeno je testiranje na genomu virusa HIV-1 te su dobiveni rezultati uspoređeni s rezultatima već postojećih alata.

Abstract (english)

Characters based methods determine relations between taxons by evaluating their morphological or molecular differences. These methods give far better results than distance based methods. Maximum parsimony method follows the principle of Occam's razor, the tree that requires the least amount of changes is the most probable tree. The other method, maximum likelihood, is based on a probabilistic model of evolution. By adding taxons to the tree one by one, after each addition the most likely tree topology is recalculated.
After the implementation of proposed algorithms, the tests were conducted using the genome of virus HIV-1, and the results were compared with ones gotten from existing phylogenetic tools.

• Keywords: filogenetsko stablo; takson; metoda najmanjeg broja evolucijskih promjena; metoda najveće izglednosti
• Keywords (english): phylogenetic tree; taxon; maximum parsimony; maximum likelihood
• Language: croatian
• URN:NBN: urn:nbn:hr:168:811843
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 20:31:39