{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T22:32:13Z","timestamp":1781735533851,"version":"3.54.5"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2023,1,12]],"date-time":"2023-01-12T00:00:00Z","timestamp":1673481600000},"content-version":"vor","delay-in-days":11,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000268","name":"Biotechnology and Biological Sciences Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000268","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>The assembly of contiguous sequence from metagenomic samples presents a particular challenge, due to the presence of multiple species, often closely related, at varying levels of abundance. Capturing diversity within species, for example, viral haplotypes, or bacterial strain-level diversity, is even more challenging.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We present MetaCortex, a metagenome assembler that captures intra-species diversity by searching for signatures of local variation along assembled sequences in the underlying assembly graph and outputting these sequences in sequence graph format. We show that MetaCortex produces accurate assemblies with higher genome coverage and contiguity than other popular metagenomic assemblers on mock viral communities with high levels of strain-level diversity and on simulated communities containing simulated strains.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Source code is freely available to download from https:\/\/github.com\/SR-Martin\/metacortex, is implemented in C and supported on MacOS and Linux. The version used for the results presented in this article is available at doi.org\/10.5281\/zenodo.7273627.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btad020","type":"journal-article","created":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T15:26:51Z","timestamp":1673450811000},"source":"Crossref","is-referenced-by-count":6,"title":["Capturing variation in metagenomic assembly graphs with MetaCortex"],"prefix":"10.1093","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6298-1014","authenticated-orcid":false,"given":"Samuel","family":"Martin","sequence":"first","affiliation":[{"name":"Earlham Institute , Norwich NR4 7UZ, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Ayling","sequence":"additional","affiliation":[{"name":"Earlham Institute , Norwich NR4 7UZ, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Livia","family":"Patrono","sequence":"additional","affiliation":[{"name":"Robert Koch Institute , 13353 Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mario","family":"Caccamo","sequence":"additional","affiliation":[{"name":"NIAB EMR , Kent ME19 6BJ, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pablo","family":"Murcia","sequence":"additional","affiliation":[{"name":"MRC-University of Glasgow Centre for Virus Research , Glasgow G61 1QH, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3044-4297","authenticated-orcid":false,"given":"Richard M","family":"Leggett","sequence":"additional","affiliation":[{"name":"Earlham Institute , Norwich NR4 7UZ, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,1,12]]},"reference":[{"key":"2023020106544452500_btad020-B1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol"},{"key":"2023020106544452500_btad020-B2","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1093\/bib\/bbz020","article-title":"New approaches for metagenome assembly with short reads","volume":"21","author":"Ayling","year":"2020","journal-title":"Brief. Bioinformatics"},{"key":"2023020106544452500_btad020-B3","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1101\/gr.215038.116","article-title":"De novo assembly of viral quasispecies using overlap graphs","volume":"27","author":"Baaijens","year":"2017","journal-title":"Genome Res"},{"key":"2023020106544452500_btad020-B4","doi-asserted-by":"crossref","first-page":"3208","DOI":"10.1016\/j.csbj.2022.06.019","article-title":"KOMB: k-core based de novo characterization of copy number variation in microbiomes","volume":"20","author":"Balaji","year":"2022","journal-title":"Comput. Struct. Biotechnol. J"},{"key":"2023020106544452500_btad020-B5","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","article-title":"SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing","volume":"19","author":"Bankevich","year":"2012","journal-title":"J. Comput. Biol"},{"key":"2023020106544452500_btad020-B6","doi-asserted-by":"crossref","first-page":"R122","DOI":"10.1186\/gb-2012-13-12-r122","article-title":"Ray Meta: scalable de novo metagenome assembly and profiling","volume":"13","author":"Boisvert","year":"2012","journal-title":"Genome Biol"},{"key":"2023020106544452500_btad020-B7","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1186\/s13059-020-02066-4","article-title":"Exploring neighborhoods in large metagenome assembly graphs using spacegraphcats reveals hidden sequence diversity","volume":"21","author":"Brown","year":"2020","journal-title":"Genome Biol"},{"key":"2023020106544452500_btad020-B8","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.12688\/f1000research.16804.1","article-title":"Do you cov me? Effect of coverage reduction on metagenome shotgun sequencing studies","volume":"7","author":"Cattonaro","year":"2018","journal-title":"F1000Res"},{"key":"2023020106544452500_btad020-B9","doi-asserted-by":"crossref","first-page":"270","DOI":"10.4161\/rna.8.2.15013","article-title":"Coronaviruses","volume":"8","author":"Denison","year":"2011","journal-title":"RNA Biol"},{"key":"2023020106544452500_btad020-B10","doi-asserted-by":"crossref","first-page":"e60204","DOI":"10.1371\/journal.pone.0060204","article-title":"Identification of optimum sequencing depth especially for de novo genome assembly of small genomes using next generation sequencing data","volume":"8","author":"Desai","year":"2013","journal-title":"PLoS One"},{"key":"2023020106544452500_btad020-B11","doi-asserted-by":"crossref","first-page":"e115","DOI":"10.1093\/nar\/gku537","article-title":"Full-length haplotype reconstruction to infer the structure of heterogeneous virus populations","volume":"42","author":"Di Giallonardo","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020106544452500_btad020-B12","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1186\/s40168-019-0633-6","article-title":"CAMISIM: simulating metagenomes and microbial communities","volume":"7","author":"Fritz","year":"2019","journal-title":"Microbiome"},{"key":"2023020106544452500_btad020-B13","doi-asserted-by":"crossref","first-page":"2853","DOI":"10.1093\/bioinformatics\/bty1046","article-title":"GfaViz: flexible and interactive visualization of GFA sequence graphs","volume":"35","author":"Gonnella","year":"2019","journal-title":"Bioinformatics"},{"key":"2023020106544452500_btad020-B14","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.virol.2016.03.017","article-title":"Viral quasispecies complexity measures","volume":"493","author":"Gregori","year":"2016","journal-title":"Virol"},{"key":"2023020106544452500_btad020-B15","doi-asserted-by":"crossref","first-page":"4904","DOI":"10.1073\/pnas.1402564111","article-title":"Tackling soil diversity with the assembly of large, complex metagenomes","volume":"111","author":"Howe","year":"2014","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020106544452500_btad020-B16","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1111\/1462-2920.12930","article-title":"N- and C-cycling organisms in the subsurface","volume":"18","author":"Hug","year":"2016","journal-title":"Environ. Microbiol"},{"key":"2023020106544452500_btad020-B17","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1038\/ng.1028","article-title":"De novo assembly and genotyping of variants using colored de Bruijn graphs","volume":"44","author":"Iqbal","year":"2012","journal-title":"Nat. Genet"},{"key":"2023020106544452500_btad020-B18","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1101\/gr.214346.116","article-title":"ABySS 2.0: resource-efficient assembly of large genomes using a bloom filter","volume":"27","author":"Jackman","year":"2017","journal-title":"Genome Res"},{"key":"2023020106544452500_btad020-B19","doi-asserted-by":"crossref","first-page":"e7359","DOI":"10.7717\/peerj.7359","article-title":"MetaBAT 2: an adaptive binning algorithm for robust and efficient genome reconstruction from metagenome assemblies","volume":"7","author":"Kang","year":"2019","journal-title":"PeerJ"},{"key":"2023020106544452500_btad020-B20","author":"Karasikov","year":"2020"},{"key":"2023020106544452500_btad020-B21","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1186\/s13073-021-00950-7","article-title":"Human reference gut microbiome catalog including newly assembled genomes from under-represented Asian metagenomes","volume":"13","author":"Kim","year":"2021","journal-title":"Genome Med"},{"key":"2023020106544452500_btad020-B22","doi-asserted-by":"crossref","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","article-title":"Versatile and open software for comparing large genomes","volume":"5","author":"Kurtz","year":"2004","journal-title":"Genome Biol"},{"key":"2023020106544452500_btad020-B23","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","article-title":"Fast gapped-read alignment with bowtie 2","volume":"9","author":"Langmead","year":"2012","journal-title":"Nat. Methods"},{"key":"2023020106544452500_btad020-B24","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1038\/s41564-019-0626-z","article-title":"Rapid profiling of the preterm infant gut microbiota using nanopore sequencing aids pathogen diagnostics","volume":"5","author":"Leggett","year":"2020","journal-title":"Nat. Microbiol"},{"key":"2023020106544452500_btad020-B25","doi-asserted-by":"crossref","first-page":"1674","DOI":"10.1093\/bioinformatics\/btv033","article-title":"MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph","volume":"31","author":"Li","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020106544452500_btad020-B26","doi-asserted-by":"crossref","first-page":"10","DOI":"10.14806\/ej.17.1.200","article-title":"Cutadapt removes adapter sequences from high-throughput sequencing reads","volume":"17","author":"Martin","year":"2011","journal-title":"EMBnet.journal"},{"key":"2023020106544452500_btad020-B27","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1093\/bioinformatics\/btv697","article-title":"MetaQUAST: evaluation of metagenome assemblies","volume":"32","author":"Mikheenko","year":"2016","journal-title":"Bioinformatics"},{"key":"2023020106544452500_btad020-B28","doi-asserted-by":"crossref","first-page":"D726","DOI":"10.1093\/nar\/gkx967","article-title":"EBI Metagenomics in 2017: enriching the analysis of microbial communities, from sequence reads to assemblies","volume":"46","author":"Mitchell","year":"2018","journal-title":"Nucleic Acids Res"},{"key":"2023020106544452500_btad020-B29","doi-asserted-by":"crossref","first-page":"e155","DOI":"10.1093\/nar\/gks678","article-title":"MetaVelvet: an extension of velvet assembler to de novo metagenome assembly from short sequence reads","volume":"40","author":"Namiki","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2023020106544452500_btad020-B30","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1101\/gr.213959.116","article-title":"metaSPAdes: a new versatile metagenomic assembler","volume":"27","author":"Nurk","year":"2017","journal-title":"Genome Res"},{"key":"2023020106544452500_btad020-B31","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1101\/gr.186072.114","article-title":"CheckM: assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomes","volume":"25","author":"Parks","year":"2015","journal-title":"Genome Res"},{"key":"2023020106544452500_btad020-B32","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1093\/bioinformatics\/bts174","article-title":"IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth","volume":"28","author":"Peng","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020106544452500_btad020-B33","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1186\/s13059-021-02419-7","article-title":"STRONG: metagenomics strain resolution on assembly graphs","volume":"22","author":"Quince","year":"2021","journal-title":"Genome Biol"},{"key":"2023020106544452500_btad020-B34","doi-asserted-by":"crossref","first-page":"e2777","DOI":"10.7717\/peerj.2777","article-title":"Towards quantitative viromics for both double-stranded and single-stranded DNA viruses","volume":"4","author":"Roux","year":"2016","journal-title":"PeerJ"},{"key":"2023020106544452500_btad020-B35","doi-asserted-by":"crossref","first-page":"160081","DOI":"10.1038\/sdata.2016.81","article-title":"Next generation sequencing data of a defined microbial mock community","volume":"3","author":"Singer","year":"2016","journal-title":"Sci. Data"},{"key":"2023020106544452500_btad020-B36","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/s40168-019-0626-5","article-title":"Choice of assembly software has a critical impact on virome characterisation","volume":"7","author":"Sutton","year":"2019","journal-title":"Microbiome"},{"key":"2023020106544452500_btad020-B37","doi-asserted-by":"crossref","first-page":"3350","DOI":"10.1093\/bioinformatics\/btv383","article-title":"Bandage: interactive visualisation of de novo genome assemblies","volume":"31","author":"Wick","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020106544452500_btad020-B38","doi-asserted-by":"crossref","first-page":"1490","DOI":"10.12688\/f1000research.20233.1","article-title":"A sequence distance graph framework for genome assembly and analysis","volume":"8","author":"Yanes","year":"2019","journal-title":"F1000Res"},{"key":"2023020106544452500_btad020-B39","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1186\/1471-2164-13-475","article-title":"De novo assembly of highly diverse viral populations","volume":"13","author":"Yang","year":"2012","journal-title":"BMC Genomics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btad020\/48638236\/btad020.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/1\/btad020\/49002740\/btad020.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/1\/btad020\/49002740\/btad020.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T13:34:34Z","timestamp":1675258474000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btad020\/6986127"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2023,1,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad020","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.07.23.453484","asserted-by":"object"}]},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,1,1]]},"published":{"date-parts":[[2023,1,1]]},"article-number":"btad020"}}