On the Equivalence between Positional Node Embeddings and Structural Graph Representations

2019-10-01 · ICLR 2020 1 · Balasubramaniam Srinivasan, Bruno Ribeiro

This work provides the first unifying theoretical framework for node (positional) embeddings and structural graph representations, bridging methods like matrix factorization and graph neural networks. Using invariant theory, we show that the relationship between structural representations and node embeddings is analogous to that of a distribution and its samples. We prove that all tasks that can be performed by node embeddings can also be performed by structural representations and vice-versa. We also show that the concept of transductive and inductive learning is unrelated to node embeddings and graph representations, clearing another source of confusion in the literature. Finally, we introduce new practical guidelines to generating and using node embeddings, which fixes significant shortcomings of standard operating procedures used today.

📄 PDF Abstract BibTeX arXiv:1910.00452

Code (1)

PurdueMINDS/Equivalence pytorch

Tasks

Inductive LearningLink Prediction Node ClassificationTriad Prediction

Node Proximity Is All You Need: Unified Structural and Positional Node and Graph Embedding

2021-02-26 · Jing Zhu, Xingyu Lu, Mark Heimann, Danai Koutra

While most network embedding techniques model the relative positions of nodes in a network, recently there has been significant interest in structural embeddings that model node role equivalences, irrespective of their d…

All Graph Embedding Network Embedding

Graph Attention Networks with Positional Embeddings

2021-05-09 · Liheng Ma, Reihaneh Rabbany, Adriana Romero-Soriano

Graph Neural Networks (GNNs) are deep learning methods which provide the current state of the art performance in node classification tasks. GNNs often assume homophily -- neighboring nodes having similar features and lab…

Graph Attention Node Classification POS

Local, global and scale-dependent node roles

2021-05-26 · Michael Scholkemper, Michael T. Schaub

This paper re-examines the concept of node equivalences like structural equivalence or automorphic equivalence, which have originally emerged in social network analysis to characterize the role an actor plays within a so…

Graph Learning Graph Neural Network Node Classification

Contrastive clustering based on regular equivalence for influential node identification in complex networks

2025-08-30 · Yanmei Hu, Yihang Wu, Bing Sun, Xue Yue 외 arxiv

Identifying influential nodes in complex networks is a fundamental task in network analysis with wide-ranging applications across domains. While deep learning has advanced node influence detection, existing supervised ap…

Contrastive Learning Deep Clustering

On Positional and Structural Node Features for Graph Neural Networks on Non-attributed Graphs

2021-07-03 · Hejie Cui, Zijie Lu, Pan Li, Carl Yang

Graph neural networks (GNNs) have been widely used in various graph-related problems such as node classification and graph classification, where superior performance is mainly established when natural node features are a…

Classification Graph Classification Node Classification