Phylogenetic tree construction and visualization

Podrijetlo i odnosi među vrstama proučavaju se stoljećima. Kako je vrijeme prolazilo, pojavile su se mnoge nove tehnologije koje su povukle nova područja studija. Jedno od tih područja je bioinformatika, disciplina koja se bavi prikupljanjem i analizom bioloških podataka. Potpodručje bioinformatike koje se naziva filogenija usredotočuje se na odnose među organizmima. Koristi različite metode za izračunavanje razlika u genetskom materijalu vrsta, a zatim ih vizualizira u obliku filogenetskih stabala. U ovom radu implementirala sam dvije metode koje koriste udaljenosti sekvenci aminokiselina različitih podtipova HIV virusa za konstruiranje filogenetskog stabla: UPGMA i Metodu povezivanja susjeda. Udaljenost dviju sekvenci izračunata je primjenom Jukes-Cantorovog korekcijskog modela na broj vidljivih razlika. Stabla se vizualiziraju jednostavnom manipulacijom i ispisom znakova koji predstavljaju čvorove i grane. Na kraju uspoređujem svoju vizualizaciju s onom iz Biopython modula.The origin and relations between species have been studied for centuries. With the passage of time, many new technologies have emerged dragging along new fields of studies. One of those fields is bioinformatics, a discipline concerned with collecting and analyzing biological data. A subfield of bioinformatics called phylogeny focuses on relations between organisms. It uses different methods for calculating differences in the genetic material of species and then visualizes them in the form of phylogenetic trees. In this paper I have implemented two methods that use the distances of amino acid sequences of different HIV virus subtypes to construct a phylogenetic tree: UPGMA and Neighbor-Joining method. The distance of two sequences is calculated by applying Jukes-Cantor's correction model to the number of visible differences. Trees are visualized by simple manipulation and printing of characters that represent nodes and branches. In the end I compare my visualization to that of Biopython module