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. Several embedding methods have been proposed to capture structural proximity among nodes in a network, where densely connected communities are preserved, while others have been proposed to preserve structural equivalence among nodes, capturing their structural roles regardless of their relative distance in the network. However, most existing methods that aim to preserve both network characteristics mainly focus on static networks and those designed for dynamic networks do not explicitly account for inter-snapshot structural properties. This paper proposes a novel unifying dynamic network embedding method that simultaneously preserves both structural proximity and equivalence while considering inter-snapshot structural relationships in a dynamic network. Specifically, to define structural equivalence in a dynamic network, we use temporal subgraphs, known as dynamic graphlets, to capture how a node's neighborhood structure evolves over time. We then introduce a temporal-structural random walk to flexibly sample time-respecting sequences of nodes, considering both their temporal proximity and similarity in evolving structures. The proposed method is evaluated using five real-world networks on node classification where it outperforms benchmark methods, showing its effectiveness and flexibility in capturing various aspects of a network.

📄 PDF Abstract BibTeX arXiv:2503.19926

Code (0)

등록된 구현이 없습니다.

Tasks

Community DetectionNetwork EmbeddingNode Classification

Methods 이 논문이 사용한 방법론

Focus 설명 없음

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

Forget Less, Generalize More: Unifying Temporal and Structural Adaptation for Dynamic Graphs

2026-05-28 · Qian Chang, Ciprian Doru Giurcaneanu, Runsong Jia, Xia Li 외 arxiv

Representation learning on dynamic graphs requires capturing complex dependencies that evolve across both time and structure. Existing approaches typically adopt fixed temporal decay schemes or predetermined structural p…

Representation Learning Node Classification Link Prediction

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 the…

Inductive Learning Link Prediction Node Classification Triad Prediction

Big2Small: A Unifying Neural Network Framework for Model Compression

2026-03-31 · Jing-Xiao Liao, Haoran Wang, Tao Li, Daoming Lyu 외 arxiv

With the development of foundational models, model compression has become a critical requirement. Various model compression approaches have been proposed such as low-rank decomposition, pruning, quantization, ergodic dyn…

Knowledge Distillation Image Classification Model Compression

Unifying approach to uniform expressivity of graph neural networks

2026-02-20 · Huan Luo, Jonni Virtema arxiv

The expressive power of Graph Neural Networks (GNNs) is often analysed via correspondence to the Weisfeiler-Leman (WL) algorithm and fragments of first-order logic. Standard GNNs are limited to performing aggregation ove…