English

Incomplete Graph Representation and Learning via Partial Graph Neural Networks

Machine Learning 2021-06-07 v2 Computer Vision and Pattern Recognition Machine Learning

Abstract

Graph Neural Networks (GNNs) are gaining increasing attention on graph data learning tasks in recent years. However, in many applications, graph may be coming in an incomplete form where attributes of graph nodes are partially unknown/missing. Existing GNNs are generally designed on complete graphs which can not deal with attribute-incomplete graph data directly. To address this problem, we develop a novel partial aggregation based GNNs, named Partial Graph Neural Networks (PaGNNs), for attribute-incomplete graph representation and learning. Our work is motivated by the observation that the neighborhood aggregation function in standard GNNs can be equivalently viewed as the neighborhood reconstruction formulation. Based on it, we define two novel partial aggregation (reconstruction) functions on incomplete graph and derive PaGNNs for incomplete graph data learning. Extensive experiments on several datasets demonstrate the effectiveness and efficiency of the proposed PaGNNs.

Keywords

Cite

@article{arxiv.2003.10130,
  title  = {Incomplete Graph Representation and Learning via Partial Graph Neural Networks},
  author = {Bo Jiang and Ziyan Zhang},
  journal= {arXiv preprint arXiv:2003.10130},
  year   = {2021}
}
R2 v1 2026-06-23T14:23:39.129Z