{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T17:09:33Z","timestamp":1726074573145},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030422653"},{"type":"electronic","value":"9783030422660"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-42266-0_9","type":"book-chapter","created":{"date-parts":[[2020,3,23]],"date-time":"2020-03-23T14:03:01Z","timestamp":1584972181000},"page":"108-124","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["PathOGiST: A Novel Method for Clustering Pathogen Isolates by Combining Multiple Genotyping Signals"],"prefix":"10.1007","author":[{"given":"Mohsen","family":"Katebi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Feijao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julius","family":"Booth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehrdad","family":"Mansouri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sean","family":"La","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Sweeten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reza","family":"Miraskarshahi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johnathan","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Hsiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cedric","family":"Chauve","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonid","family":"Chindelevitch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,4,3]]},"reference":[{"issue":"1","key":"9_CR1","doi-asserted-by":"publisher","first-page":"4931","DOI":"10.1038\/s41598-019-39971-z","volume":"9","author":"N Alaridah","year":"2019","unstructured":"Alaridah, N., Hallb\u00e4ck, E.T., T\u00e5ngrot, J., et al.: Transmission dynamics study of tuberculosis isolates with whole genome sequencing in southern Sweden. Sci. Rep. 9(1), 4931 (2019)","journal-title":"Sci. Rep."},{"key":"9_CR2","doi-asserted-by":"publisher","unstructured":"Balaban, M., Moshiri, N., Mai, U., et al.: TreeCluster: clustering biological sequences using phylogenetic trees. bioRxiv (2019). \nhttps:\/\/doi.org\/10.1101\/591388","DOI":"10.1101\/591388"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"N Bansal","year":"2004","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Mach. Learn. 56, 89\u2013113 (2004)","journal-title":"Mach. Learn."},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/j.jcss.2007.06.024","volume":"74","author":"P Bonizzoni","year":"2008","unstructured":"Bonizzoni, P., Vedova, G.D., Dondi, R., Jiang, T.: On the approximation of correlation clustering and consensus clustering. J. Comput. Syst. Sci. 74, 671\u2013696 (2008)","journal-title":"J. Comput. Syst. Sci."},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"1224","DOI":"10.1093\/molbev\/mst028","volume":"30","author":"L Cheng","year":"2013","unstructured":"Cheng, L., Connor, T.R., Sir\u00e9n, J., et al.: Hierarchical and spatially explicit clustering of DNA sequences with BAPS software. Mol. Biol. Evol. 30, 1224\u20131228 (2013)","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"9_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ygeno.2014.06.001","volume":"104","author":"WJ Faison","year":"2014","unstructured":"Faison, W.J., et al.: Whole genome single-nucleotide variation profile-based phylogenetic tree building methods for analysis of viral, bacterial and human genomes. Genomics 104(1), 1\u20137 (2014)","journal-title":"Genomics"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Feijao, P., Yao, H.T., Fornika, D., et al.: MentaLiST-a fast MLST caller for large MLST schemes. Microb. Genom. 4 (2018)","DOI":"10.1099\/mgen.0.000146"},{"key":"9_CR8","first-page":"393","volume":"2","author":"G Dantzig","year":"1954","unstructured":"Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale traveling salesman problem. Oper. Res. 2, 393\u2013410 (1954)","journal-title":"Oper. Res."},{"issue":"7","key":"9_CR9","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1093\/oxfordjournals.molbev.a025808","volume":"14","author":"O Gascuel","year":"1997","unstructured":"Gascuel, O.: BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14(7), 685\u2013695 (1997)","journal-title":"Mol. Biol. Evol."},{"key":"9_CR10","first-page":"1","volume":"40","author":"JL Guthrie","year":"2018","unstructured":"Guthrie, J.L., Delli Pizzi, A., Roth, D., et al.: Genotyping and whole-genome sequencing to identify tuberculosis transmission to pediatric patients in British Columbia, Canada, 2005\u20132014. J. Infect. Dis. 40, 1\u20139 (2018)","journal-title":"J. Infect. Dis."},{"key":"9_CR11","doi-asserted-by":"publisher","unstructured":"Han, A.X., Parker, E., Maurer-Stroh, S., et al.: Inferring putative transmission clusters with Phydelity. bioRxiv (2019). \nhttps:\/\/doi.org\/10.1101\/477653","DOI":"10.1101\/477653"},{"issue":"1475","key":"9_CR12","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.1098\/rstb.2006.1917","volume":"361","author":"WP Hanage","year":"2006","unstructured":"Hanage, W.P., Fraser, C., Spratt, B.G.: Sequences, sequence clusters and bacterial species. Philos. Trans. R. Soc. B: Biol. Sci. 361(1475), 1917\u20131927 (2006)","journal-title":"Philos. Trans. R. Soc. B: Biol. Sci."},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2, 193\u2013218 (1985)","journal-title":"J. Classif."},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"1437","DOI":"10.1101\/gr.216606.116","volume":"27","author":"T Kallonen","year":"2017","unstructured":"Kallonen, T., Brodrick, H.J., Harris, S.R., et al.: Systematic longitudinal survey of invasive Escherichia coli in England demonstrates a stable population structure only transiently disturbed by the emergence of ST131. Genome Res. 27, 1437\u20131449 (2017)","journal-title":"Genome Res."},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1385\/0-89603-498-4:33","volume-title":"Molecular Bacteriology","author":"ME Kaufmann","year":"1998","unstructured":"Kaufmann, M.E.: Pulsed-field gel electrophoresis. In: Woodford, N., Johnson, A.P. (eds.) Molecular Bacteriology, pp. 33\u201350. Springer, Heidelberg (1998). \nhttps:\/\/doi.org\/10.1385\/0-89603-498-4:33"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Lees, J.A., Kendall, M., Parkhill, J., Colijn, C., Bentley, S.D., Harris, S.R.: Evaluation of phylogenetic reconstruction methods using bacterial whole genomes: a simulation based study. Wellcome Open Res. 3 (2018)","DOI":"10.12688\/wellcomeopenres.14265.1"},{"issue":"12","key":"9_CR17","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1038\/nrmicro3565","volume":"13","author":"NJ Loman","year":"2015","unstructured":"Loman, N.J., Pallen, M.J.: Twenty years of bacterial genome sequencing. Nat. Rev. Microbiol. 13(12), 787 (2015)","journal-title":"Nat. Rev. Microbiol."},{"issue":"6","key":"9_CR18","doi-asserted-by":"publisher","first-page":"3140","DOI":"10.1073\/pnas.95.6.3140","volume":"95","author":"MC Maiden","year":"1998","unstructured":"Maiden, M.C., Bygraves, J.A., Feil, E., et al.: Multilocus sequence typing: a portable approach to the identification of clones within populations of pathogenic microorganisms. PNAS 95(6), 3140\u20133145 (1998)","journal-title":"PNAS"},{"issue":"10","key":"9_CR19","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1038\/nrmicro3093","volume":"11","author":"MC Maiden","year":"2013","unstructured":"Maiden, M.C., Van Rensburg, M.J.J., Bray, J.E., et al.: MLST revisited: the gene-by-gene approach to bacterial genomics. Nat. Rev. Microbiol. 11(10), 728 (2013)","journal-title":"Nat. Rev. Microbiol."},{"issue":"1","key":"9_CR20","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1017\/S1351324909005129","volume":"16","author":"C Manning","year":"2010","unstructured":"Manning, C., Raghavan, P., Sch\u00fctze, H.: Introduction to information retrieval. Nat. Lang. Eng. 16(1), 100\u2013103 (2010)","journal-title":"Nat. Lang. Eng."},{"key":"9_CR21","unstructured":"Mansouri, M., Booth, J., Vityaz, M., et al.: PRINCE: accurate approximation of the copy number of tandem repeats. In: WABI 2018, pp. 20:1\u201320:13 (2018)"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1016\/j.ebiom.2018.10.013","volume":"37","author":"CJ Meehan","year":"2018","unstructured":"Meehan, C.J., Moris, P., Kohl, T.A., et al.: The relationship between transmission time and clustering methods in Mycobacterium tuberculosis epidemiology. EBioMedicine 37, 410\u2013416 (2018)","journal-title":"EBioMedicine"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1005727","volume":"13","author":"KD Murray","year":"2017","unstructured":"Murray, K.D., Webers, C., Ong, C.S., et al.: kWIP: the k-mer weighted inner product, a de novo estimator of genetic similarity. PLoS Comput. Biol. 13, 1\u201317 (2017)","journal-title":"PLoS Comput. Biol."},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"16004","DOI":"10.1038\/npjbiofilms.2016.4","volume":"2","author":"NP Nguyen","year":"2016","unstructured":"Nguyen, N.P., Warnow, T., Pop, M., White, B.: A perspective on 16S rRNA operational taxonomic unit clustering using sequence similarity. NPJ Biofilms Microbi. 2, 16004 (2016)","journal-title":"NPJ Biofilms Microbi."},{"issue":"1","key":"9_CR25","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1186\/s13059-016-0997-x","volume":"17","author":"BD Ondov","year":"2016","unstructured":"Ondov, B.D., Treangen, T.J., Melsted, P., et al.: Mash: fast genome and metagenome distance estimation using minhash. Genome Biol. 17(1), 132 (2016)","journal-title":"Genome Biol."},{"key":"9_CR26","unstructured":"Pan, X., Papailiopoulos, D.S., Oymak, S., et al.: Parallel correlation clustering on big graphs. In: NIPS 2015, pp. 82\u201390 (2015)"},{"key":"9_CR27","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1128\/JCM.02142-08","volume":"47","author":"M Reed","year":"2009","unstructured":"Reed, M., Pichler, V., McIntosh, F., et al.: Major Mycobacterium tuberculosis lineages associate with patient country of origin. J. Clin. Microbiol. 47, 1119\u20131128 (2009)","journal-title":"J. Clin. Microbiol."},{"key":"9_CR28","unstructured":"Seemann, T.: Snippy (2015). \nhttps:\/\/github.com\/tseemann\/snippy"},{"key":"9_CR29","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-1-60327-999-4_12","volume-title":"Molecular Epidemiology of Microorganisms","author":"G Vergnaud","year":"2009","unstructured":"Vergnaud, G., Pourcel, C.: Multiple locus variable number of tandem repeats analysis. In: Caugant, D. (ed.) Molecular Epidemiology of Microorganisms, pp. 141\u2013158. Springer, Heidelberg (2009). \nhttps:\/\/doi.org\/10.1007\/978-1-60327-999-4_12"},{"key":"9_CR30","first-page":"3806","volume":"8","author":"DA Williamson","year":"2017","unstructured":"Williamson, D.A., Baines, S.L., Carter, G.P., et al.: Genomic insights into a sustained national outbreak of Yersinia pseudotuberculosis. Genome Biol. Evol. 8, 3806\u20133814 (2017)","journal-title":"Genome Biol. Evol."},{"issue":"1","key":"9_CR31","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1186\/s13073-016-0270-7","volume":"8","author":"E Xia","year":"2016","unstructured":"Xia, E., Teo, Y.Y., Ong, R.T.H.: SpoTyping: fast and accurate in silico mycobacterium spoligotyping from sequence reads. Genome Med. 8(1), 19 (2016)","journal-title":"Genome Med."}],"container-title":["Lecture Notes in Computer Science","Algorithms for Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-42266-0_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T13:04:29Z","timestamp":1588597469000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-42266-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030422653","9783030422660"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-42266-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"3 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AlCoB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms for Computational Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Missoula, MT","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 April 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 April 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"alcob2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/alcob2020.irdta.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"15","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"63% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was postponed to be held together with AlCoB 2021 due to the coronavirus pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}