Abstract
Community detection is a significant but challenging task in the field of social network analysis. Many effective approaches have been proposed to solve this issue. However, most of them are mainly based on the topological structure or node features. In this study, we consider both these two aspects to detect non-overlapping and overlapping communities. Specifically, we define a novel quality metric based on closed topology and feature triangles. When this metric is used as an objective function, we propose a local learning framework to optimize it to achieve different community detection tasks. Extensive experiments on real-world social networks demonstrate that our framework achieves satisfactory results compared with other baseline approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alon, U.: Network motifs: theory and experimental approaches. Nat. Rev. Genet. 8(6), 450–461 (2007)
Amin, F., Choi, J.G., Choi, G.S.: Advanced community identification model for social networks. Comput. Mater. Continua 69(2), 1687–1707 (2021)
Arenas, A., Fernandez, A., Fortunato, S., Gomez, S.: Motif-based communities in complex networks. J. Phys. A: Math. Theor. 41(22), 224001 (2008)
Bedi, P., Sharma, C.: Community detection in social networks. Wiley Interdisc. Rev. Data Mining Knowl. Disc. 6(3), 115–135 (2016)
Benson, A.R., Gleich, D.F., Leskovec, J.: Higher-order organization of complex networks. Science 353(6295), 163–166 (2016)
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 2008(10), P10008 (2008)
Cao, J., Wang, H., Jin, D., Dang, J.: Combination of links and node contents for community discovery using a graph regularization approach. Fut. Gener. Comput. Syst. 91, 361–370 (2019)
Cherifi, H., Palla, G., Szymanski, B.K., Lu, X.: On community structure in complex networks: challenges and opportunities. Appl. Netw. Sci. 4(1), 1–35 (2019)
Chunaev, P.: Community detection in node-attributed social networks: a survey. Comput. Sci. Rev. 37, 100286 (2020)
Dakiche, N., Tayeb, F.B., Slimani, Y., Benatchba, K.: Tracking community evolution in social networks: a survey. Inf. Process. Manag. 56(3), 1084–1102 (2019)
Falih, I., Grozavu, N., Kanawati, R., Bennani, Y.: Community detection in attributed network. In: Companion Proceedings of the Web Conference, pp. 1299–1306 (2018)
Fortunato, S., Hric, D.: Community detection in networks: a user guide. Phys. Rep. 659, 1–44 (2016)
Günnemann, S., Boden, B., Färber, I., Seidl, T.: Efficient mining of combined subspace and subgraph clusters in graphs with feature vectors. In: Pei, J., Tseng, V.S., Cao, L., Motoda, H., Xu, G. (eds.) PAKDD 2013. LNCS (LNAI), vol. 7818, pp. 261–275. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37453-1_22
He, H., Zhao, Z., Luo, W., Zhang, J.: Community detection in aviation network based on k-means and complex network. Comput. Syst. Sci. Eng. 39(2), 251–264 (2021)
Javed, M.A., Younis, M.S., Latif, S., Qadir, J., Baig, A.: Community detection in networks: a multidisciplinary review. J. Netw. Comput. Appl. 108, 87–111 (2018)
Lancichinetti, A., Radicchi, F., Ramasco, J.J., Fortunato, S.: Finding statistically significant communities in networks. PloS One 6(4), e18961 (2011)
Li, P.Z., Huang, L., Wang, C.D., Lai, J.H.: Edmot: an edge enhancement approach for motif-aware community detection. In: Proceedings of the 25th International Conference on Knowledge Discovery and Data Mining, pp. 479–487 (2019)
Li, P.Z., Huang, L., Wang, C.D., Lai, J.H., Huang, D.: Community detection by motif-aware label propagation. ACM Trans. Knowl. Disc. Data 14(2), 1–19 (2020)
Li, Z., Liu, J., Wu, K.: A multiobjective evolutionary algorithm based on structural and attribute similarities for community detection in attributed networks. IEEE Trans. Cybern. 48(7), 1963–1976 (2017)
Lu, M., Zhang, Z., Qu, Z., Kang, Y.: Lpanni: overlapping community detection using label propagation in large-scale complex networks. IEEE Trans. Knowl. Data Eng. 31(9), 1736–1749 (2018)
Lyu, T., Bing, L., Zhang, Z., Zhang, Y.: Efficient and scalable detection of overlapping communities in big networks. In: Proceedings of the 16th International Conference on Data Mining, pp. 1071–1076. IEEE (2016)
Meena, P., Pawar, M., Pandey, A.: A survey on community detection algorithm and its applications. Turk. J. Comput. Math. Educ. 12(6), 4807–4815 (2021)
Mei, P., Ding, G., Jina, Q., Zhang, F., Chen, Y.C.: Reconstruction and optimization of complex network community structure under deep learning and quantum ant colony optimization algorithm. Intell. Autom. Soft Comput. 27(1), 159–171 (2021)
Mieczyńska, M., Czarnowski, I.: Impact of distance measures on the performance of AIS data clustering. Comput. Syst. Sci. Eng. 36(1), 69–82 (2021)
Nallusamy, K., Easwarakumar, K.: Cgram: enhanced algorithm for community detection in social networks. Intell. Autom. Soft Comput. 31(2), 749–765 (2022)
Pacheco, D., Hui, P., Torres-Lugo, C., Truong, B.T., Flammini, A., Menczer, F.: Uncovering coordinated networks on social media: methods and case studies. In: Proceedings of the 15th International Conference on Web and Social Media, pp. 455–466. AAAI (2021)
Prat-Pérez, A., Dominguez-Sal, D., Brunat, J.M., Larriba-Pey, J.L.: Shaping communities out of triangles. In: Proceedings of the 21st International Conference on Information and Knowledge Management, pp. 1677–1681. ACM (2012)
Prat-Perez, A., Dominguez-Sal, D., Larriba-Pey, J.L.: High quality, scalable and parallel community detection for large real graphs. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 225–236. ACM (2014)
Sankar, A., Zhang, X., Chang, K.C.: Meta-gnn: metagraph neural network for semi-supervised learning in attributed heterogeneous information networks. In: Proceedings of the 11th International Conference on Advances in Social Networks Analysis and Mining, pp. 137–144. ACM (2019)
Smith, L.M., Zhu, L., Lerman, K., Percus, A.G.: Partitioning networks with node attributes by compressing information flow. ACM Trans. Knowl. Disc. Data 11(2), 1–26 (2016)
Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the 6th International Conference on Web Search and Data Mining, pp. 587–596. ACM (2013)
Yang, J., McAuley, J., Leskovec, J.: Community detection in networks with node attributes. In: Proceedings of the 13th International Conference on Data Mining, pp. 1151–1156. IEEE (2013)
Zhe, C., Sun, A., Xiao, X.: Community detection on large complex attribute network. In: Proceedings of the 25th International Conference on Knowledge Discovery and Data Mining, pp. 2041–2049 (2019)
Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural/attribute similarities. Proc. VLDB Endow. 2(1), 718–729 (2009)
Acknowledgements
This work was partially supported by the High-Level Introduction of Talent Scientific Research Start-up Fund of Jiangsu Police Institute under Grant JSPI21GKZL401, and the Natural Science Foundation of the Higher Education Institutions of Jiangsu Province, China (No.21KJB520034).
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
Gao, G., Sun, A., Gu, H. (2022). Community Detection Based on Topology and Node Features in Social Networks. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2022. Lecture Notes in Computer Science, vol 13339. Springer, Cham. https://doi.org/10.1007/978-3-031-06788-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-06788-4_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06787-7
Online ISBN: 978-3-031-06788-4
eBook Packages: Computer ScienceComputer Science (R0)