{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T23:30:55Z","timestamp":1773358255686,"version":"3.50.1"},"reference-count":166,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2014,2]]},"abstract":"<jats:p>In this paper, we examine the main advances registered in the last ten years in Pattern Recognition methodologies based on graph matching and related techniques, analyzing more than 180 papers; the aim is to provide a systematic framework presenting the recent history and the current developments. This is made by introducing a categorization of graph-based techniques and reporting, for each class, the main contributions and the most outstanding research results.<\/jats:p>","DOI":"10.1142\/s0218001414500013","type":"journal-article","created":{"date-parts":[[2013,10,25]],"date-time":"2013-10-25T05:17:12Z","timestamp":1382678232000},"page":"1450001","source":"Crossref","is-referenced-by-count":269,"title":["GRAPH MATCHING AND LEARNING IN PATTERN RECOGNITION IN THE LAST 10 YEARS"],"prefix":"10.1142","volume":"28","author":[{"given":"PASQUALE","family":"FOGGIA","sequence":"first","affiliation":[{"name":"Department of Information Engineering, Electrical Engineering and Applied Mathematics, University of Salerno, Via Giovanni Paolo II, 132, 84084 Fisciano (SA), Italy"}]},{"given":"GENNARO","family":"PERCANNELLA","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Electrical Engineering and Applied Mathematics, University of Salerno, Via Giovanni Paolo II, 132, 84084 Fisciano (SA), Italy"}]},{"given":"MARIO","family":"VENTO","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Electrical Engineering and Applied Mathematics, University of Salerno, Via Giovanni Paolo II, 132, 84084 Fisciano (SA), Italy"}]}],"member":"219","published-online":{"date-parts":[[2014,4]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2007.02.013"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00227-3"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-012-0383-6"},{"key":"rf4","first-page":"1282","volume":"30","author":"Bai X.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00232-1"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(02)00191-3"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.11.020"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.08.001"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.10.027"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.10.011"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.05.016"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.11.015"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2011.04.017"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1265866"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2004.10.022"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003186"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.28"},{"key":"rf20","first-page":"1548","volume":"33","author":"Cai D.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.10.013"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.12.009"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.03.010"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1109\/34.400565"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003228"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.10.012"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68020-8_4"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001403002617"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.200"},{"key":"rf31","first-page":"313","volume":"19","author":"Cour T.","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70765"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_2"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.02.022"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00258-1"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1142\/S021800140400323X"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-004-0222-5"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.110"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.01.005"},{"key":"rf42","unstructured":"H.\u00a0Elghazel and M.S.\u00a0Hacid, Graph-Based Representations in Pattern Recognition, LNCS\u00a06658 (Springer, 2011)\u00a0pp. 1047\u20131060."},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.924284"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.09.001"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_6"},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_11"},{"key":"rf47","first-page":"1","volume":"26","author":"Fankhauser S.","journal-title":"IJPRAI"},{"key":"rf48","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.12.010"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2008.12.014"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.01.034"},{"key":"rf51","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.10.013"},{"key":"rf52","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001408006557"},{"key":"rf53","unstructured":"P.\u00a0Foggia and M.\u00a0Vento, Graph-Based Methods in Computer Vision (IGI Global, 2012)\u00a0pp. 1\u201341."},{"key":"rf54","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.227"},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36468-4_5"},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.03.025"},{"key":"rf57","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-008-0141-y"},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34166-3_5"},{"key":"rf59","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2012.03.020"},{"key":"rf60","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_3"},{"key":"rf61","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2012.03.017"},{"key":"rf62","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.01.009"},{"key":"rf63","first-page":"1","volume":"27","author":"Gibert J.","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"rf64","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.138"},{"key":"rf65","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.57"},{"key":"rf67","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-6299-0"},{"key":"rf68","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00252-0"},{"key":"rf69","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(01)00173-8"},{"key":"rf70","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00257-X"},{"key":"rf71","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2011.08.012"},{"key":"rf72","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2003.12.011"},{"key":"rf73","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003216"},{"key":"rf74","first-page":"1147","volume":"39","author":"Hu W.","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"rf76","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_7"},{"key":"rf77","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.03.004"},{"key":"rf78","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.12.014"},{"key":"rf80","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.05.007"},{"key":"rf81","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.152"},{"key":"rf83","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.09.012"},{"key":"rf84","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.11.022"},{"key":"rf85","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.07.016"},{"key":"rf86","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.04.005"},{"key":"rf87","first-page":"569","volume":"58","author":"Konc J.","journal-title":"MATCH Communications in Mathematical and in Computer Chemistry"},{"key":"rf89","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2004.10.020"},{"key":"rf90","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0960129501003577","volume":"12","author":"Larrosa J.","journal-title":"Math. Struct. Comput. Sci."},{"key":"rf91","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.02.005"},{"key":"rf92","first-page":"1","volume":"26","author":"Lee W.-J.","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"rf93","unstructured":"W.J.\u00a0Lee and R. P. W.\u00a0Duin, Multiple Classifier Systems, Lecture Notes in Computer Science\u00a05519, eds. J. A.\u00a0Benediktsson, J.\u00a0Kittler and F.\u00a0Roli (Springer, Berlin Heidelberg, 2009)\u00a0pp. 201\u2013210."},{"key":"rf94","doi-asserted-by":"crossref","unstructured":"W.J.\u00a0Lee, R. P. W.\u00a0Duin and H.\u00a0Bunke, Multiple Classifier Systems, Lecture Notes in Computer Science\u00a05997, eds. N.\u00a0Gayar, J.\u00a0Kittler and F.\u00a0Roli (Springer, Berlin Heidelberg, 2010)\u00a0pp. 155\u2013164.","DOI":"10.1007\/978-3-642-12127-2_16"},{"key":"rf96","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0442-2"},{"key":"rf97","first-page":"1426","volume":"32","author":"Lin L.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"rf98","first-page":"1","volume":"16","author":"Livi L.","journal-title":"Pattern Anal. Appl."},{"key":"rf99","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27868-9_7"},{"key":"rf100","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2013.01.015"},{"key":"rf101","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(03)00084-0"},{"key":"rf102","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.01.001"},{"key":"rf103","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.07.029"},{"key":"rf104","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.03.002"},{"key":"rf105","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5086-2"},{"key":"rf106","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.11.019"},{"key":"rf107","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00256-8"},{"key":"rf108","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2008.2001719"},{"key":"rf109","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(98)90142-X"},{"key":"rf110","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.09.008"},{"key":"rf111","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2005.846635"},{"key":"rf112","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.04.012"},{"key":"rf113","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.02.013"},{"key":"rf114","doi-asserted-by":"publisher","DOI":"10.1163\/156856809789476119"},{"key":"rf116","doi-asserted-by":"publisher","DOI":"10.1016\/S1077-3142(03)00049-3"},{"key":"rf117","doi-asserted-by":"publisher","DOI":"10.1142\/5965"},{"key":"rf118","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.06.014"},{"key":"rf119","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.11.013"},{"key":"rf120","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.12.015"},{"key":"rf121","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.10.011"},{"key":"rf123","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2009.2019264"},{"key":"rf124","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72523-7_23"},{"key":"rf125","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2008.04.004"},{"key":"rf126","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2008.04.006"},{"key":"rf127","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72903-7_35"},{"key":"rf128","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003277"},{"key":"rf129","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.56"},{"key":"rf130","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.05.031"},{"key":"rf131","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_14"},{"key":"rf132","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.09.001"},{"key":"rf133","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38221-5_11"},{"key":"rf134","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.12.004"},{"key":"rf135","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00066-8"},{"key":"rf136","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003253"},{"key":"rf137","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.10.009"},{"key":"rf138","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00253-2"},{"key":"rf139","doi-asserted-by":"publisher","DOI":"10.1007\/s00180-009-0158-8"},{"key":"rf140","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1273924"},{"key":"rf141","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001402001915"},{"key":"rf142","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00107-3"},{"key":"rf143","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_16"},{"key":"rf144","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.12.015"},{"key":"rf146","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.08.020"},{"key":"rf147","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.10.003"},{"key":"rf148","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_17"},{"key":"rf149","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.12.007"},{"key":"rf150","first-page":"1","volume":"27","author":"Sol\u00e9-Ribalta A.","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"rf151","first-page":"1","volume":"26","author":"Sol\u00e9-Ribalta A.","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"rf152","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.05.002"},{"key":"rf153","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_34"},{"key":"rf154","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.06.018"},{"key":"rf155","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_18"},{"key":"rf156","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.03.016"},{"key":"rf158","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.09.006"},{"key":"rf159","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.04.002"},{"key":"rf160","first-page":"1.6:1.1","volume":"15","author":"Ullmann J. R.","journal-title":"J. Exp. Algorithmics"},{"key":"rf161","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(03)00009-8"},{"key":"rf162","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.95"},{"key":"rf163","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003289"},{"key":"rf164","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1017624"},{"key":"rf165","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.09.006"},{"key":"rf168","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00055-3"},{"key":"rf169","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20844-7_19"},{"key":"rf170","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.145"},{"key":"rf171","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.03.011"},{"key":"rf172","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.12.029"},{"key":"rf173","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.12.016"},{"key":"rf174","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.06.008"},{"key":"rf175","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.250598"},{"key":"rf177","doi-asserted-by":"publisher","DOI":"10.1142\/S021800140800679X"},{"key":"rf178","doi-asserted-by":"publisher","DOI":"10.1134\/S1054661810040140"},{"key":"rf179","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-009-9074-3"},{"key":"rf180","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.06.019"},{"key":"rf181","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2010.01.026"},{"key":"rf182","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.245"},{"key":"rf183","unstructured":"D.\u00a0Zhou, Advances in Neural Information Processing Systems 16 (MIT Press, 2004)\u00a0pp. 321\u2013328."}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001414500013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,6]],"date-time":"2020-08-06T18:42:27Z","timestamp":1596739347000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001414500013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":166,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2014,4]]},"published-print":{"date-parts":[[2014,2]]}},"alternative-id":["10.1142\/S0218001414500013"],"URL":"https:\/\/doi.org\/10.1142\/s0218001414500013","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2]]}}}