Abstract
To deal simultaneously with both, the attributed network embedding and clustering, we propose a new model exploiting both content and structure information. The proposed model relies on the approximation of the relaxed continuous embedding solution by the true discrete clustering. Thereby, we show that incorporating an embedding representation provides simpler and easier interpretable solutions. Experiment results demonstrate that the proposed algorithm performs better, in terms of clustering, than the state-of-art algorithms, including deep learning methods devoted to similar tasks.
Chapter PDF
Similar content being viewed by others
References
Ten Berge, J. M. F: Least Squares Optimization in Multivariate Analysis. DSWO Press, Leiden University Leiden, (1993)
Cai, H. Y., Zheng, V. W., Chang, K. C. C.: A comprehensive survey of graph embedding: Problems, techniques, and applications. IEEE Trans. Knowl. Data Eng. 30(9), 1616-1637 (2018)
Chang, S., Han, W., Qi, G. J., Aggarwal, C. C., Huang, T.S.: Heterogeneous network embedding via deep architectures. In SIGKDD, pp. 119–128 (2015)
Doreian, P., Batagelj, V., Ferligoj, A.: Advances in network clustering and blockmodeling. John Wiley & Sons (2020)
Kipf, T. N., Welling, M.: Variational graph auto-encoders. In NIPS Workshop on Bayesian Deep Learning, (2016)
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)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: Online learning of social representations. In SIGKDD, pp. 701–710 (2014)
Qi, G.J., Aggarwal, C. C., Tian, Q., Ji, H., Huang, T. S.: Exploring context and content links in social media: A latent space method. IEEE Trans. Pattern Anal. Mach. Intell. 34(5), 850-862 (2012)
Salah, A., Nadif, M.: Model-based von Mises-Fisher co-clustering with a conscience. In SDM, pp. 246–254. SIAM (2017)
Salah, A., Nadif, M.: Directional co-clustering. Data Analysis and Classification. 13(3), 591-620 (2019)
Tang, L., Liu, H.: Leveraging social media networks for classification. Data mining and knowledge discovery. 23(3), 447-478 (2011)
Wang, C., Pan, S., Hu, R., Long, G., Jiang, J., Zhang, C.: Attributed graph clustering: A deep attentional embedding approach. arXiv preprint arXiv:1906.06532 (2019) Available via. https://arxiv.org/pdf/1906.06532.pdf
Wang, C., Pan, S., Long, G., Zhu,X., Jiang, J.: Mgae: Marginalized graph autoencoder for graph clustering. In CIKM, pp. 889–898, (2017)
Yang, C., Liu, Z., Zhao, D., Sun, M., Chang, E. Y.: Network representation learning with rich text information. In IJCAI, pp. 2111–2117 (2015)
Zhang, X., Liu, H., Li, Q., Wu, X. M.: Attributed graph clustering via adaptive graph convolution. arXiv preprint arXiv:1906.01210, (2019) Available via. https://arxiv.org/pdf/1906.01210.pdf?ref=https://githubhelp.com
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
Copyright information
© 2023 The Author(s)
About this paper
Cite this paper
Labiod, L., Nadif, M. (2023). Data Clustering and Representation Learning Based on Networked Data. In: Brito, P., Dias, J.G., Lausen, B., Montanari, A., Nugent, R. (eds) Classification and Data Science in the Digital Age. IFCS 2022. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Cham. https://doi.org/10.1007/978-3-031-09034-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-031-09034-9_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09033-2
Online ISBN: 978-3-031-09034-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)