{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T18:51:53Z","timestamp":1794336713268,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540288695","type":"print"},{"value":"9783540318668","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11553595_1","type":"book-chapter","created":{"date-parts":[[2005,11,16]],"date-time":"2005-11-16T11:08:19Z","timestamp":1132139299000},"page":"1-10","source":"Crossref","is-referenced-by-count":18,"title":["Graph Matching \u2013 Challenges and Potential Solutions"],"prefix":"10.1007","author":[{"given":"Horst","family":"Bunke","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christophe","family":"Irniger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michel","family":"Neuhaus","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"1_CR1","first-page":"1040","volume":"23","author":"IEEE Transactions on Pattern Analysis and Machine Intelligence","year":"2001","unstructured":"IEEE Transactions on Pattern Analysis and Machine Intelligence: Special section on graph algorithms and computer vision 23, 1040\u20131151 (2001)","journal-title":"Special section on graph algorithms and computer vision"},{"key":"1_CR2","first-page":"1033","volume":"24","author":"Pattern Recognition Letters","year":"2003","unstructured":"Pattern Recognition Letters: Special issue on graph based representations 24, 1033\u20131122 (2003)","journal-title":"Special issue on graph based representations"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Int. Journal of Pattern Recognition and Art. Intelligence: Special issue on graph matching in pattern recognition and computer vision 18, 261\u2013517 (2004)","DOI":"10.1142\/S0218001404003228"},{"key":"1_CR4","unstructured":"Special Section on Syntactic and Structural Pattern Recognition: IEEE Transactions on Pattern Analysis and Machine Intelligence 27 (2005) ( to appear)"},{"key":"1_CR5","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. Journal of Pattern Recognition and Artificial Intelligence\u00a018, 265\u2013298 (2004)","journal-title":"Int. Journal of Pattern Recognition and Artificial Intelligence"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","volume-title":"Multiple Classifier Systems","year":"2004","unstructured":"Roli, F., Kittler, J., Windeatt, T. (eds.): MCS 2004. LNCS, vol.\u00a03077. Springer, Heidelberg (2004)"},{"key":"1_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis","author":"J. Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/959242.959248","volume":"5","author":"T. G\u00e4rtner","year":"2003","unstructured":"G\u00e4rtner, T.: A survey of kernels for structured data. ACM SIGKDD Explorations\u00a05, 49\u201358 (2003)","journal-title":"ACM SIGKDD Explorations"},{"key":"1_CR9","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, C.: Inexact graph matching for structural pattern recognition. Pattern Recognition Letters\u00a01, 245\u2013253 (1983)","journal-title":"Pattern Recognition Letters"},{"key":"1_CR10","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 Transactions on Systems, Man, and Cybernetics\u00a013, 353\u2013363 (1983)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1109\/34.790431","volume":"21","author":"H. Bunke","year":"1999","unstructured":"Bunke, H.: Error correcting graph matching: On the influence of the underlying cost function. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a021, 917\u2013922 (1999)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1109\/34.682181","volume":"20","author":"E. Ristad","year":"1998","unstructured":"Ristad, E., Yianilos, P.: Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a020, 522\u2013532 (1998)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1_CR13","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., Fischer, 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":"1_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/11492542_19","volume-title":"Pattern Recognition and Image Analysis","author":"B. Saux Le","year":"2005","unstructured":"Le Saux, B., Bunke, H.: Feature selection for graph-based image classifiers. In: Marques, J.S., P\u00e9rez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol.\u00a03523, pp. 147\u2013154. Springer, Heidelberg (2005) (to appear)"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Neuhaus, M., Bunke, H.: Self-organizing maps for learning the edit costs in graph matching. IEEE Transactions on Systems, Man, and Cybernetics 35 (2005) (to appear)","DOI":"10.1109\/TSMCB.2005.846635"},{"key":"1_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97610-0","volume-title":"Self-organizing Maps","author":"T. Kohonen","year":"1995","unstructured":"Kohonen, T.: Self-organizing Maps. Springer, Heidelberg (1995)"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Neuhaus, M., Bunke, H.: A probabilistic approach to learning costs for graph edit distance. In: Kittler, J., Petrou, M., Nixon, M. (eds.) Proc. 17th Int. Conference on Pattern Recognition, vol.\u00a03, pp. 389\u2013393 (2004)","DOI":"10.1109\/ICPR.2004.1334548"},{"key":"1_CR18","volume-title":"Statistical Learning Theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. John Wiley, Chichester (1998)"},{"key":"1_CR19","volume-title":"Learning with Kernels","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.: Learning with Kernels. MIT Press, Cambridge (2002)"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1142\/S0218001403002460","volume":"17","author":"H. Byun","year":"2003","unstructured":"Byun, H., Lee, S.: A survey on pattern recognition applications of support vector machines. Int. Journal of Pattern Recognition and Artificial Intelligence\u00a017, 459\u2013486 (2003)","journal-title":"Int. Journal of Pattern Recognition and Artificial Intelligence"},{"key":"1_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0907-3","volume-title":"Learning to Classify Text Using Support Vector Machines","author":"T. Joachims","year":"2002","unstructured":"Joachims, T.: Learning to Classify Text Using Support Vector Machines. Kluwer Academic, Dordrecht (2002)"},{"key":"1_CR22","doi-asserted-by":"crossref","first-page":"39","DOI":"10.7551\/mitpress\/1113.003.0006","volume-title":"Advances in Large Margin Classifiers","author":"C. Watkins","year":"2000","unstructured":"Watkins, C.: Dynamic alignment kernels. In: Smola, A., Bartlett, P., Sch\u00f6lkopf, B., Schuurmans, D. (eds.) Advances in Large Margin Classifiers, pp. 39\u201350. MIT Press, Cambridge (2000)"},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1162\/153244302760200687","volume":"2","author":"H. Lodhi","year":"2002","unstructured":"Lodhi, H., Saunders, C., Shawe-Tayler, J., Cristianini, N., Watkins, C.: Text classification using string kernels. Machine Learning\u00a02, 419\u2013444 (2002)","journal-title":"Machine Learning"},{"key":"1_CR24","unstructured":"Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernels between labeled graphs. In: Proc. 20th Int. Conf. on Machine Learning, pp. 321\u2013328 (2003)"},{"key":"1_CR25","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/TPAMI.2002.1017624","volume":"24","author":"M.A. Wyk van","year":"2002","unstructured":"van Wyk, M.A., Durrani, T.S., van Wyk, B.J.: A RKHS interpolator-based graph matching algorithm. PAMI\u00a024, 988\u2013995 (2002)","journal-title":"PAMI"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Neuhaus, M., Bunke, H.: Edit distance based kernel functions for structural pattern classification (2005) (submitted)","DOI":"10.1007\/978-3-540-31988-7_34"},{"key":"1_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45014-9_1","volume-title":"Multiple Classifier Systems","author":"T. Dietterich","year":"2000","unstructured":"Dietterich, T.: Ensemble methods in machine learning. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol.\u00a01857, pp. 1\u201315. Springer, Heidelberg (2000)"},{"key":"1_CR28","first-page":"123","volume":"24","author":"L. Breiman","year":"1996","unstructured":"Breiman, L.: Bagging predictors. Machine Learning\u00a024, 123\u2013140 (1996)","journal-title":"Machine Learning"},{"key":"1_CR29","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1109\/34.709601","volume":"20","author":"T. Ho","year":"1998","unstructured":"Ho, T.: The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a020, 832\u2013844 (1998)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Marcialis, G., Roli, F., Serrau, A.: Fusion of statistical and structural fingerprint classifiers. In: Proc. 4th International Conf. Audio- and Video-Based Biometrie Person Authentication AVBPA, pp. 310\u2013317 (2003)","DOI":"10.1007\/3-540-44887-X_37"},{"key":"1_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/978-3-540-31988-7_27","volume-title":"Graph-Based Representations in Pattern Recognition","author":"A. Serrau","year":"2005","unstructured":"Serrau, A., Marcialis, G., Bunke, H., Roli, F.: An experimental comparison of fingerprint classification methods using graphs. In: Brun, L., Vento, M. (eds.) GbRPR 2005. LNCS, vol.\u00a03434, pp. 281\u2013290. Springer, Heidelberg (2005)"},{"key":"1_CR32","doi-asserted-by":"crossref","unstructured":"Le Saux, B., Bunke, H.: Bayesian multiple classifier system for image content recognition (2005) (submitted)","DOI":"10.1007\/11815921_76"},{"key":"1_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/978-3-540-25966-4_21","volume-title":"Multiple Classifier Systems","author":"A. Schenker","year":"2004","unstructured":"Schenker, A., Bunke, H., Last, M., Kandel, A.: Building graph-based classifier ensembles by random node selection. In: Roli, F., Kittler, J., Windeatt, T. (eds.) MCS 2004. LNCS, vol.\u00a03077, pp. 214\u2013222. Springer, Heidelberg (2004)"},{"key":"1_CR34","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/72.788646","volume":"10","author":"O. Chapelle","year":"1999","unstructured":"Chapelle, O., Haffner, P., Vapnik, V.: Svms for histogram-based image classification. IEEE Transactions on Neural Networks\u00a010, 1055\u20131065 (1999)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Le Saux, B., Amato, G.: Image recognition for digital libraries. In: Proc. 6th ACM MultiMedia\/Int. Workshop on Multimedia Information Retrieval, pp. 91\u201398 (2004)","DOI":"10.1145\/1026711.1026727"},{"key":"1_CR36","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1142\/S0218001404003241","volume":"18","author":"A. Schenker","year":"2004","unstructured":"Schenker, A., Last, M., Bunke, H., Kandel, A.: Classification of web documents using graph matching. Int. Journal of Pattern Recognition and Artificial Intelligence\u00a018, 475\u2013496 (2004)","journal-title":"Int. Journal of Pattern Recognition and Artificial Intelligence"},{"key":"1_CR37","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0167-8655(97)00179-7","volume":"19","author":"H. Bunke","year":"1998","unstructured":"Bunke, H., Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters\u00a019, 255\u2013259 (1998)","journal-title":"Pattern Recognition Letters"},{"key":"1_CR38","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/34.682179","volume":"20","author":"B. Messmer","year":"1998","unstructured":"Messmer, B., Bunke, H.: A new algorithm for error\u2013tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a020, 493\u2013505 (1998)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1_CR39","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1109\/TPAMI.1982.4767312","volume":"4","author":"L. Shapiro","year":"1982","unstructured":"Shapiro, L., Haralick, R.: Organization of relational models for scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a04, 595\u2013602 (1982)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1_CR40","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10032-003-0106-z","volume":"6","author":"D. Lopresti","year":"2004","unstructured":"Lopresti, D., Wilfong, G.: A fast technique for comparing graph representations with applications to performance evaluation. Int. Journal on Document Analysis and Recognition\u00a06, 219\u2013229 (2004)","journal-title":"Int. Journal on Document Analysis and Recognition"},{"key":"1_CR41","doi-asserted-by":"crossref","unstructured":"Giugno, R., Shasha, D.: Graphgrep: A fast and universal method for querying graphs. In: Proc. 16th Int. Conference on Pattern Recognition, vol.\u00a02, pp. 467\u2013470 (2002)","DOI":"10.1109\/ICPR.2002.1048250"},{"key":"1_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/978-3-540-27868-9_6","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"C. Irniger","year":"2004","unstructured":"Irniger, C., Bunke, H.: Decision tree structures for graph database filtering. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol.\u00a03138, pp. 66\u201375. Springer, Heidelberg (2004)"},{"key":"1_CR43","doi-asserted-by":"crossref","unstructured":"Irniger, C., Bunke, H.: Graph database filtering using decision trees. In: Kittler, J., Petrou, M., Nixon, M. (eds.) Proc. 17th Int. Conference on Pattern Recognition, vol.\u00a03, pp. 383\u2013388 (2004)","DOI":"10.1109\/ICPR.2004.1334547"},{"key":"1_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/978-3-540-31988-7_29","volume-title":"Graph-Based Representations in Pattern Recognition","author":"C. Irniger","year":"2005","unstructured":"Irniger, C., Bunke, H.: Decision trees for error-tolerant graph database filtering. In: Brun, L., Vento, M. (eds.) GbRPR 2005. LNCS, vol.\u00a03434, pp. 301\u2013312. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Image Analysis and Processing \u2013 ICIAP 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11553595_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T16:33:58Z","timestamp":1706718838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11553595_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540288695","9783540318668"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/11553595_1","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11553595","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}