{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T01:34:52Z","timestamp":1780450492717,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642137273","type":"print"},{"value":"9783642137280","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13728-0_4","type":"book-chapter","created":{"date-parts":[[2010,6,21]],"date-time":"2010-06-21T00:12:30Z","timestamp":1277079150000},"page":"37-48","source":"Crossref","is-referenced-by-count":5,"title":["Comparing Graph Similarity Measures for Graphical Recognition"],"prefix":"10.1007","author":[{"given":"Salim","family":"Jouili","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Salvatore","family":"Tabbone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ernest","family":"Valveny","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/3-540-45028-9_9","volume-title":"Graph Based Representations in Pattern Recognition","author":"R. Ambauen","year":"2003","unstructured":"Ambauen, R., Fisher, S., Bunke, H.: Graph edit distance with node splitting and merging, and its application to diatom identification. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol.\u00a02726, pp. 95\u2013106. Springer, Heidelberg (2003)"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R., Valiente, G.: An image similarity measure based on graph matching. In: Proc. International Symposium on String Processing Information Retrieval, pp. 28\u201338 (2000)","DOI":"10.1109\/SPIRE.2000.878177"},{"key":"4_CR3","first-page":"377","volume":"4","author":"H.G. Barrow","year":"1971","unstructured":"Barrow, H.G., Popplestone, R.J.: Relational descriptions in picture processing. Machine Intelligence\u00a04, 377\u2013396 (1971)","journal-title":"Machine Intelligence"},{"issue":"6","key":"4_CR4","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1109\/TPAMI.1982.4767310","volume":"4","author":"H. Bunke","year":"1982","unstructured":"Bunke, H.: Attributed of programmed graph grammars and their application to schematic diagram interpretation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a04(6), 574\u2013582 (1982)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Bunke, H.: Recent developments in graph matching. In: Proceedings of the 15th International Conference on Pattern Recognition, vol.\u00a02, pp. 117\u2013124 (2000)","DOI":"10.1109\/ICPR.2000.906030"},{"key":"4_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-44732-6_1","volume-title":"Advances in Pattern Recognition - ICAPR 2001","author":"H. Bunke","year":"2001","unstructured":"Bunke, H., G\u00fcnter, S., Jiang, X.: Towards bridging the gap between statistical and structural pattern recognition: Two new concepts in graph matching. In: Singh, S., Murshed, N.A., Kropatsch, W.G. (eds.) ICAPR 2001. LNCS, vol.\u00a02013, pp. 1\u201311. Springer, Heidelberg (2001)"},{"issue":"3","key":"4_CR7","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. International Journal of Pattern Recognition and Artificial Intelligence\u00a018(3), 265\u2013298 (2004)","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"4_CR8","unstructured":"Di Ruberto, C., Rodriguez, G., Casta, L.: Recognition of shapes by morphological attributed relational graphs. In: AIIA (2002)"},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"P.F. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision\u00a059(2), 167\u2013181 (2004)","journal-title":"International Journal of Computer Vision"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Harris, C., Stephens, M.: A combined corner and edge detection. In: Proceedings of The Fourth Alvey Vision Conference, pp. 147\u2013151 (1988)","DOI":"10.5244\/C.2.23"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-642-02124-4_16","volume-title":"Graph-Based Representations in Pattern Recognition","author":"S. Jouili","year":"2009","unstructured":"Jouili, S., Tabbone, S.: Graph matching using node signatures. In: Torsello, A., Escolano, F., Brun, L. (eds.) GbRPR 2009. LNCS, vol.\u00a05534, pp. 154\u2013163. Springer, Heidelberg (2009)"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-540-88188-9_13","volume-title":"Graphics Recognition. Recent Advances and New Opportunities","author":"A. Karray","year":"2008","unstructured":"Karray, A., Ogier, J.-M., Kanoun, S., Alimi, M.A.: An ancient graphic documents indexing method based on spatial similarity. In: Liu, W., Llad\u00f3s, J., Ogier, J.-M. (eds.) GREC 2007. LNCS, vol.\u00a05046, pp. 126\u2013134. Springer, Heidelberg (2008)"},{"issue":"8","key":"4_CR13","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady\u00a010(8), 707\u2013710 (1966)","journal-title":"Soviet Physics Doklady"},{"key":"4_CR14","unstructured":"Li, C.-Y., Hsu, C.-T.: Region correspondence for image retrieval using graph-theoretic approach and maximum likelihood estimation. In: International Conference on Image Processing, pp.\u00a0421\u2013424 (2004)"},{"issue":"4","key":"4_CR15","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10032-003-0106-z","volume":"6","author":"D.P. Lopresti","year":"2003","unstructured":"Lopresti, D.P., Wilfong, G.T.: A fast technique for comparing graph representations with applications to performance evaluation. IJDAR\u00a06(4), 219\u2013229 (2003)","journal-title":"IJDAR"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Neuhaus, M.: Edit distance-based kernel functions for structural pattern classification. Pattern Recognition (2006)","DOI":"10.1016\/j.patcog.2006.04.012"},{"key":"4_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/BFb0054484","volume-title":"Database and Expert Systems Applications","author":"I. Ounis","year":"1998","unstructured":"Ounis, I., Pasca, M.: Modeling, indexing and retrieving images using conceptual graphs. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol.\u00a01460, pp. 226\u2013239. Springer, Heidelberg (1998)"},{"key":"4_CR18","unstructured":"Pan, J., Yang, H., Faloutsos, C., Duygulu, P.: Gcap: Graph-based automatic image captioning. In: Proceedings of the 4th International Workshop on Multimedia Data and Document Engineering (2004)"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Papadopoulos, A.N., Manolopoulos, Y.: Structure-based similarity search with graph histograms. In: Proceedings of International Workshop on Similarity Search (DEXA IWOSS 1999), September 1999, pp. 174\u2013178 (1999)","DOI":"10.1109\/DEXA.1999.795162"},{"key":"4_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/978-3-540-89689-0_33","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"K. Riesen","year":"2008","unstructured":"Riesen, K., Bunke, H.: IAM graph database repository for graph based pattern recognition and machine learning. In: da Vitoria Lobo, N., Kasparis, T., Roli, F., Kwok, J.T., Georgiopoulos, M., Anagnostopoulos, G.C., Loog, M. (eds.) S+SSPR 2008. LNCS, vol.\u00a05342, pp. 287\u2013297. Springer, Heidelberg (2008)"},{"issue":"3","key":"4_CR21","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1109\/TPAMI.2005.56","volume":"27","author":"A. Robles-Kelly","year":"2005","unstructured":"Robles-Kelly, A., Hancock, E.R.: Graph edit distance from spectral seriation. IEEE Trans. Pattern Anal. Mach. Intell.\u00a027(3), 365\u2013378 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"4_CR22","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"13","author":"A. Sanfeliu","year":"1983","unstructured":"Sanfeliu, A., Fu, K.: A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. on Systems, Man and Cybernetics\u00a013(3), 353\u2013362 (1983)","journal-title":"IEEE Trans. on Systems, Man and Cybernetics"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1006\/jvci.1998.0396","volume":"9","author":"D. Sharvit","year":"1998","unstructured":"Sharvit, D., Chan, J., Tek, H., Kimia, B.B.: Symmetry-based indexing of image databases. J. Visual Communication and Image Representation\u00a09, 366\u2013380 (1998)","journal-title":"J. Visual Communication and Image Representation"},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1016\/S0923-5965(02)00084-X","volume":"17","author":"D. Zhang","year":"2002","unstructured":"Zhang, D., Lu, G.: Shape-based image retrieval using generic fourier descriptor. Signal Processing: Image Communication\u00a017, 825\u2013848 (2002)","journal-title":"Signal Processing: Image Communication"}],"container-title":["Lecture Notes in Computer Science","Graphics Recognition. Achievements, Challenges, and Evolution"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13728-0_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:42:17Z","timestamp":1606185737000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13728-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642137273","9783642137280"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13728-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}