A GRASP-based approach for the Pure Parsimony Haplotype Inference problem

Simple item page
dc.contributor.authorSuchecki, R.
dc.contributor.authorChardaire, P.
dc.contributor.authorHuber, K.
dc.contributor.conference2nd Computer Science and Electronic Engineering Conference (8 Sep 2014 - 9 Sep 2014 : Colchester, UK)
dc.date.issued2010
dc.description.abstractThe 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.
dc.description.statementofresponsibilityRadosław Suchecki, Pierre Chardaire, Katharina T. Huber
dc.identifier.citationProceedings of 2nd Computer Science and Electronic Engineering Conference (CEEC'10), 2010, pp.1-5
dc.identifier.doi10.1109/CEEC.2010.5606481
dc.identifier.isbn9781424490295
dc.identifier.orcidSuchecki, R. [0000-0003-4992-9497]
dc.identifier.urihttp://hdl.handle.net/2440/85213
dc.language.isoen
dc.publisherIEEE
dc.publisher.placeU.S.
dc.rights© 2010 IEEE
dc.source.urihttps://doi.org/10.1109/ceec.2010.5606481
dc.titleA GRASP-based approach for the Pure Parsimony Haplotype Inference problem
dc.typeConference paper
pubs.publication-statusPublished

Files

Collections

Australian Centre for Plant Functional Genomics publications