This chapter addresses the haplotyping problem for both a single individual and a set of individuals (a population). In the former case the input is haplotype data inconsistent with the existence of exactly two parents for an individual. This inconsistency is due to experimental errors and/or missing data. In the latter case the input data specify for each single nucleotide polymorphism (SNP) and each individual in a population whether her parents have contributed the same or different alleles, but do not specify which parent contributed which allele. The chapter also addresses some of the most interesting combinatorial haplotyping models proposed in the literature. Each model and objective function has specific biological motivations, which are discussed in chapter. The statistical approach has led to widely used software tools for haplotyping, such as the program PHASE. The chapter describes procedure that Clark proposed for haplotyping a population.

Combinatorial Haplotyping Problems

LANCIA, Giuseppe
2015-01-01

Abstract

This chapter addresses the haplotyping problem for both a single individual and a set of individuals (a population). In the former case the input is haplotype data inconsistent with the existence of exactly two parents for an individual. This inconsistency is due to experimental errors and/or missing data. In the latter case the input data specify for each single nucleotide polymorphism (SNP) and each individual in a population whether her parents have contributed the same or different alleles, but do not specify which parent contributed which allele. The chapter also addresses some of the most interesting combinatorial haplotyping models proposed in the literature. Each model and objective function has specific biological motivations, which are discussed in chapter. The statistical approach has led to widely used software tools for haplotyping, such as the program PHASE. The chapter describes procedure that Clark proposed for haplotyping a population.
2015
978-1-118-89368-5
File in questo prodotto:
File Dimensione Formato  
c01.pdf

non disponibili

Tipologia: Documento in Pre-print
Licenza: Non pubblico
Dimensione 467.96 kB
Formato Adobe PDF
467.96 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/1025547
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact