paper-with-me

홈 › Papers

Constant Curvature Graph Convolutional Networks

2019-11-12 · ICML 2020 1 · Gregor Bachmann, Gary Bécigneul, Octavian-Eugen Ganea

Interest has been rising lately towards methods representing data in non-Euclidean spaces, e.g. hyperbolic or spherical, that provide specific inductive biases useful for certain real-world data properties, e.g. scale-free, hierarchical or cyclical. However, the popular graph neural networks are currently limited in modeling data only via Euclidean geometry and associated vector space operations. Here, we bridge this gap by proposing mathematically grounded generalizations of graph convolutional networks (GCN) to (products of) constant curvature spaces. We do this by i) introducing a unified formalism that can interpolate smoothly between all geometries of constant curvature, ii) leveraging gyro-barycentric coordinates that generalize the classic Euclidean concept of the center of mass. Our class of models smoothly recover their Euclidean counterparts when the curvature goes to zero from either side. Empirically, we outperform Euclidean GCNs in the tasks of node classification and distortion minimization for symbolic data exhibiting non-Euclidean behavior, according to their discrete curvature.

📄 PDF Abstract BibTeX arXiv:1911.05076

Code (0)

등록된 구현이 없습니다.

Tasks

Node Classification

Methods 이 논문이 사용한 방법론

Graph Convolutional Networks 설명 없음

Similar Papers 제목 키워드 기반

A Self-supervised Mixed-curvature Graph Neural Network

2021-12-10 · Li Sun, Zhongbao Zhang, Junda Ye, Hao Peng 외

Graph representation learning received increasing attentions in recent years. Most of existing methods ignore the complexity of the graph structures and restrict graphs in a single constant-curvature representation space…

Contrastive LearningGraph Neural NetworkGraph Representation LearningRepresentation Learning

Ironing the Graphs: Toward a Correct Geometric Analysis of Large-Scale Graphs

2024-07-31 · Saloua Naama, Kavé Salamatian, Francesco Bronzino

Graph embedding approaches attempt to project graphs into geometric entities, i.e, manifolds. The idea is that the geometric properties of the projected manifolds are helpful in the inference of graph properties. However…

Graph Embedding

Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise consistency and global lower bounds

2023-07-05 · Nicolas Garcia Trillos, Melanie Weber

Let $M$ denote a low-dimensional manifold embedded in Euclidean space and let ${X}= \{ x_1, \dots, x_n \}$ be a collection of points uniformly sampled from it. We study the relationship between the curvature of a random …

Spectro-Riemannian Graph Neural Networks

2025-02-01 · Karish Grover, Haiyang Yu, Xiang Song, Qi Zhu 외

Can integrating spectral and curvature signals unlock new potential in graph representation learning? Non-Euclidean geometries, particularly Riemannian manifolds such as hyperbolic (negative curvature) and spherical (pos…

Graph Representation LearningLink PredictionNode ClassificationRepresentation Learning

Heterogeneous manifolds for curvature-aware graph embedding

2022-02-02 · Francesco Di Giovanni, Giulia Luise, Michael Bronstein

Graph embeddings, wherein the nodes of the graph are represented by points in a continuous space, are used in a broad range of Graph ML applications. The quality of such embeddings crucially depends on whether the geomet…

Graph Embedding