Abstract
The representation learning approach aims to obtain a low-dimensional representation of nodes and accomplish community detection by clustering. Adjacency matrix is the most common form of network representation, but it only represents the direct connection relationship of network nodes and lacks more useful topological information. Existing approaches, such as jaccard coefficient for topology extraction, are still limited to neighborhoods, and the available information is not rich enough. In addition, roles, another vital idea, lack a more profound application to network topology. This paper proposes a novel community detection algorithm based on enhancing graph autoencoder with node structural role (CDESR). On the one hand, the structural role we designed effectively specifies the importance of nodes in the network. Based on this idea, a new strategy for computing node topological relations is proposed for their information extraction. On the other hand, the enhancement matrix constructed using the extracted rich information efficiently optimizes the graph autoencoder to obtain a high-quality representation. The experimental results on real-world and synthetic networks verify the effectiveness of our algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)
Lorrain, F., White, H.C.: Structural equivalence of individuals in social networks. J. Math. Sociol. 1(1), 49–80 (1971)
Mohan, A., Pramod, K.: Network representation learning: Models, methods and applications. SN Appl. Sci. 1(9), 1–23 (2019)
Perozzi, 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)
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, 2016, pp. 855–864 (2016)
Cao, S., Lu, W., Xu, Q.: Grarep: Learning graph representations with global structural information," In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, 2015, pp. 891–900 (2015)
Wang, X., Cui, P., Wang, J., Pei, J., Zhu, W., Yang, S.: Community preserving network embedding. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)
Cao, S., Lu, W., Xu, Q.: Deep neural networks for learning graph representations. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 30, no. 1 (2016)
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, 2016, pp. 1225–1234 (2016)
Kipf, T.N., Welling, M.: Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016)
Pan, S., Hu, R., Long, G., Jiang, J., Yao, L., Zhang, C.: Adversarially regularized graph autoencoder for graph embedding. In: Proceedings of the 32th International Joint Conference on Artificial Intelligence, 2018, pp. 2609–2615 (2018)
Jaccard, P.: Étude comparative de la distribution florale dans une portion des alpes et des jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547–579 (1901)
Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)
Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781, (2013)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)
Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)
Qiu, J., Dong, Y., Ma, H., Li, J., Wang, K., Tang, T.: Network embedding as matrix factorization: Unifying deepwalk, line, pte, and node2vec. In: Proceedings of the eleventh ACM international conference on web search and data mining, 2018, pp. 459–467 (2018)
Bo, D., Wang, X., Shi, C., Zhu, M., Lu, E., Cui, P.: Structural deep clustering network. In: Proceedings of The Web Conference, 2020, pp. 1400–1410 (2020)
Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech: Theory Exp. 2005(09), P09008 (2005)
Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)
Acknowledgement
This work was supported in part by the National Natural Science Foundation of China under Grant 62002063, in part by the Fujian Natural Science Funds under Grant 2020J05112, in part by the Funds of Fujian Provincial Department of Education under Grant JAT190026, and in part by the Fuzhou University under Grant 510872/GXRC-20016, the National Natural Science Foundation of China under Grant No. 62002063 and No. U21A20472, in part by the National Key Research and Development Plan of China under Grant No. 2021YFB3600503, in part by the Fujian Collaborative Innovation Center for Big Data Applications in Governments, in part by the Fujian Industry-Academy Cooperation Project under Grant No. 2018H6010, in part by the Natural Science Foundation of Fujian Province under Grant No. 2020J05112, in part by the Fujian Provincial Department of Education under Grant No. JAT190026, in part by the Major Science and Technology Project of Fujian Province under Grant No.2021HZ022007 and Haixi Government Big Data Application Cooperative Innovation Center and the China Scholarship Council under Grant 202006655008.
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 Singapore Pte Ltd.
About this paper
Cite this paper
Wu, L., Yang, J., Guo, K. (2023). Community Detection Based on Enhancing Graph Autoencoder with Node Structural Role. In: Sun, Y., et al. Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2022. Communications in Computer and Information Science, vol 1681. Springer, Singapore. https://doi.org/10.1007/978-981-99-2356-4_18
Download citation
DOI: https://doi.org/10.1007/978-981-99-2356-4_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-2355-7
Online ISBN: 978-981-99-2356-4
eBook Packages: Computer ScienceComputer Science (R0)