Large-scale Dynamic Network Representation via Tensor Ring Decomposition

التفاصيل البيبلوغرافية
العنوان: Large-scale Dynamic Network Representation via Tensor Ring Decomposition
المؤلفون: Wang, Qu
سنة النشر: 2023
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Machine Learning
الوصف: 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.
نوع الوثيقة: Working Paper
الوصول الحر: http://arxiv.org/abs/2304.08798Test
رقم الانضمام: edsarx.2304.08798
قاعدة البيانات: arXiv