Abstract
The gradient descent has proven to be an effective optimization strategy. The current research proposes a novel clustering methodology using this strategy to recover communities in feature-rich networks. Our adoption of this strategy did not lead to promising results, and thus to improve them, we propose a special “refinement” mechanism, which culls out potentially misleading objects during the optimization. We validated and compared our proposed methods with three state-of-the-art algorithms over four real-world and 160 synthetic data sets. Our results proved that our proposed method is valid and in the majority of cases has a significant edge over the competitors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Al-Andoli, M.N., Tan, S.C., Cheah, W.P., Tan, S.Y.: A review on community detection in large complex networks from conventional to deep learning methods: a call for the use of parallel meta-heuristic algorithms. IEEE Access 9, 96501–96527 (2021)
Bojchevski, A., Günnemanz, S.: Bayesian robust attributed graph clustering: Joint learning of partial anomalies and group structure. In: Thirty-Second AAAI Conference on Artificial Intelligence, pp. 1–10. AAAI Press, California, USA (2018)
Bradbury, J., et al.: JAX: composable transformations of Python+NumPy programs (2018). http://github.com/google/jax
Choong, J.J., Liu, X., Murata, T.: Optimizing variational graph autoencoder for community detection with dual optimization. Entropy 22(2), 197 (2020)
Chowdhury, S., Needham, T.: Generalized spectral clustering via gromov-wasserstein learning. In: International Conference on Artificial Intelligence and Statistics, pp. 712–720. PMLR (2021)
Citraro, S., Rossetti, G.: Identifying and exploiting homogeneous communities in labeled networks. Appl. Netw. Sci. 5(1), 1–20 (2020)
Cross, R., Parker, A.: The Hidden Power of Social Networks: Understanding How Work Really Gets Done in Organizations, 1st edn. Harvard Business Press, USA (2004)
Fang, W., Wang, X., Liu, L., Wu, Z., Tang, S., Zheng, Z.: Community detection through vector-label propagation algorithms. Chaos, Solitons Fractals 158, 112066 (2022)
Hu, F., Liu, J., Li, L., Liang, J.: Community detection in complex networks using node2vec with spectral clustering. Phys. A Stat. Mech. Appl. 545, 123633 (2020)
Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2, 193–218 (1985)
Kim, W., Kanezaki, A., Tanaka, M.: Unsupervised learning of image segmentation based on differentiable feature clustering. IEEE Trans. Image Process. 29, 8055–8068 (2020)
Kingma, D.P., Ba, J.: Adam: A method for stochastic optimization (2014). arXiv preprint arXiv:1412.6980
Kochenderfer, M.J., Wheeler, T.A.: Algorithms for Optimization. MIT Press (2019)
Larremore, D.B, Clauset, A., Buckee, C.O.: Network approach to analyzing highly recombinant malaria parasite genes. PLoS Comput. Biol. 9(10), e1003268 (2013)
Lazega, E.: The Collegial Phenomenon: The Social Mechanisms of Cooperation Among Peers in a Corporate Law Partnership, 1st edn. Oxford University Press, GB (2001)
Mirkin, B., Shalileh, S.: Community detection in feature-rich networks using data recovery approach. J. Classif. 39(3), 432–462 (2022)
Müller, E.: Graph clustering with graph neural networks. J. Mach. Learn. Res. 24, 1–21 (2023)
Nesterov, Y.E.: A method of solving a convex programming problem with convergence rate o\(\backslash {\rm bigl}({\rm k}\hat{\,\,}2\backslash {\rm bigr}\)). In: Doklady Akademii Nauk, vol. 269, pp. 543–547. Russian Academy of Sciences (1983)
Shalileh, S.: An effective partitional crisp clustering method using gradient descent approach. Mathematics 11(12), 2617 (2023)
Shalileh, S., Mirkin, B.: Least-squares community extraction in feature-rich networks using similarity data. Plos One 16(7), e0254377 (2021)
Shalileh, S., Mirkin, B.: Summable and nonsummable data-driven models for community detection in feature-rich networks. Soc. Netw. Anal. Min. 11, 1–23 (2021)
Shalileh, S., Mirkin, B.: Community partitioning over feature-rich networks using an extended k-means method. Entropy 24(5), 626 (2022)
Wilson, D.R., Martinez, T.R.: The general inefficiency of batch training for gradient descent learning. Neural Netw. 16(10), 1429–1451 (2003)
Ye, F., Chen, C., Zheng, Z.: Deep autoencoder-like nonnegative matrix factorization for community detection. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 1393–1402 (2018)
Zeiler, M.D.: ADADELTA: an adaptive learning rate method (2012). arXiv preprint arXiv:1212.5701
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Shalileh, S., Mirkin, B. (2024). Community Detection in Feature-Rich Networks Using Gradient Descent Approach. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1142. Springer, Cham. https://doi.org/10.1007/978-3-031-53499-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-53499-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53498-0
Online ISBN: 978-3-031-53499-7
eBook Packages: EngineeringEngineering (R0)