paper-with-me

Papers

Factorizable Graph Convolutional Networks

2020-10-12 · NeurIPS 2020 12 · Yiding Yang, Zunlei Feng, Mingli Song, Xinchao Wang

Graphs have been widely adopted to denote structural connections between entities. The relations are in many cases heterogeneous, but entangled together and denoted merely as a single edge between a pair of nodes. For example, in a social network graph, users in different latent relationships like friends and colleagues, are usually connected via a bare edge that conceals such intrinsic connections. In this paper, we introduce a novel graph convolutional network (GCN), termed as factorizable graph convolutional network(FactorGCN), that explicitly disentangles such intertwined relations encoded in a graph. FactorGCN takes a simple graph as input, and disentangles it into several factorized graphs, each of which represents a latent and disentangled relation among nodes. The features of the nodes are then aggregated separately in each factorized latent space to produce disentangled features, which further leads to better performances for downstream tasks. We evaluate the proposed FactorGCN both qualitatively and quantitatively on the synthetic and real-world datasets, and demonstrate that it yields truly encouraging results in terms of both disentangling and feature aggregation. Code is publicly available at https://github.com/ihollywhy/FactorGCN.PyTorch.

📄 PDF Abstract BibTeX arXiv:2010.05421

Code (1)

ihollywhy/FactorGCN.PyTorch 공식 구현 pytorch

Tasks

Graph ClassificationGraph RegressionNode Classification

Similar Papers 제목 키워드 기반

Factorizable Joint Shift in Multinomial Classification

2022-07-29 · Dirk Tasche

Factorizable joint shift (FJS) was recently proposed as a type of dataset shift for which the complete characteristics can be estimated from feature data observations on the test dataset by a method called Joint Importan…

ClassificationMulti-class Classification

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

On the Spectral Bias of Convolutional Neural Tangent and Gaussian Process Kernels

2022-03-17 · Amnon Geifman, Meirav Galun, David Jacobs, Ronen Basri

We study the properties of various over-parametrized convolutional neural architectures through their respective Gaussian process and neural tangent kernels. We prove that, with normalized multi-channel input and ReLU ac…

Factorization over interpolation: A fast continuous orthogonal matching pursuit

2020-07-02 · Gilles Monnoyer de Galland, Luc Vandendorpe, Laurent Jacques

We propose a fast greedy algorithm to compute sparse representations of signals from continuous dictionaries that are factorizable, i.e., with atoms that can be separated as a product of sub-atoms. Existing algorithms st…

Factorizable joint shift revisited

2026-01-21 · Dirk Tasche arxiv

Factorizable joint shift (FJS) represents a type of distribution shift (or dataset shift) that comprises both covariate and label shift. Recently, it has been observed that FJS actually arises from consecutive label and …