A popular research topic in Graph Convolutional Networks (GCNs) is to speedup the training time of the network. The main bottleneck in training GCN is the exponentially growing of computations. In Cluster-GCN based on this fact that each node and its neighbors are usually grouped in the same cluster, considers the clustering structure of the graph, and expand each node's neighborhood within each cluster when training GCN. The main assumption of Cluster-GCN is the weak relation between clusters; which is not correct at all graphs. Here we extend their approach by overlapped clustering, instead of crisp clustering which is used in Cluster-GCN. This is achieved by allowing the marginal nodes to contribute to training in more than one cluster. The evaluation of the proposed method is investigated through the experiments on several benchmark datasets. The experimental results show that the proposed method is more efficient than Cluster-GCN, in average.
Amintoosi, M. (2021). Overlapping Clusters in Cluster Convolutional Networks. Journal of Algorithms and Computation, 53(2), 33-45. doi: 10.22059/jac.2021.85195
MLA
Mahmood Amintoosi. "Overlapping Clusters in Cluster Convolutional Networks". Journal of Algorithms and Computation, 53, 2, 2021, 33-45. doi: 10.22059/jac.2021.85195
HARVARD
Amintoosi, M. (2021). 'Overlapping Clusters in Cluster Convolutional Networks', Journal of Algorithms and Computation, 53(2), pp. 33-45. doi: 10.22059/jac.2021.85195
VANCOUVER
Amintoosi, M. Overlapping Clusters in Cluster Convolutional Networks. Journal of Algorithms and Computation, 2021; 53(2): 33-45. doi: 10.22059/jac.2021.85195