paper-with-me

홈 › Papers

Is Distance Matrix Enough for Geometric Deep Learning?

2023-02-11 · NeurIPS 2023 11 · Zian Li, Xiyuan Wang, Yinan Huang, Muhan Zhang

Graph Neural Networks (GNNs) are often used for tasks involving the 3D geometry of a given graph, such as molecular dynamics simulation. While incorporating Euclidean distance into Message Passing Neural Networks (referred to as Vanilla DisGNN) is a straightforward way to learn the geometry, it has been demonstrated that Vanilla DisGNN is geometrically incomplete. In this work, we first construct families of novel and symmetric geometric graphs that Vanilla DisGNN cannot distinguish even when considering all-pair distances, which greatly expands the existing counterexample families. Our counterexamples show the inherent limitation of Vanilla DisGNN to capture symmetric geometric structures. We then propose $k$-DisGNNs, which can effectively exploit the rich geometry contained in the distance matrix. We demonstrate the high expressive power of $k$-DisGNNs from three perspectives: 1. They can learn high-order geometric information that cannot be captured by Vanilla DisGNN. 2. They can unify some existing well-designed geometric models. 3. They are universal function approximators from geometric graphs to scalars (when $k\geq 2$) and vectors (when $k\geq 3$). Most importantly, we establish a connection between geometric deep learning (GDL) and traditional graph representation learning (GRL), showing that those highly expressive GNN models originally designed for GRL can also be applied to GDL with impressive performance, and that existing complicated, equivariant models are not the only solution. Experiments verify our theory. Our $k$-DisGNNs achieve many new state-of-the-art results on MD17.

📄 PDF Abstract BibTeX arXiv:2302.05743

Code (2)

graphpku/disgnn 공식 구현 pytorch
GraphPKU/GeoNGNN pytorch

Tasks

3D geometryDeep LearningGraph Representation LearningRepresentation Learning

Similar Papers 제목 키워드 기반

Choosing the parameter of the Fermat distance: navigating geometry and noise

2023-11-30 · Frédéric Chazal, Laure Ferraris, Pablo Groisman, Matthieu Jonckheere 외

The Fermat distance has been recently established as a useful tool for machine learning tasks when a natural distance is not directly available to the practitioner or to improve the results given by Euclidean distances b…

Navigate

Analysis and Visualization of the Parameter Space of Matrix Factorization-based Recommender Systems

2023-03-25 · Hao Wang

Recommender system is the most successful commercial technology in the past decade. Technical mammoth such as Temu, TikTok and Amazon utilize the technology to generate enormous revenues each year. Although there have be…

Recommendation Systems

MIG Median Detectors with Manifold Filter

2021-05-27 · Xiaoqiang Hua, Linyu Peng

In this paper, we propose a class of median-based matrix information geometry (MIG) detectors with a manifold filter and apply them to signal detection in nonhomogeneous environments. As customary, the sample data is ass…

Information Mandala: Statistical Distance Matrix with Clustering

2020-06-07 · Xin Lu

In machine learning, observation features are measured in a metric space to obtain their distance function for optimization. Given similar features that are statistically sufficient as a population, a statistical distanc…

ClusteringObject Recognition

Positive definite matrices and the S-divergence

2011-10-08 · Suvrit Sra

Positive definite matrices abound in a dazzling variety of applications. This ubiquity can be in part attributed to their rich geometric structure: positive definite matrices form a self-dual convex cone whose strict int…