ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Implementation and extensions of the SCITE method for Bayesian modelling of mutation trees

Luka Kolar (2018) Implementation and extensions of the SCITE method for Bayesian modelling of mutation trees. EngD thesis.

[img]
Preview
PDF
Download (1433Kb)

    Abstract

    SCITE method can reconstruct the course of development of cancer in cells from data on their mutations. The course of development is represented with a mutation tree, which is similar to a phylogenetic tree. In the thesis, we implement some functionalities of the SCITE method with the Python programming language and ensure comparable execution time. We focus on the posterior distributions of mutation trees and the probabilities of overlooked mutations in cells. The method is improved with the introduction of partial mutation tree scoring which speeds up the scoring process. Along the existing tree moves we propose a new tree move and prove its usefulness on multiple datasets. Lastly, we enable the user to compute the effective sample size of posterior samples and thus enable better assessment of the results of the algorithm.

    Item Type: Thesis (EngD thesis)
    Keywords: mutation trees, cancer, Metropolis–Hastings algorithm, SCITE method
    Number of Pages: 39
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Erik Štrumbelj5570Mentor
    prof. dr. Blaž Zupan106Comentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537945283)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 4182
    Date Deposited: 07 Sep 2018 14:48
    Last Modified: 03 Oct 2018 08:29
    URI: http://eprints.fri.uni-lj.si/id/eprint/4182

    Actions (login required)

    View Item