Abhimanyu Das

Beyond GNNs: An Efficient Architecture for Graph Problems

2022 · Proceedings of the AAAI Conference on Artificial Intelligence

Despite their popularity for graph structured data, existing Graph Neural Networks (GNNs) have inherent limitations for fundamental graph problems such as shortest paths, k-connectivity, minimum spanning tree and minimum cuts. In these instances, it is …