paper-with-me

Papers

Node Embedding from Neural Hamiltonian Orbits in Graph Neural Networks

2023-05-30 · Qiyu Kang, Kai Zhao, Yang song, Sijie Wang, Wee Peng Tay

In the graph node embedding problem, embedding spaces can vary significantly for different data types, leading to the need for different GNN model types. In this paper, we model the embedding update of a node feature as a Hamiltonian orbit over time. Since the Hamiltonian orbits generalize the exponential maps, this approach allows us to learn the underlying manifold of the graph in training, in contrast to most of the existing literature that assumes a fixed graph embedding manifold with a closed exponential map solution. Our proposed node embedding strategy can automatically learn, without extensive tuning, the underlying geometry of any given graph dataset even if it has diverse geometries. We test Hamiltonian functions of different forms and verify the performance of our approach on two graph node embedding downstream tasks: node classification and link prediction. Numerical experiments demonstrate that our approach adapts better to different types of graph datasets than popular state-of-the-art graph node embedding GNNs. The code is available at \url{https://github.com/zknus/Hamiltonian-GNN}.

📄 PDF Abstract BibTeX arXiv:2305.18965

Code (1)

zknus/hamiltonian-gnn 공식 구현 pytorch

Tasks

Graph EmbeddingLink PredictionNode Classification

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Symplectic Structure-Aware Hamiltonian (Graph) Embeddings

2023-09-09 · Jiaxu Liu, Xinping Yi, Tianle Zhang, Xiaowei Huang

In traditional Graph Neural Networks (GNNs), the assumption of a fixed embedding manifold often limits their adaptability to diverse graph geometries. Recently, Hamiltonian system-inspired GNNs have been proposed to addr…

Node ClassificationRiemannian optimization

Node Embedding from Hamiltonian Information Propagation in Graph Neural Networks

2023-03-02 · Qiyu Kang, Kai Zhao, Yang song, Sijie Wang 외

Graph neural networks (GNNs) have achieved success in various inference tasks on graph-structured data. However, common challenges faced by many GNNs in the literature include the problem of graph node embedding under va…

Graphlets correct for the topological information missed by random walks

2024-05-23 · Sam F. L. Windels, Noel Malod-Dognin, Natasa Przulj

Random walks are widely used for mining networks due to the computational efficiency of computing them. For instance, graph representation learning learns a d-dimensional embedding space, so that the nodes that tend to c…

Computational EfficiencyGraph Representation LearningRepresentation Learning

Hamiltonian Graph Inference Networks: Joint structure discovery and dynamics prediction for lattice Hamiltonian systems from trajectory data

2026-04-26 · Ru Geng, Panayotis Kevrekidis, Yixian Gao, Hong-Kun Zhang 외 arxiv

Lattice Hamiltonian systems underpin models across condensed matter, nonlinear optics, and biophysics, yet learning their dynamics from data is obstructed by two unknowns: the interaction topology and whether node dynami…

Trajectory Prediction

Analog Quantum Asynchronous Event-Based Graph Neural Network

2026-06-09 · Kristian Sotirov, Shaheen Acheche, Antonio A. Gentile, Osvaldo Simeone arxiv

Asynchronous, event-based graph neural networks (AEGNNs) have recently emerged as an efficient paradigm for processing the sparse and high-temporal-resolution data from event cameras. In this paper, we propose quantum an…

Graph Neural Network