RW-GCN: Training Graph Convolution Networks with Biased Random Walk for Semi-supervised Classification

Yinzhe Li,Zhijie Ban
DOI: https://doi.org/10.1007/978-3-030-75768-7_6
2021-01-01
Abstract:Graph convolution networks (GCN) have recently been one of the most powerfulmethods in various tasks such as node classification and graph clustering. In the present study, we propose RW-GCN which utilizes biased random walk to assist in feature aggregation and GCN training process. RW-GCN employs biased random walks to generate node pairs. These pairs can be utilized to build a symmetric matrix to replace the adjacent matrix for GCN training. With these pairs generated above, we train the latent representation vectors by skip-gram. Our experiments demonstrate that compared toGCN, our model generates better results on node classification tasks performed on multiple datasets. In this way, both homophily and structural equivalence can be considered. Results of experiments on three datasets are presented to prove the availability of our method.
What problem does this paper attempt to address?