DeGNN: Characterizing and Improving Graph Neural Networks with Graph Decomposition

10 Oct 2019Xupeng MiaoNezihe Merve GürelWentao ZhangZhichao HanBo LiWei MinXi RaoHansheng RenYinan ShanYingxia ShaoYujie WangFan WuHui XueYaming YangZitao ZhangYang ZhaoShuai ZhangYujing WangBin CuiCe Zhang

Despite the wide application of Graph Convolutional Network (GCN), one major limitation is that it does not benefit from the increasing depth and suffers from the oversmoothing problem. In this work, we first characterize this phenomenon from the information-theoretic perspective and show that under certain conditions, the mutual information between the output after $l$ layers and the input of GCN converges to 0 exponentially with respect to $l$... (read more)

PDF Abstract

Code


No code implementations yet. Submit your code now

Tasks


Results from the Paper


  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.

Methods used in the Paper