Title :
Variability of haplotype phase and its effect on genetic analysis
Author :
Uddin, Mohammed ; Sturge, Mitch ; Griffin, Courtenay ; Benteau, Steve ; Rahman, Proton
Author_Institution :
Dept. of Comput. Sci., Memorial Univ. of Newfoundland, St. John´´s, NL
Abstract :
One of the challenging problems toward understanding characteristics of the human genome is phasing haplotype information from genotype data. Among many proposed approaches towards solving the genotype phasing problem, PHASE and expectation-maximization (EM) algorithms are the most commonly used methods to obtain haplotype phase. This study has applied both methods to two important genetic regions - Interleukin-1 (IL-1) and cystic fibrosis (CF) - with 166 (spans 51 kb) and 238 (spans 188 kb) single nucleotide polymorphisms (SNPs) respectively, genotyped from 90 unrelated individuals. For analysis, the phased haplotypes from the PHASE and EM algorithms were used to observe the level of difference. The analyses found a significant difference in allele frequency (p Lt 0.001 for IL-1 and p Lt 0.05 for CF). In contrast to other comparison studies, the analysis was extended to find variability in common haplotype blocks. In comparison between the two algorithms, the performance of the PHASE algorithm is more robust than the EM-algorithm.
Keywords :
expectation-maximisation algorithm; genetic engineering; genetics; medical computing; PHASE algorithm; cystic fibrosis; expectation-maximization algorithms; genetic analysis; haplotype blocks; haplotype information; haplotype phase variability; human genome; nucleotide polymorphisms; Algorithm design and analysis; Bioinformatics; Biological cells; Diseases; Frequency; Genetics; Genomics; Humans; Performance analysis; Robustness;
Conference_Titel :
Electrical and Computer Engineering, 2008. CCECE 2008. Canadian Conference on
Conference_Location :
Niagara Falls, ON
Print_ISBN :
978-1-4244-1642-4
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2008.4564604