【论文笔记】：对Cluster-GCN的一个想法

Cluster-GCN在本质上和原始的GCN是相似的。

前者的一个batch为一个cluster，而后者的一个batch其实也是一个cluster，只不过这个cluster是图的全部结点。

这一点在原论文中也能得到验证：

上图是原论文中各方法的时间复杂度和空间复杂度，如果我们把Cluster-GCN的参数b（一个batch的大小）设为N（全图结点数），那么由上图可见，Cluster-GCN的时间空间复杂度就和GCN一模一样了。