Motif-aware Riemannian Graph Neural Network with Generative-Contrastive Learning (2401.01232v1)
Abstract: Graphs are typical non-Euclidean data of complex structures. In recent years, Riemannian graph representation learning has emerged as an exciting alternative to Euclidean ones. However, Riemannian methods are still in an early stage: most of them present a single curvature (radius) regardless of structural complexity, suffer from numerical instability due to the exponential/logarithmic map, and lack the ability to capture motif regularity. In light of the issues above, we propose the problem of \emph{Motif-aware Riemannian Graph Representation Learning}, seeking a numerically stable encoder to capture motif regularity in a diverse-curvature manifold without labels. To this end, we present a novel Motif-aware Riemannian model with Generative-Contrastive learning (MotifRGC), which conducts a minmax game in Riemannian manifold in a self-supervised manner. First, we propose a new type of Riemannian GCN (D-GCN), in which we construct a diverse-curvature manifold by a product layer with the diversified factor, and replace the exponential/logarithmic map by a stable kernel layer. Second, we introduce a motif-aware Riemannian generative-contrastive learning to capture motif regularity in the constructed manifold and learn motif-aware node representation without external labels. Empirical results show the superiority of MofitRGC.
- Constant Curvature Graph Convolutional Networks. In Proceedings of the 37th International Conference on Machine Learning (ICML), volume 119, 486–496. PMLR.
- Riemannian Adaptive Optimization Methods. In Proceedings of 7th International Conference on Learning Representation (ICLR).
- Hyperbolic Graph Convolutional Neural Networks. In Advances in the 32nd Conference on Neural Information Processing Systems (NeurIPS), 4869–4880.
- Fully Hyperbolic Neural Networks. In Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (ACL), 5672–5686. ACL.
- Computationally Tractable Riemannian Manifolds for Graph Embeddings. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), 7133–7141. AAAI Press.
- A Hyperbolic-to-Hyperbolic Graph Convolutional Network. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 154–163. CVF/ IEEE.
- Higher-order Clustering and Pooling for Graph Neural Networks. In Proceedings of the 31st ACM International Conference on Information and Knowledge Management (CIKM), 426–435.
- ACE-HGNN: Adaptive Curvature Exploration Hyperbolic Graph Neural Network. In Proceedings of the 21st IEEE International Conference on Data Mining (ICDM), 111–120. IEEE.
- Heterogeneous manifolds for curvature-aware graph embedding. In Proceedings of the 10th International Conference on Learning Representation (GTRL Workshop).
- Learning Mixed-Curvature Representations in Product Spaces. In Proceedings of the 7th International Conference on Learning Representation (ICLR).
- Inductive Representation Learning on Large Graphs. In Advances in the 30th Conference on Neural Information Processing Systems (NeurIPS), 1024–1034.
- A Sparse-Motif Ensemble Graph Convolutional Network against Over-smoothing. In Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2094–2100.
- Adam: A Method for Stochastic Optimization. In Proceedings of the 3rd International Conference on Learning Representation (ICLR).
- Semi-Supervised Classification with Graph Convolutional Networks. In Proceedings of the 5th International Conference on Learning Representation (ICLR).
- Hyperbolic Geometry of Complex Networks. CoRR, abs/1006.5169.
- Curvature Graph Generative Adversarial Networks. In Proceedings of The ACM Web Conference 2022, 1528–1537. ACM.
- Curvature Graph Generative Adversarial Networks. In Proceedings of the ACM Web Conference 2022, 1528–1537. ACM.
- Using Motif Transitions for Temporal Graph Generation. In Proceedings of the 29th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 1501–1511. ACM.
- Hyperbolic Graph Neural Networks. In Advances in the 32nd Conference on Neural Information Processing Systems (NeurIPS), 8228–8239.
- CurvDrop: A Ricci Curvature Based Approach to Prevent Graph Neural Networks from Over-Smoothing and Over-Squashing. In Proceedings of the ACM Web Conference 2023, 221–230. ACM.
- Symmetric Spaces for Graph Embeddings: A Finsler-Riemannian Approach. In Proceedings of the 38th International Conference on Machine Learning (ICML), volume 139, 7090–7101. PMLR.
- Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature. In Proceedings of the 40th International Conference on Machine Learning (ICML). PMLR.
- Poincaré Embeddings for Learning Hierarchical Representations. In Advances in 30th Conference on Neural Information Processing Systems (NeurIPS), 6338–6347.
- Representation Learning with Contrastive Predictive Coding. CoRR, abs/1807.03748.
- DeepWalk: Online learning of social representations. In Proceedings of the 20th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 701–710. ACM.
- Petersen, P. 2016. Riemannian Geometry, volume 171 of Graduate Texts in Mathematics. Springer International Publishing.
- Random Features for Large-Scale Kernel Machines. In Advances in 20th Conference on Neural Information Processing Systems (NeurIPS), 1177–1184.
- Hyperbolic Neural Networks++. In Proceedings of 9th International Conference on Learning Representation (ICLR).
- Fully-Connected Network on Noncompact Symmetric Space and Ridgelet Transform based on Helgason-Fourier Analysis. In Proceedings of the 39th International Conference on Machine Learning (ICML), volume 162, 20405–20422. PMLR.
- Subramonian, A. 2021. Motif-Driven Contrastive Learning of Graph Representations. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), 15980–15981. AAAI Press.
- DeepRicci: Self-supervised Graph Structure-Feature Co-Refinement for Alleviating Over-squashing. In Proceedings of the 23rd IEEE International Conference on Data Mining (ICDM).
- Congregate: Contrastive Graph Clustering in Curvature Spaces. In Proceedings of the 32nd International Joint Conference on Artificial Intelligence (IJCAI), 2296–2305.
- Self-Supervised Continual Graph Learning in Adaptive Riemannian Spaces. In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), 4633–4642.
- A Self-supervised Riemannian GNN with Time Varying Curvature for Temporal Graph Learning. In Proceedings of the 31st ACM International Conference on Information and Knowledge Management (CIKM), 1827–1836. ACM.
- A Self-Supervised Mixed-Curvature Graph Neural Network. In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), 4146–4155. AAAI Press.
- Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphs. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), 4375–4383.
- Hyperbolic Disk Embeddings for Directed Acyclic Graphs. In Proceedings of the 36th International Conference on Machine Learning (ICML), volume 97, 6066–6075. PMLR.
- Understanding over-squashing and bottlenecks on graphs via curvature. In Proceedings of the 10th International Conference on Learning Representation (ICLR).
- Graph Attention Networks. In Proceedings of the 6th International Conference on Learning Representation (ICLR).
- GraphGAN: Graph Representation Learning With Generative Adversarial Nets. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI), 2508–2515. AAAI Press.
- Mixed-Curvature Multi-Relational Graph Neural Network for Knowledge Graph Completion. In Proceedings of the Web Conference 2021, 1761–1771. ACM / IW3C2.
- Ultrahyperbolic Knowledge Graph Embeddings. In Proceedings of the 28th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2130–2139. ACM.
- Pseudo-Riemannian Graph Convolutional Networks. In Advances in the 35th Conference on Neural Information Processing Systems (NeurIPS).
- Dual Space Graph Contrastive Learning. In Proceedings of the ACM Web Conference 2022, 1238–1247. ACM.
- κ𝜅\kappaitalic_κHGCN: Tree-likeness Modeling via Continuous and Discrete Curvature Learning. In Proceedings of the 29th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2965–2977. ACM.
- Hyperbolic Representation Learning: Revisiting and Advancing. In Proceedings of the 40th International Conference on Machine Learning (ICML). PMLR.
- Revisiting Semi-Supervised Learning with Graph Embeddings. In Balcan, M.; and Weinberger, K. Q., eds., Proceedings of the 33rd International Conference on Machine Learning (ICML), volume 48, 40–48. JMLR.org.
- Random Laplacian Features for Learning with Hyperbolic Space. In Proceedings of the 11th International Conference on Learning Representation (ICLR), 1–23.
- Molecular Representation Learning via Heterogeneous Motif Graph Neural Networks. In Proceedings of the 39th International Conference on Machine Learning (ICML), volume 162, 25581–25594. PMLR.
- Lorentzian Graph Convolutional Networks. In Proceedings of the Web Conference 2021, 1249–1261. ACM / IW3C2.
- Graph Geometry Interaction Learning. In Advances in the 33rd Conference on Neural Information Processing Systems (NeurIPS).