SNP and Haplotype analysis - Algorithms and applications

Eran Halperin*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


The recent release of the Haplotype Mapping project (Nature, Oct. 26, 2005 - see also, e.g., NY Times, Oct. 27), and the rapid reduction in genotyping costs open new directions and opportunities in the study of complex genetic disease such as cancer or Alzheimer's disease. The datasets collected for these studies are DNA sequences, with some noise and ambiguous information. In this talk I will discuss some of the algorithmic issues of disambiguating these DNA sequences, and the current and potential impact of these algorithms on genetics and medicine. In particular, I will discuss some of the problems in the field, such as genotype phasing, tag SNP selection (e.g. feature selection), and population stratification issues (e.g. clustering). The talk will be self contained, although some introductory material for the biological terminology and the HapMap project can be found at

Original languageEnglish
Title of host publicationCombinatorial Pattern Matching - 17th Annual Symposium, CPM 2006, Proceedings
PublisherSpringer Verlag
Number of pages1
ISBN (Print)3540354557, 9783540354550
StatePublished - 2006
Externally publishedYes
Event17th Annual Symposium on Combinatorial Pattern Matching, CPM 2006 - Barcelona, Spain
Duration: 5 Jul 20067 Jul 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4009 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference17th Annual Symposium on Combinatorial Pattern Matching, CPM 2006


Dive into the research topics of 'SNP and Haplotype analysis - Algorithms and applications'. Together they form a unique fingerprint.

Cite this