Articles liés à Imperfect Phylogeny Haplotype Inference: Using regions...

Imperfect Phylogeny Haplotype Inference: Using regions of perfect phylogeny - Couverture souple

Rahman, Syedur

 
9783639153637: Imperfect Phylogeny Haplotype Inference: Using regions of perfect phylogeny
Couverture souple
ISBN 10 : 3639153634 ISBN 13 : 9783639153637
Editeur : VDM Verlag, 2009

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

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

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
VDM Verlag
Date d'édition
2009
Langue
anglais
ISBN 10 
3639153634
ISBN 13 
9783639153637
Reliure
Broché
Nombre de pages
108
Coordonnées du fabricant
non disponible
Personne responsable
non disponible