Abstract
Recently, multi-view attributed graph clustering has attracted lots of attention with the explosion of graph-structured data. Existing methods are primarily designed for the form in which every graph has its attributes. We argue that a more natural form of multi-view attributed graph data contains shared node attributes and multiple graphs, which we called “multi-graph”. When simply applying existing methods to multi-graph clustering, the information of shared attributes is not well exploited to eliminate the large variances among different graphs. Therefore, we propose a Shared-Attribute Multi-Graph Clustering with global self-attention (SAMGC) method for multi-graph clustering. The main ideas of SAMGC are: 1) Global self-attention is proposed to construct the supplementary graph from shared attributes for each graph. 2) Layer attention is proposed to meet the requirements for different layers in different graphs. 3) A novel self-supervised weighting strategy is proposed to de-emphasize unimportant graphs. Our experiments on four benchmark datasets show the superiority of SAMGC over 14 SOTA methods. The source code is available at https://github.com/cjpcool/SAMGC.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, S., Patel, A.: Sag cluster: an unsupervised graph clustering based on collaborative similarity for community detection in complex networks. Phys. A 563, 125459 (2021)
Berthelot, D., Carlini, N., Goodfellow, I., Papernot, N., Oliver, A., Raffel, C.: Mixmatch: a holistic approach to semi-supervised learning. In: NeurIPS, pp. 5050–5060 (2019)
Bianchi, F.M., Grattarola, D., Alippi, C.: Spectral clustering with graph neural networks for graph pooling. In: ICML, pp. 874–883 (2020)
Chen, K., Pu, X., Ren, Y., Qiu, H., Li, H., Sun, J.: Low-dose CT image blind denoising with graph convolutional networks. In: ICONIP, pp. 423–435 (2020)
Cheng, J., Wang, Q., Tao, Z., Gao, Q.: Multi-view attribute graph convolution networks for clustering. In: IJCAI, pp. 1–7 (2020)
Clevert, D., Unterthiner, T., Hochreiter, S.: Fast and accurate deep network learning by exponential linear units (elus). In: ICLR (2016)
Fan, S., Wang, X., Shi, C., Lu, E., Lin, K., Wang, B.: One2multi graph autoencoder for multi-view graph clustering. In: WWW. pp. 3070–3076 (2020)
Huang, S., Kang, Z., Tsang, I.W., Xu, Z.: Auto-weighted multi-view clustering via kernelized graph learning. PR 88, 174–184 (2019)
Kang, Z., et al.: Multi-graph fusion for multi-view spectral clustering. KBS 189, 105102 (2020)
Kipf, T.N., Welling, M.: Variational graph auto-encoders. In: NeurIPS Workshop on Bayesian Deep Learning (2016)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)
Klicpera, J., Weißenberger, S., Günnemann, S.: Diffusion improves graph learning. In: NeurIPS, pp. 13354–13366 (2019)
Lin, Z., Kang, Z.: Graph filter-based multi-view attributed graph clustering. In: IJCAI, pp. 19–26 (2021)
Maaten, L.V.D., Hinton, G.: Visualizing data using t-sne. JMLR 9(2605), 2579–2605 (2008)
Macqueen, J.: Some methods for classification and analysis of multivariate observations. In: 5-th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)
Nie, F., Li, J., Li, X.: Self-weighted multiview clustering with multiple graphs. In: IJCAI, pp. 2564–2570 (2017)
Pan, E., Kang, Z.: Multi-view contrastive graph clustering. In: NeurIPS, pp. 2148–2159 (2021)
Pan, S., Hu, R., Long, G., Jiang, J., Yao, L., Zhang, C.: Adversarially regularized graph autoencoder for graph embedding. In: IJCAI, pp. 2609–2615 (2018)
Peng, X., Huang, Z., Lv, J., Zhu, H., Zhou, J.T.: Comic: Multi-view clustering without parameter selection. In: ICML, pp. 5092–5101 (2019)
Ren, Y., Yan, X., Hu, Z., Xu, Z.: Self-paced multi-task multi-view capped-norm clustering. In: ICONIP, pp. 205–217 (2018)
Schaeffer, S.E.: Graph clustering. Comput. Sci. Rev. 1(1), 27–64 (2007)
Tsitsulin, A., Palowitch, J., Perozzi, B., Müller, E.: Graph clustering with graph neural networks. arXiv preprint arXiv:2006.16904 (2020)
Vaswani, A., et al.: Attention is all you need. In: NeurIPS, pp. 6000–6010 (2017)
Wang, C., Pan, S., Yu, C.P., Hu, R., Long, G., Zhang, C.: Deep neighbor-aware embedding for node clustering in attributed graphs. PR 122, 108230 (2022)
Wang, H., Yang, Y., Liu, B., Fujita, H.: A study of graph-based system for multi-view clustering. KBS 163, 1009–1019 (2019)
Wu, D., Luo, X., Guo, X., Chen, C., Deng, M., Ma, J.: Concordant contrastive learning for semi-supervised node classification on graph. In: ICONIP, pp. 584–595 (2021)
Xie, J., Girshick, R., Farhadi, A.: Unsupervised deep embedding for clustering analysis. In: ICML, pp. 478–487 (2016)
Xu, J., et al.: Deep incomplete multi-view clustering via mining cluster complementarity. In: AAAI (2022)
Xu, J., Ren, Y., Li, G., Pan, L., Zhu, C., Xu, Z.: Deep embedded multi-view clustering with collaborative training. Inf. Sci. 573, 279–290 (2021)
Xu, J., et al.: Self-supervised discriminative feature learning for deep multi-view clustering. In: TKDE, pp. 1–12 (2022)
Xu, J., Tang, H., Ren, Y., Peng, L., Zhu, X., He, L.: Multi-level feature learning for contrastive multi-view clustering. In: CVPR, pp. 16051–16060, June 2022
Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? In: ICLR (2019)
Zhan, K., Nie, F., Wang, J., Yang, Y.: Multiview consensus graph clustering. TIP 28(3), 1261–1270 (2018)
Zhang, C., Cui, Y., Han, Z., Zhou, J.T., Fu, H., Hu, Q.: Deep partial multi-view learning. TPAMI 44(5), 2402–2415 (2022)
Zhang, X., Liu, H., Li, Q., Wu, X.M.: Attributed graph clustering via adaptive graph convolution. In: IJCAI, pp. 4327–4333, July 2019
Zhu, H., Koniusz, P.: Simple spectral graph convolution. In: ICLR (2021)
Acknowledgements
This work was supported in part by Sichuan Science and Technology Program (Nos. 2021YFS0172, 2022YFS0047, and 2022YFS0055), Medico-Engineering Cooperation Funds from University of Electronic Science and Technology of China (No. ZYGX2021YGLH022), Guangzhou Science and Technology Program (No. 202002030266), Opening Funds from Radiation Oncology Key Laboratory of Sichuan Province (No. 2021ROKF02), and Major Science and Technology Application Demonstration Project of Chengdu Science and Technology Bureau (No. 2019-YF09-00086-SN).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, J. et al. (2023). Shared-Attribute Multi-Graph Clustering with Global Self-Attention. In: Tanveer, M., Agarwal, S., Ozawa, S., Ekbal, A., Jatowt, A. (eds) Neural Information Processing. ICONIP 2022. Lecture Notes in Computer Science, vol 13623. Springer, Cham. https://doi.org/10.1007/978-3-031-30105-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-30105-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30104-9
Online ISBN: 978-3-031-30105-6
eBook Packages: Computer ScienceComputer Science (R0)