Imperfect Phylogeny Haplotype Inference

The haplotype inference (HI) problem is defined as
the problem of inferring 2n haplotype pairs from n
observed genotype vectors. The inference of haplotype
information from genotype data (the latter of which
is more readily available) is very useful in
researching genes affecting health, disease and
responses to drugs and environmental factors. The PPH
or the Perfect Phylogeny Haplotype model assumes that
inferred haplotypes from a sample can be derived
using a single tree, i.e. a perfect phylogeny.
However, there are biological events such as
recombination that violate this model. Stochastic
methods on the other hand can infer haplotypes
despite recombination but they can be time consuming
and their inferences often depend on the initial
state randomly chosen during a run. The research
described in this monograph aimed to analyse previous
models and solutions to the haplotype inference
problem and engineer algorithms that would infer
haplotypes from genotypes in the presence of
recombination using disjoint and overlapping regions
of perfect phylogeny and scale better in terms of
time complexity.

Autorentext

Syedur Rahman, originally from Dhaka, Bangladesh, holds a BEng inComputer Science from the University of York and a MSc in thesame field from the University of Oxford in the United Kingdom.Recently, he has been working as a business consultant and as auniversity lecturer teaching undergraduate courses in computerscience and engineering.

Klappentext

The haplotype inference (HI) problem is defined asthe problem of inferring 2n haplotype pairs from nobserved genotype vectors. The inference of haplotypeinformation from genotype data (the latter of whichis more readily available) is very useful inresearching genes affecting health, disease andresponses to drugs and environmental factors. The PPHor the Perfect Phylogeny Haplotype model assumes thatinferred haplotypes from a sample can be derivedusing a single tree, i.e. a perfect phylogeny.However, there are biological events such asrecombination that violate this model. Stochasticmethods on the other hand can infer haplotypesdespite recombination but they can be time consumingand their inferences often depend on the initialstate randomly chosen during a run. The researchdescribed in this monograph aimed to analyse previousmodels and solutions to the haplotype inferenceproblem and engineer algorithms that would inferhaplotypes from genotypes in the presence ofrecombination using disjoint and overlapping regionsof perfect phylogeny and scale better in terms oftime complexity.