Home LiteratureArticle Details
PMID: 22102577 Published · ppublish English Evaluation Study Journal Article Research Support, Non-U.S. Gov't

Fosmid-based whole genome haplotyping of a HapMap trio child: evaluation of Single Individual Haplotyping techniques.

Nucleic acids research ·Vol. 40 ·No. 5 ·2012-03-00 ·Pages 2041-53

Duitama J, McEwen GK, Huebsch T, Palczewski S, Schulz S, Verstrepen K, Suk EK, Hoehe MR

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
  1. 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
  2. A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem.
    Bioinformatics. 2010 Sep 15;26(18):2217-25 PMID: 20624781
  3. 2SNP: scalable phasing method for trios and unrelated individuals.
    IEEE/ACM Trans Comput Biol Bioinform. 2008 Apr-Jun;5(2):313-8 PMID: 18451440
  4. HapCUT: an efficient and accurate algorithm for the haplotype assembly problem.
    Bioinformatics. 2008 Aug 15;24(16):i153-9 PMID: 18689818
  5. Personal genomes in progress: from the human genome project to the personal genome project.
    Dialogues Clin Neurosci. 2010;12(1):47-60 PMID: 20373666
  6. The diploid genome sequence of an individual human.
    PLoS Biol. 2007 Sep 4;5(10):e254 PMID: 17803354
  7. 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
  8. A comparison of phasing algorithms for trios and unrelated individuals.
    Am J Hum Genet. 2006 Mar;78(3):437-50 PMID: 16465620
  9. A second generation human haplotype map of over 3.1 million SNPs.
    Nature. 2007 Oct 18;449(7164):851-61 PMID: 17943122
  10. A clustering algorithm based on two distance functions for MEC model.
    Comput Biol Chem. 2007 Apr;31(2):148-50 PMID: 17363329
  11. Evaluating associations of haplotypes with traits.
    Genet Epidemiol. 2004 Dec;27(4):348-64 PMID: 15543638
  12. Strobe sequence design for haplotype assembly.
    BMC Bioinformatics. 2011 Feb 15;12 Suppl 1:S24 PMID: 21342554
  13. Direct determination of molecular haplotypes by chromosome microdissection.
    Nat Methods. 2010 Apr;7(4):299-301 PMID: 20305652
  14. 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
  15. A map of human genome variation from population-scale sequencing.
    Nature. 2010 Oct 28;467(7319):1061-73 PMID: 20981092
  16. Epigenetic regulation of transposable element derived human gene promoters.
    Gene. 2011 Apr 1;475(1):39-48 PMID: 21215797
  17. 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
  18. ENCODE whole-genome data in the UCSC Genome Browser.
    Nucleic Acids Res. 2010 Jan;38(Database issue):D620-5 PMID: 19920125
  19. 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
  20. Personal genome sequencing: current approaches and challenges.
    Genes Dev. 2010 Mar 1;24(5):423-31 PMID: 20194435
  21. A comprehensively molecular haplotype-resolved genome of a European individual.
    Genome Res. 2011 Oct;21(10):1672-85 PMID: 21813624
  22. Haplotype-resolved genome sequencing of a Gujarati Indian individual.
    Nat Biotechnol. 2011 Jan;29(1):59-63 PMID: 21170042
  23. Haplotypes and the systematic analysis of genetic variation in genes and genomes.
    Pharmacogenomics. 2003 Sep;4(5):547-70 PMID: 12943464
  24. Accurate whole human genome sequencing using reversible terminator chemistry.
    Nature. 2008 Nov 6;456(7218):53-9 PMID: 18987734
  25. Haplotype assembly from aligned weighted SNP fragments.
    Comput Biol Chem. 2005 Aug;29(4):281-7 PMID: 16051522
  26. A method and server for predicting damaging missense mutations.
    Nat Methods. 2010 Apr;7(4):248-9 PMID: 20354512
  27. Optimal algorithms for haplotype assembly from whole-genome sequence data.
    Bioinformatics. 2010 Jun 15;26(12):i183-90 PMID: 20529904
  28. Clone-based systematic haplotyping (CSH): a procedure for physical haplotyping of whole genomes.
    Genome Res. 2003 Dec;13(12):2717-24 PMID: 14656974
  29. Whole-genome molecular haplotyping of single cells.
    Nat Biotechnol. 2011 Jan;29(1):51-7 PMID: 21170043
  30. Linear time probabilistic algorithms for the singular haplotype reconstruction problem from SNP fragments.
    J Comput Biol. 2008 Jun;15(5):535-46 PMID: 18549306
  31. The importance of phase information for human genomics.
    Nat Rev Genet. 2011 Mar;12(3):215-23 PMID: 21301473
Article Info
Journal
Nucleic acids research
Abbr.
Nucleic Acids Res
ISSN
1362-4962
Published
2012-03-00
Epub
2011-00-18
Pages
2041-53
Language
English
Region
England
NLM ID
0411011
PMCID
PMC3299995
Subset
IM
Grants
European Research Council · 241426 · International
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]