{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:26:17Z","timestamp":1771025177951,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"S12","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1186\/s12859-017-1825-3","type":"journal-article","created":{"date-parts":[[2017,10,16]],"date-time":"2017-10-16T11:34:12Z","timestamp":1508153652000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["MegaGTA: a sensitive and accurate metagenomic gene-targeted assembler using iterative de Bruijn graphs"],"prefix":"10.1186","volume":"18","author":[{"given":"Dinghua","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yukun","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Ming","family":"Leung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruibang","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hing-Fung","family":"Ting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tak-Wah","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,16]]},"reference":[{"key":"1825_CR1","unstructured":"Brown, C.T., et al., A Reference-Free Algorithm for Computational Normalization of Shotgun Sequencing Data. arXiv:1203.4802, 2012."},{"issue":"33","key":"1825_CR2","doi-asserted-by":"crossref","first-page":"13272","DOI":"10.1073\/pnas.1121464109","volume":"109","author":"J Pell","year":"2012","unstructured":"Pell J, et al. Scaling metagenome sequence assembly with probabilistic de Bruijn graphs. Proc Natl Acad Sci. 2012;109(33):13272\u20137.","journal-title":"Proc Natl Acad Sci"},{"key":"1825_CR3","doi-asserted-by":"crossref","unstructured":"Li, D., et al., MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph. Bioinformatics, 2015.","DOI":"10.1093\/bioinformatics\/btv033"},{"issue":"3","key":"1825_CR4","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1038\/nrg3367","volume":"14","author":"N Nagarajan","year":"2013","unstructured":"Nagarajan N, Pop M. Sequence assembly demystified. Nat Rev Genet. 2013;14(3):157\u201367.","journal-title":"Nat Rev Genet"},{"issue":"5","key":"1825_CR5","doi-asserted-by":"crossref","first-page":"R44","DOI":"10.1186\/gb-2011-12-5-r44","volume":"12","author":"C Miller","year":"2011","unstructured":"Miller C, et al. EMIRGE: reconstruction of full-length ribosomal genes from microbial community short read sequencing data. Genome Biol. 2011;12(5):R44.","journal-title":"Genome Biol"},{"issue":"12","key":"1825_CR6","doi-asserted-by":"crossref","first-page":"i35","DOI":"10.1093\/bioinformatics\/btv231","volume":"31","author":"C Yuan","year":"2015","unstructured":"Yuan C, et al. Reconstructing 16S rRNA genes in metagenomic data. Bioinformatics. 2015;31(12):i35\u201343.","journal-title":"Bioinformatics"},{"issue":"8","key":"1825_CR7","doi-asserted-by":"crossref","first-page":"e1003737","DOI":"10.1371\/journal.pcbi.1003737","volume":"10","author":"Y Zhang","year":"2014","unstructured":"Zhang Y, Sun Y, Cole JR. A scalable and accurate targeted gene assembly tool (SAT-assembler) for next-generation sequencing data. PLoS Comput Biol. 2014;10(8):e1003737.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"1825_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40168-015-0093-6","volume":"3","author":"Q Wang","year":"2015","unstructured":"Wang Q, et al. Xander: employing a novel method for efficient gene-targeted metagenomic assembly. Microbiome. 2015;3(1):1\u201313.","journal-title":"Microbiome"},{"issue":"10","key":"1825_CR9","doi-asserted-by":"crossref","first-page":"1315","DOI":"10.1038\/nbt1004-1315","volume":"22","author":"SR Eddy","year":"2004","unstructured":"Eddy SR. What is a hidden Markov model? Nat Biotechnol. 2004;22(10):1315\u20136.","journal-title":"Nat Biotechnol"},{"key":"1825_CR10","doi-asserted-by":"crossref","unstructured":"Peng Y, et al. IDBA \u2013 A Practical Iterative de Bruijn Graph De Novo Assembler, in Research in Computational Molecular Biology, B. In: Berger: Springer Berlin Heidelberg; 2010. p. 426\u201340.","DOI":"10.1007\/978-3-642-12683-3_28"},{"issue":"5","key":"1825_CR11","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","volume":"19","author":"A Bankevich","year":"2012","unstructured":"Bankevich A, et al. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J Comput Biol. 2012;19(5):455\u201377.","journal-title":"J Comput Biol"},{"issue":"1","key":"1825_CR12","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1186\/2047-217X-1-18","volume":"1","author":"R Luo","year":"2012","unstructured":"Luo R, et al. SOAPdenovo2: An empirically improved memory-efficient short-read de novo assembler. GigaScience. 2012;1(1):18.","journal-title":"GigaScience"},{"issue":"11","key":"1825_CR13","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1093\/bioinformatics\/bts174","volume":"28","author":"Y Peng","year":"2012","unstructured":"Peng Y, et al. IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics. 2012;28(11):1420\u20138.","journal-title":"Bioinformatics"},{"issue":"7","key":"1825_CR14","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH. Space\/time trade-offs in hash coding with allowable errors. Commun ACM. 1970;13(7):422\u20136.","journal-title":"Commun ACM"},{"key":"1825_CR15","doi-asserted-by":"crossref","unstructured":"Bowe, A., et al., Succinct de Bruijn Graphs, in Algorithms in Bioinformatics, B. Raphael and J. Tang, Editors. 2012, Springer Berlin Heidelberg. p. 225-235.","DOI":"10.1007\/978-3-642-33122-0_18"},{"issue":"2","key":"1825_CR16","first-page":"100","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Man Cybern. 1968;4(2):100\u20137.","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"5","key":"1825_CR17","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008;18(5):821\u20139.","journal-title":"Genome Res"},{"issue":"1","key":"1825_CR18","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1186\/1748-7188-8-22","volume":"8","author":"R Chikhi","year":"2013","unstructured":"Chikhi R, Rizk G. Space-efficient and exact de Bruijn graph representation based on a bloom filter. Algorithms Mol Biol. 2013;8(1):22.","journal-title":"Algorithms Mol Biol"},{"issue":"15","key":"1825_CR19","doi-asserted-by":"crossref","first-page":"2114","DOI":"10.1093\/bioinformatics\/btu170","volume":"30","author":"AM Bolger","year":"2014","unstructured":"Bolger AM, Lohse M, Usadel B. Trimmomatic: a flexible trimmer for Illumina sequence data. Bioinformatics. 2014;30(15):2114\u201320.","journal-title":"Bioinformatics"},{"issue":"16","key":"1825_CR20","doi-asserted-by":"crossref","first-page":"2194","DOI":"10.1093\/bioinformatics\/btr381","volume":"27","author":"RC Edgar","year":"2011","unstructured":"Edgar RC, et al. UCHIME improves sensitivity and speed of chimera detection. Bioinformatics. 2011;27(16):2194\u2013200.","journal-title":"Bioinformatics"},{"key":"1825_CR21","doi-asserted-by":"crossref","unstructured":"Mikheenko A, Saveliev V, Gurevich A. MetaQUAST: evaluation of metagenome assemblies. Bioinformatics. 2016; 32(7):1088\u201390.","DOI":"10.1093\/bioinformatics\/btv697"},{"issue":"20","key":"1825_CR22","doi-asserted-by":"crossref","first-page":"e191","DOI":"10.1093\/nar\/gkq747","volume":"38","author":"M Rho","year":"2010","unstructured":"Rho M, Tang H, Ye Y. FragGeneScan: predicting genes in short and error-prone reads. Nucleic Acids Res. 2010;38(20):e191.","journal-title":"Nucleic Acids Res"},{"key":"1825_CR23","doi-asserted-by":"crossref","unstructured":"Mistry J, et al. Challenges in homology search: HMMER3 and convergent evolution of coiled-coil regions. Nucleic Acids Res. 2013;41(12):e121.","DOI":"10.1093\/nar\/gkt263"},{"issue":"5","key":"1825_CR24","doi-asserted-by":"crossref","first-page":"e00592","DOI":"10.1128\/mBio.00592-13","volume":"4","author":"Q Wang","year":"2013","unstructured":"Wang Q, et al. Ecological patterns of nifH genes in four terrestrial climatic zones explored with targeted Metagenomics using FrameBot, a new informatics tool. MBio. 2013;4(5):e00592\u201313.","journal-title":"MBio"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1825-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T18:50:50Z","timestamp":1570215050000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1825-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":24,"journal-issue":{"issue":"S12","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["1825"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1825-3","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10]]},"article-number":"408"}}