Learning Dynamic Preference Structure Embedding From Temporal Networks

11/23/2021
by   Tongya Zheng, et al.
0

The dynamics of temporal networks lie in the continuous interactions between nodes, which exhibit the dynamic node preferences with time elapsing. The challenges of mining temporal networks are thus two-fold: the dynamic structure of networks and the dynamic node preferences. In this paper, we investigate the dynamic graph sampling problem, aiming to capture the preference structure of nodes dynamically in cooperation with GNNs. Our proposed Dynamic Preference Structure (DPS) framework consists of two stages: structure sampling and graph fusion. In the first stage, two parameterized samplers are designed to learn the preference structure adaptively with network reconstruction tasks. In the second stage, an additional attention layer is designed to fuse two sampled temporal subgraphs of a node, generating temporal node embeddings for downstream tasks. Experimental results on many real-life temporal networks show that our DPS outperforms several state-of-the-art methods substantially owing to learning an adaptive preference structure. The code will be released soon at https://github.com/doujiang-zheng/Dynamic-Preference-Structure.

READ FULL TEXT

page 7

page 8

research
04/15/2023

Transition Propagation Graph Neural Networks for Temporal Networks

Researchers of temporal networks (e.g., social networks and transaction ...
research
11/26/2018

DynamicGEM: A Library for Dynamic Graph Embedding Methods

DynamicGEM is an open-source Python library for learning node representa...
research
10/04/2021

An Efficient Procedure for Mining Egocentric Temporal Motifs

Temporal graphs are structures which model relational data between entit...
research
07/27/2019

DynWalks: Global Topology and Recent Changes Awareness Dynamic Network Embedding

Learning topological representation of a network in dynamic environments...
research
04/15/2023

Temporal Aggregation and Propagation Graph Neural Networks for Dynamic Representation

Temporal graphs exhibit dynamic interactions between nodes over continuo...
research
08/05/2020

GloDyNE: Global Topology Preserving Dynamic Network Embedding

Learning low-dimensional topological representation of a network in dyna...
research
08/29/2022

On Time and Space: An Experimental Study on Graph Structural and Temporal Encodings

Dynamic networks reflect temporal changes occurring to the graph's struc...

Please sign up or login with your details

Forgot password? Click here to reset