Identifying single nucleotide polymorphisms (SNPs) that are involved in common and complex
diseases, such as cancer, is a major challenge in current molecular epidemiology.
Knowledge of such SNPs is expected to enable timely
diagnosis, effective treatment, and, ultimately, prevention of human disease.
However, the tremendous number of SNPs on the human genome, which is estimated at more than eleven million,
poses challenges to obtain and analyze the information of all the SNPs.
In this thesis we address the problem of selecting representative SNP markers for supporting effective disease-gene association studies.
Our goal is to facilitate the genotyping and analysis procedure, associated with such studies, by providing effective prioritization methods for SNP markers based on both their allele information and functional significance.
However, the problem of SNP selection has been proven to be NP-hard in general, and current selection methods impose certain restrictions and use heuristics for reducing the complexity of the problem.
We thus aim to develop new heuristic algorithms and systems to advance the state-of-the-art, while relaxing the restrictions.
To address this challenge, we formulate several SNP selection problems and present novel algorithms and a database system based on the two major SNP selection approaches: tag SNP selection and functional SNP selection. Furthermore, we describe an innovative approach to combine both tag SNP selection and functional SNP selection into one unified selection process.
We demonstrate the improved performance of all the proposed methods using comparative studies. / Thesis (Ph.D, Computing) -- Queen's University, 2009-06-22 15:26:14.061
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OKQ.1974/1965 |
| Date | 22 June 2009 |
| Creators | LEE, PHIL HYOUN |
| Contributors | Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.)) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English, English |
| Detected Language | English |
| Type | Thesis |
| Format | 1646251 bytes, application/pdf |
| Rights | This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner. |
| Relation | Canadian theses |
Page generated in 0.002 seconds