Using tree decomposition for general pedigree inference

dc.contributor.advisorEvans, Patricia
dc.contributor.authorSha, Zhendong
dc.date.accessioned2023-03-01T16:34:00Z
dc.date.available2023-03-01T16:34:00Z
dc.date.issued2018
dc.date.updated2023-03-01T15:02:41Z
dc.description.abstractGenotype-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.formattext/xml
dc.format.extentx, 71 pages
dc.format.mediumelectronic
dc.identifier.urihttps://unbscholar.lib.unb.ca/handle/1882/14118
dc.language.isoen_CA
dc.publisherUniversity of New Brunswick
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.subject.disciplineComputer Science
dc.titleUsing tree decomposition for general pedigree inference
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.fullnameMaster of Computer Science
thesis.degree.grantorUniversity of New Brunswick
thesis.degree.levelmasters
thesis.degree.nameM.C.S.

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
item.pdf
Size:
1.69 MB
Format:
Adobe Portable Document Format

Collections