{"id":"https://openalex.org/W4402193386","doi":"https://doi.org/10.1145/3670474.3685958","title":"Efficient Subgraph Matching Framework for Fast Subcircuit Identification","display_name":"Efficient Subgraph Matching Framework for Fast Subcircuit Identification","publication_year":2024,"publication_date":"2024-09-03","ids":{"openalex":"https://openalex.org/W4402193386","doi":"https://doi.org/10.1145/3670474.3685958"},"language":"en","primary_location":{"id":"doi:10.1145/3670474.3685958","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670474.3685958","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 ACM/IEEE International Symposium on Machine Learning for CAD","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/A5108979636","display_name":"Bohao Li","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bohao Li","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109775646","display_name":"Shizhang Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shizhang Wang","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022945347","display_name":"Tinghuan Chen","orcid":"https://orcid.org/0000-0002-9195-6619"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tinghuan Chen","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427492","display_name":"Qi Sun","orcid":"https://orcid.org/0000-0001-5153-6698"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Sun","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054211420","display_name":"Cheng Zhuo","orcid":"https://orcid.org/0000-0002-2610-7522"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Zhuo","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5108979636"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.2624,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5288125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9983000159263611,"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.9983000159263611,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9972000122070312,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.667615532875061},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6397919058799744},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6384910345077515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17252662777900696},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16160625219345093}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.667615532875061},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6397919058799744},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6384910345077515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17252662777900696},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16160625219345093},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3670474.3685958","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670474.3685958","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 ACM/IEEE International Symposium on Machine Learning for CAD","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W2134152592","https://openalex.org/W2147405597","https://openalex.org/W2157136768","https://openalex.org/W2194775991","https://openalex.org/W2296073425","https://openalex.org/W2468907370","https://openalex.org/W2519887557","https://openalex.org/W2608355501","https://openalex.org/W2624431344","https://openalex.org/W2795196889","https://openalex.org/W2906943923","https://openalex.org/W2992137891","https://openalex.org/W3036312847","https://openalex.org/W3085990079","https://openalex.org/W3114561146","https://openalex.org/W3126966810","https://openalex.org/W3127378783","https://openalex.org/W3194360729","https://openalex.org/W3198511427","https://openalex.org/W3216447180","https://openalex.org/W4200549164","https://openalex.org/W4226435553","https://openalex.org/W4282926996","https://openalex.org/W4315630789","https://openalex.org/W4385763853","https://openalex.org/W4388040426","https://openalex.org/W4392781893","https://openalex.org/W6622607280","https://openalex.org/W6681443714","https://openalex.org/W6687483927","https://openalex.org/W6755340666","https://openalex.org/W6778973167"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Subcircuit":[0],"identification":[1,27,40,193],"finds":[2],"wide":[3],"applications":[4],"in":[5,17,185,200],"logic":[6],"synthesis,":[7],"physical":[8],"design,":[9],"and":[10,103,123,152],"design":[11],"verification.":[12],"With":[13],"the":[14,18,23,67,91,121,127,150,156],"continuous":[15],"increase":[16],"scale":[19],"of":[20,25,93,126],"integrated":[21],"circuits,":[22],"exploration":[24],"efficient":[26],"algorithms":[28],"has":[29],"become":[30],"a":[31,45,101,115,139,182,197],"key":[32],"issue.":[33],"By":[34],"modeling":[35],"circuits":[36],"as":[37,44],"graphs,":[38],"subcircuit":[39],"can":[41],"be":[42],"formulated":[43],"subgraph":[46,105],"isomorphism":[47],"problem.":[48],"Previous":[49],"efforts":[50],"either":[51,79],"use":[52],"combinatorial":[53],"methods":[54,64,78,179],"to":[55,89,119,148,188],"search":[56],"for":[57,108],"isomorphic":[58,158],"subgraphs":[59,159],"node-by-node,":[60],"or":[61,85],"perform":[62],"learning-based":[63],"by":[65,161,168,180],"extracting":[66],"structural":[68],"graph":[69,73,177],"features":[70],"using":[71],"vanilla":[72],"neural":[74],"networks":[75],"(GNNs).":[76],"These":[77],"suffer":[80],"from":[81],"slow":[82],"matching":[83,106,135,153,171,190,201],"speeds":[84],"low":[86],"accuracy,":[87],"failing":[88],"meet":[90],"requirements":[92],"large-scale":[94,109],"tasks.":[95],"In":[96],"this":[97],"work,":[98],"we":[99,113,131],"propose":[100,114],"fast":[102],"accurate":[104],"framework":[107,174,194],"circuit":[110,128],"identification.":[111],"Firstly,":[112],"hyper-graph":[116],"representation":[117],"method":[118,136,164],"capture":[120],"structure":[122],"device":[124],"attributes":[125],"efficiently.":[129],"Secondly,":[130],"develop":[132],"an":[133,169],"approximate":[134],"based":[137],"on":[138],"hypergraph":[140],"convolutional":[141],"network":[142],"(HGCN),":[143],"enhanced":[144],"with":[145],"multiple":[146],"techniques":[147],"improve":[149],"accuracy":[151],"speed.":[154],"Finally,":[155],"potential":[157],"identified":[160],"our":[162,192],"HGCN":[163],"are":[165],"further":[166],"verified":[167],"exact":[170,189],"method.":[172],"Our":[173],"outperforms":[175],"previous":[176],"learning":[178],"achieving":[181],"16.46%":[183],"improvement":[184],"accuracy.":[186,206],"Compared":[187],"methods,":[191],"demonstrates":[195],"over":[196],"20.29\u00d7":[198],"speedup":[199],"time":[202],"while":[203],"maintaining":[204],"high":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}