{"id":"https://openalex.org/W4417070098","doi":"https://doi.org/10.1145/3771791","title":"A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]","display_name":"A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4417070098","doi":"https://doi.org/10.1145/3771791"},"language":"en","primary_location":{"id":"doi:10.1145/3771791","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3771791","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3771791","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065560781","display_name":"Huiyuan Jiang","orcid":"https://orcid.org/0009-0000-0270-5408"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haolin Jiang","raw_affiliation_strings":["Rutgers, The State University of New Jersey, New Brunswick, NJ, USA"],"raw_orcid":"https://orcid.org/0009-0000-0270-5408","affiliations":[{"raw_affiliation_string":"Rutgers, The State University of New Jersey, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001488441","display_name":"Santosh Pandey","orcid":"https://orcid.org/0000-0002-3528-6868"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santosh Pandey","raw_affiliation_strings":["University of South Florida, Tampa, Florida, USA"],"raw_orcid":"https://orcid.org/0000-0002-3528-6868","affiliations":[{"raw_affiliation_string":"University of South Florida, Tampa, Florida, USA","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100623301","display_name":"Hang Liu","orcid":"https://orcid.org/0000-0001-6323-7388"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hang Liu","raw_affiliation_strings":["Rutgers, The State University of New Jersey, New Brunswick, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0001-6323-7388","affiliations":[{"raw_affiliation_string":"Rutgers, The State University of New Jersey, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065560781"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35822537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9426000118255615,"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.9426000118255615,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.013100000098347664,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.006099999882280827,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/matching","display_name":"Matching (statistics)","score":0.5407999753952026},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5149000287055969},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.49059998989105225},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.48539999127388},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.45260000228881836},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4471000134944916},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.3562000095844269}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6736000180244446},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5407999753952026},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5149000287055969},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.49059998989105225},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.48539999127388},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.45260000228881836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4471000134944916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4325999915599823},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3562000095844269},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3077999949455261},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.289900004863739},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26930001378059387},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.25369998812675476}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3771791","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3771791","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3771791","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3771791","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1653951591","display_name":null,"funder_award_id":"2326141;2417750;2411294","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":96,"referenced_works":["https://openalex.org/W1978066268","https://openalex.org/W1996229963","https://openalex.org/W2000042664","https://openalex.org/W2008620264","https://openalex.org/W2012066443","https://openalex.org/W2035173902","https://openalex.org/W2042639302","https://openalex.org/W2054473208","https://openalex.org/W2100586946","https://openalex.org/W2126359798","https://openalex.org/W2132285256","https://openalex.org/W2140840007","https://openalex.org/W2141629057","https://openalex.org/W2143363350","https://openalex.org/W2155341884","https://openalex.org/W2163184742","https://openalex.org/W2241555812","https://openalex.org/W2254833717","https://openalex.org/W2423652555","https://openalex.org/W2423807589","https://openalex.org/W2464477051","https://openalex.org/W2577167493","https://openalex.org/W2608355501","https://openalex.org/W2772594351","https://openalex.org/W2795196889","https://openalex.org/W2798660790","https://openalex.org/W2806002160","https://openalex.org/W2948167003","https://openalex.org/W2948359422","https://openalex.org/W2948371732","https://openalex.org/W2948742909","https://openalex.org/W2950266617","https://openalex.org/W2950424810","https://openalex.org/W2950627632","https://openalex.org/W2970204999","https://openalex.org/W2970871269","https://openalex.org/W2981963339","https://openalex.org/W3012207181","https://openalex.org/W3014850249","https://openalex.org/W3029446523","https://openalex.org/W3030126027","https://openalex.org/W3097653461","https://openalex.org/W3109773888","https://openalex.org/W3116457585","https://openalex.org/W3118695441","https://openalex.org/W3129485837","https://openalex.org/W3158319328","https://openalex.org/W3164237119","https://openalex.org/W3164627924","https://openalex.org/W3169645941","https://openalex.org/W3171879699","https://openalex.org/W3173361933","https://openalex.org/W3176544432","https://openalex.org/W3191648064","https://openalex.org/W3206270954","https://openalex.org/W3206583875","https://openalex.org/W3209182454","https://openalex.org/W4210467203","https://openalex.org/W4214659696","https://openalex.org/W4225667285","https://openalex.org/W4240370354","https://openalex.org/W4244579861","https://openalex.org/W4281613391","https://openalex.org/W4281687131","https://openalex.org/W4281731825","https://openalex.org/W4281751567","https://openalex.org/W4289533871","https://openalex.org/W4312060020","https://openalex.org/W4312221417","https://openalex.org/W4312341398","https://openalex.org/W4318541621","https://openalex.org/W4321636589","https://openalex.org/W4321636650","https://openalex.org/W4372263931","https://openalex.org/W4375928198","https://openalex.org/W4380433167","https://openalex.org/W4380433208","https://openalex.org/W4380551964","https://openalex.org/W4383749419","https://openalex.org/W4385270615","https://openalex.org/W4387010298","https://openalex.org/W4388661866","https://openalex.org/W4389131280","https://openalex.org/W4390280312","https://openalex.org/W4391832611","https://openalex.org/W4391957920","https://openalex.org/W4393183677","https://openalex.org/W4399163935","https://openalex.org/W4400909503","https://openalex.org/W4400910134","https://openalex.org/W4400910166","https://openalex.org/W4400976357","https://openalex.org/W4403062850","https://openalex.org/W4404511389","https://openalex.org/W4407357348","https://openalex.org/W4413361026"],"related_works":[],"abstract_inverted_index":{"Subgraph":[0],"matching":[1,18,111],"is":[2,101],"a":[3,10,72],"fundamental":[4],"problem":[5],"in":[6,28,156,197,211],"graph":[7,230],"analysis":[8],"with":[9,42,153],"wide":[11],"range":[12],"of":[13,39,51,59,99],"real-world":[14],"applications.":[15],"As":[16],"subgraph":[17,110],"techniques":[19,54,115,147],"evolve,":[20],"the":[21,57,69,80,97,157],"existing":[22,185],"mainstream":[23],"filter-order-enumeration":[24,33],"framework":[25],"falls":[26],"short":[27],"two":[29,120],"aspects:":[30],"(i)":[31,164],"this":[32],"perspective":[34,139],"overlooks":[35],"an":[36],"emerging":[37],"line":[38],"compiler-based":[40,81,117],"approaches":[41,82],"caching":[43],"and":[44,64,86,116,126,148,167,174,189,192,221],"validation-based":[45,193],"orderings.":[46],"(ii)":[47,190],"The":[48],"recent":[49],"rise":[50],"complex":[52],"pruning":[53,100],"has":[55],"shifted":[56],"focus":[58],"core":[60],"optimizations":[61,94],"beyond":[62],"filtering":[63],"enumeration.":[65],"This":[66,104,136],"paper":[67],"advocates":[68],"need":[70],"for":[71],"comprehensive":[73],"survey":[74,105],"that":[75,96,129],"not":[76],"only":[77],"thoroughly":[78],"discusses":[79],"(i.e.,":[83],"cache-based":[84],"methods":[85],"their":[87],"ordering":[88],"techniques),":[89],"but":[90],"also":[91],"reframes":[92],"algorithm-level":[93,114],"such":[95],"role":[98],"adequately":[102],"addressed.":[103],"revisits":[106],"17":[107],"representative":[108],"exploration-based":[109],"methods-including":[112],"both":[113,172],"ones-and":[118],"establishes":[119],"optimization":[121,146],"pillars,":[122],"i.e.,":[123],"redundancy":[124],"reduction":[125],"order":[127],"generation,":[128],"can":[130,170],"inherently":[131],"summarize":[132],"all":[133],"these":[134],"efforts.":[135],"newly":[137],"established":[138],"permits":[140],"us":[141],"to":[142,181,204,208],"systematically":[143],"organize":[144],"various":[145],"analyze":[149],"how":[150,222],"they":[151],"interact":[152],"each":[154],"other":[155],"same":[158],"implementation":[159],"framework.":[160],"Our":[161],"contributions":[162],"are:":[163],"Cache-,":[165],"filter-,":[166],"prune-based":[168],"strategies":[169,224],"remove":[171],"overlapping":[173],"different":[175,199,223],"redundancies,":[176],"sending":[177],"our":[178],"performance":[179,210],"up":[180],"1.81\u00d7":[182],"faster":[183],"than":[184],"state-of-the-art":[186],"(SOTA)":[187],"settings,":[188],"heuristic":[191],"orderings,":[194],"though":[195],"grounded":[196],"fundamentally":[198],"design":[200],"principles,":[201],"often":[202],"converge":[203],"similar":[205],"behavior,":[206],"leading":[207],"comparable":[209],"practice.":[212],"Finally,":[213],"(iii)":[214],"we":[215],"provide":[216],"empirical":[217],"guidance":[218],"on":[219],"when":[220],"are":[225],"most":[226],"effective":[227],"across":[228],"diverse":[229],"scenarios.":[231]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-12-06T00:00:00"}