Large-scale Dynamic Network Representation via Tensor Ring Decomposition
This work addresses the challenge of modeling evolving network structures for data analysis in internet applications, but it appears incremental as it builds on existing tensor decomposition methods.
The paper tackled the problem of representation learning for large-scale dynamic networks by proposing a Tensor Ring decomposition model, which achieved higher accuracy than existing models in experiments on two real networks.
Large-scale Dynamic Networks (LDNs) are becoming increasingly important in the Internet age, yet the dynamic nature of these networks captures the evolution of the network structure and how edge weights change over time, posing unique challenges for data analysis and modeling. A Latent Factorization of Tensors (LFT) model facilitates efficient representation learning for a LDN. But the existing LFT models are almost based on Canonical Polyadic Factorization (CPF). Therefore, this work proposes a model based on Tensor Ring (TR) decomposition for efficient representation learning for a LDN. Specifically, we incorporate the principle of single latent factor-dependent, non-negative, and multiplicative update (SLF-NMU) into the TR decomposition model, and analyze the particular bias form of TR decomposition. Experimental studies on two real LDNs demonstrate that the propose method achieves higher accuracy than existing models.