{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T08:55:07Z","timestamp":1772787307737,"version":"3.50.1"},"publisher-location":"Boston, MA","reference-count":101,"publisher":"Springer US","isbn-type":[{"value":"9781441960443","type":"print"},{"value":"9781441960450","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-1-4419-6045-0_7","type":"book-chapter","created":{"date-parts":[[2010,2,1]],"date-time":"2010-02-01T19:09:20Z","timestamp":1265051360000},"page":"217-247","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["Exact and Inexact Graph Matching: Methodology and Applications"],"prefix":"10.1007","author":[{"given":"Kaspar","family":"Riesen","sequence":"first","affiliation":[]},{"given":"Xiaoyi","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Horst","family":"Bunke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,1,18]]},"reference":[{"key":"7_CR1_7","unstructured":"A.V. Aho, J.E. Hopcroft, and J.D. Ullman. The Design and Analysis of Computer Algorithms. Addison Wesley, 1974."},{"key":"7_CR2_7","doi-asserted-by":"crossref","unstructured":"R. Ambauen, S. Fischer, and H. Bunke. Graph edit distance with node splitting and merging and its application to diatom identification. In E. Hancock and M. Vento, editors, Proc. 4th Int. Workshop on Graph Based Representations in Pattern Recognition, LNCS 2726, pages 95\u2013106. Springer, 2003.","DOI":"10.1007\/3-540-45028-9_9"},{"issue":"12","key":"7_CR3_7","doi-asserted-by":"publisher","first-page":"1445","DOI":"10.1002\/int.1068","volume":"16","author":"JC Bezdek","year":"2001","unstructured":"J.C. Bezdek and L. Kuncheva. Nearest prototype classifier designs: An experimental study. Int. Journal of Intelligent Systems, 16(12):1445\u20131473, 2001.","journal-title":"Int. Journal of Intelligent Systems"},{"key":"7_CR4_7","unstructured":"C. Bishop. Pattern Recognition and Machine Learning. Springer, 2008."},{"issue":"1","key":"7_CR5_7","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1093\/bioinformatics\/bti1007","volume":"21","author":"K Borgwardt","year":"2005","unstructured":"K. Borgwardt, C. Ong, S. Schonauer, S. Vishwanathan, A. Smola, and H.-P. Kriegel. Protein function prediction via graph kernels. Bioinformatics, 21(1):47\u201356, 2005.","journal-title":"Bioinformatics"},{"key":"7_CR6_7","doi-asserted-by":"crossref","unstructured":"A. Brugger, H. Bunke, P. Dickinson, and K Riesen. Generalized graph matching for data mining and information retrieval. In P. Perner, editor, Advances in Data Mining. Medical Applications, E-Commerce, Marketing, and Theoretical Aspects, LNCS 5077, pages 298\u2013312. Springer, 2008.","DOI":"10.1007\/978-3-540-70720-2_23"},{"key":"7_CR7_7","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1016\/S0167-8655(97)00060-3","volume":"18","author":"H Bunke","year":"1997","unstructured":"H. Bunke. On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters, 18:689\u2013694, 1997.","journal-title":"Pattern Recognition Letters"},{"key":"7_CR8_7","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0167-8655(83)90033-8","volume":"1","author":"H Bunke","year":"1983","unstructured":"H. Bunke and G. Allermann. Inexact graph matching for structural pattern recognition. Pattern Recognition Letters, 1:245\u2013253, 1983.","journal-title":"Pattern Recognition Letters"},{"key":"7_CR9_7","unstructured":"H. Bunke, P.J. Dickinson, M. Kraetzl, and W.D. Wallis. A Graph-Theoretic Approach to Enterprise Network Dynamics, volume 24 of Progress in Computer Science and Applied Logic (PCS). Birkhauser, 2007."},{"key":"7_CR10_7","doi-asserted-by":"crossref","unstructured":"H. Bunke, P. Foggia, C. Guidobaldi, C. Sansone, and M. Vento. A comparison of algorithms for maximum common subgraph on randomly connected graphs. In T. Caelli, A. Amin, R. Duin, M. Kamel, and D. de Ridder, editors, Structural, Syntactic, and Statistical Pattern Recognition, pages 85\u2013106. Springer, 2002. LNCS 2396.","DOI":"10.1007\/3-540-70659-3_12"},{"issue":"1","key":"7_CR11_7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/PL00021410","volume":"65","author":"H Bunke","year":"2000","unstructured":"H. Bunke, X. Jiang, and A. Kandel. On the minimum common supergraph of two graphs. Computing, 65(1):13\u201325, 2000.","journal-title":"Computing"},{"issue":"3","key":"7_CR12_7","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0167-8655(97)00179-7","volume":"19","author":"H Bunke","year":"1998","unstructured":"H. Bunke and K. Shearer. A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters, 19(3):255\u2013259, 1998.","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"7_CR13_7","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1142\/S0218001404003186","volume":"18","author":"T Caelli","year":"2004","unstructured":"T. Caelli and S. Kosinov. Inexact graph matching using eigen-subspace projection clustering. Int. Journal of Pattern Recognition and Artificial Intelligence, 18(3):329\u2013355, 2004.","journal-title":"Int. Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"8","key":"7_CR14_7","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1109\/34.400565","volume":"17","author":"WJ Christmas","year":"1995","unstructured":"W.J. Christmas, J. Kittler, and M. Petrou. Structural matching in computer vision using probabilistic relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):749\u2013764, 1995.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"7_CR15_7","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D Conte","year":"2004","unstructured":"D. Conte, P. Foggia, C. Sansone, and M. Vento. Thirty years of graph matching in pattern recognition. Int. Journal of Pattern Recognition and Artificial Intelligence, 18(3):265\u2013298, 2004.","journal-title":"Int. Journal of Pattern Recognition and Artificial Intelligence"},{"key":"7_CR16_7","doi-asserted-by":"crossref","unstructured":"D. Cook and L. Holder, editors. Mining Graph Data. Wiley-Interscience, 2007.","DOI":"10.1002\/0470073047"},{"issue":"20","key":"7_CR17_7","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"LP Cordella","year":"2004","unstructured":"L.P. Cordella, P. Foggia, C. Sansone, and M. Vento. A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26(20):1367\u20131372, 2004.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"7_CR18_7","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10044-004-0222-5","volume":"7","author":"PJ Dickinson","year":"2004","unstructured":"P.J. Dickinson, H. Bunke, A. Dadej, and M. Kraetzl. Matching graphs with unique node labels. Pattern Analysis and Applications, 7(3):243\u2013254, 2004.","journal-title":"Pattern Analysis and Applications"},{"key":"7_CR19_7","unstructured":"R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley-Interscience, 2nd edition, 2000."},{"issue":"3","key":"7_CR20_7","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/TSMC.1984.6313232","volume":"14","author":"MA Eshera","year":"1984","unstructured":"M.A. Eshera and K.S. Fu. A graph distance measure for image analysis. IEEE Transactions on Systems, Man, and Cybernetics (Part B), 14(3):398\u2013408, 1984.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics (Part B)"},{"issue":"6\u20137","key":"7_CR21_7","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1016\/S0167-8655(01)00017-4","volume":"22","author":"M-L Fernandez","year":"2001","unstructured":"M.-L. Fernandez and G. Valiente. A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Letters, 22(6\u20137):753\u2013758, 2001.","journal-title":"Pattern Recognition Letters"},{"issue":"1","key":"7_CR22_7","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/T-C.1973.223602","volume":"22","author":"MA Fischler","year":"1973","unstructured":"M.A. Fischler and R.A. Elschlager. The representation and matching of pictorial structures. IEEE Trans. on Computers, 22(1):67\u201392, 1973.","journal-title":"IEEE Trans. on Computers"},{"key":"7_CR23_7","doi-asserted-by":"crossref","unstructured":"R.A. Fisher. The statistical utilization of multiple measurements. In Annals of Eugenics, volume 8, pages 376\u2013386, 1938.","DOI":"10.1111\/j.1469-1809.1938.tb02189.x"},{"issue":"5","key":"7_CR24_7","doi-asserted-by":"publisher","first-page":"768","DOI":"10.1109\/72.712151","volume":"9","author":"P Frasconi","year":"1998","unstructured":"P. Frasconi, M. Gori, and A. Sperduti. A general framework for adaptive processing of data structures. IEEE Transactions on Neural Networks, 9(5):768\u2013786, 1998.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"7_CR25_7","unstructured":"M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Co., 1979."},{"key":"7_CR26_7","doi-asserted-by":"crossref","unstructured":"T. Gartner. Kernels for Structured Data. World Scientific, 2008.","DOI":"10.1142\/6855"},{"key":"7_CR27_7","doi-asserted-by":"crossref","unstructured":"T. Gartner, P. Flach, and S. Wrobel. On graph kernels: Hardness results and efficient alternatives. In B. Scholkopf and M. Warmuth, editors, Proc. 16th Annual Conf. on Learning Theory, pages 129\u2013143, 2003.","DOI":"10.1007\/978-3-540-45167-9_11"},{"issue":"4","key":"7_CR28_7","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S Gold","year":"1996","unstructured":"S. Gold and A. Rangarajan. A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(4):377\u2013388, 1996.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"7_CR29_7","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1109\/TPAMI.2005.138","volume":"27","author":"M Gori","year":"2005","unstructured":"M. Gori, M. Maggini, and L. Sarti. Exact and approximate graph matching using random walks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7):1100\u20131111, 2005.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"7_CR30_7","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/0031-3203(90)90094-2","volume":"23","author":"ER Hancock","year":"1990","unstructured":"E.R. Hancock and J. Kittler. Discrete relaxation. Pattern Recognition, 23(7):711\u2013733, 1990.","journal-title":"Pattern Recognition"},{"key":"7_CR31_7","doi-asserted-by":"crossref","unstructured":"Z. Harchaoui and F. Bach. Image classification with segmentation graph kernels. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1\u20138, 2007.","DOI":"10.1109\/CVPR.2007.383049"},{"key":"7_CR32_7","volume-title":"Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10","author":"D Haussler","year":"1999","unstructured":"D. Haussler. Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10, University of California, Santa Cruz, 1999."},{"issue":"5","key":"7_CR33_7","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TPAMI.2003.1195989","volume":"25","author":"G Hjaltason","year":"2003","unstructured":"G. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. IEEE Trans. on Pattern Analysis ans Machine Intelligence, 25(5):530\u2013549, 2003.","journal-title":"IEEE Trans. on Pattern Analysis ans Machine Intelligence"},{"key":"7_CR34_7","doi-asserted-by":"crossref","unstructured":"J.E. Hopcroft and J. Wong. Linear time algorithm for isomorphism of planar graphs. In Proc. 6th Annual ACM Symposium on Theory of Computing, pages 172\u2013184, 1974.","DOI":"10.1145\/800119.803896"},{"issue":"11\u201313","key":"7_CR35_7","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1016\/S0167-8655(99)00093-8","volume":"20","author":"B Huet","year":"1999","unstructured":"B. Huet and E.R. Hancock. Shape recognition from large image libraries by inexact graph matching. Pattern Recognition Letters, 20(11\u201313):1259\u20131269, 1999.","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"7_CR36_7","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1109\/34.574797","volume":"19","author":"A Jain","year":"1997","unstructured":"A. Jain and D. Zongker. Feature selection: Evaluation, application, and small sample performance. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(2):153\u2013158, 1997.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"7_CR37_7","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1023\/A:1023657727387","volume":"17","author":"B Jain","year":"2003","unstructured":"B. Jain and F. Wysotzki. Automorphism partitioning with neural networks. Neural Processing Letters, 17(2):205\u2013215, 2003.","journal-title":"Neural Processing Letters"},{"issue":"17","key":"7_CR38_7","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1016\/S0031-3203(98)00145-9","volume":"32","author":"X Jiang","year":"1999","unstructured":"X. Jiang and H. Bunke. Optimal quadratic-time isomorphism of ordered graphs. Pattern Recognition, 32(17):1273\u20131283, 1999.","journal-title":"Pattern Recognition"},{"key":"7_CR39_7","doi-asserted-by":"crossref","unstructured":"I. Jolliffe. Principal Component Analysis. Springer, 1986.","DOI":"10.1007\/978-1-4757-1904-8"},{"issue":"8","key":"7_CR40_7","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1109\/TPAMI.2006.152","volume":"28","author":"D Justice","year":"2006","unstructured":"D. Justice and A. Hero. A binary linear programming formulation of the graph edit distance. IEEE Trans. on Pattern Analysis ans Machine Intelligence, 28(8):1200\u20131214, 2006.","journal-title":"IEEE Trans. on Pattern Analysis ans Machine Intelligence"},{"issue":"1","key":"7_CR41_7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1142\/S021800148900005X","volume":"3","author":"J Kittler","year":"1989","unstructured":"J. Kittler and E.R. Hancock. Combining evidence in probabilistic relaxation. Int. Journal of Pattern Recognition and Art. Intelligence, 3(1):29\u201351, 1989.","journal-title":"Int. Journal of Pattern Recognition and Art. Intelligence"},{"key":"7_CR42_7","unstructured":"R.I. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete input spaces. In Proc. 19th Int. Conf. on Machine Learning, pages 315\u2013322, 2002."},{"issue":"4","key":"7_CR43_7","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1017\/S0960129501003577","volume":"12","author":"J Larrosa","year":"2002","unstructured":"J. Larrosa and G. Valiente. Constraint satisfaction algorithms for graph pattern matching. Mathematical Structures in Computer Science, 12(4):403\u2013422, 2002.","journal-title":"Mathematical Structures in Computer Science"},{"key":"7_CR44_7","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF02575586","volume":"9","author":"G Levi","year":"1972","unstructured":"G. Levi. A note on the derivation of maximal common subgraphs of two directed or undirected graphs. Calcolo, 9:341\u2013354, 1972.","journal-title":"Calcolo"},{"key":"7_CR45_7","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/0022-0000(82)90009-5","volume":"25","author":"EM Luks","year":"1982","unstructured":"E.M. Luks. Isomorphism of graphs of bounded valence can be tested in polynomial time. Journal of Computer and Systems Sciences, 25:42\u201365, 1982.","journal-title":"Journal of Computer and Systems Sciences"},{"issue":"10","key":"7_CR46_7","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1109\/34.954602","volume":"23","author":"B Luo","year":"2001","unstructured":"B. Luo and E. Hancock. Structural graph matching using the EM algorithm and singular value decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(10):1120\u20131136, 2001.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"10","key":"7_CR47_7","doi-asserted-by":"publisher","first-page":"2213","DOI":"10.1016\/S0031-3203(03)00084-0","volume":"36","author":"B Luo","year":"2003","unstructured":"B. Luo, R. Wilson, and E.R. Hancock. Spectral embedding of graphs. Pattern Recognition, 36(10):2213\u20132223, 2003.","journal-title":"Pattern Recognition"},{"issue":"4","key":"7_CR48_7","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1021\/ci050039t","volume":"45","author":"P Mahe","year":"2005","unstructured":"P. Mahe, N. Ueda, and T. Akutsu. Graph kernels for molecular structures \u2013 activity relationship analysis with support vector machines. Journal of Chemical Information and Modeling, 45(4):939\u2013951, 2005.","journal-title":"Journal of Chemical Information and Modeling"},{"key":"7_CR49_7","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/spe.4380120103","volume":"12","author":"JJ McGregor","year":"1982","unstructured":"J.J. McGregor. Backtrack search algorithms and the maximal common subgraph problem. Software Practice and Experience, 12:23\u201334, 1982.","journal-title":"Software Practice and Experience"},{"key":"7_CR50_7","first-page":"45","volume":"30","author":"BD McKay","year":"1981","unstructured":"B.D. McKay. Practical graph isomorphism. Congressus Numerantium, 30:45\u201387, 1981.","journal-title":"Congressus Numerantium"},{"key":"7_CR51_7","doi-asserted-by":"publisher","first-page":"1979","DOI":"10.1016\/S0031-3203(98)90142-X","volume":"32","author":"BT Messmer","year":"1008","unstructured":"B.T. Messmer and H. Bunke. A decision tree approach to graph and subgraph isomorphism detection. Pattern Recognition, 32:1979\u20131998, 1008.","journal-title":"Pattern Recognition"},{"issue":"3","key":"7_CR52_7","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/TNN.2008.2010350","volume":"20","author":"A Micheli","year":"2009","unstructured":"A. Micheli. Neural network for graphs: A contextual constructive approach. IEEE Transactions on Neural Networks, 20(3):498\u2013511, 2009.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"7_CR53_7","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J Munkres","year":"1957","unstructured":"J. Munkres. Algorithms for the assignment and transportation problems. In Journal of the Society for Industrial and Applied Mathematics, volume 5, pages 32\u201338, March 1957.","journal-title":"In Journal of the Society for Industrial and Applied Mathematics"},{"issue":"6","key":"7_CR54_7","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1109\/34.862201","volume":"22","author":"R Myers","year":"2000","unstructured":"R. Myers, R.C. Wilson, and E.R. Hancock. Bayesian graph edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(6):628\u2013635, 2000.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"7_CR55_7","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1109\/TSMCB.2005.846635","volume":"35","author":"M Neuhaus","year":"2005","unstructured":"M. Neuhaus and H. Bunke. Self-organizing maps for learning the edit costs in graph matching. IEEE Transactions on Systems, Man, and Cybernetics (Part B), 35(3):503\u2013514, 2005.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics (Part B)"},{"issue":"1","key":"7_CR56_7","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.ins.2006.02.013","volume":"177","author":"M Neuhaus","year":"2007","unstructured":"M. Neuhaus and H. Bunke. Automatic learning of cost functions for graph edit distance. Information Sciences, 177(1):239\u2013247, 2007.","journal-title":"Information Sciences"},{"key":"7_CR57_7","doi-asserted-by":"crossref","unstructured":"M. Neuhaus and H. Bunke. Bridging the Gap Between Graph Edit Distance and Kernel Machines. World Scientific, 2007.","DOI":"10.1142\/6523"},{"key":"7_CR58_7","doi-asserted-by":"crossref","unstructured":"M. Neuhaus and H. Bunke. A quadratic programming approach to the graph edit distance problem. In F. Escolano and M. Vento, editors, Proc. 6th Int. Workshop on Graph Based Representations in Pattern Recognition, LNCS 4538, pages 92\u2013102, 2007.","DOI":"10.1007\/978-3-540-72903-7_9"},{"key":"7_CR59_7","doi-asserted-by":"crossref","unstructured":"M. Neuhaus, K. Riesen, and H. Bunke. Fast suboptimal algorithms for the computation of graph edit distance. In Dit-Yan Yeung, J.T. Kwok, A. Fred, F. Roli, and D. de Ridder, editors, Proc. 11.th int. Workshop on Strucural and Syntactic Pattern Recognition, LNCS 4109, pages 163\u2013172. Springer, 2006.","DOI":"10.1007\/11815921_17"},{"key":"7_CR60_7","doi-asserted-by":"crossref","unstructured":"E. Pekalska and R. Duin. The Dissimilarity Representation for Pattern Recognition: Foundations and Applications. World Scientific, 2005.","DOI":"10.1142\/5965"},{"issue":"8","key":"7_CR61_7","doi-asserted-by":"publisher","first-page":"1933","DOI":"10.1162\/089976699300016034","volume":"11","author":"M Pelillo","year":"1999","unstructured":"M. Pelillo. Replicator equations, maximal cliques, and graph isomorphism. Neural Computation, 11(8): 1933\u20131955, 1999.","journal-title":"Neural Computation"},{"key":"7_CR62_7","doi-asserted-by":"crossref","unstructured":"K. Riesen and H. Bunke. Graph classification based on vector space embedding. Int. Journal of Pattern Recognition and Artificial Intelligence, 2008. accepted for publication.","DOI":"10.1142\/S021800140900748X"},{"key":"7_CR63_7","doi-asserted-by":"crossref","unstructured":"K. Riesen and H. Bunke. Kernel k-means clustering applied to vector space embeddings of graphs. In L. Prevost, S. Marinai, and F. Schwenker, editors, Proc. 3rd IAPR Workshop Artificial Neural Networks in Pattern Recognition, LNAI 5064, pages 24\u201335. Springer, 2008.","DOI":"10.1007\/978-3-540-69939-2_3"},{"key":"7_CR64_7","doi-asserted-by":"crossref","unstructured":"K. Riesen and H. Bunke. Non-linear transformations of vector space embedded graphs. In A. Juan-Ciscar and G. Sanchez-Albaladejo, editors, Pattern Recognition in Information Systems, pages 173\u2013186, 2008.","DOI":"10.5220\/0001744301730183"},{"key":"7_CR65_7","doi-asserted-by":"crossref","unstructured":"K. Riesen and H. Bunke. On Lipschitz embeddings of graphs. In I. Lovrek, R.J. Howlett, and L.C. Jain, editors, Proc. 12th International Conference, Knowledge-Based Intelligent Information and Engineering Systems, Part I, LNAI 5177, pages 131\u2013140. Springer, 2008.","DOI":"10.1007\/978-3-540-85563-7_22"},{"issue":"1","key":"7_CR66_7","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.engappai.2008.04.006","volume":"22","author":"K Riesen","year":"2008","unstructured":"K. Riesen and H. Bunke. Reducing the dimensionality of dissimilarity space embedding graph kernels. Engineering Applications of Artificial Intelligence, 22(1):48\u201356, 2008.","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"4","key":"7_CR67_7","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1016\/j.imavis.2008.04.004","volume":"27","author":"K Riesen","year":"2009","unstructured":"K. Riesen and H. Bunke. Approximate graph edit distance computation by means of bipartite graph matching. Image and Vision Computing, 27(4):950\u2013959, 2009.","journal-title":"Image and Vision Computing"},{"key":"7_CR68_7","doi-asserted-by":"crossref","unstructured":"K. Riesen and H. Bunke. Dissimilarity based vector space embedding of graphs using prototype reduction schemes. Accepted for publication in Machine Learning and Data Mining in Pattern Recognition, 2009.","DOI":"10.1007\/978-3-642-03070-3_47"},{"issue":"3","key":"7_CR69_7","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1142\/S0218001404003277","volume":"18","author":"A Robles-Kelly","year":"2004","unstructured":"A. Robles-Kelly and E.R. Hancock. String edit distance, random walks and graph matching. Int. Journal of Pattern Recognition and Artificial Intelligence, 18(3):315\u2013327, 2004.","journal-title":"Int. Journal of Pattern Recognition and Artificial Intelligence"},{"key":"7_CR70_7","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1016\/j.patcog.2006.05.031","volume":"40","author":"A Robles-Kelly","year":"2007","unstructured":"A. Robles-Kelly and E.R. Hancock. A Riemannian approach to graph embedding. Pattern Recognition, 40:1024\u20131056, 2007.","journal-title":"Pattern Recognition"},{"issue":"3","key":"7_CR71_7","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"13","author":"A Sanfeliu","year":"1983","unstructured":"A. Sanfeliu and K.S. Fu. A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics (Part B), 13(3):353\u2013363, 1983.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics (Part B)"},{"issue":"1","key":"7_CR72_7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2009","unstructured":"F. Scarselli, M. Gori, A.C. Tsoi, M. Hagenbuchner, and G. Monfardini. The graph neural network model. IEEE Transactions on Neural Networks, 20(1):61\u201380, 2009.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"7_CR73_7","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1023\/A:1008320413168","volume":"11","author":"K Schadler","year":"1999","unstructured":"K. Schadler and F. Wysotzki. Comparing structures using a Hopfield-style neural network. Applied Intelligence, 11:15\u201330, 1999.","journal-title":"Applied Intelligence"},{"key":"7_CR74_7","doi-asserted-by":"crossref","unstructured":"A. Schenker, H. Bunke, M. Last, and A. Kandel. Graph-Theoretic Techniques for Web Content Mining. World Scientific, 2005.","DOI":"10.1142\/5832"},{"key":"7_CR75_7","doi-asserted-by":"crossref","unstructured":"B. Scholkopf and A. Smola. Learning with Kernels. MIT Press, 2002.","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"7_CR76_7","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B Scholkopf","year":"1998","unstructured":"B. Scholkopf, A. Smola, and K.-R. Muller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299\u20131319, 1998.","journal-title":"Neural Computation"},{"key":"7_CR77_7","doi-asserted-by":"crossref","unstructured":"J. Shawe-Taylor and N. Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.","DOI":"10.1017\/CBO9780511809682"},{"issue":"7","key":"7_CR78_7","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1109\/TPAMI.2005.142","volume":"27","author":"A Shokoufandeh","year":"2005","unstructured":"A. Shokoufandeh, D. Macrini, S. Dickinson, K. Siddiqi, and S.W. Zucker. Indexing hierarchical structures using graph spectra. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7):1125\u20131140, 2005.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7_CR79_7","doi-asserted-by":"crossref","unstructured":"A. Smola and R. Kondor. Kernels and regularization on graphs. In Proc. 16th. Int. Conf. on Comptuational Learning Theory, pages 144\u2013158, 2003.","DOI":"10.1007\/978-3-540-45167-9_12"},{"key":"7_CR80_7","doi-asserted-by":"crossref","unstructured":"S. Sorlin and C. Solnon. Reactive tabu search for measuring graph similarity. In L. Brun and M. Vento, editors, Proc. 5th Int. Worksho on Graphbased Representations in Pattern Recognition, LNCS 3434, pages 172\u2013182. Springer, 2005.","DOI":"10.1007\/978-3-540-31988-7_16"},{"issue":"3","key":"7_CR81_7","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1109\/72.572108","volume":"8","author":"A Sperduti","year":"1997","unstructured":"A. Sperduti and A. Starita. Supervised neural networks for the classification of structures. IEEE Transactions on Neural Networks, 8(3):714\u2013735, 1997.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"7_CR82_7","doi-asserted-by":"crossref","unstructured":"B. Spillmann, M. Neuhaus, H. Bunke, E. Pekalska, and R. Duin. Transforming strings to vector spaces using prototype selection. In Dit-Yan Yeung, J.T. Kwok, A. Fred, F. Roli, and D. de Ridder, editors, Proc. 11. th int. Workshop on Strucural and Syntactic Pattern Recognition, LNCS 4109, pages 287\u2013296. Springer, 2006.","DOI":"10.1007\/11815921_31"},{"issue":"7","key":"7_CR83_7","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1016\/0031-3203(94)00166-J","volume":"28","author":"PN Suganthan","year":"1995","unstructured":"P.N. Suganthan, E.K. Teoh, and D.P. Mital. Pattern recognition by graph matching using the potts MFT neural networks. Pattern Recognition, 28(7):997\u20131009, 1995.","journal-title":"Pattern Recognition"},{"issue":"1","key":"7_CR84_7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0262-8856(95)91467-R","volume":"13","author":"PN Suganthan","year":"1995","unstructured":"P.N. Suganthan, E.K. Teoh, and D.P. Mital. Pattern recognition by homomorphic graph matching using Hopfield neural networks. Image Vision Computing, 13(1):45\u201360, 1995.","journal-title":"Image Vision Computing"},{"issue":"1","key":"7_CR85_7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0262-8856(95)91468-S","volume":"13","author":"PN Suganthan","year":"1995","unstructured":"P.N. Suganthan, E.K. Teoh, and D.P. Mital. Self-organizing Hopfield network for attributed relational graph matching. Image Vision Computing, 13(1):61\u201373, 1995.","journal-title":"Image Vision Computing"},{"key":"7_CR86_7","doi-asserted-by":"crossref","unstructured":"Y. Tian and J.M. Patel. Tale: A tool for approximate large graph matching. In IEEE 24th International Conference on Data Engineering, pages 963\u2013972, 2008.","DOI":"10.1109\/ICDE.2008.4497505"},{"issue":"8","key":"7_CR87_7","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1016\/S0167-8655(02)00255-6","volume":"24","author":"A Torsello","year":"2003","unstructured":"A. Torsello and E. Hancock. Computing approximate tree edit distance using relaxation labeling. Pattern Recognition Letters, 24(8):1089\u20131097, 2003.","journal-title":"Pattern Recognition Letters"},{"key":"7_CR88_7","unstructured":"K. Tsuda. Support vector classification with asymmetric kernel function. In M. Verleysen, editor, Proc. 7th European Symposium on Artifical Neural Netweorks, pages 183\u2013188, 1999."},{"issue":"1","key":"7_CR89_7","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"JR Ullmann","year":"1976","unstructured":"J.R. Ullmann. An algorithm for subgraph isomorphism. Journal of the Association for Computing Machinery, 23(1):31\u201342, 1976.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"5","key":"7_CR90_7","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1109\/34.6778","volume":"10","author":"S Umeyama","year":"1988","unstructured":"S. Umeyama. An eigendecomposition approach to weighted graph matching problems. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(5):695\u2013703, 1988.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"7_CR91_7","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/TPAMI.2002.1017624","volume":"24","author":"MA van Wyk","year":"2003","unstructured":"M.A. van Wyk, T.S. Durrani, and B.J. van Wyk. A RKHS interpolator-based graph matching algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(7):988\u2013995, 2003.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7_CR92_7","unstructured":"J.-P. Vert and M. Kanehisa. Graph-driven features extraction from microarray data using diffusion kernels and kernel CCA. In Advances in Neural Information Processing Systems, volume 15, pages 1425\u20131432. MIT Press, 2003."},{"issue":"1","key":"7_CR93_7","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"RA Wagner","year":"1974","unstructured":"R.A. Wagner and M.J. Fischer. The string-to-string correction problem. Journal of the Association for Computing Machinery, 21(1):168\u2013173, 1974.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"6","key":"7_CR94_7","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/S0167-8655(01)00022-8","volume":"22","author":"WD Wallis","year":"2001","unstructured":"W.D. Wallis, P. Shoubridge, M. Kraetzl, and D. Ray. Graph distances using graph union. Pattern Recognition Letters, 22(6):701\u2013704, 2001.","journal-title":"Pattern Recognition Letters"},{"key":"7_CR95_7","doi-asserted-by":"crossref","unstructured":"C. Watkins. Dynamic alignment kernels. In A. Smola, P.L. Bartlett, B. Scholkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 39\u201350. MIT Press, 2000.","DOI":"10.7551\/mitpress\/1113.003.0006"},{"key":"7_CR96_7","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/ICPR.2004.1334272","volume":"2","author":"R Wilson","year":"2004","unstructured":"R. Wilson and E.R. Hancock. Levenshtein distance for graph spectral features. In J. Kittler, M. Petrou, and M. Nixon, editors, Proc. 17th Int. Conf. on Pattern Recognition, volume 2, pages 489\u2013492, 2004.","journal-title":"Proc. 17th Int. Conf. on Pattern Recognition"},{"issue":"6","key":"7_CR97_7","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/34.601251","volume":"19","author":"RC Wilson","year":"1997","unstructured":"R.C. Wilson and E. Hancock. Structural matching by discrete relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6):634\u2013648, 1997.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"7_CR98_7","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TPAMI.2005.145","volume":"27","author":"RC Wilson","year":"2005","unstructured":"R.C. Wilson, E.R. Hancock, and B. Luo. Pattern vectors from algebraic graph theory. IEEE Trans. on Pattern Analysis ans Machine Intelligence, 27(7):1112\u20131124, 2005.","journal-title":"IEEE Trans. on Pattern Analysis ans Machine Intelligence"},{"issue":"5","key":"7_CR99_7","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1109\/TPAMI.1985.4767707","volume":"7","author":"AKC Wong","year":"1985","unstructured":"A.K.C. Wong and M. You. Entropy and distance of random graphs with application to structural pattern recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7(5):599\u2013609, 1985.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"7_CR100_7","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"R. Xu and D. Wunsch. Survey of graph clustering algorithms. IEEE Transactions on Neural Networks, 16(3):645\u2013678, 2005.","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"2","key":"7_CR101_7","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/S0031-3203(02)00039-0","volume":"36","author":"Y Yao","year":"2003","unstructured":"Y. Yao, G.L. Marcialis, M. Pontil, P. Frasconi, and F. Roli. Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines. Pattern Recognition, 36(2):397\u2013406, 2003.","journal-title":"Pattern Recognition"}],"container-title":["Advances in Database Systems","Managing and Mining Graph Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-6045-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T05:36:47Z","timestamp":1739770607000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4419-6045-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9781441960443","9781441960450"],"references-count":101,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-6045-0_7","relation":{},"ISSN":["1386-2944"],"issn-type":[{"value":"1386-2944","type":"print"}],"subject":[],"published":{"date-parts":[[2010]]},"assertion":[{"value":"18 January 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}