Diverse SNP selection for epistasis test prioritization
buir.advisor | Çiçek, A. Ercüment | |
dc.contributor.author | Çaylak, Gizem | |
dc.date.accessioned | 2019-08-16T06:58:49Z | |
dc.date.available | 2019-08-16T06:58:49Z | |
dc.date.copyright | 2019-08 | |
dc.date.issued | 2019-08 | |
dc.date.submitted | 2019-08-05 | |
dc.description | Cataloged from PDF version of article. | en_US |
dc.description | Thesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2019. | en_US |
dc.description | Includes bibliographical references (leaves 60-67). | en_US |
dc.description.abstract | Genome-wide association studies explain a fraction of the underlying heritability of genetic diseases. Epistatic interactions between two or more loci help closing the gap and identifying those complex interactions provides a promising road to a better understanding of complex traits. Unfortunately, sheer number of loci combinations to consider and hypotheses to test prohibit the process both computationally and statistically. This is true even if only pairs of loci are considered. Epistasis prioritization algorithms have proven useful for reducing the computational burden and limiting the number of tests to perform. While current methods aim at avoiding linkage disequilibrium and covering the case cohort, none aims at diversifying the topological layout of the selected SNPs which can detect complementary variants. In this thesis, a two stage pipeline to prioritize epistasis test is proposed. In the first step, a submodular set function is optimized to select a diverse set of SNPs that span the underlying genome to (i) avoid linkage disequilibrium and (ii) pair SNPs that relate to complementary function. In the second step, selected SNPs are used as seeds to a fast epistasis detection algorithm. The algorithm is compared with the state-of-the-art method LinDen on three datasets retrieved from Wellcome Trust Case Control Consortium: type two diabates, hypertension and bipolar disorder. The results show that the pipeline drastically reduces the number of tests to perform while the number of statistically significant epistatic pairs discovered increases. | en_US |
dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2019-08-16T06:58:49Z No. of bitstreams: 1 Diverse_SNP_Selection_for_Epistasis_Test_Prioritization.pdf: 738180 bytes, checksum: ed7a970788ca1b20f7ac0f7a94b74d46 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2019-08-16T06:58:49Z (GMT). No. of bitstreams: 1 Diverse_SNP_Selection_for_Epistasis_Test_Prioritization.pdf: 738180 bytes, checksum: ed7a970788ca1b20f7ac0f7a94b74d46 (MD5) Previous issue date: 2019-08 | en |
dc.description.statementofresponsibility | by Gizem Çaylak | en_US |
dc.format.extent | xviii, 67 leaves : charts ; 30 cm. | en_US |
dc.identifier.itemid | B160073 | |
dc.identifier.uri | http://hdl.handle.net/11693/52333 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | GWAS | en_US |
dc.subject | Epistasis test prioritization | en_US |
dc.subject | SNP selection | en_US |
dc.title | Diverse SNP selection for epistasis test prioritization | en_US |
dc.title.alternative | Epistatik test önceliklendirme için çesitli SNP seçilimi | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Computer Engineering | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Master's | |
thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Diverse_SNP_Selection_for_Epistasis_Test_Prioritization.pdf
- Size:
- 720.88 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: