{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:35:00Z","timestamp":1762324500383,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030200800"},{"type":"electronic","value":"9783030200817"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[[2019]]},"DOI":"10.1007\/978-3-030-20081-7_23","type":"book-chapter","created":{"date-parts":[[2019,6,9]],"date-time":"2019-06-09T23:02:31Z","timestamp":1560121351000},"page":"237-246","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Graph-Based Representations for Supporting Genome Data Analysis and Visualization: Opportunities and Challenges"],"prefix":"10.1007","author":[{"given":"Vincenzo","family":"Carletti","sequence":"first","affiliation":[]},{"given":"Pasquale","family":"Foggia","sequence":"additional","affiliation":[]},{"given":"Erik","family":"Garrison","sequence":"additional","affiliation":[]},{"given":"Luca","family":"Greco","sequence":"additional","affiliation":[]},{"given":"Pierluigi","family":"Ritrovato","sequence":"additional","affiliation":[]},{"given":"Mario","family":"Vento","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,16]]},"reference":[{"key":"23_CR1","unstructured":"Computational pan-genomics: status, promises and challenges. Briefings Bioinform. 19(1), 118\u2013135 (2016)"},{"issue":"3","key":"23_CR2","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1016\/j.ejor.2016.06.043","volume":"264","author":"J Blazewicz","year":"2018","unstructured":"Blazewicz, J., et al.: Graph algorithms for DNA sequencing-origins, current models and the future. Eur. J. Oper. Res. 264(3), 799\u2013812 (2018)","journal-title":"Eur. J. Oper. Res."},{"issue":"11","key":"23_CR3","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1038\/ng.3964","volume":"49","author":"HP Eggertsson","year":"2017","unstructured":"Eggertsson, H.P., et al.: Graphtyper enables population-scale genotyping using pangenome graphs. Nat. Genet. 49(11), 1654\u20131660 (2017)","journal-title":"Nat. Genet."},{"issue":"6","key":"23_CR4","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1093\/bioinformatics\/btr008","volume":"27","author":"J Fostier","year":"2011","unstructured":"Fostier, J., et al.: A greedy, graph-based algorithm for the alignment of multiple homologous gene lists. Bioinformatics 27(6), 749\u2013756 (2011). https:\/\/doi.org\/10.1093\/bioinformatics\/btr008","journal-title":"Bioinformatics"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Garrison, E., et al.: Sequence variation aware genome references and read mapping with the variation graph toolkit. bioRxiv, p. 234856 (2017)","DOI":"10.1101\/234856"},{"key":"23_CR6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF01188580","volume":"13","author":"JD Kececioglu","year":"1995","unstructured":"Kececioglu, J.D., Myers, E.W.: Combinatorial algorithms for DNA sequence assembly. Algorithmica 13, 7\u201351 (1995)","journal-title":"Algorithmica"},{"issue":"1","key":"23_CR7","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1186\/s12859-016-1103-9","volume":"17","author":"A Limasset","year":"2016","unstructured":"Limasset, A., Cazaux, B., Rivals, E., Peterlongo, P.: Read mapping on DeBruijn graphs. BMC Bioinform. 17(1), 237 (2016). https:\/\/doi.org\/10.1186\/s12859-016-1103-9","journal-title":"BMC Bioinform."},{"issue":"21","key":"23_CR8","doi-asserted-by":"publisher","first-page":"3224","DOI":"10.1093\/bioinformatics\/btw371","volume":"32","author":"B Liu","year":"2016","unstructured":"Liu, B., Guo, H., Brudno, M., Wang, Y.: Debga: read alignment with De Bruijn graph-based seed and extension. Bioinformatics 32(21), 3224\u20133232 (2016)","journal-title":"Bioinformatics"},{"key":"23_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/978-3-319-43681-4_18","volume-title":"Algorithms in Bioinformatics","author":"S Maciuca","year":"2016","unstructured":"Maciuca, S., del Ojo Elias, C., McVean, G., Iqbal, Z.: A natural encoding of genetic variation in a burrows-wheeler transform to enable mapping and genome inference. In: Frith, M., Storm Pedersen, C.N. (eds.) WABI 2016. LNCS, vol. 9838, pp. 222\u2013233. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-43681-4_18"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Mokveld, T.O., Linthorst, J., Al-Ars, Z., Reinders, M.: Chop: haplotype-aware path indexing in population graphs. bioRxiv p. 305268 (2018)","DOI":"10.1101\/305268"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Myers, E.W.: The fragment assembly string graph. Bioinformatics 21(suppl. 2), ii79\u2013ii85 (2005)","DOI":"10.1093\/bioinformatics\/bti1114"},{"issue":"3","key":"23_CR12","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1089\/cmb.2010.0252","volume":"18","author":"B Paten","year":"2011","unstructured":"Paten, B., et al.: Cactus graphs for genome comparisons. J. Comput. Biol. 18(3), 468\u2013481 (2011)","journal-title":"J. Comput. Biol."},{"issue":"5","key":"23_CR13","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1101\/gr.214155.116","volume":"27","author":"B Paten","year":"2017","unstructured":"Paten, B., Novak, A.M., Eizenga, J.M., Garrison, E.: Genome graphs and the evolution of genome inference. Genome Res. 27(5), 665\u2013676 (2017)","journal-title":"Genome Res."},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. In: Proceedings of the National Academy of Sciences, vol. 98, pp. 9748\u20139753 (2001)","DOI":"10.1073\/pnas.171285098"},{"issue":"16","key":"23_CR15","doi-asserted-by":"publisher","first-page":"i187","DOI":"10.1093\/bioinformatics\/btn281","volume":"24","author":"T Rausch","year":"2008","unstructured":"Rausch, T., Emde, A.K., Weese, D., D\u00f6ring, A., Notredame, C., Reinert, K.: Segment-based multiple sequence alignment. Bioinformatics 24(16), i187\u2013i192 (2008)","journal-title":"Bioinformatics"},{"issue":"9","key":"23_CR16","doi-asserted-by":"publisher","first-page":"R98","DOI":"10.1186\/gb-2009-10-9-r98","volume":"10","author":"K Schneeberger","year":"2009","unstructured":"Schneeberger, K., et al.: Simultaneous alignment of short reads against multiple genomes. Genome Biol. 10(9), R98 (2009)","journal-title":"Genome Biol."},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"Siva, N.: 1000 genomes project (2008)","DOI":"10.1038\/nbt0308-256b"},{"issue":"2","key":"23_CR18","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.gpb.2012.05.006","volume":"10","author":"B Wajid","year":"2012","unstructured":"Wajid, B., Serpedin, E.: Review of general algorithmic features for genome assemblers for next generation sequencers. Genomics, Proteomics Bioinform. 10(2), 58\u201373 (2012)","journal-title":"Genomics, Proteomics Bioinform."},{"issue":"5","key":"23_CR19","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"D Zerbino","year":"2008","unstructured":"Zerbino, D., Birney, E.: Velvet: algorithms for de novo short read assembly using De Bruijn graphs. Genome Res. 18(5), 821\u2013829 (2008). gr-074492","journal-title":"Genome Res."}],"container-title":["Lecture Notes in Computer Science","Graph-Based Representations in Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-20081-7_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:34:36Z","timestamp":1709818476000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-20081-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030200800","9783030200817"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-20081-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"16 May 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"GbRPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Graph-Based Representations in Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tours","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 June 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 June 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gbrpr2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/gbr2019.sciencesconf.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}