Cited by 1,017Genomics and Phylogenetic StudiesChromosomal and Genetic VariationsAlgorithms and Data Compression

Efficient de novo assembly of highly heterozygous genomes from whole-genome shotgun short reads

Open access
Kajitani, Rei, Toshimoto, Kouta, Noguchi, Hideki, Toyoda, Atsushi, Ogura, Yoshitoshi, Okuno, Miki, Yabana, Mitsuru, Harada, Masayuki +6 more·2014·Genome Research

Abstract

Although many de novo genome assembly projects have recently been conducted using high-throughput sequencers, assembling highly heterozygous diploid genomes is a substantial challenge due to the increased complexity of the de Bruijn graph structure predominantly used. To address the increasing demand for sequencing of nonmodel and/or wild-type samples, in most cases inbred lines or fosmid-based hierarchical sequencing methods are used to overcome such problems. However, these methods are costly and time consuming, forfeiting the advantages of massive parallel sequencing. Here, we describe a novel de novo assembler, Platanus, that can effectively manage high-throughput data from heterozygous samples. Platanus assembles DNA fragments (reads) into contigs by constructing de Bruijn graphs with automatically optimized k-mer sizes followed by the scaffolding of contigs based on paired-end information. The complicated graph structures that result from the heterozygosity are simplified during not only the contig assembly step but also the scaffolding step. We evaluated the assembly results on eukaryotic samples with various levels of heterozygosity. Compared with other assemblers, Platanus yields assembly results that have a larger scaffold NG50 length without any accompanying loss of accuracy in both simulated and real data. In addition, Platanus recorded the largest scaffold NG50 values for two of the three low-heterozygosity species used in the de novo assembly contest, Assemblathon 2. Platanus therefore provides a novel and efficient approach for the assembly of gigabase-sized highly heterozygous genomes and is an attractive alternative to the existing assemblers designed for genomes of lower heterozygosity.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1101/gr.170720.113

Cites

4 of 4 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The draft saola genome assembly had a scaffold N50 of 2.3 Mb.

    “produce a draft genome assembly with scaffold N50 of 2.3 Mb using Platanus.35”
  • The saola genome assembly contained 5,952 of 6,253 BUSCOs (95.2%) based on the Laurasiatheria database.

    “The assembly contained 5,952 out of 6,253 Benchmarking Universal Single-Copy Orthologs (BUSCO)35,36 based on the Laurasiatheria (orthoDB v9) database (95.2%)”

    From Genomes of critically endangered saola are shaped by population structure and purging (2025) · cites this paper as [35]

    The Results (Benchmarks overview) describe assembly evaluation using NG50 and fosmid or BAC validation, not BUSCO counts. Searches for the claimed counts, saola, BUSCO, and Laurasiatheria found no passage in this paper that addresses the reported 95.2% result. (LLM, conf=0.78)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 28

  1. Al-Dous EK, George B, Al-Mahmoud ME, Al-Jaber MY, Wang H, Salameh YM, Al-Azwani EK, Chaluvadi S, Pontaroli AC, DeBarry J, 2011 De novo genome sequencing and comparative genomics of date palm (Phoenix dactylifera). Nat Biotechnol 29: 521– 527 21623354
  2. Bradnam KR, Fass JN, Alexandrov A, Baranay P, Bechner M, Birol I, Boisvert S, Chapman JA, Chapuis G, Chikhi R, 2013 Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2: 10 23870653 PMC3844414
  3. The C. elegans Sequencing Consortium 1998 Genome sequence of the nematode C. elegans: a platform for investigating biology. Science 282: 2012– 2018 9851916
  4. Genome 10K Community of Scientists 2009 Genome 10K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species. J Hered 100: 659– 674 19892720 PMC2877544
  5. Gnerre S, Maccallum I, Przybylski D, Ribeiro FJ, Burton JN, Walker BJ, Sharpe T, Hall G, Shea TP, Sykes S, 2011 High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Natl Acad Sci 108: 1513– 1518 21187386 PMC3029755
  6. Grabherr MG, Haas BJ, Yassour M, Levin JZ, Thompson DA, Amit I, Adiconis X, Fan L, Raychowdhury R, Zeng Q, 2011 Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat Biotechnol 29: 644– 652 21572440 PMC3571712
  7. Jex AR, Liu S, Li B, Young ND, Hall RS, Li Y, Yang L, Zeng N, Xu X, Xiong Z, 2011 Ascaris suum draft genome. Nature 479: 529– 533 22031327
  8. Kent WJ 2002 Blat—the BLAST-like alignment tool. Genome Res 12: 656– 664 11932250 PMC187518
  9. Kim JH, Waterman MS, Li LM 2007 Diploid genome reconstruction of Ciona intestinalis and comparative analysis with Ciona savignyi. Genome Res 17: 1101– 1110 17567986 PMC1899121
  10. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL 2004 Versatile and open software for comparing large genomes. Genome Biol 5: R12 14759262 PMC395750
  11. Langmead B, Salzberg SL 2012 Fast gapped-read alignment with Bowtie 2. Nat Methods 9: 357– 359 22388286 PMC3322381
  12. Luo R, Liu B, Xie Y, Li Z, Huang W, Yuan J, He G, Chen Y, Pan Q, Liu Y, 2012 SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience 1: 1– 18 23587118 PMC3626529
  13. Murchison EP, Schulz-Trieglaff OB, Ning Z, Alexandrov LB, Bauer MJ, Fu B, Hims M, Ding Z, Ivakhno S, Stewart C, 2012 Genome sequencing and analysis of the Tasmanian devil and its transmissible cancer. Cell 148: 780– 791 22341448 PMC3281993
  14. Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, Flanigan MJ, Kravitz SA, Mobarry CM, Reinert KH, Remington KA, 2000 A whole-genome assembly of Drosophila. Science 287: 2196– 2204 10731133
  15. Nystedt B, Street NR, Wetterbom A, Zuccolo A, Lin YC, Scofield DG, Vezzi F, Delhomme N, Giacomello S, Alexeyenko A, 2013 The Norway spruce genome sequence and conifer genome evolution. Nature 497: 579– 584 23698360
  16. Pevzner PA, Tang H, Waterman MS 2001 An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci 98: 9748– 9753 11504945 PMC55524
  17. The Potato Genome Sequencing Consortium 2011 Genome sequence and analysis of the tuber crop potato. Nature 475: 189– 195 21743474
  18. Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, 2012 GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res 22: 557– 567 22147368 PMC3290791
  19. Small KS, Brudno M, Hill MM, Sidow A 2007 Extreme genomic variation in a natural population. Proc Natl Acad Sci 104: 5698– 5703 17372217 PMC1838466
  20. Star B, Nederbragt AJ, Jentoft S, Grimholt U, Malmstrøm M, Gregers TF, Rounge TB, Paulsen J, Solbakken MH, Sharma A, 2011 The genome sequence of Atlantic cod reveals a unique immune system. Nature 477: 207– 210 21832995 PMC3537168
  21. Takeuchi T, Kawashima T, Koyanagi R, Gyoja F, Tanaka M, Ikuta T, Shoguchi E, Fujiwara M, Shinzato C, Hisata K, 2012 Draft genome of the pearl oyster Pinctada fucata: a platform for understanding bivalve biology. DNA Res 19: 117– 130 22315334 PMC3325083
  22. Velasco R, Zharkikh A, Troggio M, Cartwright DA, Cestaro A, Pruss D, Pindo M, Fitzgerald LM, Vezzulli S, Reid J, 2007 A high quality draft consensus sequence of the genome of a heterozygous grapevine variety. PLoS ONE 2: e1326 18094749 PMC2147077
  23. Vinson JP, Jaffe DB, O’Neill K, Karlsson EK, Stange-Thomann N, Anderson S, Mesirov JP, Satoh N, Satou Y, Nusbaum C, 2005 Assembly of polymorphic genomes: algorithms and application to Ciona savignyi. Genome Res 15: 1127– 1135 16077012 PMC1182225
  24. You M, Yue Z, He W, Yang X, Yang G, Xie M, Zhan D, Baxter SW, Vasseur L, Gurr GM, 2013 A heterozygous moth genome provides insights into herbivory and detoxification. Nat Genet 45: 220– 225 23313953
  25. Zerbino DR, Birney E 2008 Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 18: 821– 829 18349386 PMC2336801
  26. Zhang G, Fang X, Guo X, Li L, Luo R, Xu F, Yang P, Zhang L, Wang X, Qi H, 2012 The oyster genome reveals stress adaptation and complexity of shell formation. Nature 490: 49– 54 22992520
  27. Zheng W, Huang L, Huang J, Wang X, Chen X, Zhao J, Guo J, Zhuang H, Qiu C, Liu J, 2013 High genome heterozygosity and endemic genetic recombination in the wheat stripe rust fungus. Nat Commun 4: 2678 PMC3826619 24150273
  28. Zimin AV, Marçais G, Puiu D, Roberts M, Salzberg SL, Yorke JA 2013 The MaSuRCA assembler. Bioinformatics 29: 2669– 2677 23990416 PMC3799473

