Optimal leaf ordering of phylogenetic treesHajduković, Gojko (Avtor) Curk, Tomaž (Mentor) Ruiz de los Mozos, Igor (Komentor) phylogenetic treeoptimal leaf orderingradial visualizationPhylogeny is the study of evolutionary relationships within any taxonomic group of any rank (taxa), such as species, family or class. These relationships are represented with a phylogenetic tree. The leaves of these trees represent species or other taxa, while the internal nodes refer to (hypothetical) ancestors. Branches connecting the leaves represent evolutionary distances between taxa. The common misinterpretation of phylogenetic trees is due to the fact that the leaves are initially arranged in a pseudo-random order, thus not allowing the observers to correctly perceive evolutionary similarities between leaf nodes based on the proximity in the linear leaf ordering. Our work addresses two main shortcomings of visualizing optimally ordered phylogenetic trees in 2-dimensional space using Radial Layout algorithm. We present an evaluation metric to measure the quality of the 2-dimensional layout, also capable of conveying and measuring the quality of the linear leaf ordering. We present two node-correction algorithms ANBC and FFAC applied as a post-processing step to the Radial Layout that aim to improve the quality of a 2-dimensional visualization. The main contribution of this thesis is presenting an effective post-processing algorithm ANBC that improves the visualization quality of the Radial Layout and eliminates the visualization anomalies.20212021-12-01 10:35:01Magistrsko delo/naloga133567sl