Incomplete Graph Learning via Partial Graph Convolutional Network

Graph Convolutional Networks (GCNs) gain increasing attention on graph data learning tasks in recent years. However, in many applications, graph may come with an incomplete form where attributes of graph nodes are partially unknown/missing. Existing Graph Convolutions (GCs) are generally designed on complete graphs which can not deal with attribute-incomplete graph data directly. To address this problem, in this paper, we extend standard GC and develop an explicit Partial Graph Convolution (PaGC) for attribute-incomplete graph data. Our PaGC is derived based on the observation that the core neighborhood aggregator in GC operation can be equivalently viewed as an energy minimization model. Based on it, we can define a novel
partial aggregation function
and derive PaGC for incomplete graph data. Experiments demonstrate the effectiveness and efficiency of the proposed PaGCN.