Abstract
Graph Representation Learning aims to learn a rich and low-dimensional node embedding while preserving the graph properties. In this paper, we propose a novel Deep Attributed Graph Embedding (DAGE) that learns node representations based on both the topological structure and node attributes. DAGE a is able to capture, in a linear time and with a limited number of trainable parameters, the highly non-linear properties of attributed graphs. The proposed approach outperforms the current state-of-the-art approaches on node classification and node clustering tasks at a lower computational costs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The source code of DAGE is available at https://github.com/MIND-Lab/DAGE.
- 2.
We employed the default parameters provided by the Scikit-learn Python library, training all the investigated models using the same SVM configuration scikit-learn.org/stable/modules/generated/sklearn.svm.LinearSVC.html.
References
Goyal, P., Ferrara, E.: Graph embedding techniques, applications, and performance: a survey. Knowl. Based Syst. 151, 78–94 (2018)
Perozz, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710 (2014)
Tang, J., Meng, Q., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE Large-scale information network embedding. Proceedings of the 24th International Conference on World Wide Web, WWW 2015 (2015)
Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1225–1234 (2016)
Belkin, M., Niyogi, P.: Laplacian Eigenmaps and spectral techniques for embedding and clustering. In: Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic, pp. 585–591 (2001)
Grover, A., Leskovec, J.: Node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864 (2016)
Pan, S., Wu, J., Zhu, X., Zhang, C., Wang, Y.: Tri-party deep network representation. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, pp. 1901. AAAI Press (2016)
Nozza, D., Fersini, E., Messina, E.: Cage: constrained deep attributed graph embedding. Inf. Sci. 518, 56–70 (2020)
Sheikh, N., Kefato, Z., Montresor, A.: GAT2VEC: representation learning for attributed graphs. Computing 101, 03 (2019)
Gao, H., Huang, H.: Deep attributed network embedding. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence, pp. 3364–3370 (2018)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)
Nourbakhsh, F., Rota Bulo, S., Pelillo, M.: A matrix factorization approach to graph compression. In: Proceedings of the 22nd IEEE International Conference on Pattern Recognition, pp. 76–81 (2014)
Ahmed, A., Shervashidze, N., Narayanamurthy, S., Josifovski, V., Smola, A.J.: Distributed large-scale natural graph factorization. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 37–48 (2013)
Cao, S., Lu, W., Xu, Q.: GraRep: learning graph representations with global structural information. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management, pp. 891–900 (2015)
Ou, M., Cui, P., Pei, J., Zhang, Z., Zhu, W.: Asymmetric transitivity preserving graph embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1105–1114 (2016)
Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)
Cao, S., Lu, W., Xu, Q.: Deep neural networks for learning graph representations. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 30 (2016)
Sheikh, N., Kefato, Z.T., Montresor, A.: GAT2VEC: representation learning for attributed graphs. Computing 101(3), 187–209 (2019)
Longcan, W., Wang, D., Song, K., Feng, S., Zhang, Y., Ge, Yu.: Dual-view hypergraph neural networks for attributed graph learning. Knowl.-Based Syst. 227, 107185 (2021)
Chen, Y., Zak, M.J.: KATE: K-competitive autoencoder for text. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 85–94 (2017)
MacQueen, J., et al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. Oakland, CA, USA (1967)
Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846–850 (1971)
Kelley, H.J.: Gradient theory of optimal flight paths. Ars J. 30(10), 947–954 (1960)
Kingma, D.P., Ba, J.: ADAM: a method for stochastic optimization. In: In: Proceedings of the 3rd International Conference on Learning Representations (2015)
Acknowledgments
This work has been supported by the project “ULTRA OPTYMAL - Urban Logistics and susTainable tRAnsportation: OPtimization under uncertainTY and MAchine Learning” funded by the MIUR Progetti di Ricerca di Rilevante Interesse Nazionale (PRIN) Bando 2020 - grant 20207C8T9M.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Fersini, E., Mottadelli, S., Carbonera, M., Messina, E. (2022). Deep Attributed Graph Embeddings. In: Torra, V., Narukawa, Y. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2022. Lecture Notes in Computer Science(), vol 13408. Springer, Cham. https://doi.org/10.1007/978-3-031-13448-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-13448-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-13447-0
Online ISBN: 978-3-031-13448-7
eBook Packages: Computer ScienceComputer Science (R0)