Abstract: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 protein in a protein-protein interaction 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. For example, in a social network, a group of people with shared interests forms a user group, whereas a number of user groups are interconnected via interactions or common members. We study the node classification problem in the hierarchical graph where a `node' is a graph instance, e.g., a user group in the above example. As labels are usually limited in real-world data, we design two novel semi-supervised solutions named \underline{SE}mi-supervised gr\underline{A}ph c\underline{L}assification via \underline{C}autious/\underline{A}ctive \underline{I}teration (or SEAL-C/AI in short). SEAL-C/AI adopt an iterative framework that takes turns to build or update two classifiers, one working at the graph instance level and the other at the hierarchical graph level. To simplify the representation of the hierarchical graph, we propose a novel supervised, self-attentive graph embedding method called SAGE, which embeds graph instances of arbitrary size into fixed-length vectors. Through experiments on synthetic data and Tencent QQ group data, we demonstrate that SEAL-C/AI not only outperform competing methods by a significant margin in terms of accuracy/Macro-F1, but also generate meaningful interpretations of the learned representations.

An on-line sequential learning method in social networks for node classification.

Emotion Detection in Online Social Networks: A Multilabel Learning Approach

Toward online node classification on streaming networks

Link Prediction-Based Multi-label Classification on Networked Data.

A Review of Few-Shot and Zero-Shot Learning for Node Classification in Social Networks

InfoMax Classification-Enhanced Learnable Network for Few-Shot Node Classification

Using Node Identifiers and Community Prior for Graph-Based Classification

Node Classification in Social Network Via a Factor Graph Model

Multi-Label Relational Neighbor Classification Using Social Context Features

An Incremental Network for On-Line Unsupervised Classification and Topology Learning.

A Classification Algorithm of Signed Networks Based on Link Analysis

Link Prediction and Node Classification Based on Multitask Graph Autoencoder.

Semi-Supervised Graph Classification: A Hierarchical Graph Perspective

A New Hybrid Collective Classification Method Based on Random Walk and Link Pattern.

Towards Co-Evolution of Random-Walk-Based Embedding and Label Propagation for Node Classification

Semi-Supervised Hierarchical Graph Classification

A Supervised Learning Approach To Link Prediction In Dynamic Networks

Combining Topological Analysis Matrices-Based Active Learning on Networked Data Classification

Research and Application of Link Based Classification in Social Network

The Learning System of Collective Behavior in Students’ Social Network

Enhancing Graph Neural Networks Via Auxiliary Training for Semi-Supervised Node Classification.