Graph Theory

TIGGER: Scalable Generative Modelling for Temporal Interaction Graphs AAAI 2022 Tight query complexity bounds for learning graph partitions COLT 2022 Towards Better Evaluation for Dynamic Link Prediction NeurIPS 2022 Active Learning of Convex Halfspaces on Graphs NeurIPS 2021 A Unified Framework for Spectral Clustering in Sparse Graphs JMLR 2021 BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation NeurIPS 2021 Decoupling the Depth and Scope of Graph Neural Networks NeurIPS 2021 Deep Graph Spectral Evolution Networks for Graph Topological Evolution AAAI 2021 Edge Sampling Using Local Network Information JMLR 2021 Graph Neural Networks with Local Graph Parameters NeurIPS 2021 Hybrid-order Stochastic Block Model AAAI 2021 IA-GM: A Deep Bidirectional Learning Method for Graph Matching AAAI 2021 Improving Maximum k-plex Solver via Second-Order Reduction and Graph Color Bounding AAAI 2021 Isometric Multi-Shape Matching CVPR 2021 MagNet: A Neural Network for Directed Graphs NeurIPS 2021 Neo-GNNs: Neighborhood Overlap-aware Graph Neural Networks for Link Prediction NeurIPS 2021 Neural Trees for Learning on Graphs NeurIPS 2021 NN-Baker: A Neural-network Infused Algorithmic Framework for Optimization Problems on Geometric Intersection Graphs NeurIPS 2021 Random Graph Matching with Improved Noise Robustness COLT 2021 Regularized spectral methods for clustering signed networks JMLR 2021 Sampling Partial Acyclic Orientations in Chordal Graphs by the Lovasz Local Lemma (Student Abstract) AAAI 2021 Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs COLT 2021 Action Graphs for Goal Recognition Problems with Inaccurate Initial States (Student Abstract) AAAI 2020 Adaptive Shrinkage Estimation for Streaming Graphs NeurIPS 2020 A Novel Higher-order Weisfeiler-Lehman Graph Convolution ACML 2020