Entity and Relation Matching Consensus for Entity Alignment

Entity alignment aims to match synonymous entities across different knowledge graphs, which is a fundamental task for knowledge integration. Recently, researchers have devoted to leveraging rich information within relations to enhance entity alignment. They explicitly incorporate relations in entity representation and alignment, demonstrating remarkable results. However, affected by the semantic assumptions from early works, these works represent a relation by combining all the entities it connects, ignoring the semantic independence between entity and relation. Moreover, since these works perform alignment by comparing embedding similarity, they fail to consider a graph level alignment and tend to find local false correspondences. In this paper, we propose Entity and Relation Matching Consensus (ERMC), a two-stage matching schema based on graph matching consensus that jointly models and aligns entities and relations and retains their semantic independence at the same time. In the first stage, we design a bidirectional relation-aware graph convolutional network to jointly learn entity and relation embeddings based on the triadic graph by a novel message passing mechanism. Then, we jointly align the entities and relations by computing a graph-level matching consensus. In the second stage, we introduce a refinement strategy to detect and correct false alignments in the first stage. Experimental results on three real-world multilingual datasets demonstrate that ERMC outperforms some state-of-the-art models on both entity alignment and relation alignment tasks.

[1]  Jiuyang Tang,et al.  An Experimental Study of State-of-the-Art Entity Alignment Approaches , 2020, IEEE Transactions on Knowledge and Data Engineering.

[2]  Zhichun Wang,et al.  Cross-lingual Knowledge Graph Alignment via Graph Convolutional Networks , 2018, EMNLP.

[3]  Jens Lehmann,et al.  DBpedia - A crystallization point for the Web of Data , 2009, J. Web Semant..

[4]  Richard Sinkhorn,et al.  Concerning nonnegative matrices and doubly stochastic matrices , 1967 .

[5]  Songlin Hu,et al.  RE-GCN: Relation Enhanced Graph Convolutional Network for Entity Alignment in Heterogeneous Knowledge Graphs , 2020, DASFAA.

[6]  Wei Hu,et al.  Cross-Lingual Entity Alignment via Joint Attribute-Preserving Embedding , 2017, SEMWEB.

[7]  Yansong Feng,et al.  Cross-lingual Knowledge Graph Alignment via Graph Matching Neural Network , 2019, ACL.

[8]  Yansong Feng,et al.  Neighborhood Matching Network for Entity Alignment , 2020, ACL.

[9]  Yuzhong Qu,et al.  Multi-view Knowledge Graph Embedding for Entity Alignment , 2019, IJCAI.

[10]  Jun Zhao,et al.  A Joint Embedding Method for Entity Alignment of Knowledge Bases , 2016, CCKS.

[11]  Xiaofei Zhou,et al.  Neighborhood-Aware Attentional Representation for Multilingual Knowledge Graphs , 2019, IJCAI.

[12]  Yuting Wu,et al.  Relation-Aware Entity Alignment for Heterogeneous Knowledge Graphs , 2019, IJCAI.

[13]  Wei Hu,et al.  Bootstrapping Entity Alignment with Knowledge Graph Embedding , 2018, IJCAI.

[14]  Tomás Pajdla,et al.  Neighbourhood Consensus Networks , 2018, NeurIPS.

[15]  Mohammad Mahdavi,et al.  CLRL: Feature Engineering for Cross-Language Record Linkage , 2019, EDBT.

[16]  Nils M. Kriege,et al.  Deep Graph Matching Consensus , 2020, ICLR.

[17]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[18]  Yang Yang,et al.  BERT-INT: A BERT-based Interaction Model For Knowledge Graph Alignment , 2020, IJCAI.

[19]  Yixin Cao,et al.  Unifying Knowledge Graph Learning and Recommendation: Towards a Better Understanding of User Preferences , 2019, WWW.

[20]  Si Zhang,et al.  Multilevel Network Alignment , 2019, WWW.

[21]  Jingyuan Zhang,et al.  Knowledge Graph Embedding Based Question Answering , 2019, WSDM.

[22]  Wei Hu,et al.  Learning to Exploit Long-term Relational Dependencies in Knowledge Graphs , 2019, ICML.

[23]  Jason Weston,et al.  Translating Embeddings for Modeling Multi-relational Data , 2013, NIPS.

[24]  Xiang Zhao,et al.  Degree-Aware Alignment for Entities in Tail , 2020, SIGIR.

[25]  Zhonghai Wu,et al.  Relation-Aware Neighborhood Matching Model for Entity Alignment , 2020, AAAI.

[26]  Gerhard Weikum,et al.  YAGO: A Large Ontology from Wikipedia and WordNet , 2008, J. Web Semant..

[27]  Chengkai Li,et al.  A benchmarking study of embedding-based entity alignment for knowledge graphs , 2020, Proc. VLDB Endow..

[28]  Zhiyuan Liu,et al.  Iterative Entity Alignment via Joint Knowledge Embeddings , 2017, IJCAI.

[29]  Carlo Zaniolo,et al.  Multilingual Knowledge Graph Embeddings for Cross-lingual Knowledge Alignment , 2016, IJCAI.

[30]  Wei Zhang,et al.  Label-Free Distant Supervision for Relation Extraction via Knowledge Graph Embedding , 2018, EMNLP.

[31]  Dongyan Zhao,et al.  Jointly Learning Entity and Relation Representations for Entity Alignment , 2019, EMNLP.