{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T18:16:44Z","timestamp":1776622604525,"version":"3.51.2"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T00:00:00Z","timestamp":1643414400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T00:00:00Z","timestamp":1643414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Entity alignment (EA) aims to discover the equivalent entities in different knowledge graphs (KGs). It is a pivotal step for integrating KGs to increase knowledge coverage and quality. Recent years have witnessed a rapid increase of EA frameworks. However, state-of-the-art solutions tend to rely on labeled data for model training. Additionally, they work under the closed-domain setting and cannot deal with entities that are unmatchable. To address these deficiencies, we offer an unsupervised framework  that performs entity alignment in the open world. Specifically, we first mine useful features from the side information of KGs. Then, we devise an unmatchable entity prediction module to filter out unmatchable entities and produce preliminary alignment results. These preliminary results are regarded as the pseudo-labeled data and forwarded to the progressive learning framework to generate structural representations, which are integrated with the side information to provide a more comprehensive view for alignment. Finally, the progressive learning framework gradually improves the quality of structural embeddings and enhances the alignment performance. Furthermore, noticing that the pseudo-labeled data are of various qualities, we introduce the concept of confidence to measure the probability of an entity pair of being true and develop a confidence-based unsupervised EA framework . Our solutions do not require labeled data and can effectively filter out unmatchable entities. Comprehensive experimental evaluations validate the superiority of our proposals .<\/jats:p>","DOI":"10.1007\/s41019-022-00178-4","type":"journal-article","created":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T08:09:37Z","timestamp":1643443777000},"page":"16-29","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Toward Entity Alignment in the Open World: An Unsupervised Approach with Confidence Modeling"],"prefix":"10.1007","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6339-0219","authenticated-orcid":false,"given":"Xiang","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Weixin","family":"Zeng","sequence":"additional","affiliation":[]},{"given":"Jiuyang","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Xinyi","family":"Li","sequence":"additional","affiliation":[]},{"given":"Minnan","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Qinghua","family":"Zheng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,29]]},"reference":[{"key":"178_CR1","doi-asserted-by":"crossref","unstructured":"Hao Y, Zhang Y, He S, Liu K, Zhao J (2016) A joint embedding method for entity alignment of knowledge bases. In: CCKS, pp. 3\u201314","DOI":"10.1007\/978-981-10-3168-7_1"},{"key":"178_CR2","doi-asserted-by":"crossref","unstructured":"Shi X, Xiao Y (2019) Modeling multi-mapping relations for precise cross-lingual entity alignment. In: EMNLP, pp. 813\u2013822","DOI":"10.18653\/v1\/D19-1075"},{"key":"178_CR3","doi-asserted-by":"crossref","unstructured":"Li C, Cao Y, Hou L, Shi J, Li J, Chua T-S (2019) Semi-supervised entity alignment via joint knowledge embedding model and cross-graph model. In: EMNLP, pp. 2723\u20132732","DOI":"10.18653\/v1\/D19-1274"},{"key":"178_CR4","doi-asserted-by":"crossref","unstructured":"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. In: AAAI, pp. 222\u2013229","DOI":"10.1609\/aaai.v34i01.5354"},{"key":"178_CR5","doi-asserted-by":"crossref","unstructured":"Xu K, Song L, Feng Y, Song Y, Yu D (2020) Coordinated reasoning for cross-lingual knowledge graph alignment. In: AAAI, pp. 9354\u20139361","DOI":"10.1609\/aaai.v34i05.6476"},{"key":"178_CR6","doi-asserted-by":"crossref","unstructured":"Chen J, Gu B, Li Z, Zhao P, Liu A, Zhao L (2020) SAEA: self-attentive heterogeneous sequence learning model for entity alignment. In: DASFAA, pp. 452\u2013467","DOI":"10.1007\/978-3-030-59410-7_31"},{"key":"178_CR7","doi-asserted-by":"crossref","unstructured":"Wu Y, Liu X, Feng Y, Wang Z, Zhao D (2020) Neighborhood matching network for entity alignment. In: ACL, pp. 6477\u20136487","DOI":"10.18653\/v1\/2020.acl-main.578"},{"issue":"11","key":"178_CR8","doi-asserted-by":"publisher","first-page":"2326","DOI":"10.14778\/3407790.3407828","volume":"13","author":"Z Sun","year":"2020","unstructured":"Sun Z, Zhang Q, Wei H, Wang C, Chen M, Akrami F, Li C (2020) A benchmarking study of embedding-based entity alignment for knowledge graphs. Proc. VLDB Endow. 13(11):2326\u20132340","journal-title":"Proc. VLDB Endow."},{"key":"178_CR9","doi-asserted-by":"crossref","unstructured":"Chen M, Tian Y, Yang M, Zaniolo C (2017) Multilingual knowledge graph embeddings for cross-lingual knowledge alignment. In: IJCAI, pp. 1511\u20131517","DOI":"10.24963\/ijcai.2017\/209"},{"key":"178_CR10","doi-asserted-by":"crossref","unstructured":"Sun Z, Hu W, Li C (2017) Cross-lingual entity alignment via joint attribute-preserving embedding. In: ISWC, pp. 628\u2013644","DOI":"10.1007\/978-3-319-68288-4_37"},{"key":"178_CR11","doi-asserted-by":"crossref","unstructured":"Wu Y, Liu X, Feng Y, Wang Z, Zhao D (2019) Jointly learning entity and relation representations for entity alignment. In: EMNLP, pp. 240\u2013249","DOI":"10.18653\/v1\/D19-1023"},{"key":"178_CR12","doi-asserted-by":"crossref","unstructured":"Zeng W, Zhao X, Tang J, Lin X (2020) Collective entity alignment via adaptive features. In: ICDE, pp. 1870\u20131873","DOI":"10.1109\/ICDE48307.2020.00191"},{"key":"178_CR13","unstructured":"Bordes A, Usunier N, Garc\u00eda-Dur\u00e1n A, Weston J, Yakhnenko O (2013) Translating embeddings for modeling multi-relational data. In: NIPS, pp. 2787\u20132795"},{"key":"178_CR14","unstructured":"Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. In: CoRR, arXiv:abs\/1609.02907"},{"key":"178_CR15","doi-asserted-by":"crossref","unstructured":"Sun Z, Huang JC, Hu W, Chen M, Guo L, Qu Y (2019) Transedge: translating relation-contextualized embeddings for knowledge graphs. In: ISWC, pp. 612\u2013629","DOI":"10.1007\/978-3-030-30793-6_35"},{"key":"178_CR16","doi-asserted-by":"crossref","unstructured":"Yang H-W, Zou Y, Shi P, Lu W, Lin J, Sun X (2019) Aligning cross-lingual entities with multi-aspect information. In: EMNLP, pp. 4430\u20134440","DOI":"10.18653\/v1\/D19-1451"},{"key":"178_CR17","doi-asserted-by":"crossref","unstructured":"Cao Y, Liu Z, Li C, Liu Z, Li J, Chua T-S (2019) Multi-channel graph neural network for entity alignment. In: ACL, pp. 1452\u20131461","DOI":"10.18653\/v1\/P19-1140"},{"key":"178_CR18","doi-asserted-by":"crossref","unstructured":"Hertling S, Paulheim H (2020) The knowledge graph track at OAEI - gold standards, baselines, and the golden hammer bias. In: ESWC 12123: 343\u2013359","DOI":"10.1007\/978-3-030-49461-2_20"},{"key":"178_CR19","doi-asserted-by":"crossref","unstructured":"Zeng W, Zhao X, Tang J, Li X, Luo M, Zheng Q (2021) Towards entity alignment in the open world: An unsupervised approach. In: DASFAA, Springer, pp. 272\u2013289.","DOI":"10.1007\/978-3-030-73194-6_19"},{"key":"178_CR20","doi-asserted-by":"crossref","unstructured":"Zhao X, Zeng W, Tang J, Wang W, Suchanek F (2020) An experimental study of state-of-the-art entity alignment approaches. IEEE Trans Knowl Data Eng pp. 1. https:\/\/ieeexplore.ieee.org\/document\/9174835","DOI":"10.1109\/TKDE.2020.3018741"},{"key":"178_CR21","unstructured":"Guo L, Sun Z, Hu W (2019) Learning to exploit long-term relational dependencies in knowledge graphs. In: ICML, pp. 2505\u20132514"},{"key":"178_CR22","doi-asserted-by":"crossref","unstructured":"Zhu H, Xie R, Liu Z, Sun M (2017) Iterative entity alignment via joint knowledge embeddings. In: IJCAI, pp. 4258\u20134264","DOI":"10.24963\/ijcai.2017\/595"},{"key":"178_CR23","doi-asserted-by":"crossref","unstructured":"Sun Z, Hu W, Zhang Q, Qu Y (2018) Bootstrapping entity alignment with knowledge graph embedding. In: IJCAI, pp. 4396\u20134402","DOI":"10.24963\/ijcai.2018\/611"},{"key":"178_CR24","doi-asserted-by":"crossref","unstructured":"Zhu Q, Zhou X, Wu J, Tan J, Guo L (2019) Neighborhood-aware attentional representation for multilingual knowledge graphs. In: IJCAI, pp. 1943\u20131949","DOI":"10.24963\/ijcai.2019\/269"},{"key":"178_CR25","doi-asserted-by":"crossref","unstructured":"Zeng W, Zhao X, Wang W, Tang J, Tan Z (2020) Degree-aware alignment for entities in tail. In: SIGIR, pp. 811\u2013820","DOI":"10.1145\/3397271.3401161"},{"key":"178_CR26","doi-asserted-by":"crossref","unstructured":"Wang Z, Lv Q, Lan X, Zhang Y (2018) Cross-lingual knowledge graph alignment via graph convolutional networks. In: EMNLP, pp. 349\u2013357","DOI":"10.18653\/v1\/D18-1032"},{"key":"178_CR27","doi-asserted-by":"crossref","unstructured":"Trisedya BD, Qi J, Zhang R (2019) Entity alignment between knowledge graphs using attribute embeddings. In: AAAI, pp. 297\u2013304","DOI":"10.1609\/aaai.v33i01.3301297"},{"key":"178_CR28","doi-asserted-by":"crossref","unstructured":"Yang K, Liu S, Zhao J, Wang Y, Xie B (2020) COTSAE: co-training of structure and attribute embeddings for entity alignment. In: AAAI, pp. 3025\u20133032","DOI":"10.1609\/aaai.v34i03.5696"},{"key":"178_CR29","doi-asserted-by":"crossref","unstructured":"Chen B, Zhang J, Tang X, Chen H, Li C (2020) Jarka: modeling attribute interactions for cross-lingual knowledge alignment. In: PAKDD 12084: 845\u2013856","DOI":"10.1007\/978-3-030-47426-3_65"},{"key":"178_CR30","doi-asserted-by":"crossref","unstructured":"Tang X, Zhang J, Chen B, Yang Y, Chen H, Li C (2020) BERT-INT: a bert-based interaction model for knowledge graph alignment. In: IJCAI, pp. 3174\u20133180","DOI":"10.24963\/ijcai.2020\/439"},{"key":"178_CR31","doi-asserted-by":"crossref","unstructured":"Chen M, Tian Y, Chang K-W, Skiena S, Zaniolo C (2018) Co-training embeddings of knowledge graphs and entity descriptions for cross-lingual entity alignment. In: IJCAI, pp. 3998\u20134004","DOI":"10.24963\/ijcai.2018\/556"},{"key":"178_CR32","doi-asserted-by":"crossref","unstructured":"Xu K, Wang L, Yu M, Feng Y, Song Y, Wang Z, Yu D (2019) Cross-lingual knowledge graph alignment via graph matching neural network. In: ACL, pp. 3156\u20133161","DOI":"10.18653\/v1\/P19-1304"},{"key":"178_CR33","doi-asserted-by":"crossref","unstructured":"Wu Y, Liu X, Feng Y, Wang Z, Yan R, Zhao D (2019) Relation-aware entity alignment for heterogeneous knowledge graphs. In: IJCAI, pp. 5278\u20135284","DOI":"10.24963\/ijcai.2019\/733"},{"key":"178_CR34","unstructured":"Fey M, Lenssen JE, Morris C, Masci J, Kriege NM (2020) Deep graph matching consensus. In: ICLR"},{"issue":"3","key":"178_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3446428","volume":"39","author":"W Zeng","year":"2021","unstructured":"Zeng W, Zhao X, Tang J, Lin X, Groth P (2021) Reinforcement learning-based collective entity alignment with adaptive features. ACM Trans Inf Syst 39(3):1\u201331","journal-title":"ACM Trans Inf Syst"},{"key":"178_CR36","unstructured":"Qu M, Tang J, Bengio Y (2019) Weakly-supervised knowledge graph alignment with adversarial learning. In: CoRR, arXiv:abs\/1907.03179"},{"key":"178_CR37","doi-asserted-by":"crossref","unstructured":"He Fuzhen, Li Zhixu, Yang Qiang, Liu An, Liu Guanfeng, Zhao Pengpeng, Zhao Lei, Zhang Min, Chen Zhigang (2019) Unsupervised entity alignment using attribute triples and relation triples. In DASFAA, pages 367\u2013382","DOI":"10.1007\/978-3-030-18576-3_22"},{"key":"178_CR38","doi-asserted-by":"crossref","unstructured":"Suchanek FM, Abiteboul S, Senellart P (2011) PARIS: probabilistic alignment of relations, instances, and schema. In: PVLDB, 5(3):157\u2013168","DOI":"10.14778\/2078331.2078332"},{"key":"178_CR39","unstructured":"Levenshtein VI (1966) Binary codes capable of correcting deletions, insertions, and reversals. In: Soviet physics doklady, 10: 707\u2013710. https:\/\/www.semanticscholar.org\/paper\/Binary-codes-capable-of-correcting-deletions%2C-and-Levenshtein\/b2f8876482c97e804bb50a5e2433881ae31d0cdd"},{"key":"178_CR40","doi-asserted-by":"crossref","unstructured":"Edizel B, Piktus A, Bojanowski P, Ferreira R, Grave E, Silvestri F (2019) Misspelling oblivious word embeddings. In: NAACL-HLT, pp. 3226\u20133234","DOI":"10.18653\/v1\/N19-1326"},{"key":"178_CR41","doi-asserted-by":"crossref","unstructured":"Dai X, Yan X, Zhou K, Wang Y, Yang H, Cheng J (2020) Convolutional embedding for edit distance. In: SIGIR, pp. 599\u2013608","DOI":"10.1145\/3397271.3401045"},{"key":"178_CR42","doi-asserted-by":"crossref","unstructured":"Mao X, Wang W, Xu H, Lan M, Wu Y (2020) MRAEA: an efficient and robust entity alignment approach for cross-lingual knowledge graph. In: WSDM, pp. 420\u2013428","DOI":"10.1145\/3336191.3371804"},{"key":"178_CR43","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1162\/tacl_a_00051","volume":"5","author":"P Bojanowski","year":"2017","unstructured":"Bojanowski P, Grave E, Joulin A, Mikolov Tomas (2017) Enriching word vectors with subword information. Trans Assoc Comput Linguist 5:135\u2013146","journal-title":"Trans Assoc Comput Linguist"},{"key":"178_CR44","doi-asserted-by":"crossref","unstructured":"Nie H, Han X, Sun L, Wong CM, Chen Q, Wu S, Zhang W (2020) Global structure and local semantics-preserved embeddings for entity alignment. In: IJCAI, pp. 3658\u20133664","DOI":"10.24963\/ijcai.2020\/506"},{"key":"178_CR45","doi-asserted-by":"crossref","unstructured":"Mao X, Wang W, Xu H, Wu Y, Lan M (2020) Relational reflection entity alignment. In: CIKM, pp. 1095\u20131104","DOI":"10.1145\/3340531.3412001"},{"key":"178_CR46","doi-asserted-by":"crossref","unstructured":"Yang J, Zhou W, Wei L, Lin J, Han J, Hu S (2020) RE-GCN: relation enhanced graph convolutional network for entity alignment in heterogeneous knowledge graphs. In: DASFAA, pp. 432\u2013447","DOI":"10.1007\/978-3-030-59416-9_26"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-022-00178-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41019-022-00178-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-022-00178-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,2]],"date-time":"2022-03-02T07:33:40Z","timestamp":1646206420000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41019-022-00178-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,29]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["178"],"URL":"https:\/\/doi.org\/10.1007\/s41019-022-00178-4","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"value":"2364-1185","type":"print"},{"value":"2364-1541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,29]]},"assertion":[{"value":"8 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}