title: A de novo genome assembly algorithm for repeats and nonrepeats.
abstract: BACKGROUND
  Next generation sequencing platforms can generate shorter reads, deeper coverage, and higher throughput than those of the Sanger sequencing. These short reads may be assembled de novo before some specific genome analyses. Up to now, the performances of assembling repeats of these current assemblers are very poor.
  
  
  RESULTS
  To improve this problem, we proposed a new genome assembly algorithm, named SWA, which has four properties: (1) assembling repeats and nonrepeats; (2) adopting a new overlapping extension strategy to extend each seed; (3) adopting sliding window to filter out the sequencing bias; and (4) proposing a compensational mechanism for low coverage datasets. SWA was evaluated and validated in both simulations and real sequencing datasets. The accuracy of assembling repeats and estimating the copy numbers is up to 99% and 100%, respectively. Finally, the extensive comparisons with other eight leading assemblers show that SWA outperformed others in terms of completeness and correctness of assembling repeats and nonrepeats.
  
  
  CONCLUSIONS
  This paper proposed a new de novo genome assembly method for resolving complex repeats. SWA not only can detect where repeats or nonrepeats are but also can assemble them completely from NGS data, especially for assembling repeats. This is the advantage over other assemblers.
authors: School of Information Science and Technology, Sun Yat-Sen University, Guangzhou High Education Mega City, No. 132 Waihuan East Road, Panyu District, GuangZhou 510006, China.
authors: Shuaibin
authors: S
authors: Lian
authors: School of Information Science and Technology, Sun Yat-Sen University, Guangzhou High Education Mega City, No. 132 Waihuan East Road, Panyu District, GuangZhou 510006, China.
authors: Qingyan
authors: Q
authors: Li
authors: School of Information Science and Technology, Sun Yat-Sen University, Guangzhou High Education Mega City, No. 132 Waihuan East Road, Panyu District, GuangZhou 510006, China ; SYSU-CMU Shunde International Joint Research Institute, Shunde 528300, China.
authors: Zhiming
authors: Z
authors: Dai
authors: School of Information Science and Technology, Sun Yat-Sen University, Guangzhou High Education Mega City, No. 132 Waihuan East Road, Panyu District, GuangZhou 510006, China.
authors: Qian
authors: Q
authors: Xiang
authors: School of Information Science and Technology, Sun Yat-Sen University, Guangzhou High Education Mega City, No. 132 Waihuan East Road, Panyu District, GuangZhou 510006, China.
authors: Xianhua
authors: X
authors: Dai
mesh_terms: D000465:Algorithms; D000818:Animals; D017173:Caenorhabditis elegans / Q000235:genetics*; D018509:DNA, Helminth / Q000235:genetics*; D049751:Genome, Helminth; D018895:Microsatellite Repeats; D017422:Sequence Analysis, DNA / Q000379:methods*
chemical_list: D018509:DNA, Helminth