Abstract
Knowledge graph completion (KGC) has achieved widespread success as a key technique to ensure high-quality structured knowledge for downstream tasks (e.g., recommendation systems and question answering). However, within the two primary categories of KGC algorithms, the embedding-based methods lack interpretability and most of them only work in transductive settings, while the rule-based approaches sacrifice expressive power to ensure that the models are interpretable. To address these challenges, we propose KGC-STA, a knowledge graph completion method via subgraph topology augmentation. First, KGC-STA contains two topological augmentations for the enclosing subgraphs, including the missing relation completion for sparse nodes and the removal of redundant nodes. Therefore, the augmented subgraphs can provide more useful information. Then a message-passing layer for multi-relation is designed to efficiently aggregate and learn the surrounding information of nodes in the subgraph for triplet scoring. Experimental results in WN18RR and FB15k-237 show that KGC-STA outperforms other baselines and shows higher effectiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balažević, I., Allen, C., Hospedales, T.M.: Hypernetwork knowledge graph embeddings. In: International Conference on Artificial Neural Networks, pp. 553–565 (2019)
Bordes, A., Usunier, N., García-Durán, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing Systems, pp. 2787–2795 (2013)
Chung, J., Gulcehre, C., Cho, K., Bengio, Y.: Empirical evaluation of gated recurrent neural networks on sequence modeling. ar**v preprint ar**v:1412.3555 (2014)
Das, R., et al.: Knowledge base question answering by case-based reasoning over subgraphs. In: International Conference on Machine Learning, pp. 4777–4793 (2022)
Dettmers, T., Minervini, P., Stenetorp, P., Riedel, S.: Convolutional 2D knowledge graph embeddings. In: Proceedings of the AAAI Conference on Artificial Intelligence (2018)
Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: International Conference on Machine Learning, pp. 1263–1272 (2017)
Ji, G., He, S., Xu, L., Liu, K., Zhao, J.: Knowledge graph embedding via dynamic map** matrix. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics, pp. 687–696 (2015)
Jiang, L., Usbeck, R.: Knowledge graph question answering datasets and their generalizability: are they enough for future research? In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 3209–3218 (2022)
Lin, Y., Liu, Z., Sun, M., Liu, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: Proceedings of the AAAI Conference on Artificial Intelligence (2015)
Mavromatis, C., et al.: TempoQR: temporal question reasoning over knowledge graphs. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 5825–5833 (2022)
Meilicke, C., Fink, M., Wang, Y., Ruffinelli, D., Gemulla, R., Stuckenschmidt, H.: Fine-grained evaluation of rule-and embedding-based systems for knowledge graph completion. In: International Semantic Web Conference, pp. 3–20 (2018)
Melluso, N., Grangel-González, I., Fantoni, G.: Enhancing industry 4.0 standards interoperability via knowledge graphs with natural language processing. Comput. Ind. 140, 103676 (2022)
Park, S.J., Chae, D.K., Bae, H.K., Park, S., Kim, S.W.: Reinforcement learning over sentiment-augmented knowledge graphs towards accurate and explainable recommendation. In: Proceedings of the ACM International Conference on Web Search and Data Mining, pp. 784–793 (2022)
Peng, C., **a, F., Naseriparsa, M., Osborne, F.: Knowledge graphs: opportunities and challenges. Artificial Intelligence Review, pp. 1–32 (2023)
Sadeghian, A., Armandpour, M., Ding, P., Wang, D.Z.: DRUM: end-to-end differentiable rule mining on knowledge graphs. In: Advances in Neural Information Processing Systems, pp. 15321–15331 (2019)
Sun, Z., Deng, Z.H., Nie, J.Y., Tang, J.: RotatE: knowledge graph embedding by relational rotation in complex space. In: International Conference on Learning Representations (2019)
Teru, K., Denis, E., Hamilton, W.: Inductive relation prediction by subgraph reasoning. In: International Conference on Machine Learning, pp. 9448–9457 (2020)
Toutanova, K., Chen, D., Pantel, P., Poon, H., Choudhury, P., Gamon, M.: Representing text for joint embedding of text and knowledge bases. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp. 1499–1509 (2015)
Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., Bouchard, G.: Complex embeddings for simple link prediction. In: International Conference on Machine Learning, pp. 2071–2080 (2016)
Vashishth, S., Sanyal, S., Nitin, V., Talukdar, P.: Composition-based multi-relational graph convolutional networks (2020)
Wang, X., Liu, K., Wang, D., Wu, L., Fu, Y., **e, X.: Multi-level recommendation reasoning over knowledge graphs with reinforcement learning. In: Proceedings of the ACM Web Conference, pp. 2098–2108 (2022)
Wang, Z., Zhang, J., Feng, J., Chen, Z.: Knowledge graph embedding by translating on hyperplanes. In: Proceedings of the AAAI Conference on Artificial Intelligence (2014)
**ao, H., Huang, M., Zhu, X.: TransG: a generative model for knowledge graph embedding. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics, pp. 2316–2325 (2016)
Xu, J., et al.: Multivariate relations aggregation learning in social networks. In: Proceedings of the ACM/IEEE Joint Conference on Digital Libraries in 2020, pp. 77–86 (2020)
Yang, F., Yang, Z., Cohen, W.W.: Differentiable learning of logical rules for knowledge base reasoning. In: Advances in Neural Information Processing Systems. pp. 2319–2328 (2017)
Yu, S., **a, F., Wang, Y., Li, S., Febrinanto, F.G., Chetty, M.: PANDORA: deep graph learning based COVID-19 infection risk level forecasting. IEEE Transactions on Computational Social Systems, pp. 1–14 (2022)
Yu, S., **a, F., Xu, J., Chen, Z., Lee, I.: OFFER: a motif dimensional framework for network representation learning. In: Proceedings of the ACM International Conference on Information and Knowledge Management, pp. 3349–3352 (2020)
Yuan, X., Zhou, N., Yu, S., Huang, H., Chen, Z., **a, F.: Higher-order structure based anomaly detection on attributed networks. In: IEEE International Conference on Big Data (Big Data), pp. 2691–2700 (2021)
Zhang, M., Chen, Y.: Link prediction based on graph neural networks. In: Advances in Neural Information Processing Systems, pp. 5171–5181 (2018)
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 Singapore Pte Ltd.
About this paper
Cite this paper
Huang, H. et al. (2024). Knowledge Graph Completion via Subgraph Topology Augmentation. In: Wu, F., et al. Social Media Processing. SMP 2023. Communications in Computer and Information Science, vol 1945. Springer, Singapore. https://doi.org/10.1007/978-981-99-7596-9_2
Download citation
DOI: https://doi.org/10.1007/978-981-99-7596-9_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7595-2
Online ISBN: 978-981-99-7596-9
eBook Packages: Computer ScienceComputer Science (R0)