Abstract:The run-time for optimization tools used in chip design has grown with the complexity of designs to the point where it can take several days to go through one design cycle which has become a bottleneck. Designers want fast tools that can quickly give feedback on a design. Using the input and output data of the tools from past designs, one can attempt to build a machine learning model that predicts the outcome of a design in significantly shorter time than running the tool. The accuracy of such models is affected by the representation of the design data, which is usually a netlist that describes the elements of the digital circuit and how they are connected. Graph representations for the netlist together with graph neural networks have been investigated for such models. However, the characteristics of netlists pose several challenges for existing graph learning frameworks, due to the large number of nodes and the importance of long-range interactions between nodes. To address these challenges, we represent the netlist as a directed hypergraph and propose a Directional Equivariant Hypergraph Neural Network (DE-HNN) for the effective learning of (directed) hypergraphs. Theoretically, we show that our DE-HNN can universally approximate any node or hyperedge based function that satisfies certain permutation equivariant and invariant properties natural for directed hypergraphs. We compare the proposed DE-HNN with several State-of-the-art (SOTA) machine learning models for (hyper)graphs and netlists, and show that the DE-HNN significantly outperforms them in predicting the outcome of optimized place-and-route tools directly from the input netlists. Our source code and the netlists data used are publicly available at

GraphClusNet: A Hierarchical Graph Neural Network for Recovered Circuit Netlist Partitioning

Learning Hierarchical Graph Neural Networks for Image Clustering

Local Clustering Graph Neural Networks

DE-HNN: An effective neural model for Circuit Netlist representation

Going Deep: Graph Convolutional Ladder-Shape Networks

Circuit design completion using graph neural networks

Graph Neural Networks Need Cluster-Normalize-Activate Modules

GoCLIP: Graph one-class CLassification for Intellectual Property Circuit Identification

ECGN: A Cluster-Aware Approach to Graph Neural Networks for Imbalanced Classification

Versatile Multi-stage Graph Neural Network for Circuit Representation

AdaBoosting Clusters on Graph Neural Networks

Graph Neural Network with Curriculum Learning for Imbalanced Node Classification

CC-GNN: A Clustering Contrastive Learning Network for Graph Semi-Supervised Learning

Synergistic Deep Graph Clustering Network

Beyond Homophily: Reconstructing Structure for Graph-agnostic Clustering

Ha-gnn: a novel graph neural network based on hyperbolic attention

Graph Clustering with Graph Neural Networks

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

Clarify Confused Nodes via Separated Learning

GANA: Graph Convolutional Network Based Automated Netlist Annotation for Analog Circuits

Graph-Enforced Neural Network for Attributed Graph Clustering