Rekonstrukcija filogenetskog stabla koristeći metodu udruživanja susjeda

undergraduate thesis

• Title (english): Phylogenetic tree reconstruction using Neighbor Joining algorithm
• Author: Lucija Megla
• Mentor: Mile Šikić (mentor)
• Committee member: Mile Šikić (predsjednik povjerenstva)
• Committee member: Andrej Novak (član povjerenstva)
• Committee member: Krešimir Križanović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Za područje filogenije rekonstrukcija filogenetskih stabala je izuzetno bitna. Pomoću njih se određuju biološke veze između taksonomskih jedinica. Za rekonstrukciju filogenetskih stabala pomoću računala su razvijene mnoge metode i algoritmi. U ovom je radu opisana metoda udruživanja susjeda kao jedna od metoda rekonstrukcije filogenetskih stabala temeljenih na međusobnoj udaljenosti taksona te je ostvarena njezina programska implementacija. Usporedbom implementiranog programa s postojećim alatom ustanovljen je ispravan rad implementiranog alata. Topologije stabala dobivene implementiranim alatom odgovaraju evolucijskim odnosima u stvarnosti.

Abstract (english)

In phylogeny, reconstruction of phylogenetic trees is extremely important. With them one can determine biological connection between taxa. For computional phylogenetic tree reconstruction there are many methods and algorithms developed. We described neighbor-joining method as one of distance-based methods for phylogenetic reconstruction. We also implemented a tool that uses this method for phylogenetic tree reconstruction. By comparative analysis with already implemented tool we determined soundness of our implementation. Furthermore, we determined that topologies reconstructed with implemented tool reflect evolutionary relationships in reality.

• Keywords: filogenetsko stablo; matrica udaljenosti; rekonstrukcija; topologija; metoda udruživanja susjeda
• Keywords (english): phylogenetic tree; distance matrix; reconstruction; topology; neighbor-joining method
• Language: croatian
• URN:NBN: urn:nbn:hr:168:274415
• 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: 2018-02-06 10:36:10