Abstract:Graph neural networks have a wide range of applications, such as citation networks, social networks, and knowledge graphs. Among various graph analyses, node classification has garnered much attention. While many of the recent network embedding models achieve promising performance, they usually require sufficient labeled nodes for training, which does not meet the reality that only a few labeled nodes are available in novel classes. While few-shot learning is commonly employed in the vision and language domains to address the problem of insufficient training samples, there are still two characteristics of the few-shot node classification problem in the non-Euclidean domain that require investigation: (1) how to extract the most informative knowledge for a class and use it on testing data and (2) how to thoroughly explore the limited number of support sets and maximize the amount of information transferred to the query set. We propose an InfoMax Classification-Enhanced Learnable Network (ICELN) to address these issues, motivated by Deep Graph InfoMax (DGI), which adapts the InfoMax principle to the summary representation of a graph and the patch representation of a node. By increasing the amount of information that is shared between the query nodes and the class representation, an ICELN can transfer the maximum amount of information to unlabeled data and enhance the graph representation potential. The whole model is trained using an episodic method, which simulates the actual testing environment to ensure the meta-knowledge learned from previous experience may be used for entirely new classes that have not been studied before. Extensive experiments are conducted on five real-world datasets to demonstrate the advantages of an ICELN over the existing few-shot node classification methods.

CapMax: A Framework for Dynamic Network Representation Learning From the View of Multiuser Communication

Cluster-aware Multiplex InfoMax for Unsupervised Graph Representation Learning

Continuous-Time Graph Directed Information Maximization for Temporal Network Representation

Learning Channel Capacity with Neural Mutual Information Estimator Based on Message Importance Measure

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

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

Dynamic network link prediction with node representation learning from graph convolutional networks

Max-Flow Min-Cut Theorems for Multi-User Communication Networks

Node Representation Learning in Graph via Node-to-Neighbourhood Mutual Information Maximization

Non-Progressive Influence Maximization in Dynamic Social Networks

IMNE: Maximizing influence through deep learning-based node embedding in social network

Community-based Influence Maximization Using Network Embedding in Dynamic Heterogeneous Social Networks

Dynamic community detection over evolving networks based on the optimized deep graph infomax

NeuroMax: Enhancing Neural Topic Modeling via Maximizing Mutual Information and Group Topic Regularization

Learning Efficient Multi-agent Communication: An Information Bottleneck Approach

Capacity Constrained Influence Maximization in Social Networks

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

Deep graph representation learning influence maximization with accelerated inference

Robust Multi-Agent Communication With Graph Information Bottleneck Optimization

Multiplex network infomax: Multiplex network embedding via information fusion

An Adaptive Latent Factorization of Tensors Model for Embedding Dynamic Communication Network