A novel algorithm for minimum recombinant haplotyping on pedigrees by zero recombinant block partition.

Abstract excerpt

Haplotype inference based on pedigree data under the Mendelian law of inheritance and the minimum recombination principle is imperative for the construction of haplotype maps and the study of disease genes. But this problem has been proven to be NP-hard, exact algorithms previously known can't be applied to handle large-scale genotype datasets while heuristic algorithms can't gain high accuracy. This paper...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Computational Biology