A GRASP-based approach for the Pure Parsimony Haplotype Inference problem
Date
2010
Authors
Suchecki, R.
Chardaire, P.
Huber, K.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of 2nd Computer Science and Electronic Engineering Conference (CEEC'10), 2010, pp.1-5
Statement of Responsibility
Radosław Suchecki, Pierre Chardaire, Katharina T. Huber
Conference Name
2nd Computer Science and Electronic Engineering Conference (8 Sep 2014 - 9 Sep 2014 : Colchester, UK)
Abstract
The availability and study of haplotype data is of considerable interest to a wide range of areas including general health care, personalized medicine, and pharmacogenetics. The inner workings of contemporary sequencing techniques however imply that genotype data is generated from a chromosome rather than haplotype data. The reconstruction of the latter from this kind of data lies at the heart of the well studied Pure Parsimony Haplotype Inference problem (PPHI). In this paper, we present a proof of concept that a GRASP-based approach for solving PPHI has the potential of yielding an attractive tool that complements existing approaches. The usage of this strategy for solving PPHI is novel. To assess its suitability, we have implemented it in basic form in the novel and freely available HAPLOGRASP approach which we assessed in terms of simulated and real data. Our findings are highly encouraging.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© 2010 IEEE