{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T09:11:12Z","timestamp":1775553072059,"version":"3.50.1"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T00:00:00Z","timestamp":1707782400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China","award":["020AAA0106100"],"award-info":[{"award-number":["020AAA0106100"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62376087, 62376085, 62076085, 62120106008"],"award-info":[{"award-number":["62376087, 62376085, 62076085, 62120106008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003995","name":"Natural Science Foundation of Anhui Province","doi-asserted-by":"crossref","award":["2208085MF170"],"award-info":[{"award-number":["2208085MF170"]}],"id":[{"id":"10.13039\/501100003995","id-type":"DOI","asserted-by":"crossref"}]},{"name":"University Synergy Innovation Program of Anhui Province","award":["GXXT-2022-040"],"award-info":[{"award-number":["GXXT-2022-040"]}]},{"name":"Hefei Natural Science Foundation","award":["2022008"],"award-info":[{"award-number":["2022008"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,5,31]]},"abstract":"<jats:p>Cross-lingual entity alignment (CLEA) aims to find equivalent entity pairs between knowledge graphs (KGs) in different languages. It is an important way to connect heterogeneous KGs and facilitate knowledge completion. Existing methods have found that incorporating relations into entities can effectively improve KG representation and benefit entity alignment, and these methods learn relation representation depending on entities, which cannot capture the diverse structures of relations. However, multiple relations in KG form diverse structures, such as adjacency structure and ring structure. This diversity of relation structures makes the relation representation challenging. Therefore, we propose to construct the weighted line graphs to model the diverse structures of relations and learn relation representation independently from entities. Especially, owing to the diversity of adjacency structures and ring structures, we propose to construct adjacency line graph and ring line graph, respectively, to model the structures of relations and to further improve entity representation. In addition, to alleviate the hubness problem in alignment, we introduce the optimal transport into alignment and compute the distance matrix in a different way. From a global perspective, we calculate the optimal 1-to-1 alignment bi-directionally to improve the alignment accuracy. Experimental results on two benchmark datasets show that our proposed method significantly outperforms state-of-the-art CLEA methods in both supervised and unsupervised manners.<\/jats:p>","DOI":"10.1145\/3638778","type":"journal-article","created":{"date-parts":[[2023,12,29]],"date-time":"2023-12-29T22:05:07Z","timestamp":1703887507000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Diverse Structure-Aware Relation Representation in Cross-Lingual Entity Alignment"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7031-0889","authenticated-orcid":false,"given":"Yuhong","family":"Zhang","sequence":"first","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (The Ministry of Education of China), Hefei University of Technology, China, Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China, and School of Computer Science and Information Engineering, Hefei University of Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0506-4746","authenticated-orcid":false,"given":"Jianqing","family":"Wu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (The Ministry of Education of China), Hefei University of Technology, China and School of Computer Science and Information Engineering, Hefei University of Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2442-4572","authenticated-orcid":false,"given":"Kui","family":"Yu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (The Ministry of Education of China), Hefei University of Technology, China and School of Computer Science and Information Engineering, Hefei University of Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2396-1704","authenticated-orcid":false,"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (The Ministry of Education of China), Hefei University of Technology, China and School of Computer Science and Information Engineering, Hefei University of Technology, China"}]}],"member":"320","published-online":{"date-parts":[[2024,2,13]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"Senja Barthel and Fabio Buccoliero. 2021. A graph equation between the line graph and the edge-complement graph. In Proceedings of the 3rd BYMAT Conference. Vol. 2 231\u2013234."},{"key":"e_1_3_2_3_2","first-page":"2787","volume-title":"Proceedings of the 27th Annual Conference on Neural Information Processing Systems","author":"Bordes Antoine","year":"2013","unstructured":"Antoine Bordes, Nicolas Usunier, Alberto Garc\u00eda-Dur\u00e1n, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Proceedings of the 27th Annual Conference on Neural Information Processing Systems. 2787\u20132795."},{"issue":"9","key":"e_1_3_2_4_2","first-page":"5103","article-title":"Line graph neural networks for link prediction","volume":"44","author":"Cai Lei","year":"2022","unstructured":"Lei Cai, Jundong Li, Jie Wang, and Shuiwang Ji. 2022. Line graph neural networks for link prediction. IEEE Trans. Pattern Anal. Mach. Intell. 44, 9 (2022), 5103\u20135113.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2021.102790"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P19-1140"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36718-3_1"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i7.16779"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i7.16779"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.eacl-main.53"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.5555\/3304222.3304326"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/3172077.3172097"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5758"},{"key":"e_1_3_2_14_2","volume-title":"Proceedings of the 7th International Conference on Learning Representations","author":"Chen Zhengdao","year":"2019","unstructured":"Zhengdao Chen, Lisha Li, and Joan Bruna. 2019. Supervised community detection with line graph neural networks. In Proceedings of the 7th International Conference on Learning Representations. OpenReview.net."},{"key":"e_1_3_2_15_2","volume-title":"Proceedings of the 8th International Conference on Learning Representations","author":"Fey Matthias","year":"2020","unstructured":"Matthias Fey, Jan Eric Lenssen, Christopher Morris, Jonathan Masci, and Nils M. Kriege. 2020. Deep graph matching consensus. In Proceedings of the 8th International Conference on Learning Representations."},{"key":"e_1_3_2_16_2","first-page":"2754","volume-title":"Findings of the Association for Computational Linguistics (ACL\u201922)","author":"Guo Lingbing","year":"2022","unstructured":"Lingbing Guo, Yuqiang Han, Qiang Zhang, and Huajun Chen. 2022. Deep reinforcement learning for entity alignment. In Findings of the Association for Computational Linguistics (ACL\u201922), Smaranda Muresan, Preslav Nakov, and Aline Villavicencio (Eds.). Stroudsburg, PA. 2754\u20132765."},{"key":"e_1_3_2_17_2","first-page":"2505","volume-title":"Proceedings of the 36th International Conference on Machine Learning","author":"Guo Lingbing","year":"2019","unstructured":"Lingbing Guo, Zequn Sun, and Wei Hu. 2019. Learning to exploit long-term relational dependencies in knowledge graphs. In Proceedings of the 36th International Conference on Machine Learning. 2505\u20132514."},{"key":"e_1_3_2_18_2","first-page":"1475","volume-title":"Findings of the Association for Computational Linguistics","author":"Han Jiale","year":"2020","unstructured":"Jiale Han, Bo Cheng, and Xu Wang. 2020. Open domain question answering based on text enhanced knowledge graph with hyperedge infusion. In Findings of the Association for Computational Linguistics, Trevor Cohn, Yulan He, and Yang Liu (Eds.). Stroudsburg, PA, 1475\u20131481."},{"key":"e_1_3_2_19_2","volume-title":"Proceedings of the 5th International Conference on Learning Representations","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of the 5th International Conference on Learning Representations."},{"key":"e_1_3_2_20_2","volume-title":"Proceedings of the 6th International Conference on Learning Representations","author":"Lample Guillaume","year":"2018","unstructured":"Guillaume Lample, Alexis Conneau, Marc\u2019Aurelio Ranzato, Ludovic Denoyer, and Herv\u00e9 J\u00e9gou. 2018. Word translation without parallel data. In Proceedings of the 6th International Conference on Learning Representations."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.14778\/3529337.3529355"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511926"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16550"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.acl-long.405"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449897"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.emnlp-main.226"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371804"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412001"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177704179"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3038654"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/3367471.3367490"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1162"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078332"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.coling-main.284"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68288-4_37"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.5555\/3304222.3304381"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30793-6_35"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5354"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407828"},{"key":"e_1_3_2_40_2","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph attention networks. 6th International Conference on Learning Representations (Poster)."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10297"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3391298"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1032"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/733"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1023"},{"key":"e_1_3_2_46_2","first-page":"1263","volume-title":"Proceedings of the 30th ACM International Conference on Information and Knowledge Management","author":"Lan X. Mao, W. Wang, Y. Wu, and M.","year":"2021","unstructured":"X. Mao, W. Wang, Y. Wu, and M. Lan. 2021. Are negative samples necessary in entity alignment?: An approach with high performance, scalability and robustness. In Proceedings of the 30th ACM International Conference on Information and Knowledge Management. 1263\u20131273."},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3471165"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P19-1304"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1451"},{"key":"e_1_3_2_50_2","doi-asserted-by":"crossref","unstructured":"Kaisheng Zeng Zhenhao Dong Lei Hou Yixin Cao Minghao Hu Jifan Yu Xin Lv Juanzi Li and Ling Feng. 2022. ICLEA: Interactive contrastive learning for self-supervised entity alignment. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management Mohammad Al Hasan and Li Xiong (Eds.). New York. 2465\u20132475.","DOI":"10.1145\/3511808.3557364"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00191"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3446428"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939673"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939766"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.12057"},{"key":"e_1_3_2_56_2","first-page":"179","volume-title":"Proceedings of the 28th International Conference on Computational Linguistics","author":"Zhang Ziheng","year":"2020","unstructured":"Ziheng Zhang, Hualuo Liu, Jiaoyan Chen, Xi Chen, Bo Liu, Yuejia Xiang, and Yefeng Zheng. 2020. An industry evaluation of embedding-based entity alignment. In Proceedings of the 28th International Conference on Computational Linguistics. 179\u2013189."},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.274"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.5555\/3367243.3367308"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75762-5_40"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00203"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16606"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638778","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3638778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:34Z","timestamp":1750291414000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,13]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,5,31]]}},"alternative-id":["10.1145\/3638778"],"URL":"https:\/\/doi.org\/10.1145\/3638778","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,13]]},"assertion":[{"value":"2022-12-19","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-15","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}