Abstract
Entity alignment is an effective means of matching entities from various knowledge graphs (KGs) that represent the equivalent real-world object. With the development of representation learning, recent entity alignment methods learn entity structure representation by embedding KGs into a low-dimensional vector space, and then entity alignment relies on the distance between entity vectors. In addition to the graph structures, relations and attributes are also critical to entity alignment. However, most existing approaches ignore the helpful features included in relations and attributes. Therefore, this paper presents a new solution RAEA (Relation Awareness and Attribute Involvement for Entity Alignment), which includes relation and attribute features. Relation representation is incorporated into entity representation by Dual-Primal Graph CNN (DPGCNN), which alternates convolution-like operations on the original graph and its dual graph. Structure representation and attribute representation are learned by graph convolutional networks (GCNs). To further enrich the entity embedding, we integrate the textual information of the entity into the entity graph embedding. Moreover, we fine-tune the entity similarity matrix by integrating fine-grained features. Experimental results on three benchmark datasets from real-world KGs show that our approach has superior performance to other representative entity alignment approaches in most cases.
Similar content being viewed by others
Materials Availability
The data used or analyzed during the current study are available from the corresponding author after the paper is accepted for publication.
Code Availability
Code is available from the corresponding author after the paper is accepted for publication.
References
Bizer C, Lehmann J, Kobilarov G, Auer S, Becker C, Cyganiak R, Hellmann S (2009) Dbpedia - a crystallization point for the web of data. J Web Semant 7:154–165. https://doi.org/10.1016/j.websem.2009
Suchanek FM, Kasneci G, Weikum G (2008) YAGO: a large ontology from wikipedia and wordnet. J Web Semant 6:203–217. https://doi.org/10.1016/j.websem.2008.06.001
Navigli R, Ponzetto SP (2012) Babelnet: the automatic construction, evaluation and application of a wide-coverage multilingual semantic network. Artif Intell 193:217–250. https://doi.org/10.1016/j.artint.2012.07.001
Lin L , Liu J, Lv Y, Guo F (2020) A similarity model based on reinforcement local maximum connected same destination structure oriented to disordered fusion of knowledge graphs. Appl Intell 50 (9):2867–2886. https://doi.org/10.1007/s10489-020-01673-9
Hoffmann R, Zhang C, Ling X, Zettlemoyer LS, Weld DS (2011) Knowledge-based weak supervision for information extraction of overlapping relations. Paper Presented at the 49Th Annual Meeting of the Association for Computational Linguistics Portland, Oregon, USA, 19–24 June 2011
Moussallem D, Wauer M, Ngomo AN (2018) Machine translation using semantic web technologies: a survey. J Web Semant 51:1–19. https://doi.org/10.1016/j.websem.2018.07.001
Zhang Y, Dai H, Kozareva Z, Smola AJ, Song L (2018) Variational reasoning for question answering with knowledge graph. Paper Presented at the 30Th Innovative Applications of Artificial Intelligence, and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence, New Orleans, Louisiana, USA, 2–7 February 2018
Mishra S, Saha S, Mondal S (2017) GAEMTBD : genetic algorithm based entity matching techniques for bibliographic databases. Appl Intell 47(1):197–230. https://doi.org/10.1007/s10489-016-0874-z
Fellegi IP, Sunter AB (1969) A theory for record linkage. J Am Stat Assoc 64(328):1183–1210
Ong TC, Mannino MV, Schilling LM, Kahn MG (2014) Improving record linkage performance in the presence of missing linkage data. J Biomed Inform 52:43–54
Daggy J, Xu H, Hui S, Grannis S (2014) Evaluating latent class models with conditional dependence in record linkage. Stat Med 33(24):4250–4265
Raimond Y, Sutton C, Sandler MB (2008) Automatic interlinking of music datasets on the semantic web. Paper Presented at the WWW 2008 Workshop on Linked Data on the Web, Beijing China, 22 April 2008
Niu X, Rong S, Wang H, Yu Y (2012) An effective rule miner for instance matching in a web of data. Paper Presented at the 21St Acm International Conference on Information and Knowledge Management, Maui, HI, USA, 29 October – 02 November 2012
Volz J, Bizer C, Gaedke M, Kobilarov G (2009) Discovering and maintaining links on the web of data. Paper Presented at the 8th International Semantic Web Conference, Chantilly, VA, USA, 25–29 October 2009
Ngomo ACN, Auer S (2011) LIMES – a time-efficient approach for large-scale link discovery on the web of data. Paper Presented at the 22nd Int Jt Conf Artif Intell, Barcelona, Spain, 16 Jul – 22 Jul 2011
Papadakis G, Alexiou G, Papastefanatos G, Koutrika G (2015) Schema-agnostic vs schema-based configurations for blocking methods on homogeneous data. Proc VLDB Endow 9(4):312–323
Lacoste-Julien S, Palla K, Davies A, Kasneci G, Graepel T, Ghahramani Z (2012) SiGMa: simple greedy matching for aligning large knowledge bases. Paper Presented at the 19th International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA, 11–14 August 2012
Bordes A, Usunier N, Garcia-Duran A, Weston J, Yakhnenko O (2013) Translating embeddings for modeling multi-relational data. Paper Presented at the 27th Adv Neural Inf Process Syst, Lake Tahoe, Nevada, United States, 5–8 December 2013
Bruna J, Zaremba W, Szlam A, LeCun Y (2014) Spectral networks and locally connected networks on graphs. Paper Presented at the 2nd Int Conf Learn Represent, Banff, AB, Canada, 14-16 April 2014
Kipf TN, Welling M (2017) Semi-supervised classification with graph convolutional networks. Paper Presented at the 5th Int Conf Learn Represent, Toulon, France, 24–26 April 2017
Velickovic P, Cucurull G, Casanova A, Romero A, Liò P, Bengio Y (2018) Graph attention networks. Paper Presented at 6th Int Conf Learn Represent, Vancouver, BC, Canada, 30 April –3 May 2018
Chen J, Gu B, Li Z, Zhao P, Liu A, Zhao L (2020) SAEA : self-attentive heterogeneous sequence learning model for entity alignment. Paper Presented at Database Systems for Advanced Applications - 25th International Conference, Jeju, South Korea, 24–27 September 2020
Monti F, Shchur O, Bojchevski A, Litany O, Günnemann S, Bronstein MM (2018) Dual-primal graph convolutional networks. arXiv:1806.00770
Yang H, Zou Y, Shi P, Lu W, Lin J, Sun X (2019) Aligning cross-lingual entities with multi-aspect information. Paper Presented at the 2019 Conf Empir Methods Nat Lang Process and the 9th International Joint Conference on Natural Language Processing, Hong Kong, China, 3–7 November 2019
Zhu Y, Liu H, Wu Z, Du Y (2020) Relation-aware neighborhood matching model for entity alignment. arXiv:2012.08128
Kazemi SM, Poole D (2018) Simple embedding for link prediction in knowledge graphs. Paper Presented at the 31st Adv Neural Inf Process Syst, montréal, Canada 3–8 December 2018
Zhang Y, Yao Q, Chen L (2020) Interstellar: searching recurrent architecture for knowledge graph embedding. Paper Presented at the 33rd Adv Neural Inf Process Syst, virtual, 6–12 December, 2020
Wang Q, Mao Z, Wang B, Guo L (2017) Knowledge graph embedding: a survey of approaches and applications. IEEE Trans Knowl Data Eng 29:2724–2743. https://doi.org/10.1109/TKDE.2017.2754499
Wang Z, Zhang J, Feng J, Chen Z (2014) Knowledge graph embedding by translating on hyperplanes. Paper Presented at the 28th Association for the Advance of Artificial Intelligence, Québec City, Québec, Canada, 27–31 July 2014
Lin Y, Liu Z, Sun M, Liu Y, Zhu X (2015) Learning entity and relation embeddings for knowledge graph completion. Paper Presented at the 29th Association for the Advance of Artificial Intelligence, Austin TexasAustin, Texas, USA, 25–30 January 2015
Ji G, Liu K, He S, Zhao J (2016) Knowledge graph completion with adaptive sparse transfer matrix. Paper Presented at the 13rd Association for the Advance of Artificial Intelligence, Phoenix, Arizona, USA, 12–17 February 2016
Dong X, Gabrilovich E, Heitz G, Horn W, Lao N, Murphy K, Strohmann T, Sun S, Zhang W (2014) Knowledge vault : a web-scale approach to probabilistic knowledge fusion. Paper Presented at The 20th Proc ACM SIGKDD Int Conf Knowl Discov Data Min, New York, NY, USA, 24 –27 August 2014
Ghorbani M, Baghshah MS, Rabiee HR (2019) MGCN : Semi-supervised classification in multi-layer graphs with graph convolutional networks. Paper Presented at Int Conf Adv Soc Netw Anal Min, Vancouver, British Columbia, Canada, 27–30 August 2019
Sun Z, Hu W, Li C (2017) Cross-lingual entity alignment via joint attribute-preserving embedding. Paper Presented at the 16th International Semantic Web Conference, Vienna, Austria, 21–25 October 2017
Sun Z, Hu W, Zhang Q, Qu Y (2018) Bootstrapping entity alignment with knowledge graph embedding. Paper Presented at the 27th Int Jt Conf Artif Intell, Stockholm, Sweden, 13-19 July, 2018
Chen L, Tian X, Tang X, Cui J (2021) Multi-information embedding based entity alignment. Appl Intell 51(12):8896–8912. https://doi.org/10.1007/s10489-021-02400-8
Wang Z, Lv Q, Lan X, Zhang Y (2018) Cross-lingual knowledge graph alignment via graph convolutional networks. Paper Presented at the 2018 Conf Empir Methods Nat Lang Process, Brussels, Belgium, 31 October–4 November 2018
Xu K, Song L, Feng Y, Song Y, Yu D (2020) Coordinated reasoning for cross-lingual knowledge graph alignment. Paper Presented at the 32nd Innov Appl Artif Intell Conf, New York, NY, USA, 7–12 February, 2020
Li C, Cao Y, Hou L, Shi J, Li J, Chua T (2019) Semi-supervised entity alignment via joint knowledge embedding model and cross-graph model. Paper Presented at the 2019 Conf Empir Methods Nat Lang Process and the 9th International Joint Conference on Natural Language Processing, Hong Kong, China, 3-7 November 2019
Cao Y, Liu Z, Li C, Liu Z, Li J, Chua T (2019) Multi-channel graph neural network for entity alignment. Paper Presented at the 57th Conference of the Association for Computational Linguistics, Florence, Italy, 28 July – 2 August, 2019
Sun Z, Wang C, Hu W, Chen M, Dai J, Zhang W, Qu Y (2020) Knowledge graph alignment network with gated multi-hop neighborhood aggregation. Paper Presented at the 32nd Innov Appl Artif Intell Conf, New York, NY, USA, 7–12 February 2020
Zhu Q, Zhou X, Wu J, Tan J, Guo L (2019) Neighborhood-aware attentional representation for multilingual knowledge graphs. Paper Presented at the 28th Int. Jt Conf Artif Intell, Macao, China, 10–16 August 2019
Pang N, Zeng W, Tang J, Tan Z, Zhao X (2019) Iterative entity alignment with improved neural attribute embedding. Paper Presented at the 16th Extended Semantic Web Conference 2019, Portoroz, Slovenia, 2 June 2019
Wu Y, Liu X, Feng Y, Wang Z, Yan R, Zhao D (2019) Relation-aware entity alignment for heterogeneous knowledge graphs. Paper Presented at the 28th Int Jt Conf Artif Intell, Macao, China, 10–16 August 2019
Zhu R, Ma M, Wang P (2021) RAGA: relation-aware graph attention networks for global entity alignment. Paper Presented at 25th Pacific-Asia Conference, Virtual Event, 11–14 May 2021
Mao X, Wang W, Wu Y, Lan M (2021) From alignment to assignment: Frustratingly Simple Unsupervised Entity Alignment. Paper Presented at the 2021 Conf Empir Methods Nat Lang Process, Virtual Event / Punta Cana Dominican Republic, 7–11 November 2021
Mao X, Wang W, Wu Y, Lan M (2021) Are negative samples necessary in entity alignment?: An Approach with High Performance, Scalability and Robustness. Paper Presented at the 30th ACM Int Conf Inf Knowl Manag, Virtual Event, Queensland Australia, 1–5 November 2021
Tam NT, Trung HT, Yin H, Vinh TV, Sakong D, Zheng B, Hung NQV (2021) Multi-order graph convolutional networks for knowledge graph alignment. Paper Presented at the 37th IEEE Int Conf Data Eng, Chania Greece, 19–22 April 2021
Wu Y, Liu X, Feng Y, Wang Z, Zhao D (2019) Jointly learning entity and relation representations for entity alignment. Paper Presented at the 2019 Conf Empir Methods Nat Lang Process and the 9th International Joint Conference on Natural Language Processing, Hong Kong China, 3–7 November 2019
Srivastava RK, Greff K, Schmidhuber J (2015) Highway Networks. arXiv:1505.00387
Mahdisoltani F, Biega J, Suchanek FM (2015) YAGO3 : A knowledge base from multilingual wikipedias. Paper Presented at the 7th Bienn Conf Innov Data Syst Res, Asilomar, CA USA, 4–7 January 2015
Munne RF, Ichise R (2020) Joint entity summary and attribute embeddings for entity alignment between knowledge graphs. Paper Presented at the Hybrid Artificial Intelligent Systems - 15th International Conference Spain, 11–13 November 2020
Kotnis B, Nastase V (2017) Analysis of the impact of negative sampling on link prediction in knowledge graphs. arXiv:1708.068161708.06816
Chen M, Tian Y, Yang M, Zaniolo C (2017) Multilingual Knowledge Graph Embeddings for Cross-lingual Knowledge Alignment. Paper Presented at the 26th Int Jt Conf Artif Intell, Melbourne, Australia, 19–25 August 2017
Lu G, Zhang L, Jin M, Li P, Huang X (2021) Entity alignment via knowledge embedding and type matching constraints for knowledge graph inference. J Ambient Intell Humaniz Comput,(4), pp 1–11
Lin X, Yang H, Wu J, Zhou C, Wang B (2019) Guiding cross-lingual entity alignment via adversarial knowledge embedding. Paper Presented at Int Conf Data Min, Beijing, China, 8–11 November 2019
Song X, Zhang H, Bai L (2021) Entity alignment between knowledge graphs using entity type matching. Paper Presented at Knowledge Science, Engineering and Management - 14th International Conference, KSEM 2021, Tokyo, Japan, 14–16 August 2021
Jiang T, Bu C, Zhu Y, Wu X (2019) Two-stage entity alignment: combining hybrid knowledge graph embedding with similarity-based relation alignment. Paper Presented at the 16th Pacific Rim International Conference on Artificial Intelligence, Cuvu, Yanuca Island, Fiji, 26–30 August 2019
Shi X, Xiao Y (2019) Modeling Multi-mapping Relations for Precise Cross-lingual Entity Alignment. Paper Presented at the 2019 Conf Empir Methods Nat Lang Process and the 9th International Joint Conference on Natural Language Processing, Hong Kong, China, 3–7 November 2019
Chen B, Zhang J, Tang X, Chen H, Li C (2020) JarKA: modeling attribute interactions for cross-lingual knowledge alignment. Paper Presented At Advances In Knowledge Discovery And Data Mining - 24th Pacific-Asia Conference, Singapore, pp 11–14, May 2020
Chen W, Chen X, Xiong S (2021) Global entity alignment with gated latent space neighborhood aggregation. Paper Presented At The 20Th China National Conference, Hohhot, China, pp 13–15
Guo H, Tang J, Zeng W, Zhao X, Liu L (2021) Multi-modal entity alignment in hyperbolic space. Neurocomputing 461:598–607. https://doi.org/10.1016/j.neucom.2021.03.132
Jiang S, Nie T, Shen D, Kou Y, Yu G (2021) Entity alignment of knowledge graph by joint graph attention and translation representation. Paper Presented At The 18Th International Conference, Kaifeng, China, pp 24–26
Wu Y, Liu X, Feng Y, Wang Z, Zhao D (2020) Neighborhood Matching Network for Entity Alignment. Paper Presented At The 58th Annual Meeting Of The Association For Computational Linguistics Online, pp 5–10
Tang X, Zhang J, Chen B, Yang Y, Chen H, Li C (2020) BERT-INT: a bert-based interaction model for knowledge graph alignment.Paper Presented At The 29th International Joint Conference on Artificial Intelligence, Yokohama, Japan, pp 11–17
Acknowledgements
Thanks to all the authors for their hard work. This work is supported by the National Natural Science Foundation of China under grant No.61872163 and 61806084, Jilin Province Key Scientific and Technological Research and Development Project under grant No.20210201131GX, and Jilin Provincial Education Department project under grant No.JJKH20190160KJ.
Funding
This work is supported by the National Natural Science Foundation of China under grant No.61872163 and 61806084, Jilin Province Key Scientific and Technological Research and Development Project under grant No.20210201131GX, and Jilin Provincial Education Department project under grant No.JJKH20190160KJ.
Author information
Authors and Affiliations
Contributions
Beibei Zhu: conduct experiments, write the first draft of the article and revise the manuscript; Tie Bao: formulation of overarching research goals, oversight for the research activity planning and execution; Jiayu Han: analyze and synthesize data; Lu Liu: provide funding for publication of the article and revise the article; Junyi Wang: visualization of data and production of graphs for the article; Tao Peng: revise the article, provide financial support and validate the experimental results.
Corresponding author
Ethics declarations
Conflict of Interests
No potential conflict of interest was reported by the authors.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhu, B., Bao, T., Liu, L. et al. Cross-lingual knowledge graph entity alignment based on relation awareness and attribute involvement. Appl Intell 53, 6159–6177 (2023). https://doi.org/10.1007/s10489-022-03797-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-022-03797-6