Cited by

Sorted by citations

Authors
Kajitani, R., Toshimoto, K., Noguchi, H., Toyoda, A., Ogura, Y., Okuno, M., Yabana, M., Harada, M., Nagayasu, E., Maruyama, H., Kohara, Y., Fujiyama, A., Hayashi, T., & Itoh, T.
Affiliations
  • Tokyo Institute of Technology (JP)
  • National Institute of Genetics (JP)
  • University of Miyazaki (JP)
Venue
Genome Research
Published
2014-04-22
Volume
24
Issue
8
Pages
1384-1395
ISSN
  • 1088-9051 (ISSN-L)
  • 1549-5469
OpenAlex
W2105191441
Cited by
1,017
References
4
Citations by year
2026: 23 · 2025: 47 · 2024: 52 · 2023: 87 · 2022: 71 · 2021: 114 · 2020: 139 · 2019: 148 · 2018: 127 · 2017: 91 · 2016: 67 · 2015: 41 · 2014: 9
Type
posted content
Language
en
Open access
Locations
  • Genome Research (publishedVersion)
  • Europe PMC (PubMed Central) (publishedVersion, cc-by-nc)
  • PubMed Central (publishedVersion, cc-by-nc)
  • PubMed (publishedVersion)
  • HighWire Press Open Archive (submittedVersion)
Funders
Ministry of Education, Culture, Sports, Science and Technology of Japan (22125008, 24310142, 221S0002)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
  • Life Sciences › Agricultural and Biological Sciences › Plant Science › Chromosomal and Genetic Variations
  • Physical Sciences › Computer Science › Artificial Intelligence › Algorithms and Data Compression
Keywords
de novo genome assembly, heterozygosity, diploid genome, de Bruijn graph, whole genome shotgun sequencing, non-model organisms
MeSH terms
Animals, Heterozygote, Ostreidae, Software, Caenorhabditis elegans, Sequence Analysis, DNA, Contig Mapping, Genome, Helminth

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review