{"id":"https://openalex.org/W4396949217","doi":"https://doi.org/10.1109/isqed60706.2024.10528749","title":"Comparative Analysis of Graph Isomorphism and Graph Neural Networks for Analog Hierarchy Labeling","display_name":"Comparative Analysis of Graph Isomorphism and Graph Neural Networks for Analog Hierarchy Labeling","publication_year":2024,"publication_date":"2024-04-03","ids":{"openalex":"https://openalex.org/W4396949217","doi":"https://doi.org/10.1109/isqed60706.2024.10528749"},"language":"en","primary_location":{"id":"doi:10.1109/isqed60706.2024.10528749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed60706.2024.10528749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 25th International Symposium on Quality Electronic Design (ISQED)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5090272656","display_name":"Zhengfeng Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhengfeng Wu","raw_affiliation_strings":["Drexel University,Department of Electrical and Computer Engineering,Philadelphia,PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Drexel University,Department of Electrical and Computer Engineering,Philadelphia,PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059641297","display_name":"Ioannis Savidis","orcid":"https://orcid.org/0000-0003-4230-1795"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ioannis Savidis","raw_affiliation_strings":["Drexel University,Department of Electrical and Computer Engineering,Philadelphia,PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Drexel University,Department of Electrical and Computer Engineering,Philadelphia,PA","institution_ids":["https://openalex.org/I72816309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I72816309"],"apc_list":null,"apc_paid":null,"fwci":1.0517,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81022163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"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.9994000196456909,"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.9994000196456909,"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.989300012588501,"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.9878000020980835,"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/graph-isomorphism","display_name":"Graph isomorphism","score":0.5922988653182983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5788464546203613},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5562776327133179},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4883367717266083},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.4165361225605011},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36865049600601196},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.17323532700538635},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08524703979492188}],"concepts":[{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.5922988653182983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5788464546203613},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5562776327133179},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4883367717266083},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.4165361225605011},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36865049600601196},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.17323532700538635},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08524703979492188},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isqed60706.2024.10528749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed60706.2024.10528749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 25th International Symposium on Quality Electronic Design (ISQED)","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":21,"referenced_works":["https://openalex.org/W1547760662","https://openalex.org/W1556472513","https://openalex.org/W1556758605","https://openalex.org/W2065427498","https://openalex.org/W2114912418","https://openalex.org/W2147405597","https://openalex.org/W2187089797","https://openalex.org/W2604314403","https://openalex.org/W2914393402","https://openalex.org/W3035917840","https://openalex.org/W3036312847","https://openalex.org/W3084745515","https://openalex.org/W3108107800","https://openalex.org/W3183138242","https://openalex.org/W3213645510","https://openalex.org/W4232735308","https://openalex.org/W4385679829","https://openalex.org/W4388040426","https://openalex.org/W6738964360","https://openalex.org/W6748856961","https://openalex.org/W6783549322"],"related_works":["https://openalex.org/W1258892498","https://openalex.org/W1522618089","https://openalex.org/W2905073546","https://openalex.org/W3080158623","https://openalex.org/W4360838296","https://openalex.org/W2187958446","https://openalex.org/W2389075355","https://openalex.org/W2494517118","https://openalex.org/W1856194915","https://openalex.org/W2153879854"],"abstract_inverted_index":{"Automated":[0],"synthesis":[1,32],"of":[2,7,20,33,39,64,67,84,133,139,161,168,188,196,210,217,229,245],"analog":[3,140,163,246],"ICs":[4],"requires":[5],"recognition":[6],"circuit":[8,26,230],"hierarchies":[9,234],"at":[10],"both":[11],"the":[12,30,81,104,137,151,241],"device":[13,42,96,112],"level":[14],"and":[15,47,107,148,171,190,212,243],"system":[16],"level.":[17],"The":[18,41,143,180,220,232],"capability":[19],"a":[21,34,37,61,65,79,85,120,157,166],"model":[22,124,145,182,223],"to":[23],"distinguish":[24],"between":[25],"structures":[27],"allows":[28],"for":[29,50,109,136,237],"automated":[31],"topology":[35],"given":[36],"set":[38],"specifications.":[40],"groupings":[43],"also":[44],"provide":[45,235],"symmetry":[46],"matching":[48,59],"constraints":[49],"layout":[51],"optimization.":[52],"Traditional":[53],"methods":[54],"based":[55,227],"on":[56,156],"graph":[57],"isomorphism":[58,153],"require":[60,78],"manual":[62],"setup":[63],"library":[66],"primitives.":[68],"While":[69],"learning-based":[70],"approaches":[71],"have":[72],"been":[73],"proposed":[74,126,221],"that":[75,127,159,175,205],"do":[76],"not":[77,89],"library,":[80],"categorical":[82],"specification":[83],"detected":[86],"group":[87],"is":[88,114,125,146],"returned":[90],"by":[91],"prior":[92],"algorithms.":[93],"In":[94],"addition,":[95],"sizes":[97],"are":[98],"utilized":[99],"as":[100],"features,":[101],"which":[102],"render":[103],"models":[105],"technology-dependent":[106],"infeasible":[108],"use":[110],"before":[111],"sizing":[113],"performed.":[115],"To":[116],"address":[117],"such":[118],"limitations,":[119],"relational":[121],"GraphSAGE":[122],"(R-SAGE)":[123],"performs":[128],"multi-class":[129],"link":[130],"prediction":[131,135],"instead":[132],"binary":[134],"labeling":[138],"functional":[141,173],"pairs.":[142],"R-SAGE":[144,181,222],"characterized":[147],"compared":[149],"with":[150,165],"subgraph":[152],"algorithm":[154],"VF2":[155,204],"dataset":[158],"consists":[160],"14":[162],"circuits":[164],"total":[167],"219":[169],"transistors":[170],"120":[172],"pairs":[174],"span":[176],"seven":[177],"primitive":[178],"categories.":[179],"achieves":[183],"an":[184,192,207,213],"average":[185,193,208,214],"macro":[186],"F1-score":[187,209],"0.864":[189],"exhibits":[191],"testing":[194],"time":[195,216],"80.3":[197],"ms":[198],"across":[199],"10":[200],"executed":[201],"runs,":[202],"outperforming":[203],"provides":[206],"0.841":[211],"test":[215],"594":[218],"ms.":[219],"advances":[224],"machine":[225],"learning":[226],"reasoning":[228],"topology.":[231],"learned":[233],"utility":[236],"downstream":[238],"tasks":[239],"in":[240],"modeling":[242],"design":[244],"circuits.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}