Please use this identifier to cite or link to this item:
Title: A Markov Chain Approach to Reconstruction of Long Haplotypes
Authors: Eronen, Lauri
GEERTS, Floris 
Toivonen, Hannu
Issue Date: 2004
Publisher: World Scientific
Source: Altman, RB & Dunker, AK & Hunter, L & Jung, TA & Klein, TE (Ed.) PACIFIC SYMPOSIUM ON BIOCOMPUTING 2004. p. 104-115.
Abstract: Haplotypes are important for association based gene mapping, but there are no practical laboratory methods for obtaining them directly from DNA samples. We propose simple Markov models for reconstruction of haplotypes for a given sample of multilocus genotypes. The models are aimed specifically for long marker maps, where linkage disequilibrium between markers may vary and be relatively weak. Such maps are ultimately used in chromosome or genome-wide association studies. Haplotype reconstruction with standard Markov chains is based on linkage disequilibrium (LD) between neighboring markers. Markov chains of higher order can capture LD in a neighborhood of a given size. We introduce a more flexible and robust model, MC-VL, which is based on a Markov chain of variable order. Experimental validation of the Markov chain methods on both a wide range of simulated data and real data shows that they clearly outperform previous methods on genetically long marker maps and are highly competitive with short maps, too. MCVL performs well across different data sets and settings while avoiding the problem of manually choosing an appropriate order for the Markov chain, and it has low computational complexity.
Document URI:
ISBN: 981-238-598-3
ISI #: 000230001500009
Category: C1
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
markov.pdf136.88 kBAdobe PDFView/Open
Show full item record


checked on May 14, 2022

Page view(s)

checked on May 15, 2022


checked on May 15, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.