Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/720
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: | http://hdl.handle.net/1942/720 | ISBN: | 981-238-598-3 | ISI #: | 000230001500009 | Category: | C1 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
markov.pdf | 136.88 kB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
10
checked on May 2, 2024
Page view(s)
74
checked on Nov 7, 2023
Download(s)
258
checked on Nov 7, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.