<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T19:05:00Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/18154" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/18154</identifier><datestamp>2025-03-26T23:32:22Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9934</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Zhu, Mu</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="a6d2e9e3-b7ef-4226-b66d-ed9956eb4bb3" confidence="600">Cheng, Lu</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-04-19T12:36:50Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2022-04-19T12:36:50Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022-04-19</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2022-04-13</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/18154</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">In genetics, the term “epistasis” refers to the phenomenon that the effect of one gene&#xd;
or single-nucleotide polymorphism (SNP) is dependent on the presence of others. Various&#xd;
possibilities of epistasis exist, and the understanding of them is limited. In recent years,&#xd;
failure of replication for single-locus effects in genome-wide association studies (GWAS)&#xd;
motivates the exploration of epistasis for human complex disease.&#xd;
&#xd;
This thesis is thus dedicated to the study of computational approaches for two-way&#xd;
compositional epistasis (SNP-SNP interaction) detection. Epistasis of this sort is best&#xd;
described by disease models, which can be simply understood as disease probability patterns&#xd;
associated with the genotype combinations of SNP-pairs. Because the epistasis detection&#xd;
problem requires determination of proper disease models to capture the compositional epistasis&#xd;
effect, it is more complicated than a typical variable selection task.&#xd;
&#xd;
Three projects are pursued in this thesis. The first two target epistasis that is characterized&#xd;
by a set of “two-locus, two-allele, two-phenotype and complete-penetrance” (TTTC) disease&#xd;
model, and the third one extends to more general epistasis.&#xd;
&#xd;
There are theoretically 2^9 = 512 TTTC disease models. For a given SNP-pair, the first step&#xd;
of the problem is to find a proper TTTC model to capture its epistasis effect. It is found that&#xd;
existing methods that use data to determine best-fitting disease models prior to screening&#xd;
may be too greedy. Motivated by this, the first project proposes a less greedy strategy by&#xd;
limiting the search of disease models to a set of prototypes. The prototypes are determined a&#xd;
priori. Specifically, a distance metric is defined and used to cluster all disease models, and&#xd;
then a “representative” from each cluster is selected to form the prototypes. Compared to&#xd;
the existing approaches, the proposed method provides a more satisfying balance between&#xd;
precision and recall in epistasis detection.&#xd;
&#xd;
If one uses data to determine a best-fitting disease model for a pair of SNPs, the nominal&#xd;
statistical evidence of association between the SNP-pair and the disease outcome is inflated.&#xd;
Therefore, the second project aims to directly correct inflation of this type. To make it feasible&#xd;
for genome-wide studies, a first-order correction method is proposed that can be applied in&#xd;
practice with no additional computational cost. Simulation studies are performed on two&#xd;
popular existing methods, which show that the correction is quite effective in improving an&#xd;
overall epistasis detection.&#xd;
&#xd;
The TTTC disease models can be viewed as coding two risk levels, i.e., high and low risk.&#xd;
Compared to them, some other disease models code multiple risk levels, which capture more&#xd;
general epistasis patterns. Two methods are proposed in the third project, which are centered&#xd;
on epistasis detection using multi-level risk disease models. One method is inspired by the&#xd;
fused lasso under a regression-based framework, and adopts the post-model selection test to&#xd;
account for inflation incurred during disease model searching. The other one makes sequential&#xd;
split of the genotype combinations of a SNP-pair and uses a stopping criterion to determine&#xd;
the final disease model; after that, it also applies a first-order correction to the testing&#xd;
statistic to effectively account for inflation. It is shown that the two methods with totally&#xd;
different starting framework are equivalent in terms of the disease model searching process.&#xd;
Subsequent simulation studies show that use of multi-level disease models achieves better&#xd;
detection efficiency in terms of a balance between precision and recall than the two-level ones.&#xd;
In summary, it is a rather complicated task to uncover the underlying mechanism of locus&#xd;
interaction effects, and endeavours are only beginning to be made. The epistasis detection&#xd;
methods in this thesis are practically useful at genome-wide level, which complements the&#xd;
single SNP screening in genome-wide association studies. What’s more, the method of&#xd;
first-order correction for inflation is simple and effective, which is practically valuable for the&#xd;
epistasis detection methods involving inflated testing statistics.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Epistasis Detection</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computational Methods</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Computational Methods for Compositional Epistasis Detection</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Statistics and Actuarial Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Statistics</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Zhu, Mu</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>