Abstract
Determining the underlying haplotypes of individual human genomes is an essential, but currently difficult, step toward a complete understanding of genome function. Fosmid pool-based next-generation sequencing allows genome-wide generation of 40-kb haploid DNA segments, which can be phased into contiguous molecular haplotypes computationally by Single Individual Haplotyping (SIH). Many SIH algorithms have been proposed, but the accuracy of such methods has been difficult to assess due to the lack of real benchmark data. To address this problem, we generated whole genome fosmid sequence data from a HapMap trio child, NA12878, for which reliable haplotypes have already been produced. We assembled haplotypes using eight algorithms for SIH and carried out direct comparisons of their accuracy, completeness and efficiency. Our comparisons indicate that fosmid-based haplotyping can deliver highly accurate results even at low coverage and that our SIH algorithm, ReFHap, is able to efficiently produce high-quality haplotypes. We expanded the haplotypes for NA12878 by combining the current haplotypes with our fosmid-based haplotypes, producing near-to-complete new gold-standard haplotypes containing almost 98% of heterozygous SNPs. This improvement includes notable fractions of disease-related and GWA SNPs. Integrated with other molecular biological data sets, this phase information will advance the emerging field of diploid genomics.
MeSH Terms
Algorithms
Genome, Human
Genomics/standards
HapMap Project
Haplotypes
High-Throughput Nucleotide Sequencing
Humans
Polymorphism, Single Nucleotide
Sequence Analysis, DNA/standards
Authors & Affiliations
8 authors, click to expand affiliations / ORCID
Duitama Jorge
Department of Vertebrate Genomics, Max Planck Institute for Molecular Genetics, Ihnestr. 63-73, D-14195 Berlin, Germany.
[email protected]
McEwen Gayle K
Huebsch Thomas
Palczewski Stefanie
Schulz Sabrina
Verstrepen Kevin
Suk Eun-Kyung
Hoehe Margret R
References (31)
31 references, click to expand
-
Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding.
Genome Res. 2009 Sep;19(9):1527-41
PMID: 19546169
-
A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem.
Bioinformatics. 2010 Sep 15;26(18):2217-25
PMID: 20624781
-
2SNP: scalable phasing method for trios and unrelated individuals.
IEEE/ACM Trans Comput Biol Bioinform. 2008 Apr-Jun;5(2):313-8
PMID: 18451440
-
HapCUT: an efficient and accurate algorithm for the haplotype assembly problem.
Bioinformatics. 2008 Aug 15;24(16):i153-9
PMID: 18689818
-
Personal genomes in progress: from the human genome project to the personal genome project.
Dialogues Clin Neurosci. 2010;12(1):47-60
PMID: 20373666
-
The diploid genome sequence of an individual human.
PLoS Biol. 2007 Sep 4;5(10):e254
PMID: 17803354
-
Sequence variability and candidate gene analysis in complex disease: association of mu opioid receptor gene variation with substance dependence.
Hum Mol Genet. 2000 Nov 22;9(19):2895-908
PMID: 11092766
-
A comparison of phasing algorithms for trios and unrelated individuals.
Am J Hum Genet. 2006 Mar;78(3):437-50
PMID: 16465620
-
A second generation human haplotype map of over 3.1 million SNPs.
Nature. 2007 Oct 18;449(7164):851-61
PMID: 17943122
-
A clustering algorithm based on two distance functions for MEC model.
Comput Biol Chem. 2007 Apr;31(2):148-50
PMID: 17363329
-
Evaluating associations of haplotypes with traits.
Genet Epidemiol. 2004 Dec;27(4):348-64
PMID: 15543638
-
Strobe sequence design for haplotype assembly.
BMC Bioinformatics. 2011 Feb 15;12 Suppl 1:S24
PMID: 21342554
-
Direct determination of molecular haplotypes by chromosome microdissection.
Nat Methods. 2010 Apr;7(4):299-301
PMID: 20305652
-
Complex promoter and coding region beta 2-adrenergic receptor haplotypes alter receptor expression and predict in vivo responsiveness.
Proc Natl Acad Sci U S A. 2000 Sep 12;97(19):10483-8
PMID: 10984540
-
A map of human genome variation from population-scale sequencing.
Nature. 2010 Oct 28;467(7319):1061-73
PMID: 20981092
-
Epigenetic regulation of transposable element derived human gene promoters.
Gene. 2011 Apr 1;475(1):39-48
PMID: 21215797
-
SpeedHap: an accurate heuristic for the single individual SNP haplotyping problem with many gaps, high reading error rate and low coverage.
IEEE/ACM Trans Comput Biol Bioinform. 2008 Oct-Dec;5(4):492-502
PMID: 18989037
-
ENCODE whole-genome data in the UCSC Genome Browser.
Nucleic Acids Res. 2010 Jan;38(Database issue):D620-5
PMID: 19920125
-
A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase.
Am J Hum Genet. 2006 Apr;78(4):629-44
PMID: 16532393
-
Personal genome sequencing: current approaches and challenges.
Genes Dev. 2010 Mar 1;24(5):423-31
PMID: 20194435
-
A comprehensively molecular haplotype-resolved genome of a European individual.
Genome Res. 2011 Oct;21(10):1672-85
PMID: 21813624
-
Haplotype-resolved genome sequencing of a Gujarati Indian individual.
Nat Biotechnol. 2011 Jan;29(1):59-63
PMID: 21170042
-
Haplotypes and the systematic analysis of genetic variation in genes and genomes.
Pharmacogenomics. 2003 Sep;4(5):547-70
PMID: 12943464
-
Accurate whole human genome sequencing using reversible terminator chemistry.
Nature. 2008 Nov 6;456(7218):53-9
PMID: 18987734
-
Haplotype assembly from aligned weighted SNP fragments.
Comput Biol Chem. 2005 Aug;29(4):281-7
PMID: 16051522
-
A method and server for predicting damaging missense mutations.
Nat Methods. 2010 Apr;7(4):248-9
PMID: 20354512
-
Optimal algorithms for haplotype assembly from whole-genome sequence data.
Bioinformatics. 2010 Jun 15;26(12):i183-90
PMID: 20529904
-
Clone-based systematic haplotyping (CSH): a procedure for physical haplotyping of whole genomes.
Genome Res. 2003 Dec;13(12):2717-24
PMID: 14656974
-
Whole-genome molecular haplotyping of single cells.
Nat Biotechnol. 2011 Jan;29(1):51-7
PMID: 21170043
-
Linear time probabilistic algorithms for the singular haplotype reconstruction problem from SNP fragments.
J Comput Biol. 2008 Jun;15(5):535-46
PMID: 18549306
-
The importance of phase information for human genomics.
Nat Rev Genet. 2011 Mar;12(3):215-23
PMID: 21301473