{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,30]],"date-time":"2026-08-30T18:34:37Z","timestamp":1788114877135,"version":"build-2803163510"},"publisher-location":"Cham","reference-count":58,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319589602","type":"print"},{"value":"9783319589619","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58961-9_22","type":"book-chapter","created":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T03:53:18Z","timestamp":1494301998000},"page":"242-252","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["A Survey on Applications of Bipartite Graph Edit Distance"],"prefix":"10.1007","author":[{"given":"Michael","family":"Stauffer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Tschachtli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Fischer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kaspar","family":"Riesen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,5,10]]},"reference":[{"issue":"4","key":"22_CR1","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1021\/ci050039t","volume":"45","author":"P Mah\u00e9","year":"2005","unstructured":"Mah\u00e9, P., Ueda, N., Akutsu, T., Perret, J.L., Vert, J.P.: Graph kernels for molecular structure-activity relationship analysis with support vector machines. J. Chem. Inf. Model. 45(4), 939\u2013951 (2005)","journal-title":"J. Chem. Inf. Model."},{"key":"22_CR2","doi-asserted-by":"crossref","DOI":"10.1142\/5832","volume-title":"Graph-Theoretic Techniques for Web Content Mining","author":"A Schenker","year":"2005","unstructured":"Schenker, A.: Graph-Theoretic Techniques for Web Content Mining, vol. 62. World Scientific, Singapore (2005)"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Borgwardt, K.M., Kriegel, H.P., Vishwanathan, S.V.N., Schraudolph, N.N.: Graph kernels for disease outcome prediction from protein-protein interaction networks. In: Pacific Symposium on Biocomputing, pp. 4\u201315 (2007)","DOI":"10.1142\/9789812772435_0002"},{"issue":"3","key":"22_CR4","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s10044-004-0222-5","volume":"7","author":"PJ Dickinson","year":"2004","unstructured":"Dickinson, P.J., Bunke, H., Dadej, A., Kraetzl, M.: Matching graphs with unique node labels. Pattern Anal. Appl. 7(3), 243\u2013254 (2004)","journal-title":"Pattern Anal. Appl."},{"key":"22_CR5","first-page":"21","volume":"3","author":"D Conte","year":"2003","unstructured":"Conte, D., Foggia, P., Sansone, C., Vento, M.: Graph matching applications in pattern recognition and image processing. Int. Conf. Image Process. 3, 21\u201324 (2003)","journal-title":"Int. Conf. Image Process."},{"issue":"03","key":"22_CR6","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D Conte","year":"2004","unstructured":"Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. Int. J. Pattern Recognit. Artif. Intell. 18(03), 265\u2013298 (2004)","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"issue":"01","key":"22_CR7","doi-asserted-by":"publisher","first-page":"1450001","DOI":"10.1142\/S0218001414500013","volume":"28","author":"P Foggia","year":"2014","unstructured":"Foggia, P., Percannella, G., Vento, M.: Graph matching and learning in pattern recognition in the last 10 Years. Int. J. Pattern Recognit. Artif. Intell. 28(01), 1450001 (2014)","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"issue":"4","key":"22_CR8","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0167-8655(83)90033-8","volume":"1","author":"H Bunke","year":"1983","unstructured":"Bunke, H., Allermann, G.: Inexact graph matching for structural pattern recognition. Pattern Recognit. Lett. 1(4), 245\u2013253 (1983)","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"22_CR9","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"13","author":"A Sanfeliu","year":"1983","unstructured":"Sanfeliu, A., Sanfeliu, A., Fu, K.S.: A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. Syst. Man. Cybern. 13(3), 353\u2013362 (1983)","journal-title":"IEEE Trans. Syst. Man. Cybern."},{"key":"22_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-72903-7_1","volume-title":"Graph-Based Representations in Pattern Recognition","author":"K Riesen","year":"2007","unstructured":"Riesen, K., Neuhaus, M., Bunke, H.: Bipartite graph matching for computing the edit distance of graphs. In: Escolano, F., Vento, M. (eds.) GbRPR 2007. LNCS, vol. 4538, pp. 1\u201312. Springer, Heidelberg (2007). doi:10.1007\/978-3-540-72903-7_1"},{"issue":"7","key":"22_CR11","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1016\/j.imavis.2008.04.004","volume":"27","author":"K Riesen","year":"2009","unstructured":"Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vis. Comput. 27(7), 950\u2013959 (2009)","journal-title":"Image Vis. Comput."},{"key":"22_CR12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717754","volume-title":"Assignment Problems","author":"R Burkard","year":"2009","unstructured":"Burkard, R., Dell\u2019Amico, M., Martello, S.: Assignment Problems. SIAM, Philadelphia (2009)"},{"issue":"1","key":"22_CR13","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/j.patrec.2014.04.015","volume":"45","author":"F Serratosa","year":"2014","unstructured":"Serratosa, F.: Fast computation of bipartite graph matching. Pattern Recognit. Lett. 45(1), 244\u2013250 (2014)","journal-title":"Pattern Recognit. Lett."},{"key":"22_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-662-44415-3_8","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"B Ga\u00fcz\u00e8re","year":"2014","unstructured":"Ga\u00fcz\u00e8re, B., Bougleux, S., Riesen, K., Brun, L.: Approximate graph edit distance guided by bipartite matching of bags of walks. In: Fr\u00e4nti, P., Brown, G., Loog, M., Escolano, F., Pelillo, M. (eds.) S+SSPR 2014. LNCS, vol. 8621, pp. 73\u201382. Springer, Heidelberg (2014). doi:10.1007\/978-3-662-44415-3_8"},{"key":"22_CR15","unstructured":"Riesen, K., Ferrer, M., Bunke, H.: Approximate graph edit distance in quadratic time. IEEE Trans. Comput. Biol. Bioinform. (99), 1 (2015). http:\/\/ieeexplore.ieee.org\/document\/7264987\/"},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.patrec.2016.06.014","volume":"87","author":"A Fischer","year":"2017","unstructured":"Fischer, A., Riesen, K., Bunke, H.: Improved quadratic time approximation of graph edit distance by combining Hausdorff matching and greedy assignment. Pattern Recognit. Lett. 87, 55\u201362 (2017)","journal-title":"Pattern Recognit. Lett."},{"issue":"4","key":"22_CR17","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1016\/j.patcog.2014.11.002","volume":"48","author":"K Riesen","year":"2015","unstructured":"Riesen, K., Bunke, H.: Improving bipartite graph edit distance approximation using various search strategies. Pattern Recognit. 48(4), 1349\u20131363 (2015)","journal-title":"Pattern Recognit."},{"issue":"02","key":"22_CR18","doi-asserted-by":"publisher","first-page":"1550011","DOI":"10.1142\/S0218001415500111","volume":"29","author":"K Riesen","year":"2015","unstructured":"Riesen, K., Fischer, A., Bunke, H.: Estimating graph edit distance using lower and upper bounds of bipartite approximations. Int. J. Pattern Recognit. Artif. Intell. 29(02), 1550011 (2015)","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Liu, L., Lu, Y., Suen, C.Y.: Retrieval of envelope images using graph matching. In: International Conference on Document Analysis and Recognition, pp. 99\u2013103 (2011)","DOI":"10.1109\/ICDAR.2011.29"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Yang, X., Qiao, H., Liu, Z., Liu, C., Wang, B.: A graph matching based key point correspondence method for lunar surface images. In: World Congress on Intelligent Control and Automation, pp. 1825\u20131830 (2016)","DOI":"10.1109\/WCICA.2016.7578355"},{"key":"22_CR21","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.patrec.2016.05.005","volume":"87","author":"K Madi","year":"2017","unstructured":"Madi, K., Seba, H., Kheddouci, H., Barge, O.: A graph-based approach for Kite recognition. Pattern Recognit. Lett. 87, 186\u2013194 (2017)","journal-title":"Pattern Recognit. Lett."},{"key":"22_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/978-3-642-34166-3_74","volume-title":"International Workshop on Structural, Syntactic, and Statistical Pattern Recognition","author":"M Hasegawa","year":"2012","unstructured":"Hasegawa, M., Tabbone, S.: A local adaptation of the histogram radon transform descriptor: an application to a shoe print dataset. In: Gimel\u2019farb, G., et al. (eds.) SSPR\/SPR 2012. LNCS, vol. 7626, pp. 675\u2013683. Springer, Heidelberg (2012). doi:10.1007\/978-3-642-34166-3_74"},{"key":"22_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-319-16178-5_9","volume-title":"Computer Vision - ECCV 2014 Workshops","author":"M Seidl","year":"2015","unstructured":"Seidl, M., Wieser, E., Zeppelzauer, M., Pinz, A., Breiteneder, C.: Graph-based shape similarity of petroglyphs. In: Agapito, L., Bronstein, M.M., Rother, C. (eds.) ECCV 2014. LNCS, vol. 8925, pp. 133\u2013148. Springer, Cham (2015). doi:10.1007\/978-3-319-16178-5_9"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Wessel, R., Bl\u00fcmel, I., Ochmann, S., Vock, R.: Efficient retrieval of 3D building models using embeddings of attributed subgraphs. In: ACM Conference on Information and Knowledge Management, pp. 2097\u20132100 (2011)","DOI":"10.1145\/2063576.2063899"},{"key":"22_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-38221-5_21","volume-title":"Graph-Based Representations in Pattern Recognition","author":"A Fischer","year":"2013","unstructured":"Fischer, A., Suen, C.Y., Frinken, V., Riesen, K., Bunke, H.: A fast matching algorithm for graph-based handwriting recognition. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds.) GbRPR 2013. LNCS, vol. 7877, pp. 194\u2013203. Springer, Heidelberg (2013). doi:10.1007\/978-3-642-38221-5_21"},{"key":"22_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1007\/978-3-319-13695-0_74","volume-title":"Digital Heritage. Progress in Cultural Heritage: Documentation, Preservation, and Protection","author":"K Riesen","year":"2014","unstructured":"Riesen, K., Brodi\u0107, D., Milivojevi\u0107, Z.N., Maluckov, \u010c.A.: Graph based keyword spotting in medieval slavic documents \u2013 a project outline. In: Ioannides, M., Magnenat-Thalmann, N., Fink, E., \u017darni\u0107, R., Yen, A.-Y., Quak, E. (eds.) EuroMed 2014. LNCS, vol. 8740, pp. 724\u2013731. Springer, Cham (2014). doi:10.1007\/978-3-319-13695-0_74"},{"key":"22_CR27","doi-asserted-by":"crossref","unstructured":"Wang, P., Eglin, V., Garcia, C., Largeron, C., Llados, J., Fornes, A.: A novel learning-free word spotting approach based on graph representation. In: International Workshop on Document Analysis Systems, pp. 207\u2013211 (2014)","DOI":"10.1109\/DAS.2014.46"},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"Wang, P., Eglin, V., Garcia, C., Largeron, C., Llados, J., Fornes, A.: A coarse-to-fine word spotting approach for historical handwritten documents based on graph embedding and graph edit distance. In: International Conference on Pattern Recognition, pp. 3074\u20133079 (2014)","DOI":"10.1109\/ICPR.2014.530"},{"key":"22_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1007\/978-3-319-49055-7_50","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"M Stauffer","year":"2016","unstructured":"Stauffer, M., Fischer, A., Riesen, K.: Graph-based keyword spotting in historical handwritten documents. In: Robles-Kelly, A., Loog, M., Biggio, B., Escolano, F., Wilson, R. (eds.) S+SSPR 2016. LNCS, vol. 10029, pp. 564\u2013573. Springer, Cham (2016). doi:10.1007\/978-3-319-49055-7_50"},{"key":"22_CR30","doi-asserted-by":"crossref","unstructured":"Bui, Q.A., Visani, M., Mullot, R.: Unsupervised word spotting using a graph representation based on invariants. In: International Conference on Document Analysis and Recognition, pp. 616\u2013620 (2015)","DOI":"10.1109\/ICDAR.2015.7333835"},{"key":"22_CR31","doi-asserted-by":"crossref","unstructured":"Riba, P., Llados, J., Fornes, A.: Handwritten word spotting by inexact matching of grapheme graphs. In: International Conference on Document Analysis and Recognition, pp. 781\u2013785 (2015)","DOI":"10.1109\/ICDAR.2015.7333868"},{"key":"22_CR32","doi-asserted-by":"crossref","unstructured":"Jouili, S., Coustaty, M., Tabbone, S., Ogier, J.M.: NAVIDOMASS: structural-based approaches towards handling historical documents. In: International Conference on Pattern Recognition, pp. 946\u2013949 (2010)","DOI":"10.1109\/ICPR.2010.237"},{"key":"22_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1007\/978-3-319-49055-7_49","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"M Stauffer","year":"2016","unstructured":"Stauffer, M., Fischer, A., Riesen, K.: A Novel Graph Database for Handwritten Word Images. In: Robles-Kelly, A., Loog, M., Biggio, B., Escolano, F., Wilson, R. (eds.) S+SSPR 2016. LNCS, vol. 10029, pp. 553\u2013563. Springer, Cham (2016). doi:10.1007\/978-3-319-49055-7_49"},{"key":"22_CR34","doi-asserted-by":"crossref","unstructured":"Arakala, A., Davis, S.A., Horadam, K.J.: Retina features based on vessel graph substructures. In: International Joint Conference on Biometrics, pp. 1\u20136 (2011)","DOI":"10.1109\/IJCB.2011.6117506"},{"issue":"9","key":"22_CR35","doi-asserted-by":"publisher","first-page":"3625","DOI":"10.1109\/TIP.2013.2266257","volume":"22","author":"SM Lajevardi","year":"2013","unstructured":"Lajevardi, S.M., Arakala, A., Davis, S.A., Horadam, K.J.: Retina verification system based on biometric graph matching. IEEE Trans. Image Process. 22(9), 3625\u20133635 (2013)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"22_CR36","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1049\/iet-bmt.2013.0086","volume":"3","author":"KJ Horadam","year":"2014","unstructured":"Horadam, K.J., Arakala, A., Davis, S., Lajevardi, S.M.: Hand vein authentication using biometric graph matching. IET Biom. 3(4), 302\u2013313 (2014)","journal-title":"IET Biom."},{"key":"22_CR37","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/978-3-319-27668-7_12","volume-title":"Information Systems Security and Privacy","author":"A Arakala","year":"2015","unstructured":"Arakala, A., Hao, H., Davis, S., Horadam, K.J.: The palm vein graph for biometric authentication. In: Camp, O., Weippl, E., Bidan, C., A\u00efmeur, E. (eds.) ICISSP 2015. CCIS, vol. 576, pp. 199\u2013218. Springer, Cham (2015). doi:10.1007\/978-3-319-27668-7_12"},{"issue":"17","key":"22_CR38","doi-asserted-by":"publisher","first-page":"1303","DOI":"10.1587\/elex.7.1303","volume":"7","author":"Y Choi","year":"2010","unstructured":"Choi, Y., Kim, G.: Graph-based fingerprint classification using orientation field in core area. IEICE Electron. Express 7(17), 1303\u20131309 (2010)","journal-title":"IEICE Electron. Express"},{"key":"22_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-642-21593-3_18","volume-title":"Image Analysis and Recognition","author":"L Brun","year":"2011","unstructured":"Brun, L., Conte, D., Foggia, P., Vento, M.: A graph-kernel method for re-identification. In: Kamel, M., Campilho, A. (eds.) ICIAR 2011. LNCS, vol. 6753, pp. 173\u2013182. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-21593-3_18"},{"key":"22_CR40","doi-asserted-by":"crossref","unstructured":"Wang, K., Wang, Y., Zhang, Z.: On-line signature verification using segment-to-segment graph matching. In: International Conference on Document Analysis and Recognition, pp. 804\u2013808 (2011)","DOI":"10.1109\/ICDAR.2011.165"},{"issue":"2","key":"22_CR41","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1109\/TMI.2012.2230186","volume":"32","author":"E Ozdemir","year":"2013","unstructured":"Ozdemir, E., Gunduz-Demir, C.: A hybrid classification model for digital pathology using structural and statistical pattern recognition. IEEE Trans. Med. Imaging 32(2), 474\u2013483 (2013)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"22_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/978-3-319-13410-9_3","volume-title":"Computer-Assisted and Robotic Endoscopy","author":"JM N\u00fa\u00f1ez","year":"2014","unstructured":"N\u00fa\u00f1ez, J.M., Bernal, J., Ferrer, M., Vilari\u00f1o, F.: Impact of keypoint detection on graph-based characterization of blood vessels in colonoscopy videos. In: Luo, X., Reichl, T., Mirota, D., Soper, T. (eds.) CARE 2014. LNCS, vol. 8899, pp. 22\u201333. Springer, Cham (2014). doi:10.1007\/978-3-319-13410-9_3"},{"key":"22_CR43","unstructured":"Brun, L., Conte, D., Foggia, P., Vento, M., Villemin, D.: Symbolic learning vs. graph kernels: an experimental comparison in a chemical application. In: East-European Conference on Advances in Databases and Information Systems (2010)"},{"key":"22_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/978-3-642-20844-7_12","volume-title":"Graph-Based Representations in Pattern Recognition","author":"B Ga\u00fcz\u00e8re","year":"2011","unstructured":"Ga\u00fcz\u00e8re, B., Brun, L., Villemin, D.: Two new graph kernels and applications to chemoinformatics. In: Jiang, X., Ferrer, M., Torsello, A. (eds.) GbRPR 2011. LNCS, vol. 6658, pp. 112\u2013121. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-20844-7_12"},{"key":"22_CR45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1007\/978-3-642-34166-3_56","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"B Ga\u00fcz\u00e8re","year":"2012","unstructured":"Ga\u00fcz\u00e8re, B., Hasegawa, M., Brun, L., Tabbone, S.: Implicit and explicit graph embedding: comparison of both approaches on chemoinformatics applications. In: Gimel\u2019farb, G., et al. (eds.) SSPR\/SPR 2012. LNCS, vol. 7626, pp. 510\u2013512. Springer, Heidelberg (2012). doi:10.1007\/978-3-642-34166-3_56"},{"key":"22_CR46","doi-asserted-by":"crossref","unstructured":"Koop, D., Freire, J., Silva, C.T.: Visual summaries for graph collections. In: IEEE Pacific Visualization Symposium, pp. 57\u201364 (2013)","DOI":"10.1109\/PacificVis.2013.6596128"},{"key":"22_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/978-3-642-20244-5_4","volume-title":"Database Systems for Adanced Applications","author":"A Cuzzocrea","year":"2011","unstructured":"Cuzzocrea, A., Coi, J.L., Fisichella, M., Skoutas, D.: Graph-based matching of composite OWL-S services. In: Xu, J., Yu, G., Zhou, S., Unland, R. (eds.) DASFAA 2011. LNCS, vol. 6637, pp. 28\u201339. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-20244-5_4"},{"key":"22_CR48","unstructured":"Niedermann, F.: Deep business optimization: concepts and architecture for an analytical business process optimization platform. Ph.D. thesis, University of Stuttgart (2015)"},{"key":"22_CR49","doi-asserted-by":"crossref","unstructured":"Schuhmacher, M., Ponzetto, S.P.: Knowledge-based graph document modeling. In: ACM International Conference on Web Search and Data Mining, New York, pp. 543\u2013552 (2014)","DOI":"10.1145\/2556195.2556250"},{"key":"22_CR50","doi-asserted-by":"crossref","unstructured":"Hasan, R., Gandon, F.: A machine learning approach to SPARQL query performance prediction. In: IEEE\/WIC\/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), pp. 266\u2013273 (2014)","DOI":"10.1109\/WI-IAT.2014.43"},{"key":"22_CR51","doi-asserted-by":"crossref","unstructured":"Bourquin, M., King, A., Robbins, E.: BinSlayer: accurate comparison of binary executables. In: ACM SIGPLAN on Program Protection and Reverse Engineering, New York, pp.1\u201310 (2013)","DOI":"10.1145\/2430553.2430557"},{"issue":"3","key":"22_CR52","doi-asserted-by":"publisher","first-page":"283","DOI":"10.3844\/ajassp.2012.283.288","volume":"9","author":"AAE Elhadi","year":"2012","unstructured":"Elhadi, A.A.E., Maarof, M.A., Osman, A.H.: Malware detection based on hybrid signature behaviour application programming interface call graph. Am. J. Appl. Sci. 9(3), 283\u2013288 (2012)","journal-title":"Am. J. Appl. Sci."},{"key":"22_CR53","doi-asserted-by":"crossref","unstructured":"Kostakis, O., Kinable, J., Mahmoudi, H., Mustonen, K.: Improved call graph comparison using simulated annealing. In: ACM Symposium on Applied Computing, New York, pp. 1516\u20131523 (2011)","DOI":"10.1145\/1982185.1982509"},{"key":"22_CR54","doi-asserted-by":"crossref","unstructured":"Zhang, M., Duan, Y., Yin, H., Zhao, Z.: Semantics-aware android malware classification using weighted contextual api dependency graphs. In: ACM SIGSAC Conference on Computer and Communications Security, New York, pp.1105\u20131116 (2014)","DOI":"10.1145\/2660267.2660359"},{"key":"22_CR55","unstructured":"Paul, S.: Exploring story similarities using graph edit distance algorithms (2013)"},{"issue":"2","key":"22_CR56","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/j.eswa.2012.07.067","volume":"40","author":"G Fl\u00f3rez-Puga","year":"2013","unstructured":"Fl\u00f3rez-Puga, G., Gonz\u00e1lez-Calero, P.A., Jim\u00e9nez-D\u00edaz, G., D\u00edaz-Agudo, B.: Supporting sketch-based retrieval from a library of reusable behaviours. Expert Syst. Appl. 40(2), 531\u2013542 (2013)","journal-title":"Expert Syst. Appl."},{"key":"22_CR57","unstructured":"Kammer, M., Bodlaender, H., Hage, J.: Plagiarism detection in Haskell programs using call graph matching (2011)"},{"key":"22_CR58","unstructured":"R\u00f8kenes, H.D.: Graph-based natural language processing: graph edit distance applied to the task of detecting plagiarism (2012)"}],"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-319-58961-9_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:45:29Z","timestamp":1750239929000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-58961-9_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319589602","9783319589619"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58961-9_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"10 May 2017","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":"Anacapri","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 May 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gbrpr2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/gbr2017.unisa.it\/site\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}