A Scalable and Accurate Targeted Gene Assembly Tool (SAT-Assembler) for Next-Generation Sequencing Data

PLoS Computational Biology

Volumn 10, Issue 8, 2014, Pages

  Zhang, Yuan ^a   Sun, Yanni ^a   Cole, James R ^b  

^a Michigan State University   (United States)

^b MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENE EXPRESSION; PROGRAM ASSEMBLERS;

ASSEMBLY TOOL; CONTIGS; DATA SET; DE NOVO ASSEMBLIES; GENE ASSEMBLY; HOMOLOGY SEARCH; METAGENOMICS; NEXT-GENERATION SEQUENCING; RNA-SEQ DATUM; SHORT READS;

RNA;

ARABIDOPSIS; CHIMERA; EXPERIMENTAL MODEL; MEMORY; METAGENOMICS; MULTIGENE FAMILY; NEXT GENERATION SEQUENCING; PLANT MODEL; CHROMOSOME MAP; COMPUTER PROGRAM; DNA SEQUENCE; GENETIC DATABASE; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; MICROFLORA; PROCEDURES;

CHROMOSOME MAPPING; DATABASES, GENETIC; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; METAGENOMICS; MICROBIOTA; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84921297659     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003737     Document Type: Article

References (60)

1. Mutasa-Göttgens E, Joshi A, Holmes H, Hedden P, Gottgens B, (2012) A new RNAseq-based reference transcriptome for sugar beet and its application in transcriptome-scale analysis of vernalization and gibberellin responses. BMC Genomics 13: 99.
2. Orshinsky AM, Hu J, Opiyo SO, Reddyvari-Channarayappa V, Mitchell TK, et al. (2012) RNA-seq analysis of the Sclerotinia homoeocarpa Creeping Bentgrass Pathosystem. PLOS ONE 7: e41150.
3. Li Z, Zhang Z, Yan P, Huang S, Fei Z, et al. (2011) RNA-seq improves annotation of proteincoding genes in the cucumber genome. BMC Genomics 12: 540.
4. Schmid MW, Schmidt A, Klostermeier UC, Barann M, Rosenstiel P, et al. (2012) A powerful method for transcriptional profiling of specific cell types in eukaryotes: laser-assisted microdissection and RNA sequencing. PLOS ONE 7: e29685.
5. Tringe SG, Von Mering C, Kobayashi A, Salamov AA, Chen K, et al. (2005) Comparative metagenomics of microbial communities. Science 308: 554–557.
6. Markowitz VM, Chen IM, Palaniappan K, Chu K, Szeto E, et al. (2012) IMG: the Integrated Microbial Genomes database and comparative analysis system. Nucleic Acids Res 40: D115–122.
7. Hunter S, Corbett M, Denise H, Fraser M, Gonzalez-Beltran A, et al. (2014) EBI metagenomics - a new resource for the analysis and archiving of metagenomic data. Nucleic Acids Research 42: D600–D606.
8. Lingner T, Aβhauer KP, Schreiber F, Meinicke P, (2011) CoMet - a web server for comparative functional profiling of metagenomes. Nucleic Acids Research 39: W518.
9. Aziz RK, Bartels D, Best AA, DeJongh M, Disz T, et al. (2008) The RAST Server: rapid annotations using subsystems technology. BMC Genomics 9: 75.
10. Jeffrey AM, Zhong W, (2011) Next-generation transcriptome assembly. Nature Reviews Genetics 12: 671–682.
11. Zerbino RD, Birney E, (2008) Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 18: 821–829.
12. Schulz HM, Daniel RZ, Vingron M, Birney E, (2012) Oases: robust de novo RNA-seq assembly across the dynamic range of expression levels. Bioinformatics 28: 1086–1092.
13. Grabherr MG, Haas BJ, Yassour M, Levin JZ, Thompson DA, et al. (2011) Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nature Biotechnology: 644–652.
14. Birol I, Jackman SD, Nielsen CB, Qian JQ, Varhol R, et al. (2009) De novo transcriptome assembly with ABySS. Bioinformatics 25: 2872–2877.
15. Peng Y, Leung HC, Yiu SM, Lv MJ, Zhu XG, et al. (2013) IDBA-tran: a more robust de novo de Bruijn graph assembler for transcriptomes with uneven expression levels. Bioinformatics 29: i326–334.
16. Robertson G, Schein J, Chiu R, Corbett R, Field M, et al. (2010) De novo assembly and analysis of RNA-seq data. Nat Methods 7: 909–912.
17. Trapnell C, Williams BA, Pertea G, Mortazavi A, Kwan G, et al. (2010) Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat Biotechnol 28: 511–515.
18. Namiki T, Hachiya T, Tanaka H, Sakakibara Y, (2012) MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Research 40: e155.
19. Treangen T, Koren S, Sommer D, Liu B, Astrovskaya I, et al. (2013) MetAMOS: a modular and open source metagenomic assembly and analysis pipeline. Genome Biology 14: R2.
20. Laserson J, Jojic V, Koller D, (2011) Genovo: de novo assembly for metagenomes. J Comput Biol 18: 429–443.
21. Peng Y, Leung HCM, Yiu SM, Chin FYL, (2011) Meta-IDBA: a de novo assembler for metagenomic data. Bioinformatics 27: i94–i101.
22. Luo C, Tsementzi D, Kyrpides N, Konstantinidis K, (2012) Individual genome assembly from complex community short-read metagenomic datasets. ISME J 6: 898–901.
23. Salzberg SL, Sommer DD, Puiu D, Lee VT, (2008) Gene-boosted assembly of a novel bacterial genome from very short reads. PLOS Comput Biol 4: e1000186.
24. Wu YW, Rho M, Doak TG, Ye Y, (2012) Stitching gene fragments with a network matching algorithm improves gene assembly for metagenomics. Bioinformatics 28: i363–i369.
25. Mackelprang R, Waldrop MP, DeAngelis KM, David MM, Chavarria KL, et al. (2011) Metagenomic analysis of a permafrost microbial community reveals a rapid response to thaw. Nature 480: 368–371.
26. Zhao Q, Wang Y, Kong Y, Luo D, Li XL, et al. (2011) Optimizing de novo transcriptome assembly from short-read RNA-Seq data: a comparative study. BMC Bioinformatics 12 (Suppl 14).
27. Pop M, Phillippy A, Delcher AL, Salzberg SL, (2004) Comparative genome assembly. Briefings in Bioinformatics 5: 237–248.
28. Rausch T, Koren S, Denisov G, Weese D, Emde AK, et al. (2009) A consistency-based consensus algorithm for de novo and reference-guided sequence assembly of short reads. Bioinformatics 25: 1118–1124.
29. Dutilh BE, Huynen MA, Strous M, (2009) Increasing the coverage of a metapopulation consensus genome by iterative read mapping and assembly. Bioinformatics 25: 2878–2881.
30. Surget-Groba Y, Montoya-Burgos JI, (2010) Optimization of de novo transcriptome assembly from next-generation sequencing data. Genome Research 20: 1432–1440.
31. Nijkamp J, Winterbach W, van den Broek M, Daran JM, Reinders M, et al. (2010) Integrating genome assemblies with MAIA. Bioinformatics 26: i433–439.
32. Klein JD, Ossowski S, Schneeberger K, Weigel D, Huson DH, (2011) LOCAS–a low coverage assembly tool for resequencing projects. PLOS ONE 6: e23455.
33. Ji Y, Shi Y, Ding G, Li Y, (2011) A new strategy for better genome assembly from very short reads. BMC Bioinformatics 12: 493.
34. Nishito Y, Osana Y, Hachiya T, Popendorf K, Toyoda A, et al. (2010) Whole genome assembly of a natto production strain Bacillus subtilis natto from very short read data. BMC Genomics 11: 243.
35. Li YI, Copley RR, (2013) Scaffolding low quality genomes using orthologous protein sequences. Bioinformatics 29: 160–165.
36. Trapnell C, Pachter L, Salzberg SL, (2009) TopHat: discovering splice junctions with RNASeq. Bioinformatics 25: 1105–1111.
37. Langmead B, Trapnell C, Pop M, Salzberg SL, (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 10: R25.
38. Altschul SF, Gish W, Miller W, Myers EW, Lipmanl DJ, (1990) Basic local alignment search tool. Journal of Molecular Biology 215: 403–410.
39. Finn RD, Mistry J, Tate J, Coggill P, Heger A, et al. (2010) The Pfam protein families database. Nucleic Acids Research 38: D211–D222.
40. Punta M, Coggill PC, Eberhardt RY, Mistry J, Tate J, et al. (2012) The Pfam protein families database. Nucleic Acids Res 40: 290–301.
41. Haft DH, Selengut JD, White O, (2003) The TIGRFAMs database of protein families. Nucleic Acids Research 31: 371–373.
42. Meyer F, Overbeek R, A R, (2009) FIGfams: yet another set of protein families. Nucleic Acids Research 37: 6643–6654.
43. Quevillon E, Silventoinen V, Pillai S, Harte N, Mulder N, et al. (2005) InterProScan: protein domains identifier. Nucleic Acids Research 33: W116–W120.
44. Eddy SR, (2009) A new generation of homology search tools based on probabilistic inference. Genome Inform 23: 205–11.
45. Durbin R, Eddy SR, Krogh A, Mitchison G (1998) Biological Sequence Analysis Probabilistic Models of Proteins and Nucleic Acids. UK: Cambridge University Press.
46. Wommack KE, Bhavsar J, Ravel J, (2008) Metagenomics: read length matters. Appl Environ Microbiol 74: 1453–1463.
47. Zhang Y, Sun Y, (2012) Metadomain: a profile HMM-based protein domain classification tool for short sequences. Pac Symp Biocomput: 271–282.
48. Myers EW, (2005) The fragment assembly string graph. Bioinformatics 21: ii79–ii85.
49. Simpson JT, Durbin R, (2010) Efficient construction of an assembly string graph using the FM-index. Bioinformatics 26: i367–i373.
50. Simpson JT, Durbin R, (2012) Efficient de novo assembly of large genomes using compressed data structures. Genome Res 22: 549–556.
51. Keren H, Lev-Maor G, Ast G, (2010) Alternative splicing and evolution: diversification, exon definition and function. Nat Rev Genet 11: 345–355.
52. Marquez Y, Brown WJ, Simpson C, Barta A, Kalyna M, (2012) Transcriptome survey reveals increased complexity of the alternative splicing landscape in Arabidopsis. Genome Res 22: 1184–1195.
53. Carnegie Institution for Science Department of Plant Biology (2013). TAIR: The Arabidopsis Information Resource. Available: www.arabidopsis.org. Accessed 1 October 2013.
54. Victorian Bioinformatics Consortium (2012). Velvetoptimiser. Available: bioinformatics. net.au/software.velvetoptimiser.shtml. Accessed 22 October 2012.
55. Hagberg A, Schult D, Swart P (2013). NetworkX: High-productivity software for complex networks. Available: http://networkx.github.io/. Accessed August 2013.
56. Zhang Y, Sun Y, Cole JR, (2013) A Sensitive and Accurate protein domain classification Tool (SALT) for short reads. Bioinformatics 29: 2103–2111.
57. Shakya M, Quince C, Campbell JH, Yang ZK, Schadt CW, et al. (2013) Comparative metagenomic and rRNA microbial diversity characterization using archaeal and bacterial synthetic communities. Environ Microbiol 15: 1882–1899.
58. Fish JA, Chai B, Wang Q, Sun Y, Brown CT, et al. (2013) FunGene: the functional gene pipeline and repository. Front Microbiol 4: 291.
59. Masella AP, Bartram AK, Truszkowski JM, Brown DG, Neufeld JD, (2012) PANDAseq: paired-end assembler for illumina sequences. BMC Bioinformatics 13: 31.
60. Zhang Y, Sun Y, (2011) HMM-FRAME: accurate protein domain classification for metagenomic sequences containing frameshift errors. BMC Bioinformatics 12: 198.