Abstract:Dynamic network representation learning has recently attracted increasing attention because real-world networks evolve over time, that is nodes and edges join or leave the networks over time. Different from static networks, the representation learning of dynamic networks should not only consider how to capture the structural information of network snapshots, but also consider how to capture the temporal dynamic information of network structure evolution from the network snapshot sequence. From the existing work on dynamic network representation, there are two main problems: (1) A significant number of methods target dynamic networks, which only allow nodes to increase over time, not decrease, which reduces the applicability of such methods to real-world networks. (2) At present, most network-embedding methods, especially dynamic network representation learning approaches, use Euclidean embedding space. However, the network itself is geometrically non-Euclidean, which leads to geometric inconsistencies between the embedded space and the underlying space of the network, which can affect the performance of the model. In order to solve the above two problems, we propose a geometry-based dynamic network learning framework, namely DyLFG. Our proposed framework targets dynamic networks, which allow nodes and edges to join or exit the network over time. In order to extract the structural information of network snapshots, we designed a new hyperbolic geometry processing layer, which is different from the previous literature. In order to deal with the temporal dynamics of the network snapshot sequence, we propose a gated recurrent unit (GRU) module based on Ricci curvature, that is the RGRU. In the proposed framework, we used a temporal attention layer and the RGRU to evolve the neural network weight matrix to capture temporal dynamics in the network snapshot sequence. The experimental results showed that our model outperformed the baseline approaches on the baseline datasets.

Revisiting Generalized p-Laplacian Regularized Framelet GCNs: Convergence, Energy Dynamic and Training with Non-Linear Diffusion

Implicit Graph Neural Diffusion Networks: Convergence, Generalization, and Over-Smoothing

Beyond smoothness: A general optimization framework for graph neural networks with negative Laplacian regularization

Dissecting the Diffusion Process in Linear Graph Convolutional Networks

Unifying Diffusion Models' Latent Space, with Applications to CycleDiffusion and Guidance

Sparse and Deep Generalizations of the FRAME Model

Framelet Message Passing

Stability and Generalization of lp-Regularized Stochastic Learning for GCN

G$^2$CN: Graph Gaussian Convolution Networks with Concentrated Graph Filters

LFGCN: Levitating over Graphs with Levy Flights

Video Diffusion Models with Local-Global Context Guidance

Flexible Diffusion Scopes with Parameterized Laplacian for Heterophilic Graph Learning

A Unified Framework for Convolution-Based Graph Neural Networks

Efficient Generalized Fused Lasso and Its Applications.

Learning Discrete Adaptive Receptive Fields for Graph Convolutional Networks

A Fractional Graph Laplacian Approach to Oversmoothing

Re-Think and Re-Design Graph Neural Networks in Spaces of Continuous Graph Diffusion Functionals

Permutation Equivariant Graph Framelets for Heterophilous Graph Learning

DyLFG: A Dynamic Network Learning Framework Based on Geometry

UniFL: Improve Latent Diffusion Model via Unified Feedback Learning