Memorial University DAI: A co-operative co-evolutionary genetic algorithm for haplotype pattern detection in case-control data

advanced search

Digital Archives Initiative
Memorial University - Electronic Theses and Dissertations 4

menu off

add document to favorites : add page to favorites : reference url

back to results : previous : next

Search this object:

0 hit(s) :: previous hit : next hit

View:

previous page : next page

Document Description

Title	A co-operative co-evolutionary genetic algorithm for haplotype pattern detection in case-control data
Author	Uddin, Mohammed.
Description	Thesis (M.Sc.)--Memorial University of Newfoundland, 2009. Computer Science
Date	2009
Pagination	xi, 101 leaves
Subject	Genetic algorithms; Genomics; Haploidy--Mathematical models; Medical genetics--Mathematical models;
Degree	M.Sc.
Degree Grantor	Memorial University of Newfoundland. Dept. of Computer Science
Discipline	Computer Science
Language	Eng
Notes	Includes bibliographical references (leaves 92-101)
Abstract	Genomic variations such as Single Nucleotide Polymorphisms (SNP) and their underlying haplotype patterns in case-control cohorts are used to identify genes associated with diseases. Complex diseases involve multiple genes which may be distributed over the genome. A popular technique for detecting such markers and patterns is the sliding window technique using statistical models. However, the statistical techniques used are computationally expensive, and derived patterns are typically restricted both in length and to consist of contiguous markers. In this thesis, we have developed a cooperative coevolutionary genetic algorithm (CCGA) that can compute both contiguous and non-contiguous marker haplotype patterns from case-control haplotype data; moreover, this algorithm can tolerate missing/ambiguous positions in haplotype data arising during haplotype phasing from genotypes. -- We have tested our algorithm on three case-control cohorts (the Ankylosing Spondilitis (AS) inflammatory arthritis cohorts from Alberta (AL) and Newfoundland (NF) populations (genotyped for the IL1 gene cluster on chromosome 2) and the Japanese Schizophrenia cohort (genotyped for the Netrin Gl gene on chromosome 1)). The results obtained using our CCGA are in strong accordance with previously published results. Specifically, (1) in the AL spondylitis cohort, we have found significant haplotype patterns (ρ < 0.0005 and haplotype risk ratio ≥ 1.5) that confer susceptibility of four genes (ILIA, IL1B, IL1F7 and IL1F10) with AS, three of which (ILIA, IL1B, IL1F10) were confirmed by two independent studies; and (2) in the Japanese schizophrenia cohort, 7 SNPs (rs4481881, rs4307594, rs3924253, rs4132604, rsl373336, rsi444042, and rs96501) and their haplotypes showed significant (ρ < 0.0005 and haplotype risk ratio ≥ 1.5) association with schizophrenia, the most significant of which (rs4307594, rs3924253, and rsl373336) were confirmed by two independent studies.
Type	Text
Resource Type	Electronic thesis or dissertation
Format	Image/jpeg; Application/pdf
Source	Paper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries
Local Identifier	a3183793
Rights	The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
Collection	Electronic Theses and Dissertations
Scanning Status	Completed
PDF File	(12.27 MB) -- http://collections.mun.ca/PDFs/theses/Uddin_Mohammed.pdf
CONTENTdm file name	37500.cpd