{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:56:42Z","timestamp":1742943402120,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030954697"},{"type":"electronic","value":"9783030954703"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-95470-3_3","type":"book-chapter","created":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T10:07:13Z","timestamp":1643710033000},"page":"31-44","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A k-mer Based Sequence Similarity for\u00a0Pangenomic Analyses"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1637-7545","authenticated-orcid":false,"given":"Vincenzo","family":"Bonnici","sequence":"first","affiliation":[]},{"given":"Andrea","family":"Cracco","sequence":"additional","affiliation":[]},{"given":"Giuditta","family":"Franco","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,2]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Besta, M., et al.: Communication-efficient jaccard similarity for high-performance distributed genome comparisons. In: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1122\u20131132. IEEE (2020)","DOI":"10.1109\/IPDPS47924.2020.00118"},{"key":"3_CR2","first-page":"8","volume":"1","author":"V Bonnici","year":"2015","unstructured":"Bonnici, V., Manca, V.: Infogenomics tools: a computational suite for informational analysis of genomes. J. Bioinforma Proteomics Rev. 1, 8\u201314 (2015)","journal-title":"J. Bioinforma Proteomics Rev."},{"issue":"15","key":"3_CR3","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1186\/s12859-018-2417-6","volume":"19","author":"V Bonnici","year":"2018","unstructured":"Bonnici, V., Giugno, R., Manca, V.: PanDelos: a dictionary-based method for pan-genome content discovery. BMC Bioinformatics 19(15), 437 (2018)","journal-title":"BMC Bioinformatics"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Bonnici, V., Manca, V.: Informational laws of genome structures. Sci. Rep. 6, 28840 (2016). http:\/\/www.nature.com\/articles\/srep28840","DOI":"10.1038\/srep28840"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Bonnici, V., Maresi, E., Giugno, R.: Challenges in gene-oriented approaches for pangenome content discovery. Brief. Bioinformatics 22(3), bbaa198 (2020)","DOI":"10.1093\/bib\/bbaa198"},{"issue":"3","key":"3_CR6","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1111\/j.1740-9713.2007.00246.x","volume":"4","author":"MC Borja","year":"2007","unstructured":"Borja, M.C., Haigh, J.: The birthday problem. Significance 4(3), 124\u2013127 (2007)","journal-title":"Significance"},{"issue":"3","key":"3_CR7","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s11047-014-9437-6","volume":"14","author":"A Castellini","year":"2014","unstructured":"Castellini, A., Franco, G., Milanese, A.: A genome analysis based on repeat sharing gene networks. Nat. Comput. 14(3), 403\u2013420 (2014). https:\/\/doi.org\/10.1007\/s11047-014-9437-6","journal-title":"Nat. Comput."},{"issue":"24","key":"3_CR8","doi-asserted-by":"publisher","first-page":"7696","DOI":"10.1128\/AEM.02411-13","volume":"79","author":"B Contreras-Moreira","year":"2013","unstructured":"Contreras-Moreira, B., Vinuesa, P.: GET\\_HOMOLOGUES, a versatile software package for scalable and robust microbial pangenome analysis. Appl. Environ. Microbiol. 79(24), 7696\u20137701 (2013)","journal-title":"Appl. Environ. Microbiol."},{"issue":"1","key":"3_CR9","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1186\/1471-2164-11-181","volume":"11","author":"G D\u2019Auria","year":"2010","unstructured":"D\u2019Auria, G., Jim\u00e9nez-Hern\u00e1ndez, N., Peris-Bondia, F., Moya, A., Latorre, A.: Legionella pneumophila pangenome reveals strain-specific virulence factors. BMC Genom. 11(1), 181 (2010)","journal-title":"BMC Genom."},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-642-39053-1_18","volume-title":"The Nature of Computation. Logic, Algorithms, Applications","author":"G Franco","year":"2013","unstructured":"Franco, G., Milanese, A.: An investigation on genomic repeats. In: Bonizzoni, P., Brattka, V., L\u00f6we, B. (eds.) CiE 2013. LNCS, vol. 7921, pp. 149\u2013160. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-39053-1_18"},{"issue":"8","key":"3_CR11","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1038\/ng.195","volume":"40","author":"KE Holt","year":"2008","unstructured":"Holt, K.E., et al.: High-throughput sequencing provides insights into genome variation and evolution in salmonella typhi. Nat. Genet. 40(8), 987\u2013993 (2008)","journal-title":"Nat. Genet."},{"issue":"2","key":"3_CR12","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1147\/rd.312.0249","volume":"31","author":"RM Karp","year":"1987","unstructured":"Karp, R.M., Rabin, M.O.: Efficient randomized pattern-matching algorithms. IBM J. Res. Dev. 31(2), 249\u2013260 (1987)","journal-title":"IBM J. Res. Dev."},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1007\/978-3-642-10467-1_87","volume-title":"Advances in Multimedia Information Processing - PCM 2009","author":"M Kobayakawa","year":"2009","unstructured":"Kobayakawa, M., Kinjo, S., Hoshi, M., Ohmori, T., Yamamoto, A.: Fast computation of similarity based on jaccard coefficient for composition-based image retrieval. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds.) PCM 2009. LNCS, vol. 5879, pp. 949\u2013955. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10467-1_87"},{"issue":"2","key":"3_CR14","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1101\/gr.241455.118","volume":"29","author":"JA Lees","year":"2019","unstructured":"Lees, J.A., et al.: Fast and flexible bacterial genomic epidemiology with poppunk. Genome Res. 29(2), 304\u2013316 (2019)","journal-title":"Genome Res."},{"issue":"11","key":"3_CR15","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/j.drudis.2007.04.008","volume":"12","author":"A Muzzi","year":"2007","unstructured":"Muzzi, A., Masignani, V., Rappuoli, R.: The pan-genome: towards a knowledge-based discovery of novel targets for vaccines and antibacterials. Drug Discov. Today 12(11), 429\u2013439 (2007)","journal-title":"Drug Discov. Today"},{"issue":"5","key":"3_CR16","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1089\/cmb.2014.0146","volume":"22","author":"N Nguyen","year":"2015","unstructured":"Nguyen, N., et al.: Building a pan-genome reference for a population. J. Comput. Biol. 22(5), 387\u2013401 (2015)","journal-title":"J. Comput. Biol."},{"issue":"1","key":"3_CR17","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/s12915-014-0066-4","volume":"12","author":"P Puigb\u00f2","year":"2014","unstructured":"Puigb\u00f2, P., Lobkovsky, A.E., Kristensen, D.M., Wolf, Y.I., Koonin, E.V.: Genomes in turmoil: quantification of genome dynamics in prokaryote supergenomes. BMC Biol. 12(1), 66 (2014)","journal-title":"BMC Biol."},{"issue":"25","key":"3_CR18","doi-asserted-by":"publisher","first-page":"3245","DOI":"10.1016\/j.vaccine.2009.01.072","volume":"27","author":"D Serruto","year":"2009","unstructured":"Serruto, D., Serino, L., Masignani, V., Pizza, M.: Genome-based approaches to develop vaccines against bacterial pathogens. Vaccine 27(25), 3245\u20133250 (2009)","journal-title":"Vaccine"},{"issue":"8","key":"3_CR19","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1038\/nrg3962","volume":"16","author":"SM Soucy","year":"2015","unstructured":"Soucy, S.M., Huang, J., Gogarten, J.P.: Horizontal gene transfer: building the web of life. Nat. Rev. Genet. 16(8), 472\u2013482 (2015)","journal-title":"Nat. Rev. Genet."},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-38281-0","volume-title":"The Pangenome: Diversity, Dynamics and Evolution of Genomes","author":"H Tettelin","year":"2020","unstructured":"Tettelin, H., Medini, D.: The Pangenome: Diversity, Dynamics and Evolution of Genomes. Lecture Notes in Computer Science, Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-38281-0"}],"container-title":["Lecture Notes in Computer Science","Machine Learning, Optimization, and Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-95470-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T10:13:09Z","timestamp":1643710389000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-95470-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030954697","9783030954703"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-95470-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"2 February 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LOD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Machine Learning, Optimization, and Data Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Grasmere","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2021","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":"mod2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lod2021.icas.cc\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-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":"215","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":"86","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":"40% - 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":"5-6","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":"1-2","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)"}}]}}