Koivisto, M.; Perola, M.; Varilo, T.; Hennah, W.; Ekelund, J.; Lukk, M.; Peltonen, L.; Ukkonen, E.; Mannila, H. An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries. (English) Zbl 1256.92038 Altman, Russ B. (ed.) et al., Pacific symposium on biocomputing 2003. Proceedings of the 8th Pacific symposium on biocomputing (PSB), Kauai, Hawaii, USA, January 3–7, 2003. Singapore: World Scientific (ISBN 981-238-217-8/hbk). 502-513 (2002). Summary: We describe a new method for finding haplotype blocks based on the use of the minimum description length principle. We give a rigorous definition of the quality of a segmentation of a genomic region into blocks, and describe a dynamic programming algorithm for finding the optimal segmentation with respect to this measure. We also describe a method for finding the probability of a block boundary for each pair of adjacent markers: this gives a tool for evaluating the significance of each block boundary. We have applied the method to the published data of Daly et al. The results are in relatively good agreement with the published results, but also show clear differences in the predicted block boundaries and their strengths. We also give results on the block structure in population isolates.For the entire collection see [Zbl 1024.00080]. Cited in 7 Documents MSC: 92D15 Problems related to evolution 90C39 Dynamic programming 62P10 Applications of statistics to biology and medical sciences; meta analysis PDFBibTeX XMLCite \textit{M. Koivisto} et al., in: Pacific symposium on biocomputing 2003. Proceedings of the 8th Pacific symposium on biocomputing (PSB), Kauai, Hawaii, USA, January 3--7, 2003. Singapore: World Scientific. 502--513 (2002; Zbl 1256.92038)