paper-with-me

Papers

Convolutional Graph-Tensor Net for Graph Data Completion

2021-03-07 · Xiao-Yang Liu, Ming Zhu

Graph data completion is a fundamentally important issue as data generally has a graph structure, e.g., social networks, recommendation systems, and the Internet of Things. We consider a graph where each node has a data matrix, represented as a \textit{graph-tensor} by stacking the data matrices in the third dimension. In this paper, we propose a \textit{Convolutional Graph-Tensor Net} (\textit{Conv GT-Net}) for the graph data completion problem, which uses deep neural networks to learn the general transform of graph-tensors. The experimental results on the ego-Facebook data sets show that the proposed \textit{Conv GT-Net} achieves significant improvements on both completion accuracy (50\% higher) and completion speed (3.6x $\sim$ 8.1x faster) over the existing algorithms.

📄 PDF Abstract BibTeX arXiv:2103.04485

Code (0)

등록된 구현이 없습니다.

Tasks

Recommendation Systems

Similar Papers 제목 키워드 기반

Beyond Low Rank: A Graph-Based Propagation Approach to Tensor Completion for Multi-Acquisition Scenarios

2023-12-06 · Iain Rolland, Sivasakthy Selvakumaran, Andrea Marinoni

Tensor completion refers to the problem of recovering the missing, corrupted or unobserved entries in data represented by tensors. In this paper, we tackle the tensor completion problem in the scenario in which multiple …

Tensor Completion for Weakly-dependent Data on Graph for Metro Passenger Flow Prediction

2019-12-11 · Ziyue Li, Nurettin Dorukhan Sergin, Hao Yan, Chen Zhang 외

Low-rank tensor decomposition and completion have attracted significant interest from academia given the ubiquity of tensor data. However, the low-rank structure is a global property, which will not be fulfilled when the…

Tensor Decomposition

Provable Tensor Completion with Graph Information

2023-10-04 · Kaidong Wang, Yao Wang, Xiuwu Liao, Shaojie Tang 외

Graphs, depicting the interrelations between variables, has been widely used as effective side information for accurate data recovery in various matrix/tensor recovery related applications. In this paper, we study the te…

Tensor Decomposition

Tensor graph convolutional neural network

2018-03-27 · Tong Zhang, Wenming Zheng, Zhen Cui, Yang Li

In this paper, we propose a novel tensor graph convolutional neural network (TGCNN) to conduct convolution on factorizable graphs, for which here two types of problems are focused, one is sequential dynamic graphs and th…

AttributeMatrix Completion

Deterministic tensor completion with hypergraph expanders

2019-10-23 · Kameron Decker Harris, Yizhe Zhu

We provide a novel analysis of low-rank tensor completion based on hypergraph expanders. As a proxy for rank, we minimize the max-quasinorm of the tensor, which generalizes the max-norm for matrices. Our analysis is dete…

LEMMA