paper-with-me

Papers

CatGCN: Graph Convolutional Networks with Categorical Node Features

2020-09-11 · Weijian Chen, Fuli Feng, Qifan Wang, Xiangnan He, Chonggang Song, Guohui Ling, Yongdong Zhang

Recent studies on Graph Convolutional Networks (GCNs) reveal that the initial node representations (i.e., the node representations before the first-time graph convolution) largely affect the final model performance. However, when learning the initial representation for a node, most existing work linearly combines the embeddings of node features, without considering the interactions among the features (or feature embeddings). We argue that when the node features are categorical, e.g., in many real-world applications like user profiling and recommender system, feature interactions usually carry important signals for predictive analytics. Ignoring them will result in suboptimal initial node representation and thus weaken the effectiveness of the follow-up graph convolution. In this paper, we propose a new GCN model named CatGCN, which is tailored for graph learning when the node features are categorical. Specifically, we integrate two ways of explicit interaction modeling into the learning of initial node representation, i.e., local interaction modeling on each pair of node features and global interaction modeling on an artificial feature graph. We then refine the enhanced initial node representations with the neighborhood aggregation-based graph convolution. We train CatGCN in an end-to-end fashion and demonstrate it on semi-supervised node classification. Extensive experiments on three tasks of user profiling (the prediction of user age, city, and purchase level) from Tencent and Alibaba datasets validate the effectiveness of CatGCN, especially the positive effect of performing feature interaction modeling before graph convolution.

📄 PDF Abstract BibTeX arXiv:2009.05303

Code (1)

TachiChan/CatGCN 공식 구현 pytorch

Tasks

Graph LearningNode ClassificationRecommendation Systems

Methods 이 논문이 사용한 방법론

Graph Convolutional Networks 설명 없음
GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

Graph Convolutional Neural Networks as Parametric CoKleisli morphisms

2022-12-01 · Bruno Gavranović, Mattia Villani

We define the bicategory of Graph Convolutional Neural Networks $\mathbf{GCNN}_n$ for an arbitrary graph with $n$ nodes. We show it can be factored through the already existing categorical constructions for deep learning…

Inductive Bias

Crime Prediction with Graph Neural Networks and Multivariate Normal Distributions

2021-11-29 · Selim Furkan Tekin, Suleyman Serdar Kozat

Existing approaches to the crime prediction problem are unsuccessful in expressing the details since they assign the probability values to large regions. This paper introduces a new architecture with the graph convolutio…

Crime Prediction

Propagation on Multi-relational Graphs for Node Regression

2021-10-15 · Eda Bayram

Recent years have witnessed a rise in real-world data captured with rich structural information that can be conveniently depicted by multi-relational graphs. While inference of continuous node features across a simple gr…

Node RegressionregressionRelational Reasoning

Spectral Clustering of Attributed Multi-relational Graphs

2023-11-03 · Ylli Sadikaj, Yllka Velaj, Sahar Behzadi, Claudia Plant

Graph clustering aims at discovering a natural grouping of the nodes such that similar nodes are assigned to a common cluster. Many different algorithms have been proposed in the literature: for simple graphs, for graphs…

ClusteringDimensionality ReductionGraph Clustering

A Robust Stacking Framework for Training Deep Graph Models with Multifaceted Node Features

2022-06-16 · Jiuhai Chen, Jonas Mueller, Vassilis N. Ioannidis, Tom Goldstein 외

Graph Neural Networks (GNNs) with numerical node features and graph structure as inputs have demonstrated superior performance on various supervised learning tasks with graph data. However the numerical node features uti…

Graph Neural Network