{"id":"https://openalex.org/W4291653578","doi":"https://doi.org/10.1109/tai.2022.3198930","title":"GraphClusNet: A Hierarchical Graph Neural Network for Recovered Circuit Netlist Partitioning","display_name":"GraphClusNet: A Hierarchical Graph Neural Network for Recovered Circuit Netlist Partitioning","publication_year":2022,"publication_date":"2022-08-15","ids":{"openalex":"https://openalex.org/W4291653578","doi":"https://doi.org/10.1109/tai.2022.3198930"},"language":"en","primary_location":{"id":"doi:10.1109/tai.2022.3198930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2022.3198930","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-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/A5049320813","display_name":"Xuenong Hong","orcid":"https://orcid.org/0000-0003-2448-8082"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xuenong Hong","raw_affiliation_strings":["Electrical and Electronics Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-2448-8082","affiliations":[{"raw_affiliation_string":"Electrical and Electronics Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101677729","display_name":"Tong Lin","orcid":"https://orcid.org/0000-0002-8112-0439"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tong Lin","raw_affiliation_strings":["College of Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-8112-0439","affiliations":[{"raw_affiliation_string":"College of Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100347722","display_name":"Yiqiong Shi","orcid":"https://orcid.org/0000-0002-9821-1783"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yiqiong Shi","raw_affiliation_strings":["College of Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9821-1783","affiliations":[{"raw_affiliation_string":"College of Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000314679","display_name":"Bah\u2010Hwee Gwee","orcid":"https://orcid.org/0000-0002-3222-2885"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bah Hwee Gwee","raw_affiliation_strings":["College of Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3222-2885","affiliations":[{"raw_affiliation_string":"College of Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":2.8282,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.91156594,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"4","issue":"5","first_page":"1199","last_page":"1213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9980999827384949,"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/netlist","display_name":"Netlist","score":0.935798704624176},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6489553451538086},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5968671441078186},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5354604125022888},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5100520253181458},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.457788348197937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4242319166660309},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4186841547489166},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4101225733757019},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39289242029190063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3214362859725952},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.10349723696708679}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.935798704624176},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6489553451538086},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5968671441078186},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5354604125022888},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5100520253181458},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.457788348197937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4242319166660309},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4186841547489166},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4101225733757019},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39289242029190063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3214362859725952},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.10349723696708679},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tai.2022.3198930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2022.3198930","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1564049642","https://openalex.org/W1566772816","https://openalex.org/W1613448136","https://openalex.org/W1871641673","https://openalex.org/W2014259951","https://openalex.org/W2070232376","https://openalex.org/W2104451751","https://openalex.org/W2118953734","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2135957668","https://openalex.org/W2139637699","https://openalex.org/W2142252848","https://openalex.org/W2161455936","https://openalex.org/W2187089797","https://openalex.org/W2421769283","https://openalex.org/W2808409763","https://openalex.org/W2896697511","https://openalex.org/W2907492528","https://openalex.org/W2945827377","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2978508283","https://openalex.org/W2996039144","https://openalex.org/W2996268457","https://openalex.org/W2998496395","https://openalex.org/W3007620535","https://openalex.org/W3030932237","https://openalex.org/W3035010690","https://openalex.org/W3042770487","https://openalex.org/W3091976646","https://openalex.org/W3099375322","https://openalex.org/W3099768174","https://openalex.org/W3101553402","https://openalex.org/W3102641634","https://openalex.org/W3105603957","https://openalex.org/W3152893301","https://openalex.org/W3157999218","https://openalex.org/W3160967194","https://openalex.org/W3170410390","https://openalex.org/W3176686472","https://openalex.org/W3179822130","https://openalex.org/W4255476700","https://openalex.org/W4287749054","https://openalex.org/W4302284437","https://openalex.org/W4322614756","https://openalex.org/W6636447677","https://openalex.org/W6674354551","https://openalex.org/W6677275879","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6757925611","https://openalex.org/W6768314895","https://openalex.org/W6771932116","https://openalex.org/W6779032261","https://openalex.org/W6780230476"],"related_works":["https://openalex.org/W2170314243","https://openalex.org/W2119179026","https://openalex.org/W2794947590","https://openalex.org/W2114971758","https://openalex.org/W2109932036","https://openalex.org/W1993190184","https://openalex.org/W2124437523","https://openalex.org/W2127141320","https://openalex.org/W1537610442","https://openalex.org/W2110002672"],"abstract_inverted_index":{"Hardware":[0],"assurance":[1],"(HA)":[2],"is":[3,36],"imperative":[4],"to":[5,62,65,91,100,127,152,157,185,193,210],"ensure":[6],"the":[7,17,24,55,66,135,159,166,194,205],"integrity":[8,18],"of":[9,19,26,30,68,73,115,161,168],"integrated":[10],"circuits":[11],"(ICs)":[12],"after":[13],"manufacturing.":[14],"To":[15],"verify":[16],"an":[20],"IC":[21],"would":[22],"require":[23],"extraction":[25],"relevant":[27],"functional":[28],"block":[29],"interest":[31],"through":[32],"circuit":[33,43,47,58,93,199,218],"partitioning.":[34],"This":[35],"usually":[37],"done":[38],"by":[39],"converting":[40],"a":[41,46,81,97,107,123,144,154],"recovered":[42],"netlist":[44],"into":[45],"graph":[48,84,94,219],"and":[49,71,149],"subsequently":[50],"performing":[51],"unsupervised":[52],"clustering":[53,95],"on":[54,165],"graph.":[56],"However,":[57],"graphs":[59],"are":[60],"difficult":[61],"cluster":[63],"due":[64],"existence":[67],"inherent":[69],"hierarchies":[70],"clusters":[72,114],"imbalanced":[74,116],"sizes.":[75,117],"In":[76],"this":[77],"article,":[78],"we":[79,171],"propose":[80,143],"novel":[82],"hierarchical":[83,125],"neural":[85],"network":[86],"(GNN),":[87],"termed":[88],"as":[89],"GraphClusNet,":[90],"perform":[92],"in":[96,122,138,213],"multistage":[98,124],"process":[99],"achieve":[101],"near-optimal":[102],"results.":[103],"We":[104,118,141],"analytically":[105],"derive":[106],"normalized-cut-based":[108],"loss":[109],"function,":[110],"which":[111,132],"allows":[112],"for":[113,217],"train":[119],"our":[120,162,174,201],"GraphClusNet":[121,176,203],"fashion":[126],"regularize":[128],"intermediate":[129],"node":[130,147],"embedding,":[131],"greatly":[133],"alleviates":[134],"oversmoothing":[136],"effect":[137],"deep":[139],"GNNs.":[140],"further":[142],"multiscale":[145],"location-based":[146],"feature":[148,150],"concatenation":[151],"provide":[153],"good":[155],"initialization":[156],"stabilize":[158],"training":[160],"GNN.":[163],"Based":[164],"experiments":[167],"synthetic":[169],"graphs,":[170,200],"show":[172],"that":[173],"proposed":[175,202],"obtained":[177],"solutions":[178],"with":[179,208],"<italic":[180],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[181,187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n-cut</i>":[182],"values":[183],"up":[184,209],"<inline-formula":[186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[188],"notation=\"LaTeX\">$\\mathbf":[189],"{65\\times":[190],"}$</tex-math></inline-formula>":[191],"closer":[192],"global":[195],"optimum.":[196],"On":[197],"FPGA":[198],"outperformed":[204],"reported":[206],"methods":[207],"30%":[211],"improvement":[212],"normalized":[214],"mutual":[215],"information":[216],"clustering.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}