paper-with-me

홈 › Papers

Graph Inference Learning for Semi-supervised Classification

2020-01-17 · ICLR 2020 1 · Chunyan Xu, Zhen Cui, Xiaobin Hong, Tong Zhang, Jian Yang, Wei Liu

In this work, we address semi-supervised classification of graph data, where the categories of those unlabeled nodes are inferred from labeled nodes as well as graph structures. Recent works often solve this problem via advanced graph convolution in a conventionally supervised manner, but the performance could degrade significantly when labeled data is scarce. To this end, we propose a Graph Inference Learning (GIL) framework to boost the performance of semi-supervised node classification by learning the inference of node labels on graph topology. To bridge the connection between two nodes, we formally define a structure relation by encapsulating node attributes, between-node paths, and local topological structures together, which can make the inference conveniently deduced from one node to another node. For learning the inference process, we further introduce meta-optimization on structure relations from training nodes to validation nodes, such that the learnt graph inference capability can be better self-adapted to testing nodes. Comprehensive evaluations on four benchmark datasets (including Cora, Citeseer, Pubmed, and NELL) demonstrate the superiority of our proposed GIL when compared against state-of-the-art methods on the semi-supervised node classification task.

📄 PDF Abstract BibTeX arXiv:2001.06137

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationGeneral ClassificationNode Classification

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Semi-Supervised Node Classification on Graphs: Markov Random Fields vs. Graph Neural Networks

2020-12-24 · Binghui Wang, Jinyuan Jia, Neil Zhenqiang Gong

Semi-supervised node classification on graph-structured data has many applications such as fraud detection, fake account and review detection, user's private attribute inference in social networks, and community detectio…

AttributeClassificationCommunity DetectionFraud Detection+2

Structured Graph Learning for Clustering and Semi-supervised Classification

2020-08-31 · Zhao Kang, Chong Peng, Qiang Cheng, Xinwang Liu 외

Graphs have become increasingly popular in modeling structures and interactions in a wide variety of problems during the last decade. Graph-based clustering and semi-supervised classification techniques have shown impres…

ClassificationClusteringGeneral ClassificationGraph Learning

Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classification

2020-09-08 · Yunsheng Shi, Zhengjie Huang, Shikun Feng, Hui Zhong 외

Graph neural network (GNN) and label propagation algorithm (LPA) are both message passing algorithms, which have achieved superior performance in semi-supervised classification. GNN performs feature propagation by a neur…

General ClassificationGraph Neural NetworkNode ClassificationNode Property Prediction

DisenSemi: Semi-supervised Graph Classification via Disentangled Representation Learning

2024-07-19 · Yifan Wang, Xiao Luo, Chong Chen, Xian-Sheng Hua 외

Graph classification is a critical task in numerous multimedia applications, where graphs are employed to represent diverse types of multimedia data, including images, videos, and social networks. Nevertheless, in real-w…

ClassificationGraph ClassificationRepresentation Learning

Neighborhood Random Walk Graph Sampling for Regularized Bayesian Graph Convolutional Neural Networks

2021-12-14 · Aneesh Komanduri, Justin Zhan

In the modern age of social media and networks, graph representations of real-world phenomena have become an incredibly useful source to mine insights. Often, we are interested in understanding how entities in a graph ar…

ClassificationEdge ClassificationGraph LearningGraph Neural Network+4