FLASH: Fast Length Adjustment of Short Reads to Improve Genome Assemblies
Tanja Magoc,Steven L. Salzberg +1 more
TLDR
FLASH is a fast computational tool to extend the length of short reads by overlapping paired-end reads from fragment libraries that are sufficiently short and when FLASH was used to extend reads prior to assembly, the resulting assemblies had substantially greater N50 lengths for both contigs and scaffolds.Abstract:
Motivation: Next-generation sequencing technologies generate very large numbers of short reads. Even with very deep genome coverage, short read lengths cause problems in de novo assemblies. The use of paired-end libraries with a fragment size shorter than twice the read length provides an opportunity to generate much longer reads by overlapping and merging read pairs before assembling a genome.
Results: We present FLASH, a fast computational tool to extend the length of short reads by overlapping paired-end reads from fragment libraries that are sufficiently short. We tested the correctness of the tool on one million simulated read pairs, and we then applied it as a pre-processor for genome assemblies of Illumina reads from the bacterium Staphylococcus aureus and human chromosome 14. FLASH correctly extended and merged reads >99% of the time on simulated reads with an error rate of <1%. With adequately set parameters, FLASH correctly merged reads over 90% of the time even when the reads contained up to 5% errors. When FLASH was used to extend reads prior to assembly, the resulting assemblies had substantially greater N50 lengths for both contigs and scaffolds.
Availability and Implementation: The FLASH system is implemented in C and is freely available as open-source code at http://www.cbcb.umd.edu/software/flash.
Contact: moc.liamg@cogam.tread more
Citations
More filters
Journal ArticleDOI
COPE: an accurate k-mer-based pair-end reads connection tool to facilitate genome assembly.
Binghang Liu,Jianying Yuan,Siu-Ming Yiu,Zhenyu Li,Yinlong Xie,Yanxiang Chen,Yujian Shi,Hao Zhang,Yingrui Li,Tak-Wah Lam,Ruibang Luo +10 more
TL;DR: An efficient tool called Connecting Overlapped Pair-End (COPE) reads is presented, to connect overlapping pair-end reads using k-mer frequencies and the resulting contigs are found to have fewer errors and give a 14-fold improvement in the N50 measurement when compared with the contigs produced using unconnected reads.
Journal ArticleDOI
Low-N protein engineering with data-efficient deep learning
Surojit Biswas,Grigory Khimulya,Ethan C. Alley,Kevin M. Esvelt,George M. Church,George M. Church +5 more
TL;DR: In this article, a machine learning-guided paradigm was introduced to build an accurate virtual fitness landscape and screen ten million sequences via in silico directed evolution. But this approach is limited by the lack of experimental assays that are consistent with the design goal and sufficiently high throughput to find rare, enhanced variants.
Journal ArticleDOI
Gut microbiome-derived phenyl sulfate contributes to albuminuria in diabetic kidney disease
Koichi Kikuchi,Daisuke Saigusa,Yoshitomi Kanemitsu,Yotaro Matsumoto,Paxton Thanai,Naoto Suzuki,Koki Mise,Hiroaki Yamaguchi,Tomohiro Nakamura,Kei Asaji,Chikahisa Mukawa,Hiroki Tsukamoto,Toshihiro Sato,Yoshitsugu Oikawa,Tomoyuki Iwasaki,Yuji Oe,Tomoya Tsukimi,Noriko N. Fukuda,Hsin Jung Ho,Fumika Nanto-Hara,Jiro Ogura,Ritsumi Saito,Shizuko Nagao,Yusuke Ohsaki,Satoshi Shimada,Takehiro Suzuki,Takafumi Toyohara,Eikan Mishima,Hisato Shima,Yasutoshi Akiyama,Yukako Akiyama,Mariko Ichijo,Tetsuro Matsuhashi,Akihiro Matsuo,Yoshiaki Ogata,Ching Chin Yang,Chitose Suzuki,Matthew C. Breeggemann,Jurgen Heymann,Miho Shimizu,Susumu Ogawa,Nobuyuki Takahashi,Takashi Suzuki,Yuji Owada,Shigeo Kure,Nariyasu Mano,Tomoyoshi Soga,Takashi Wada,Jeffrey B. Kopp,Shinji Fukuda,Atsushi Hozawa,Masayuki Yamamoto,Sadayoshi Ito,Jun Wada,Yoshihisa Tomioka,Takaaki Abe +55 more
TL;DR: It is shown that phenol sulfate, a gut microbiota-derived metabolite, is increased in diabetic kidney disease and contributes to the pathology by promoting kidney injury, suggesting phenyl sulfate could be used a marker and therapeutic target for the treatment of diabetic kidneys disease.
Journal ArticleDOI
Kudingcha and Fuzhuan Brick Tea Prevent Obesity and Modulate Gut Microbiota in High-Fat Diet Fed Mice.
TL;DR: It is suggested that KDC and FBT could attenuate features of the metabolic syndrome in HFD-fed mice, which might be due to the modulation of gut microbiota by KDC or FBT.
Journal ArticleDOI
Charting the Complexity of the Marine Microbiome through Single-Cell Genomics.
Maria G. Pachiadaki,Maria G. Pachiadaki,Julia M. Brown,Joseph Brown,Oliver Bezuidt,Paul M. Berube,Steven J. Biller,Nicole J. Poulton,Michael D. Burkart,James J. La Clair,Sallie W. Chisholm,Ramunas Stepanauskas +11 more
TL;DR: This genome collection enabled functional annotation and genus-level taxonomic assignments for >80% of individual metagenome reads from the tropical and subtropical surface ocean, thus offering a model to improve reference genome databases for complex microbiomes.
References
More filters
Journal ArticleDOI
The Sequence Alignment/Map format and SAMtools
Heng Li,Bob Handsaker,Alec Wysoker,T. J. Fennell,Jue Ruan,Nils Homer,Gabor T. Marth,Gonçalo R. Abecasis,Richard Durbin +8 more
TL;DR: SAMtools as discussed by the authors implements various utilities for post-processing alignments in the SAM format, such as indexing, variant caller and alignment viewer, and thus provides universal tools for processing read alignments.
Journal ArticleDOI
Ultrafast and memory-efficient alignment of short DNA sequences to the human genome
TL;DR: Bowtie extends previous Burrows-Wheeler techniques with a novel quality-aware backtracking algorithm that permits mismatches and can be used simultaneously to achieve even greater alignment speeds.
Journal ArticleDOI
Versatile and open software for comparing large genomes
Stefan Kurtz,Adam M. Phillippy,Arthur L. Delcher,Michael E. Smoot,Martin Shumway,Corina Antonescu,Steven L. Salzberg +6 more
TL;DR: The newest version of MUMmer easily handles comparisons of large eukaryotic genomes at varying evolutionary distances, as demonstrated by applications to multiple genomes.
Journal ArticleDOI
De novo assembly of human genomes with massively parallel short read sequencing
Ruiqiang Li,Hongmei Zhu,Jue Ruan,Wubin Qian,Xiaodong Fang,Zhongbin Shi,Yingrui Li,Shengting Li,Gao Shan,Karsten Kristiansen,Songgang Li,Huanming Yang,Jing Wang,Jun Wang +13 more
TL;DR: The development of this de novo short read assembly method creates new opportunities for building reference sequences and carrying out accurate analyses of unexplored genomes in a cost-effective way.
Journal ArticleDOI
High-quality draft assemblies of mammalian genomes from massively parallel sequence data
Sante Gnerre,Iain MacCallum,Dariusz Przybylski,Filipe J. Ribeiro,Joshua N. Burton,Bruce J. Walker,Ted Sharpe,Giles Hall,Terrance Shea,Sean M. Sykes,Aaron M. Berlin,Daniel Aird,Maura Costello,Riza M. Daza,Louise Williams,Robert Nicol,Andreas Gnirke,Chad Nusbaum,Eric S. Lander,David B. Jaffe +19 more
TL;DR: The development of an algorithm for genome assembly, ALLPATHS-LG, and its application to massively parallel DNA sequence data from the human and mouse genomes, generated on the Illumina platform, have good accuracy, short-range contiguity, long-range connectivity, and coverage of the genome.
Related Papers (5)
QIIME allows analysis of high-throughput community sequencing data.
J. Gregory Caporaso,Justin Kuczynski,Jesse Stombaugh,Kyle Bittinger,Frederic D. Bushman,Elizabeth K. Costello,Noah Fierer,Antonio Gonzalez Peña,Julia K. Goodrich,Jeffrey I. Gordon,Gavin A. Huttley,Scott T. Kelley,Dan Knights,Jeremy E. Koenig,Ruth E. Ley,Catherine A. Lozupone,Daniel McDonald,Brian D. Muegge,Meg Pirrung,Jens Reeder,Joel Sevinsky,Peter J. Turnbaugh,William A. Walters,Jeremy Widmann,Tanya Yatsunenko,Jesse R. Zaneveld,Rob Knight,Rob Knight +27 more
Trimmomatic: a flexible trimmer for Illumina sequence data
Introducing mothur: Open-Source, Platform-Independent, Community-Supported Software for Describing and Comparing Microbial Communities
Patrick D. Schloss,Patrick D. Schloss,Sarah L. Westcott,Sarah L. Westcott,Thomas Ryabin,Justine R. Hall,Martin Hartmann,Emily B. Hollister,Ryan A. Lesniewski,Brian B. Oakley,Donovan H. Parks,Courtney J. Robinson,Jason W. Sahl,Blaz Stres,Gerhard G. Thallinger,David J. Van Horn,Carolyn F. Weber +16 more