paper-with-me

홈 › Papers

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 distances to any specific nodes. We present PhUSION, a proximity-based unified framework for computing structural and positional node embeddings, which leverages well-established methods for calculating node proximity scores. Clarifying a point of contention in the literature, we show which step of PhUSION produces the different kinds of embeddings and what steps can be used by both. Moreover, by aggregating the PhUSION node embeddings, we obtain graph-level features that model information lost by previous graph feature learning and kernel methods. In a comprehensive empirical study with over 10 datasets, 4 tasks, and 35 methods, we systematically reveal successful design choices for node and graph-level machine learning with embeddings.

📄 PDF Abstract BibTeX arXiv:2102.13582

Code (1)

GemsLab/PhUSION 공식 구현

Tasks

AllGraph EmbeddingNetwork Embedding

Similar Papers 제목 키워드 기반

Twitch Gamers: a Dataset for Evaluating Proximity Preserving and Structural Role-based Node Embeddings

2021-01-08 · Benedek Rozemberczki, Rik Sarkar

Proximity preserving and structural role-based node embeddings have become a prime workhorse of applied graph mining. Novel node embedding techniques are often tested on a restricted set of benchmark datasets. In this pa…

Graph MiningNode Classification

Unifying Structural Proximity and Equivalence for Enhanced Dynamic Network Embedding

2025-03-14 · Suchanuch Piriyasatit, Chaohao Yuan, Ercan Engin Kuruoglu

Dynamic network embedding methods transform nodes in a dynamic network into low-dimensional vectors while preserving network characteristics, facilitating tasks such as node classification and community detection. Severa…

Community DetectionNetwork EmbeddingNode Classification

node2coords: Graph Representation Learning with Wasserstein Barycenters

2020-07-31 · Effrosyni Simou, Dorina Thanou, Pascal Frossard

In order to perform network analysis tasks, representations that capture the most relevant information in the graph structure are needed. However, existing methods do not learn representations that can be interpreted in …

DecoderGraph Representation LearningNode ClassificationRepresentation Learning

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…

ClassificationGraph ClassificationNode Classification

Deformable Graph Transformer

2022-06-29 · Jinyoung Park, Seongjun Yun, Hyeonjin Park, Jaewoo Kang 외

Transformer-based models have recently shown success in representation learning on graph-structured data beyond natural language processing and computer vision. However, the success is limited to small-scale graphs due t…

Representation Learning