Show simple item record

dc.contributorLagergren, Jens
dc.contributorHellgren Kotaleski, Jeanette
dc.contributorCasanelles, Marta
dc.contributor.authorBalcázar Castell, Iris
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.coverage.spatialeast=18.070511; north=59.3498195; name=Brinellvägen 8, 114 28 Stockholm, Suècia
dc.description.abstractThe purpose of this study is to infer evolutionary trees through the Markov chain Monte Carlo algorithm (MCMC) based on whole genome single-cell DNA sequencing data. By using MCMC we obtain likely tree structure samples according to the cells' somatic point mutations in our data. This probabilistic framework takes into consideration the errors caused by the current technology such as amplification errors, sequencing errors and allelic dropouts. We investigated whether using this technique is reasonable given this biological scope. Most of the results give interesting conclusions that improve the previous results on the same Site Pair Model and therefore we conclude that using MCMC is reasonable. Though, since the model is based on probabilities and the algorithm randomizes decisions the best results are not always guaranteed. One needs to be aware that a decent amount of data in the data set is an important requisite to predict accurate tree structures. Furthermore, the computational time for this process is significantly high and can not be computed on regular laptops for large and realistic data sets. This is acceptable since for this type of research speed is not a strict requi
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.otherMarkov chain Monte Carlo
dc.subject.otherBayesian statistic
dc.subject.otherGenome modeling
dc.titleMarkov chain Monte Carlo for the reconstruction of lineage trees from single-cell DNA data
dc.title.alternativeMarkov chain Monte Carlo för rekonstruktion av stamträd från encells DNA-data
dc.typeBachelor thesis
dc.rights.accessOpen Access
dc.audience.mediatorUniversitat Politècnica de Catalunya. Centre de Formació Interdisciplinària Superior
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.contributor.covenanteeKungliga Tekniska högskolan
dc.contributor.covenanteeKungliga Tekniska högskolan

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain