Semi-Supervised Hierarchical Graph Classification
Node classification and graph classification are two graph learning problems that predict the class label of a node and the class label of a graph respectively. A node of a graph usually represents a real-world entity, e.g., a user in a social network, or a document in a document citation network. In this work, we consider a more challenging but practically useful setting, in which a node itself is a graph instance. This leads to a hierarchical graph perspective which arises in many domains such as social network, biological network and document collection. We study the node classification problem in the hierarchical graph where a 'node' is a graph instance. As labels are usually limited, we design a novel semi-supervised solution named SEAL-CI. SEAL-CI adopts an iterative framework that takes turns to update two modules, one working at the graph instance level and the other at the hierarchical graph level. To enforce a consistency among different levels of hierarchical graph, we propose the Hierarchical Graph Mutual Information (HGMI) and further present a way to compute HGMI with theoretical guarantee. We demonstrate the effectiveness of this hierarchical graph modeling and the proposed SEAL-CI method on text and social network data.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationGraph ClassificationGraph LearningNode ClassificationSimilar Papers 제목 키워드 기반
Semi-Supervised Graph Classification: A Hierarchical Graph Perspective
Node classification and graph classification are two graph learning problems that predict the class label of a node and the class label of a graph respectively. A node of a graph usually represents a real-world entity, e…
ClassificationGeneral ClassificationGraph ClassificationGraph Embedding+2Deep graph learning for semi-supervised classification
Graph learning (GL) can dynamically capture the distribution structure (graph structure) of data based on graph convolutional networks (GCN), and the learning quality of the graph structure directly influences GCN for se…
ClassificationGeneral ClassificationGraph LearningSemi-supervised Spectral Clustering for Classification
We propose a Classification Via Clustering (CVC) algorithm which enables existing clustering methods to be efficiently employed in classification problems. In CVC, training and test data are co-clustered and class-cluste…
ClassificationClusteringGeneral ClassificationContrastive Multi-graph Learning with Neighbor Hierarchical Sifting for Semi-supervised Text Classification
Graph contrastive learning has been successfully applied in text classification due to its remarkable ability for self-supervised node representation learning. However, explicit graph augmentations may lead to a loss of …
Contrastive LearningGraph AttentionGraph LearningRepresentation Learning+3Hierarchical Graph Convolutional Networks for Semi-supervised Node Classification
Graph convolutional networks (GCNs) have been successfully applied in node classification tasks of network mining. However, most of these models based on neighborhood aggregation are usually shallow and lack the "graph p…
ClassificationGeneral ClassificationNode Classification