Article
Fast Sampling-Based Whole-Genome Haplotype Block Recognition.
IEEE/ACM transactions on computational biology and bioinformatics - 1 Jan 2000
Taliun Daniel, Gamper Johann, Leser Ulf, Pattaro Cristian
Abstract excerpt
Scaling linkage disequilibrium (LD) based haplotype block recognition to the entire human genome has always been a challenge. The best-known algorithm has quadratic runtime complexity and, even when sophisticated search space pruning is applied, still requires several days of computations. Here, we propose a novel sampling-based algorithm, called S-MIG (++), where the main idea is to estimate the area that most...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.