{"id":"https://openalex.org/W2419507445","doi":"https://doi.org/10.1145/2911996.2912035","title":"A Short Survey of Recent Advances in Graph Matching","display_name":"A Short Survey of Recent Advances in Graph Matching","publication_year":2016,"publication_date":"2016-06-06","ids":{"openalex":"https://openalex.org/W2419507445","doi":"https://doi.org/10.1145/2911996.2912035","mag":"2419507445"},"language":"en","primary_location":{"id":"doi:10.1145/2911996.2912035","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2911996.2912035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM on International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087158377","display_name":"Junchi Yan","orcid":"https://orcid.org/0000-0001-9639-7679"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junchi Yan","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074514262","display_name":"Xu-Cheng Yin","orcid":"https://orcid.org/0000-0003-0023-0220"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu-Cheng Yin","raw_affiliation_strings":["University of Science and Technology Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059372830","display_name":"Weiyao Lin","orcid":"https://orcid.org/0000-0001-8307-7107"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiyao Lin","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015874725","display_name":"Cheng Deng","orcid":"https://orcid.org/0000-0003-2620-3247"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Deng","raw_affiliation_strings":["Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046703129","display_name":"Hongyuan Zha","orcid":"https://orcid.org/0000-0001-7493-0911"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyuan Zha","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019708391","display_name":"Xiaokang Yang","orcid":"https://orcid.org/0000-0003-4029-3322"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaokang Yang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5087158377"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":8.6425,"has_fulltext":false,"cited_by_count":185,"citation_normalized_percentile":{"value":0.98555229,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"167","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6921455264091492},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5626161098480225},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5606104731559753},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49673157930374146},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.44812721014022827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3307614326477051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3204091787338257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17857548594474792},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1570117175579071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6921455264091492},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5626161098480225},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5606104731559753},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49673157930374146},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.44812721014022827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3307614326477051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3204091787338257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17857548594474792},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1570117175579071},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2911996.2912035","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2911996.2912035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM on International Conference on Multimedia Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":167,"referenced_works":["https://openalex.org/W11618421","https://openalex.org/W35665245","https://openalex.org/W48175873","https://openalex.org/W152613852","https://openalex.org/W160737979","https://openalex.org/W389169904","https://openalex.org/W1227329716","https://openalex.org/W1474574920","https://openalex.org/W1480583937","https://openalex.org/W1488970853","https://openalex.org/W1503085769","https://openalex.org/W1507964143","https://openalex.org/W1509525446","https://openalex.org/W1525702913","https://openalex.org/W1552362697","https://openalex.org/W1561092886","https://openalex.org/W1579558005","https://openalex.org/W1587878450","https://openalex.org/W1589516199","https://openalex.org/W1660793521","https://openalex.org/W1709635438","https://openalex.org/W1744214816","https://openalex.org/W1825911702","https://openalex.org/W1839955272","https://openalex.org/W1842941715","https://openalex.org/W1886319227","https://openalex.org/W1893912098","https://openalex.org/W1901379498","https://openalex.org/W1904324390","https://openalex.org/W1919709169","https://openalex.org/W1938890191","https://openalex.org/W1964587796","https://openalex.org/W1965819377","https://openalex.org/W1967666795","https://openalex.org/W1970737407","https://openalex.org/W1973926472","https://openalex.org/W1974672137","https://openalex.org/W1974837317","https://openalex.org/W1976430844","https://openalex.org/W1976466396","https://openalex.org/W1981908713","https://openalex.org/W1982150204","https://openalex.org/W1983203670","https://openalex.org/W1983681808","https://openalex.org/W1988650493","https://openalex.org/W1991646682","https://openalex.org/W1992887861","https://openalex.org/W1996077475","https://openalex.org/W1998020572","https://openalex.org/W1998710995","https://openalex.org/W1998840160","https://openalex.org/W2003115247","https://openalex.org/W2003627696","https://openalex.org/W2004284939","https://openalex.org/W2004344890","https://openalex.org/W2005720384","https://openalex.org/W2010203455","https://openalex.org/W2010541316","https://openalex.org/W2010668953","https://openalex.org/W2011039300","https://openalex.org/W2013603106","https://openalex.org/W2027805278","https://openalex.org/W2028745452","https://openalex.org/W2041604467","https://openalex.org/W2048698391","https://openalex.org/W2051786535","https://openalex.org/W2052662442","https://openalex.org/W2056345552","https://openalex.org/W2057443446","https://openalex.org/W2062992928","https://openalex.org/W2064000859","https://openalex.org/W2067276448","https://openalex.org/W2068259584","https://openalex.org/W2068627296","https://openalex.org/W2069257861","https://openalex.org/W2079272365","https://openalex.org/W2082403159","https://openalex.org/W2084512390","https://openalex.org/W2085261163","https://openalex.org/W2087433650","https://openalex.org/W2090189305","https://openalex.org/W2092143568","https://openalex.org/W2092904196","https://openalex.org/W2094539604","https://openalex.org/W2096845327","https://openalex.org/W2097746044","https://openalex.org/W2097784989","https://openalex.org/W2099312169","https://openalex.org/W2099897767","https://openalex.org/W2100937287","https://openalex.org/W2102895109","https://openalex.org/W2103375950","https://openalex.org/W2104872502","https://openalex.org/W2107855892","https://openalex.org/W2108182844","https://openalex.org/W2109294083","https://openalex.org/W2110056533","https://openalex.org/W2111740312","https://openalex.org/W2111977969","https://openalex.org/W2112200469","https://openalex.org/W2114880029","https://openalex.org/W2118104180","https://openalex.org/W2121225280","https://openalex.org/W2122961704","https://openalex.org/W2124123435","https://openalex.org/W2126448214","https://openalex.org/W2132802911","https://openalex.org/W2132852291","https://openalex.org/W2133015659","https://openalex.org/W2135678015","https://openalex.org/W2135767411","https://openalex.org/W2136885855","https://openalex.org/W2137913010","https://openalex.org/W2138910149","https://openalex.org/W2141461755","https://openalex.org/W2142726150","https://openalex.org/W2143387021","https://openalex.org/W2145634381","https://openalex.org/W2150760714","https://openalex.org/W2151885493","https://openalex.org/W2151975094","https://openalex.org/W2152953631","https://openalex.org/W2153929049","https://openalex.org/W2154583877","https://openalex.org/W2156543375","https://openalex.org/W2158256890","https://openalex.org/W2159277216","https://openalex.org/W2159537329","https://openalex.org/W2161444532","https://openalex.org/W2162551958","https://openalex.org/W2165107571","https://openalex.org/W2166524953","https://openalex.org/W2166820607","https://openalex.org/W2168688492","https://openalex.org/W2170607286","https://openalex.org/W2171490473","https://openalex.org/W2189538311","https://openalex.org/W2194246525","https://openalex.org/W2198460228","https://openalex.org/W2204129796","https://openalex.org/W2211710464","https://openalex.org/W2229912366","https://openalex.org/W2236520910","https://openalex.org/W2247394048","https://openalex.org/W2248181545","https://openalex.org/W2251436415","https://openalex.org/W2255320195","https://openalex.org/W2272191051","https://openalex.org/W2289333783","https://openalex.org/W2295028130","https://openalex.org/W2337287714","https://openalex.org/W2343970360","https://openalex.org/W2369976370","https://openalex.org/W2421324744","https://openalex.org/W2462089705","https://openalex.org/W2473115824","https://openalex.org/W2505843704","https://openalex.org/W2540300791","https://openalex.org/W2544048871","https://openalex.org/W2798909945","https://openalex.org/W2949941173","https://openalex.org/W2950926078","https://openalex.org/W4232401394","https://openalex.org/W6682759379","https://openalex.org/W6720988466","https://openalex.org/W6724914078","https://openalex.org/W6750968397"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2962711740","https://openalex.org/W2894175828","https://openalex.org/W4226025865","https://openalex.org/W4221150262","https://openalex.org/W3036226747","https://openalex.org/W3023810035","https://openalex.org/W4287826576"],"abstract_inverted_index":{"Graph":[0],"matching,":[1],"which":[2],"refers":[3],"to":[4,20,38,70,154],"a":[5,30,59,156],"class":[6],"of":[7,10,18,79,137],"computational":[8],"problems":[9],"finding":[11],"an":[12],"optimal":[13],"correspondence":[14],"between":[15],"the":[16,52,80,92,99,112,117,124,131,135,162,166],"vertices":[17],"graphs":[19,108],"minimize":[21],"(maximize)":[22],"their":[23],"node":[24],"and":[25,36,47,73,95,122,146,158,165],"edge":[26],"disagreements":[27],"(affinities),":[28],"is":[29,89,114,120,127,149,153],"fundamental":[31],"problem":[32,118],"in":[33,58,142,169],"computer":[34,48,143],"science":[35],"relates":[37],"many":[39,107],"areas":[40],"such":[41],"as":[42],"combinatorics,":[43],"pattern":[44],"recognition,":[45],"multimedia":[46,145],"vision.":[49],"Compared":[50],"with":[51],"exact":[53],"graph":[54,64,87,138,170],"(sub)isomorphism":[55],"often":[56],"considered":[57],"theoretical":[60],"setting,":[61],"inexact":[62],"weighted":[63,86],"matching":[65,88,125,139],"receives":[66],"more":[67],"attentions":[68],"due":[69],"its":[71],"flexibility":[72],"practical":[74],"utility.":[75],"A":[76],"short":[77],"review":[78],"recent":[81,163],"research":[82,132],"activity":[83,133],"concerning":[84],"(inexact)":[85],"presented,":[90],"detailing":[91],"methodologies,":[93],"formulations,":[94],"algorithms.":[96],"It":[97],"highlights":[98],"methods":[100],"under":[101],"several":[102],"key":[103],"bullets,":[104],"e.g.":[105],"how":[106,111,116,123],"are":[109],"involved,":[110],"affinity":[113],"modeled,":[115],"order":[119],"explored,":[121],"procedure":[126],"conducted":[128],"etc.":[129],"Moreover,":[130],"at":[134],"forefront":[136],"applications":[140],"especially":[141],"vision,":[144],"machine":[147],"learning":[148],"reported.":[150],"The":[151],"aim":[152],"provide":[155],"systematic":[157],"compact":[159],"framework":[160],"regarding":[161],"development":[164],"current":[167],"state-of-the-arts":[168],"matching.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":28},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}