Using tree decomposition for general pedigree inference
dc.contributor.advisor | Evans, Patricia | |
dc.contributor.author | Sha, Zhendong | |
dc.date.accessioned | 2023-03-01T16:34:00Z | |
dc.date.available | 2023-03-01T16:34:00Z | |
dc.date.issued | 2018 | |
dc.date.updated | 2023-03-01T15:02:41Z | |
dc.description.abstract | Genotype-phenotype linkage analysis is becoming more promising with recent advances in high-throughput sequencing technology and the HapMap project. Genetic investigation of heritability and SNP co-location works with haplotypes, single copies of genes; however, researchers often initially find genotype sequences, reflecting both copies of a gene, rather than haplotype sequences, partly because of economic and time concerns. As a result, an effective computational method of haplotype phasing, to infer haplotypes from genotypes, is needed. The haplotype phasing problem can be classified into two subproblems concerning the existence of the relationship between individuals. This work focuses on individuals from a pedigree, and this phasing problem has been defined as the multi-recombinant haplotype configuration problem[24]. In this work, we propose a parameterized time algorithm, namely DPTH1, to infer haplotypes from the genotypes of individuals related in a pedigree, using dynamic programming over a tree decomposition of the pedigree. 1 DPTH stands for using Dynamic Programming over Tree decomposition of pedigree to find optimal Haplotype configuration for MRHC problem. | |
dc.description.copyright | © Zhendong Sha, 2019 | |
dc.format | text/xml | |
dc.format.extent | x, 71 pages | |
dc.format.medium | electronic | |
dc.identifier.uri | https://unbscholar.lib.unb.ca/handle/1882/14118 | |
dc.language.iso | en_CA | |
dc.publisher | University of New Brunswick | |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.subject.discipline | Computer Science | |
dc.title | Using tree decomposition for general pedigree inference | |
dc.type | master thesis | |
thesis.degree.discipline | Computer Science | |
thesis.degree.fullname | Master of Computer Science | |
thesis.degree.grantor | University of New Brunswick | |
thesis.degree.level | masters | |
thesis.degree.name | M.C.S. |
Files
Original bundle
1 - 1 of 1