The investigation of genetic differences among humans has given evidence that mutations in DNA sequences are responsible for some genetic diseases. The most common mutation is the one that involves only a single nucleotide of the DNA sequence, which is called a single nucleotide polymorphism (SNP). As a consequence, computing a complete map of all SNPs occurring in the human populations is one of the primary goals of recent studies in human genomics. The construction of such a map requires to determine the DNA sequences that from all chromosomes. In diploid organisms like humans, each chromosome consists of two sequences called haplotypes. Distinguishing the information contained in both haplotypes when analyzing chromosome sequences poses several new computational issues which collectively form a new emerging topic of Computational Biology known as Haplotyping. This paper is a comprehensive study of some new combinatorial approaches proposed in this research area and it mainly focuses on the formulations and algorithmic solutions of some basic biological problems. Three statistical approaches are briefly discussed at the end of the paper.

Bonizzoni, P., Della Vedova, G., Dondi, R., Li, J. (2003). The haplotyping problem: An overview of computational models and solutions. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 18(6), 675-688 [10.1007/BF02945456].

The haplotyping problem: An overview of computational models and solutions

Bonizzoni, P
;
Della Vedova, G;
2003

Abstract

The investigation of genetic differences among humans has given evidence that mutations in DNA sequences are responsible for some genetic diseases. The most common mutation is the one that involves only a single nucleotide of the DNA sequence, which is called a single nucleotide polymorphism (SNP). As a consequence, computing a complete map of all SNPs occurring in the human populations is one of the primary goals of recent studies in human genomics. The construction of such a map requires to determine the DNA sequences that from all chromosomes. In diploid organisms like humans, each chromosome consists of two sequences called haplotypes. Distinguishing the information contained in both haplotypes when analyzing chromosome sequences poses several new computational issues which collectively form a new emerging topic of Computational Biology known as Haplotyping. This paper is a comprehensive study of some new combinatorial approaches proposed in this research area and it mainly focuses on the formulations and algorithmic solutions of some basic biological problems. Three statistical approaches are briefly discussed at the end of the paper.
Articolo in rivista - Articolo scientifico
Bioinformatics; Combinatorial algorithms; Haplotypes;
English
nov-2003
18
6
675
688
none
Bonizzoni, P., Della Vedova, G., Dondi, R., Li, J. (2003). The haplotyping problem: An overview of computational models and solutions. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 18(6), 675-688 [10.1007/BF02945456].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/10281/1283
Citazioni
  • Scopus 99
  • ???jsp.display-item.citation.isi??? 77
Social impact