Date of Award
6-29-2007
Degree Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Computer Science
First Advisor
Alexander Zelikovsky - Chair
Second Advisor
Yi Pan
Third Advisor
Robert Harrison
Fourth Advisor
Ion Mandoiu
Abstract
Accessibility of high-throughput genotyping technology makes possible genome-wide association studies for common complex diseases. When dealing with common diseases, it is necessary to search and analyze multiple independent causes resulted from interactions of multiple genes scattered over the entire genome. The optimization formulations for searching disease-associated risk/resistant factors and predicting disease susceptibility for given case-control study have been introduced. Several discrete methods for disease association search exploiting greedy strategy and topological properties of case-control studies have been developed. New disease susceptibility prediction methods based on the developed search methods have been validated on datasets from case-control studies for several common diseases. Our experiments compare favorably the proposed algorithms with the existing association search and susceptibility prediction methods.
DOI
https://doi.org/10.57709/1059429
Recommended Citation
Brinza, Dumitru, "Discrete Algorithms for Analysis of Genotype Data." Dissertation, Georgia State University, 2007.
doi: https://doi.org/10.57709/1059429