Hide metadata

dc.contributor.authorBjørndal, Martin Gjesdal
dc.date.accessioned2017-09-04T22:28:01Z
dc.date.available2017-09-04T22:28:01Z
dc.date.issued2017
dc.identifier.citationBjørndal, Martin Gjesdal. Distance Metrics in Variant Graphs. Master thesis, University of Oslo, 2017
dc.identifier.urihttp://hdl.handle.net/10852/57798
dc.description.abstractThe traditional, linear representation of the genetic information in populations cause a loss of data, as it can not fully represent sites where the sequences differ. Conversely, a graph may incorporate the variation, thereby providing a mean of utilizing more information in the analysis of genetic differences between populations. This thesis deals with the quantification of the differences between two population graphs. Three ways of measuring the distance between population graphs are presented. The first way counts unique variants and compares them to the total number of variants. The second calculates the graph edit distance. The third specifies two probability models regarding the genotype distribution at each variant, and then calculates the Bayes factor at each location. The three distance measures are tested on data describing variations in the human genome. Six populations of humans from distinct geographical areas are represented in the data. The distance measures seem to give similar conclusions about the relative distances among pairs of populations. In order to place the distances in a context, they are evaluated using permutation tests. The permutation tests report significant results for all pairs of populations except one. Additionally, this is the pair that is given the shortest distance by all distance measures. In general, the methods and ideas presented in this thesis allow more genetic information to be included in the study of relationships between groups. As such, it may prosper to become more accurate than traditional designs.eng
dc.language.isoeng
dc.subjectgraph edit distance
dc.subjectpermutation test
dc.subjectBayes factor
dc.subjectvariant graph
dc.titleDistance Metrics in Variant Graphseng
dc.typeMaster thesis
dc.date.updated2017-09-04T22:28:01Z
dc.creator.authorBjørndal, Martin Gjesdal
dc.identifier.urnURN:NBN:no-60525
dc.type.documentMasteroppgave
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/57798/8/martin_bjoerndal_thesis.pdf


Files in this item

Appears in the following Collection

Hide metadata