title: SeqEntropy: genome-wide assessment of repeats for short read sequencing.
abstract: BACKGROUND
  Recent studies on genome assembly from short-read sequencing data reported the limitation of this technology to reconstruct the entire genome even at very high depth coverage. We investigated the limitation from the perspective of information theory to evaluate the effect of repeats on short-read genome assembly using idealized (error-free) reads at different lengths.
  
  
  RESULTS
  We define a metric H(k) to be the entropy of sequencing reads at a read length k and use the relative loss of entropy ΔH(k) to measure the impact of repeats for the reconstruction of whole-genome from sequences of length k. In our experiments, we found that entropy loss correlates well with de-novo assembly coverage of a genome, and a score of ΔH(k)>1% indicates a severe loss in genome reconstruction fidelity. The minimal read lengths to achieve ΔH(k)<1% are different for various organisms and are independent of the genome size. For example, in order to meet the threshold of ΔH(k)<1%, a read length of 60 bp is needed for the sequencing of human genome (3.2 10(9) bp) and 320 bp for the sequencing of fruit fly (1.8×10(8) bp). We also calculated the ΔH(k) scores for 2725 prokaryotic chromosomes and plasmids at several read lengths. Our results indicate that the levels of repeats in different genomes are diverse and the entropy of sequencing reads provides a measurement for the repeat structures.
  
  
  CONCLUSIONS
  The proposed entropy-based measurement, which can be calculated in seconds to minutes in most cases, provides a rapid quantitative evaluation on the limitation of idealized short-read genome sequencing. Moreover, the calculation can be parallelized to scale up to large euakryotic genomes. This approach may be useful to tune the sequencing parameters to achieve better genome assemblies when a closely related genome is already available.
authors.affiliation: Department of Biomedical informatics, Asia University, Taichung, Taiwan.
authors.forename: Hsueh-Ting
authors.initials: HT
authors.lastname: Chu
authors.forename: William W L
authors.initials: WW
authors.lastname: Hsiao
authors.forename: Theresa T H
authors.initials: TT
authors.lastname: Tsao
authors.forename: D Frank
authors.initials: DF
authors.lastname: Hsu
authors.forename: Chaur-Chin
authors.initials: CC
authors.lastname: Chen
authors.forename: Sheng-An
authors.initials: SA
authors.lastname: Lee
authors.forename: Cheng-Yan
authors.initials: CY
authors.lastname: Kao
mesh_terms: D000818:Animals; D001419:Bacteria / Q000235:genetics; D020029:Base Pairing / Q000235:genetics; D001483:Base Sequence; D002875:Chromosomes / Q000235:genetics; D022202:Chromosomes, Artificial, Bacterial / Q000235:genetics; D019277:Entropy; D016678:Genome / Q000235:genetics*; D006801:Humans; D011387:Prokaryotic Cells / Q000378:metabolism; D012091:Repetitive Sequences, Nucleic Acid / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*
references.citation: Genome Res. 2007 Nov;17(11):1697-706
references.pmid: 17908823
references.citation: Genomics. 2006 Nov;88(5):633-41
references.pmid: 16919417
references.citation: Science. 1997 Sep 5;277(5331):1453-62
references.pmid: 9278503
references.citation: J Hered. 2009 Nov-Dec;100(6):659-74
references.pmid: 19892720
references.citation: Bioinformatics. 2002 Mar;18(3):379-88
references.pmid: 11934736
references.citation: Nature. 2005 Oct 27;437(7063):1299-320
references.pmid: 16255080
references.citation: Nat Methods. 2011 Jan;8(1):61-5
references.pmid: 21102452
references.citation: Genome Biol Evol. 2011;3:1175-86
references.pmid: 21940637
references.citation: N Engl J Med. 2011 Aug 25;365(8):709-17
references.pmid: 21793740
references.citation: Nat Methods. 2010 Jun;7(6):461-5
references.pmid: 20453866
references.citation: Genome Res. 2009 Jun;19(6):1117-23
references.pmid: 19251739
references.citation: Nature. 2010 Oct 28;467(7319):1061-73
references.pmid: 20981092
references.citation: BMC Bioinformatics. 2010 Jan 12;11:21
references.pmid: 20064276
references.citation: Proc Natl Acad Sci U S A. 2007 May 8;104(19):7981-6
references.pmid: 17483455
references.citation: Science. 2003 Mar 28;299(5615):2074-6
references.pmid: 12663928
references.citation: Biol Rev Camb Philos Soc. 2005 May;80(2):227-50
references.pmid: 15921050
references.citation: PLoS One. 2007 May 30;2(5):e484
references.pmid: 17534434
references.citation: BMC Bioinformatics. 2011 Apr 13;12:95
references.pmid: 21486487
references.citation: DNA Res. 2008 Aug;15(4):185-99
references.pmid: 18508905