Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||A GRASP-based approach for the Pure Parsimony Haplotype Inference problem|
|Citation:||Proceedings of 2nd Computer Science and Electronic Engineering Conference (CEEC'10), 2010 / pp.1-5|
|Conference Name:||2nd Computer Science and Electronic Engineering Conference (08 Sep 2014 - 09 Sep 2014 : Colchester, UK)|
|Radosław Suchecki, Pierre Chardaire, Katharina T. Huber|
|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.|
|Rights:||© 2010 IEEE|
|Appears in Collections:||Australian Centre for Plant Functional Genomics publications|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.