Computer-aided human leukocyte antigen association studies: a case study for psoriasis and severe alopecia areata.
We present an integer programming model for human leukocyte antigen (HLA) association studies based on the parsimony criterion. The model is simple, compact, easy to implement, and able to handle datasets containing up to 200 phenotypes. Computational experiments carried out on patients affected by psoriasis and severe alopecia areata show that the model is consistent with the experimental haplotype frequencies, showing, for the considered diseases at least, a high reliability of the predictions. These promising results provide perspective on computer-aided association studies and encourage the development of efficient exact computational approaches for haplotype estimation.
Catanzaro
Daniele
D
Graphs and Mathematical Optimization, Computer Science Department, Université Libre de Bruxelles Brussels, Belgium. dacatanz@ulb.ac.be
Andrien
Marc
M
Labbé
Martine
M
Toungouz-Nevessignsky
Michel
M
D000293:Adolescent; D000328:Adult; D000368:Aged; D000369:Aged, 80 and over; D000465:Algorithms; D000506:Alopecia Areata / Q000235:genetics* / Q000276:immunology; D002648:Child; D002675:Child, Preschool; D019295:Computational Biology / Q000379:methods*; D005260:Female; D005787:Gene Frequency; D006680:HLA Antigens / Q000235:genetics*; D006239:Haplotypes; D006801:Humans; D007223:Infant; D008297:Male; D008875:Middle Aged; D008957:Models, Genetic; D010641:Phenotype; D011565:Psoriasis / Q000235:genetics* / Q000276:immunology; D015203:Reproducibility of Results; D012720:Severity of Illness Index; D055815:Young Adult
D006680:HLA Antigens