Abstract
Online communities emerge as a major way of delivering and sharing resources. Yet communities in social networks cannot be accurately classified due to the randomness of clustering and the insufficient use of semantics of links. In this paper, a semantic inference based community discovery model is proposed to extract multiple layers of semantics from the topological structure of node relationships and semantic connections between nodes to search and discover communities. The ego-Twitter dataset was used, which contains 81306 nodes (accounts) and 1768149 edges, to test the proposed model. Experiments show that our model is suitable for sparse networks and nodes that contain rich semantics. Especially, in terms of modularity, our model outperforms the Latent Factor Model (LFW) and K-means algorithm. Our model outperforms LFW by achieved faster speed when the scale of online community is expanded to more than 1000, which demonstrates that our model has higher efficiency with network that has abundant semantics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rossetti, G.: ANGEL: efficient, and effective, node-centric community discovery in static and dynamic networks. Appl. Netw. Sci. 5(1), 1–23 (2020). https://doi.org/10.1007/s41109-020-00270-6
Qiu, H., Zheng, Q., Msahli, M., Memmi, G., Qiu, M., Lu, J.: Topological graph convolutional network-based urban traffic flow and density prediction. IEEE Trans. Intell. Transp. Syst. 22(7), 4560–4569 (2020)
Li, Y., Song, Y., Jia, L., Gao, S., Li, Q., Qiu, M.: Intelligent fault diagnosis by fusing domain adversarial training and maximum mean discrepancy via ensemble learning. IEEE Trans. Industr. Inf. 17(4), 2833–2841 (2020)
Coscia, M., Giannotti, F., Pedreschi, D.: A classification for community discovery methods in complex networks. Stat. Anal. Data Mining ASA Data Sci. J. 4(5), 512–546 (2011)
Yang, Z.L., Zhang, W.J., Yuan, F., et al.: Measuring topic network centrality for identifying technology and technological development in online communities. Technol. Forecast. Soc. Chang. 167, 120673 (2021)
Ransa, C.: Research on network sampling and statistical inference method for social network. National University of Defense Technology (2018)
Satuluri, V., Parthasarathy, S.: Symmetrizations for clustering directed graphs. In: Proceedings of the 14th International Conference on Extending Database Technology, pp. 343–354. ACM (2011)
Zhang, H., Liang, X., Zhou, X.: Overlapping community discovery algorithm for local extension of directed graph. Data Acquisition Process. (003), 683–693 (2015)
Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 34–43 (2001)
Tan, Y., Zhang, J., Xia, X.: Research on the development process and current situation of semantic network. Libr. Inf. Knowl. (06), 102–110 (2019)
Principles of semantic networks: Explorations in the representation of knowledge. Morgan Kaufmann, San Francisco (2014)
Weikum, G., Dong, X.L., Razniewski, S., et al.: Machine knowledge: creation and curation of comprehensive knowledge bases. Found. Trends® Databases 10(2–4), 108–490 (2021)
Hu, F., Lakdawala, S., Hao, Q., Qiu, M.: Low-power, intelligent sensor hardware interface for medical data preprocessing. IEEE Trans. Inf. Technol. Biomed. 13(4), 656–663 (2009)
Acknowledgement
This paper is funded in part by the Capacity Development Grant of Southwest University (SWU116007).
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
Liu, W., Ruan, Q., Zhang, L., Ren, W. (2022). An Improved Semantic Link Based Cyber Community Discovery Model on Social Network. In: Memmi, G., Yang, B., Kong, L., Zhang, T., Qiu, M. (eds) Knowledge Science, Engineering and Management. KSEM 2022. Lecture Notes in Computer Science(), vol 13370. Springer, Cham. https://doi.org/10.1007/978-3-031-10989-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-031-10989-8_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10988-1
Online ISBN: 978-3-031-10989-8
eBook Packages: Computer ScienceComputer Science (R0)