Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
98 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Motif-aware Riemannian Graph Neural Network with Generative-Contrastive Learning (2401.01232v1)

Published 2 Jan 2024 in cs.LG

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. Constant Curvature Graph Convolutional Networks. In Proceedings of the 37th International Conference on Machine Learning (ICML), volume 119, 486–496. PMLR.
  2. Riemannian Adaptive Optimization Methods. In Proceedings of 7th International Conference on Learning Representation (ICLR).
  3. Hyperbolic Graph Convolutional Neural Networks. In Advances in the 32nd Conference on Neural Information Processing Systems (NeurIPS), 4869–4880.
  4. Fully Hyperbolic Neural Networks. In Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (ACL), 5672–5686. ACL.
  5. Computationally Tractable Riemannian Manifolds for Graph Embeddings. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), 7133–7141. AAAI Press.
  6. 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.
  7. 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.
  8. ACE-HGNN: Adaptive Curvature Exploration Hyperbolic Graph Neural Network. In Proceedings of the 21st IEEE International Conference on Data Mining (ICDM), 111–120. IEEE.
  9. Heterogeneous manifolds for curvature-aware graph embedding. In Proceedings of the 10th International Conference on Learning Representation (GTRL Workshop).
  10. Learning Mixed-Curvature Representations in Product Spaces. In Proceedings of the 7th International Conference on Learning Representation (ICLR).
  11. Inductive Representation Learning on Large Graphs. In Advances in the 30th Conference on Neural Information Processing Systems (NeurIPS), 1024–1034.
  12. A Sparse-Motif Ensemble Graph Convolutional Network against Over-smoothing. In Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2094–2100.
  13. Adam: A Method for Stochastic Optimization. In Proceedings of the 3rd International Conference on Learning Representation (ICLR).
  14. Semi-Supervised Classification with Graph Convolutional Networks. In Proceedings of the 5th International Conference on Learning Representation (ICLR).
  15. Hyperbolic Geometry of Complex Networks. CoRR, abs/1006.5169.
  16. Curvature Graph Generative Adversarial Networks. In Proceedings of The ACM Web Conference 2022, 1528–1537. ACM.
  17. Curvature Graph Generative Adversarial Networks. In Proceedings of the ACM Web Conference 2022, 1528–1537. ACM.
  18. Using Motif Transitions for Temporal Graph Generation. In Proceedings of the 29th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 1501–1511. ACM.
  19. Hyperbolic Graph Neural Networks. In Advances in the 32nd Conference on Neural Information Processing Systems (NeurIPS), 8228–8239.
  20. 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.
  21. 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.
  22. Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature. In Proceedings of the 40th International Conference on Machine Learning (ICML). PMLR.
  23. Poincaré Embeddings for Learning Hierarchical Representations. In Advances in 30th Conference on Neural Information Processing Systems (NeurIPS), 6338–6347.
  24. Representation Learning with Contrastive Predictive Coding. CoRR, abs/1807.03748.
  25. DeepWalk: Online learning of social representations. In Proceedings of the 20th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 701–710. ACM.
  26. Petersen, P. 2016. Riemannian Geometry, volume 171 of Graduate Texts in Mathematics. Springer International Publishing.
  27. Random Features for Large-Scale Kernel Machines. In Advances in 20th Conference on Neural Information Processing Systems (NeurIPS), 1177–1184.
  28. Hyperbolic Neural Networks++. In Proceedings of 9th International Conference on Learning Representation (ICLR).
  29. 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.
  30. 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.
  31. DeepRicci: Self-supervised Graph Structure-Feature Co-Refinement for Alleviating Over-squashing. In Proceedings of the 23rd IEEE International Conference on Data Mining (ICDM).
  32. Congregate: Contrastive Graph Clustering in Curvature Spaces. In Proceedings of the 32nd International Joint Conference on Artificial Intelligence (IJCAI), 2296–2305.
  33. Self-Supervised Continual Graph Learning in Adaptive Riemannian Spaces. In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), 4633–4642.
  34. 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.
  35. A Self-Supervised Mixed-Curvature Graph Neural Network. In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), 4146–4155. AAAI Press.
  36. Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphs. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), 4375–4383.
  37. Hyperbolic Disk Embeddings for Directed Acyclic Graphs. In Proceedings of the 36th International Conference on Machine Learning (ICML), volume 97, 6066–6075. PMLR.
  38. Understanding over-squashing and bottlenecks on graphs via curvature. In Proceedings of the 10th International Conference on Learning Representation (ICLR).
  39. Graph Attention Networks. In Proceedings of the 6th International Conference on Learning Representation (ICLR).
  40. GraphGAN: Graph Representation Learning With Generative Adversarial Nets. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI), 2508–2515. AAAI Press.
  41. Mixed-Curvature Multi-Relational Graph Neural Network for Knowledge Graph Completion. In Proceedings of the Web Conference 2021, 1761–1771. ACM / IW3C2.
  42. Ultrahyperbolic Knowledge Graph Embeddings. In Proceedings of the 28th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2130–2139. ACM.
  43. Pseudo-Riemannian Graph Convolutional Networks. In Advances in the 35th Conference on Neural Information Processing Systems (NeurIPS).
  44. Dual Space Graph Contrastive Learning. In Proceedings of the ACM Web Conference 2022, 1238–1247. ACM.
  45. κ𝜅\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.
  46. Hyperbolic Representation Learning: Revisiting and Advancing. In Proceedings of the 40th International Conference on Machine Learning (ICML). PMLR.
  47. 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.
  48. Random Laplacian Features for Learning with Hyperbolic Space. In Proceedings of the 11th International Conference on Learning Representation (ICLR), 1–23.
  49. 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.
  50. Lorentzian Graph Convolutional Networks. In Proceedings of the Web Conference 2021, 1249–1261. ACM / IW3C2.
  51. Graph Geometry Interaction Learning. In Advances in the 33rd Conference on Neural Information Processing Systems (NeurIPS).
Citations (9)

Summary

We haven't generated a summary for this paper yet.