Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: A GRASP-based approach for the Pure Parsimony Haplotype Inference problem
Author: Suchecki, R.
Chardaire, P.
Huber, K.T.
Citation: Proceedings of 2nd Computer Science and Electronic Engineering Conference (CEEC'10), 2010 / pp.1-5
Publisher: IEEE
Publisher Place: U.S.
Issue Date: 2010
ISBN: 9781424490295
Conference Name: 2nd Computer Science and Electronic Engineering Conference (08 Sep 2014 - 09 Sep 2014 : Colchester, UK)
Statement of
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
RMID: 0030007397
DOI: 10.1109/CEEC.2010.5606481
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.