{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:02:16Z","timestamp":1773270136502,"version":"3.50.1"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319899282","type":"print"},{"value":"9783319899299","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-89929-9_3","type":"book-chapter","created":{"date-parts":[[2018,4,17]],"date-time":"2018-04-17T18:34:13Z","timestamp":1523990053000},"page":"37-53","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["GTED: Graph Traversal Edit Distance"],"prefix":"10.1007","author":[{"given":"Ali Ebrahimpour","family":"Boroojeny","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akash","family":"Shrestha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Sharifi-Zarchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suzanne Renick","family":"Gallagher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamidreza","family":"Chitsaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,4,18]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1038\/nbt.1904","volume":"29","author":"Y Li","year":"2011","unstructured":"Li, Y., et al.: Structural variation in two human genomes mapped at single-nucleotide resolution by whole genome de novo assembly. Nat. Biotechnol. 29, 723\u2013730 (2011)","journal-title":"Nat. Biotechnol."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Movahedi, N.S., Forouzmand, E., Chitsaz, H.: De novo co-assembly of bacterial genomes from multiple single cells. In: IEEE Conference on Bioinformatics and Biomedicine, pp. 561\u2013565 (2012)","DOI":"10.1109\/BIBM.2012.6392618"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1038\/ng.1028","volume":"44","author":"Z Iqbal","year":"2012","unstructured":"Iqbal, Z., Caccamo, M., Turner, I., Flicek, P., McVean, G.: De novo assembly and genotyping of variants using colored de Bruijn graphs. Nat. Genet. 44, 226\u2013232 (2012)","journal-title":"Nat. Genet."},{"issue":"19","key":"3_CR4","doi-asserted-by":"publisher","first-page":"2395","DOI":"10.1093\/bioinformatics\/btt420","volume":"29","author":"Z Taghavi","year":"2013","unstructured":"Taghavi, Z., Movahedi, N.S., Draghici, S., Chitsaz, H.: Distilled single-cell genome sequencing and de novo assembly for sparse microbial communities. Bioinformatics 29(19), 2395\u20132401 (2013)","journal-title":"Bioinformatics"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"42","DOI":"10.3389\/fbioe.2016.00042","volume":"4","author":"NS Movahedi","year":"2016","unstructured":"Movahedi, N.S., Embree, M., Nagarajan, H., Zengler, K., Chitsaz, H.: Efficient synergistic single-cell genome assembly. Front. Bioeng. Biotechnol. 4, 42 (2016)","journal-title":"Front. Bioeng. Biotechnol."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"2203","DOI":"10.1101\/gr.120501.111","volume":"21","author":"F Hormozdiari","year":"2011","unstructured":"Hormozdiari, F., Hajirasouliha, I., McPherson, A., Eichler, E., Sahinalp, S.C.: Simultaneous structural variation discovery among multiple paired-end sequenced genomes. Genome Res. 21, 2203\u20132212 (2011)","journal-title":"Genome Res."},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1038\/nbt.1853","volume":"29","author":"C Mak","year":"2011","unstructured":"Mak, C.: Multigenome analysis of variation (research highlights). Nat. Biotechnol. 29, 330 (2011)","journal-title":"Nat. Biotechnol."},{"key":"3_CR8","first-page":"158","volume":"30","author":"S Jones","year":"2012","unstructured":"Jones, S.: True colors of genome variation (research highlights). Nat. Biotechnol. 30, 158 (2012)","journal-title":"Nat. Biotechnol."},{"issue":"3","key":"3_CR9","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/A:1021726221443","volume":"50","author":"A Inokuchi","year":"2003","unstructured":"Inokuchi, A., Washio, T., Motoda, H.: Complete mining of frequent patterns from graphs: mining graph data. Mach. Learn. 50(3), 321\u2013354 (2003)","journal-title":"Mach. Learn."},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1093\/bioinformatics\/bti1007","volume":"21","author":"KM Borgwardt","year":"2005","unstructured":"Borgwardt, K.M., Ong, C.S., Sch\u00f6nauer, S., Vishwanathan, S.V.N., Smola, A.J., Kriegel, H.-P.: Protein function prediction via graph kernels. Bioinformatics 21(1), 47\u201356 (2005)","journal-title":"Bioinformatics"},{"issue":"8","key":"3_CR11","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1038\/nrd1156","volume":"2","author":"H Kubinyi","year":"2003","unstructured":"Kubinyi, H.: Drug research: myths, hype and reality. Nat. Rev. Drug Discov. 2(8), 665\u2013668 (2003)","journal-title":"Nat. Rev. Drug Discov."},{"key":"3_CR12","unstructured":"G\"artner, T.: Exponential and geometric kernels for graphs. In: NIPS 2002 Workshop on Unreal Data, Principles of Modeling Nonvectorial Data (2002)"},{"key":"3_CR13","first-page":"1201","volume":"11","author":"SVN Vishwanathan","year":"2010","unstructured":"Vishwanathan, S.V.N., Schraudolph, N.N., Kondor, R., Borgwardt, K.M.: Graph kernels. J. Mach. Learn. Res. 11, 1201\u20131242 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"3_CR14","unstructured":"Borgwardt, K.M., Kriegel, H.P.: Shortest-path kernels on graphs. In Fifth IEEE International Conference on Data Mining (ICDM 2005), p. 8, November 2005"},{"key":"3_CR15","unstructured":"Feragen, A., Kasenburg, N., Petersen, J., de Bruijne, M., Borgwardt, K.: Scalable kernels for graphs with continuous attributes. In: Burges, C.J.C., Bottou, L., Welling, M., Ghahramani, Z., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems, vol. 26, pp. 216\u2013224. Curran Associates Inc. (2013)"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Kondor, R., Borgwardt, K.M.: The skew spectrum of graphs. In: Proceedings of the 25th International Conference on Machine Learning, ICML 2008, pp. 496\u2013503. ACM, New York (2008)","DOI":"10.1145\/1390156.1390219"},{"key":"3_CR17","unstructured":"Kondor, R., Pan, H.: The multiscale laplacian graph kernel. In: Lee, D.D., Sugiyama, M., Luxburg, U.V., Guyon, I., Garnett, R. (eds.) Advances in Neural Information Processing Systems, vol. 29, pp. 2990\u20132998. Curran Associates Inc. (2016)"},{"key":"3_CR18","unstructured":"Shervashidze, N., Vishwanathan, S.V.N., Petri, T., Mehlhorn, K., Borgwardt, K.: Efficient graphlet kernels for large graph comparison. In: van Dyk, D., Welling, M. (eds.) Proceedings of the Twelth International Conference on Artificial Intelligence and Statistics, Proceedings of Machine Learning Research, Hilton Clearwater Beach Resort, Clearwater Beach, Florida USA, 16\u201318 Apr 2009, vol. 5, pp. 488\u2013495 (2009). PMLR"},{"key":"3_CR19","first-page":"2539","volume":"12","author":"N Shervashidze","year":"2011","unstructured":"Shervashidze, N., Schweitzer, P., van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-lehman graph kernels. J. Mach. Learn. Res. 12, 2539\u20132561 (2011)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"3_CR20","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s10994-015-5517-9","volume":"102","author":"M Neumann","year":"2016","unstructured":"Neumann, M., Garnett, R., Bauckhage, C., Kersting, K.: Propagation kernels: efficient graph kernels from propagated information. Mach. Learn. 102(2), 209\u2013245 (2016)","journal-title":"Mach. Learn."},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. U.S.A. 98, 9748\u20139753 (2001)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"9","key":"3_CR22","doi-asserted-by":"publisher","first-page":"1786","DOI":"10.1101\/gr.2395204","volume":"14","author":"PA Pevzner","year":"2004","unstructured":"Pevzner, P.A., Tang, H., Tesler, G.: De novo repeat classification and fragment assembly. Genome Res. 14(9), 1786\u20131796 (2004)","journal-title":"Genome Res."},{"issue":"12","key":"3_CR23","doi-asserted-by":"publisher","first-page":"i188","DOI":"10.1093\/bioinformatics\/bts219","volume":"28","author":"R Ronen","year":"2012","unstructured":"Ronen, R., Boucher, C., Chitsaz, H., Pevzner, P.: SEQuel: improving the accuracy of genome assemblies. Bioinformatics 28(12), i188\u2013i196 (2012). Also ISMB proceedings","journal-title":"Bioinformatics"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1089\/cmb.1995.2.275","volume":"2","author":"EW Myers","year":"1995","unstructured":"Myers, E.W.: Toward simplifying and accurately formulating fragment assembly. J. Comput. Biol. 2, 275\u2013290 (1995)","journal-title":"J. Comput. Biol."},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1093\/bioinformatics\/btq217","volume":"26","author":"JT Simpson","year":"2010","unstructured":"Simpson, J.T., Durbin, R.: Efficient construction of an assembly string graph using the FM-index. Bioinformatics 26, 367\u2013373 (2010)","journal-title":"Bioinformatics"},{"key":"3_CR26","volume-title":"An Introduction to Bioinformatics Algorithms","author":"NC Jones","year":"2004","unstructured":"Jones, N.C., Pevzner, P.: An Introduction to Bioinformatics Algorithms. MIT press, Cambridge (2004)"},{"issue":"8","key":"3_CR27","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics-Doklady 10(8), 707\u2013710 (1966). Original. Doklady Akademii Nauk SSSR 163(4), 845\u2013848 (1965)","journal-title":"Soviet Physics-Doklady"},{"issue":"4","key":"3_CR28","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1080\/00029890.1941.11991103","volume":"48","author":"WT Tutte","year":"1941","unstructured":"Tutte, W.T., Smith, C.A.B.: On unicursal paths in a network of degree 4. Am. Math. Mon. 48(4), 233\u2013237 (1941)","journal-title":"Am. Math. Mon."},{"key":"3_CR29","first-page":"149","volume-title":"Classic Papers in Combinatorics, Modern Birkh\u00e4user Classics","author":"T van Aardenne-Ehrenfest","year":"1987","unstructured":"van Aardenne-Ehrenfest, T., de Bruijn, N.G.: Circuits and trees in oriented linear graphs. In: Gessel, I., Rota, G.-C. (eds.) Classic Papers in Combinatorics, Modern Birkh\u00e4user Classics, pp. 149\u2013163. Birkh\u00e4user, Boston (1987)"},{"issue":"4","key":"3_CR30","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1137\/100800245","volume":"40","author":"T Dey","year":"2011","unstructured":"Dey, T., Hirani, A., Krishnamoorthy, B.: Optimal homologous cycles, total unimodularity, and linear programming. SIAM J. Comput. 40(4), 1026\u20131044 (2011)","journal-title":"SIAM J. Comput."},{"key":"3_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0881-5","volume-title":"Homology Theory: An Introduction to Algebraic Topology","author":"JW Vick","year":"1994","unstructured":"Vick, J.W.: Homology Theory: An Introduction to Algebraic Topology, vol. 145. Springer, New York (1994). https:\/\/doi.org\/10.1007\/978-1-4612-0881-5"},{"key":"3_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4939-9063-4","volume-title":"A Basic Course in Algebraic Topology","author":"W Massey","year":"1991","unstructured":"Massey, W.: A Basic Course in Algebraic Topology, vol. 127. Springer, New York (1991)"},{"issue":"2","key":"3_CR33","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1021\/jm00106a046","volume":"34","author":"AK Debnath","year":"1991","unstructured":"Debnath, A.K., de Compadre, R.L.L., Debnath, G., Shusterman, A.J., Hansch, C.: Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. Correlation with molecular orbital energies and hydrophobicity. J. Med. Chem. 34(2), 786\u2013797 (1991)","journal-title":"J. Med. Chem."},{"issue":"3","key":"3_CR34","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s10115-007-0103-5","volume":"14","author":"N Wale","year":"2008","unstructured":"Wale, N., Watson, I.A., Karypis, G.: Comparison of descriptor spaces for chemical compound retrieval and classification. Knowl. Inf. Syst. 14(3), 347\u2013375 (2008)","journal-title":"Knowl. Inf. Syst."},{"issue":"10","key":"3_CR35","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1093\/bioinformatics\/btg130","volume":"19","author":"H Toivonen","year":"2003","unstructured":"Toivonen, H., Srinivasan, A., King, R.D., Kramer, S., Helma, C.: Statistical evaluation of the predictive toxicology challenge 2000\u20132001. Bioinformatics 19(10), 1183\u20131193 (2003)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-89929-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:10:41Z","timestamp":1709809841000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-89929-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319899282","9783319899299"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-89929-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"18 April 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Paris","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":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 April 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 April 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb2018.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}