MOTIVATION Variant calling from genome-wide sequencing data is essential for the analysis of disease-causing mutations and elucidation of disease mechanisms. However, variant calling in low coverage regions is difficult due to sequence read errors and mapping errors. Hence, variant calling approaches that are robust to low coverage data are demanded. RESULTS We propose a new variant calling a...

Our research was motivated by the pure parsimony haplotyping problem: Given a set G of genotypes, the haplotyping problem consists in finding a set H of haplotypes that explains G. In the pure parsimony haplotyping problem (PPH) we are interested in finding a set H of smallest possible cardinality. The pure parsimony haplotyping problem can be described as a graph colouring problem as follows: ...

The within-species genetic variation due to recombinations leads to a mosaic-like structure of DNA. This structure can be modeled, e.g. by parsing sample sequences of current DNA with respect to a small number of founders. The founders represent the ancestral sequence material from which the sample was created in a sequence of recombination steps. This scenario has recently been successfully ap...

The problem of determining haplotypes from genotypes has gained considerable prominence in the research community since the beginning of the HapMap project. Here the focus is on determining the sets of SNP values of individual chromosomes (haplotypes), since such information better captures the genetic causes of diseases. One of the main algorithmic tools for haplotyping is based on the assumpt...

High-throughput single nucleotide polymorphism genotyping assays conveniently produce genotype data for genome-wide genetic linkage and association studies. For pedigree datasets, the unphased genotype data is used to infer the haplotypes for individuals, according to Mendelian inheritance rules. Linkage studies can then locate putative chromosomal regions based on the haplotype allele sharing ...

Haplotypes, combinations of polymorphic markers in a chromosome, are critical for genome diversity research. However, their utility in population samplings is compromised by uncertain linkage phase determinations from unrelated individuals. Molecular haplotyping accomplishes direct phase determination by generation of hemizygous templates from diploid genomic samples. We report molecular haplot...

BACKGROUND Haplotyping is an important technique in molecular diagnostics because haplotypes are often more predictive for individual phenotypes than are the underlying single-nucleotide polymorphisms (SNPs). Until recently, methods for haplotyping SNPs separated by kilobase distances were laborious and not applicable to high-throughput screening. In the case of thiopurine S-methyltransferase (...

Haplotype analysis is essential to studies of the genetic factors underlying human disease, but requires a large sample size of phase-known data. Recently, directly haplotyping individuals was suggested as a means of maximizing the phase-known data from a sample. Haplotyping, however, is much more labor-intensive than indirectly inferring haplotypes from genotypes (genotyping). This study uses ...

BACKGROUND Breast cancer is the most common malignancy in women. Breast Cancer Type 1 Susceptibility gene (BRCA1) is a tumor suppressor gene, involved in DNA damage repair and in 81% of the breast-ovarian cancer families were due to BRCA1. In some clinically investigated genes, the intragenic marker polymorphism is important and the screening of such mutations is faster by using short tandem re...

Background: Haplotyping is invaluable not only to identify genetic variants underlying a disease or trait, but also to study evolution and population history as well as meiotic and mitotic recombination processes. Current genome-wide haplotyping methods rely on genomic DNA that is extracted from a large number of cells. Thus far random allele drop out and preferential amplification artifacts of...