{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T10:55:51Z","timestamp":1649069751680},"reference-count":24,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p> We propose an extension to alignment-free approaches that can produce reasonably accurate phylogenetic groupings starting from unaligned genomes, for example, as fast as 1 min on a standard desktop computer for 25 bacterial genomes. A 6-fold speed-up and 11-fold reduction in memory requirements compared to previous alignment-free methods is achieved by reducing the comparison space to a representative sample of k-mers of optimal length and with specific tag motifs. This approach was applied to the test case of fitting the enterohemorrhagic O104:H4 E.coli strain from the 2011 outbreak in Germany into the phylogenetic network of previously known E.coli-related strains and extend the method to allow assigning any new strain to the correct phylogenetic group even directly from unassembled short sequence reads from next generation sequencing data. Hence, this approach is also useful to quickly identify the most suitable reference genome for subsequent assembly steps. <\/jats:p>","DOI":"10.1142\/s0219720013430051","type":"journal-article","created":{"date-parts":[[2013,10,21]],"date-time":"2013-10-21T05:38:26Z","timestamp":1382333906000},"page":"1343005","source":"Crossref","is-referenced-by-count":3,"title":["A SIMPLE SHORTCUT TO UNSUPERVISED ALIGNMENT-FREE PHYLOGENETIC GENOME GROUPINGS, EVEN FROM UNASSEMBLED SEQUENCING READS"],"prefix":"10.1142","volume":"11","author":[{"given":"SEBASTIAN","family":"MAURER-STROH","sequence":"first","affiliation":[{"name":"Bioinformatics Institute (BII), Agency for Science Technology and Research (A*STAR), 30 Biopolis Street, #07-01, Matrix, Singapore 138671, Singapore"},{"name":"School of Biological Sciences (SBS), Nanyang Technological University (NTU), 60 Nanyang Drive, Singapore 637551, Singapore"}]},{"given":"VITHIAGARAN","family":"GUNALAN","sequence":"additional","affiliation":[{"name":"Bioinformatics Institute (BII), Agency for Science Technology and Research (A*STAR), 30 Biopolis Street, #07-01, Matrix, Singapore 138671, Singapore"}]},{"given":"WING-CHEONG","family":"WONG","sequence":"additional","affiliation":[{"name":"Bioinformatics Institute (BII), Agency for Science Technology and Research (A*STAR), 30 Biopolis Street, #07-01, Matrix, Singapore 138671, Singapore"}]},{"given":"FRANK","family":"EISENHABER","sequence":"additional","affiliation":[{"name":"Bioinformatics Institute (BII), Agency for Science Technology and Research (A*STAR), 30 Biopolis Street, #07-01, Matrix, Singapore 138671, Singapore"},{"name":"School of Computer Engineering (SCE), Nanyang Technological University (NTU), 50 Nanyang Drive, Singapore 637553, Singapore"},{"name":"Department of Biological Sciences (DBS), National University of Singapore (NUS), 8 Medical Drive 4, Singapore 117597, Singapore"}]}],"member":"219","published-online":{"date-parts":[[2013,12,29]]},"reference":[{"key":"rf1","first-page":"19878","volume":"16","author":"Frank C.","journal-title":"Euro. Surveill."},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0022751"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1056\/NEJMoa1106920"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1056\/NEJMoa1107643"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.1000344"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1002\/bies.201000036"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.202468099"},{"key":"rf8","volume":"8","author":"For\u00eat S.","journal-title":"Stat. Appl. Genet. Mol. Biol."},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2009.0198"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2010.0056"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts197"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl592"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0813249106"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0913033107"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg005"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-S5-S21"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0813249106"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/j.tim.2003.08.006"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.gene.2006.02.018"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msj030"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1007\/s00248-010-9717-3"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1105168108"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1186\/1756-0500-4-533"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2148-12-174"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720013430051","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:16:33Z","timestamp":1565122593000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720013430051"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":24,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2013,12,29]]},"published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1142\/S0219720013430051"],"URL":"https:\/\/doi.org\/10.1142\/s0219720013430051","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12]]}}}