{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:21:26Z","timestamp":1771024886755,"version":"3.50.1"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:p>Entity alignment (EA) aims to find equivalent entities in different knowledge graphs (KGs). Current EA approaches suffer from scalability issues, limiting their usage in real-world EA scenarios. To tackle this challenge, we propose LargeEA to align entities between large-scale KGs. LargeEA consists of two channels, i.e., structure channel and name channel. For the structure channel, we present METIS-CPS, a memory-saving mini-batch generation strategy, to partition large KGs into smaller mini-batches. LargeEA, designed as a general tool, can adopt any existing EA approach to learn entities' structural features within each mini-batch independently. For the name channel, we first introduce NFF, a name feature fusion method, to capture rich name features of entities without involving any complex training process; we then exploit a name-based data augmentation to generate seed alignment without any human intervention. Such design fits common real-world scenarios much better, as seed alignment is not always available. Finally, LargeEA derives the EA results by fusing the structural features and name features of entities. Since no widely-acknowledged benchmark is available for large-scale EA evaluation, we also develop a large-scale EA benchmark called DBP1M extracted from real-world KGs. Extensive experiments confirm the superiority of LargeEA against state-of-the-art competitors.<\/jats:p>","DOI":"10.14778\/3489496.3489504","type":"journal-article","created":{"date-parts":[[2022,2,5]],"date-time":"2022-02-05T00:28:36Z","timestamp":1644020916000},"page":"237-245","source":"Crossref","is-referenced-by-count":29,"title":["LargeEA"],"prefix":"10.14778","volume":"15","author":[{"given":"Congcong","family":"Ge","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Xiaoze","family":"Liu","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Lu","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Baihua","family":"Zheng","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2022,2,4]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"The source code of BERT. https:\/\/github.com\/huggingface\/transformers.  The source code of BERT. https:\/\/github.com\/huggingface\/transformers."},{"key":"e_1_2_1_2_1","unstructured":"The source code of datasketch. https:\/\/github.com\/ekzhu\/datasketch.  The source code of datasketch. https:\/\/github.com\/ekzhu\/datasketch."},{"key":"e_1_2_1_3_1","unstructured":"The source code of LargeEA. https:\/\/github.com\/ZJU-DBL\/LargeEA.  The source code of LargeEA. https:\/\/github.com\/ZJU-DBL\/LargeEA."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785216"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2999792.2999923"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1177\/135910457000100301"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Yixin Cao Zhiyuan Liu Chengjiang Li Zhiyuan Liu Juanzi Li and Tat-Seng Chua. 2019. Multi-Channel Graph Neural Network for Entity Alignment. In ACL. 1452--1461.  Yixin Cao Zhiyuan Liu Chengjiang Li Zhiyuan Liu Juanzi Li and Tat-Seng Chua. 2019. Multi-Channel Graph Neural Network for Entity Alignment. In ACL. 1452--1461.","DOI":"10.18653\/v1\/P19-1140"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304222.3304326"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3172077.3172097"},{"key":"e_1_2_1_10_1","volume-title":"BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL-HLT. 4171--4186.","author":"Devlin Jacob","year":"2019","unstructured":"Jacob Devlin , Ming-Wei Chang , Kenton Lee , and Kristina Toutanova . 2019 . BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL-HLT. 4171--4186. Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL-HLT. 4171--4186."},{"key":"e_1_2_1_11_1","volume-title":"Christopher Morris, Jonathan Masci, and Nils M. Kriege.","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 ICLR. Matthias Fey, Jan Eric Lenssen, Christopher Morris, Jonathan Masci, and Nils M. Kriege. 2020. Deep Graph Matching Consensus. In ICLR."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063035"},{"key":"e_1_2_1_13_1","volume-title":"Billion-scale similarity search with GPUs. arXiv preprint arXiv:1702.08734","author":"Johnson Jeff","year":"2017","unstructured":"Jeff Johnson , Matthijs Douze , and Herv\u00e9 J\u00e9gou . 2017. Billion-scale similarity search with GPUs. arXiv preprint arXiv:1702.08734 ( 2017 ). Jeff Johnson, Matthijs Douze, and Herv\u00e9 J\u00e9gou. 2017. Billion-scale similarity search with GPUs. arXiv preprint arXiv:1702.08734 (2017)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Armand Joulin Edouard Grave Piotr Bojanowski and Tom\u00e1s Mikolov. 2017. Bag of Tricks for Efficient Text Classification. In EACL. 427--431.  Armand Joulin Edouard Grave Piotr Bojanowski and Tom\u00e1s Mikolov. 2017. Bag of Tricks for Efficient Text Classification. In EACL. 427--431.","DOI":"10.18653\/v1\/E17-2068"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/305219.305248"},{"key":"e_1_2_1_16_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling . 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In ICLR. Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2387880.2387884"},{"key":"e_1_2_1_18_1","unstructured":"Guillaume Lample Alexis Conneau Marc'Aurelio Ranzato Ludovic Denoyer and Herv\u00e9 J\u00e9gou. 2018. Word translation without parallel data. In ICLR.  Guillaume Lample Alexis Conneau Marc'Aurelio Ranzato Ludovic Denoyer and Herv\u00e9 J\u00e9gou. 2018. Word translation without parallel data. In ICLR."},{"key":"e_1_2_1_19_1","unstructured":"Chengjiang Li Yixin Cao Lei Hou Jiaxin Shi Juanzi Li and Tat-Seng Chua. 2019. Semi-supervised Entity Alignment via Joint Knowledge Embedding Model and Cross-graph Model. In EMNLP. 2723--2732.  Chengjiang Li Yixin Cao Lei Hou Jiaxin Shi Juanzi Li and Tat-Seng Chua. 2019. Semi-supervised Entity Alignment via Joint Knowledge Embedding Model and Cross-graph Model. In EMNLP. 2723--2732."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421431"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Xixun Lin Hong Yang Jia Wu Chuan Zhou and Bin Wang. 2019. Guiding Cross-lingual Entity Alignment via Adversarial Knowledge Embedding. In ICDM. 429--438.  Xixun Lin Hong Yang Jia Wu Chuan Zhou and Bin Wang. 2019. Guiding Cross-lingual Entity Alignment via Adversarial Knowledge Embedding. In ICDM. 429--438.","DOI":"10.1109\/ICDM.2019.00053"},{"key":"e_1_2_1_22_1","volume-title":"Visual Pivoting for (Unsupervised) Entity Alignment. arXiv preprint arXiv:2009.13603","author":"Liu Fangyu","year":"2020","unstructured":"Fangyu Liu , Muhao Chen , Dan Roth , and Nigel Collier . 2020. Visual Pivoting for (Unsupervised) Entity Alignment. arXiv preprint arXiv:2009.13603 ( 2020 ). Fangyu Liu, Muhao Chen, Dan Roth, and Nigel Collier. 2020. Visual Pivoting for (Unsupervised) Entity Alignment. arXiv preprint arXiv:2009.13603 (2020)."},{"key":"e_1_2_1_23_1","unstructured":"Zhiyuan Liu Yixin Cao Liangming Pan Juanzi Li and Tat-Seng Chua. 2020. Exploring and Evaluating Attributes Values and Structures for Entity Alignment. In EMNLP. 6355--6364.  Zhiyuan Liu Yixin Cao Liangming Pan Juanzi Li and Tat-Seng Chua. 2020. Exploring and Evaluating Attributes Values and Structures for Entity Alignment. In EMNLP. 6355--6364."},{"key":"e_1_2_1_24_1","volume-title":"Suchanek","author":"Mahdisoltani Farzaneh","year":"2015","unstructured":"Farzaneh Mahdisoltani , Joanna Biega , and Fabian M . Suchanek . 2015 . YAGO3: A Knowledge Base from Multilingual Wikipedias. In CIDR. Farzaneh Mahdisoltani, Joanna Biega, and Fabian M. Suchanek. 2015. YAGO3: A Knowledge Base from Multilingual Wikipedias. In CIDR."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371804"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412001"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196926"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/3491440.3491946"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313646"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3367471.3367490"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078332"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Zequn Sun Muhao Chen Wei Hu Chengming Wang Jian Dai and Wei Zhang. 2020. Knowledge Association with Hyperbolic Knowledge Graph Embeddings. In EMNLP. 5704--5716.  Zequn Sun Muhao Chen Wei Hu Chengming Wang Jian Dai and Wei Zhang. 2020. Knowledge Association with Hyperbolic Knowledge Graph Embeddings. In EMNLP. 5704--5716.","DOI":"10.18653\/v1\/2020.emnlp-main.460"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Zequn Sun Wei Hu and Chengkai Li. 2017. Cross-Lingual Entity Alignment via Joint Attribute-Preserving Embedding. In ISWC. 628--644.  Zequn Sun Wei Hu and Chengkai Li. 2017. Cross-Lingual Entity Alignment via Joint Attribute-Preserving Embedding. In ISWC. 628--644.","DOI":"10.1007\/978-3-319-68288-4_37"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304222.3304381"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Zequn Sun JiaCheng Huang Wei Hu Muhao Chen Lingbing Guo and Yuzhong Qu. 2019. TransEdge: Translating Relation-Contextualized Embeddings for Knowledge Graphs. In ISWC. 612--629.  Zequn Sun JiaCheng Huang Wei Hu Muhao Chen Lingbing Guo and Yuzhong Qu. 2019. TransEdge: Translating Relation-Contextualized Embeddings for Knowledge Graphs. In ISWC. 612--629.","DOI":"10.1007\/978-3-030-30793-6_35"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Zequn Sun Chengming Wang Wei Hu Muhao Chen Jian Dai Wei Zhang and Yuzhong Qu. 2020. Knowledge Graph Alignment Network with Gated Multi-Hop Neighborhood Aggregation. In AAAI. 222--229.  Zequn Sun Chengming Wang Wei Hu Muhao Chen Jian Dai Wei Zhang and Yuzhong Qu. 2020. Knowledge Graph Alignment Network with Gated Multi-Hop Neighborhood Aggregation. In AAAI. 222--229.","DOI":"10.1609\/aaai.v34i01.5354"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407828"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/3491440.3491879"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301297"},{"key":"e_1_2_1_40_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR. OpenReview.net.  Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR. OpenReview.net."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629489"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Zhichun Wang Qingsong Lv Xiaohan Lan and Yu Zhang. 2018. Cross-lingual Knowledge Graph Alignment via Graph Convolutional Networks. In EMNLP. 349--357.  Zhichun Wang Qingsong Lv Xiaohan Lan and Yu Zhang. 2018. Cross-lingual Knowledge Graph Alignment via Graph Convolutional Networks. In EMNLP. 349--357.","DOI":"10.18653\/v1\/D18-1032"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Zhichun Wang Jinjian Yang and Xiaoju Ye. 2020. Knowledge Graph Alignment with Entity-Pair Embedding. In EMNLP. 1672--1680.  Zhichun Wang Jinjian Yang and Xiaoju Ye. 2020. Knowledge Graph Alignment with Entity-Pair Embedding. In EMNLP. 1672--1680.","DOI":"10.18653\/v1\/2020.emnlp-main.130"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/3367722.3367779"},{"key":"e_1_2_1_45_1","unstructured":"Yuting Wu Xiao Liu Yansong Feng Zheng Wang and Dongyan Zhao. 2019. Jointly Learning Entity and Relation Representations for Entity Alignment. In EMNLP. 240--249.  Yuting Wu Xiao Liu Yansong Feng Zheng Wang and Dongyan Zhao. 2019. Jointly Learning Entity and Relation Representations for Entity Alignment. In EMNLP. 240--249."},{"key":"e_1_2_1_46_1","unstructured":"Yuting Wu Xiao Liu Yansong Feng Zheng Wang and Dongyan Zhao. 2020. Neighborhood Matching Network for Entity Alignment. In ACL. 6477--6487.  Yuting Wu Xiao Liu Yansong Feng Zheng Wang and Dongyan Zhao. 2020. Neighborhood Matching Network for Entity Alignment. In ACL. 6477--6487."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052558"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3454561"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Kun Xu Linfeng Song Yansong Feng Yan Song and Dong Yu. 2020. Coordinated Reasoning for Cross-Lingual Knowledge Graph Alignment. In AAAI. 9354--9361.  Kun Xu Linfeng Song Yansong Feng Yan Song and Dong Yu. 2020. Coordinated Reasoning for Cross-Lingual Knowledge Graph Alignment. In AAAI. 9354--9361.","DOI":"10.1609\/aaai.v34i05.6476"},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Kun Xu Liwei Wang Mo Yu Yansong Feng Yan Song Zhiguo Wang and Dong Yu. 2019. Cross-lingual Knowledge Graph Alignment via Graph Matching Neural Network. In ACL. 3156--3161.  Kun Xu Liwei Wang Mo Yu Yansong Feng Yan Song Zhiguo Wang and Dong Yu. 2019. Cross-lingual Knowledge Graph Alignment via Graph Matching Neural Network. In ACL. 3156--3161.","DOI":"10.18653\/v1\/P19-1304"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Hsiu-Wei Yang Yanyan Zou Peng Shi Wei Lu Jimmy Lin and Xu Sun. 2019. Aligning Cross-Lingual Entities with Multi-Aspect Information. In EMNLP. 4430--4440.  Hsiu-Wei Yang Yanyan Zou Peng Shi Wei Lu Jimmy Lin and Xu Sun. 2019. Aligning Cross-Lingual Entities with Multi-Aspect Information. In EMNLP. 4430--4440.","DOI":"10.18653\/v1\/D19-1451"},{"key":"e_1_2_1_52_1","volume-title":"COTSAE: CO-Training of Structure and Attribute Embeddings for Entity Alignment. In AAAI. 3025--3032.","author":"Yang Kai","year":"2020","unstructured":"Kai Yang , Shaoqin Liu , Junfeng Zhao , Yasha Wang , and Bing Xie . 2020 . COTSAE: CO-Training of Structure and Attribute Embeddings for Entity Alignment. In AAAI. 3025--3032. Kai Yang, Shaoqin Liu, Junfeng Zhao, Yasha Wang, and Bing Xie. 2020. COTSAE: CO-Training of Structure and Attribute Embeddings for Entity Alignment. In AAAI. 3025--3032."},{"key":"e_1_2_1_53_1","doi-asserted-by":"crossref","unstructured":"Weixin Zeng Xiang Zhao Jiuyang Tang and Xuemin Lin. 2020. Collective Entity Alignment via Adaptive Features. In ICDE. 1870--1873.  Weixin Zeng Xiang Zhao Jiuyang Tang and Xuemin Lin. 2020. Collective Entity Alignment via Adaptive Features. In ICDE. 1870--1873.","DOI":"10.1109\/ICDE48307.2020.00191"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401161"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939673"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/3367722.3367800"},{"key":"e_1_2_1_57_1","volume-title":"Suchanek","author":"Zhao Xiang","year":"2020","unstructured":"Xiang Zhao , Weixin Zeng , Jiuyang Tang , Wei Wang , and Fabian M . Suchanek . 2020 . An experimental study of state-of-the-art entity alignment approaches. TKDE 10 (2020). Xiang Zhao, Weixin Zeng, Jiuyang Tang, Wei Wang, and Fabian M. Suchanek. 2020. An experimental study of state-of-the-art entity alignment approaches. TKDE 10 (2020)."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/3171837.3171881"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.5555\/3367243.3367308"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132912"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3489496.3489504","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:11:39Z","timestamp":1672225899000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3489496.3489504"}},"subtitle":["aligning entities for large-scale knowledge graphs"],"short-title":[],"issued":{"date-parts":[[2021,10]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["10.14778\/3489496.3489504"],"URL":"https:\/\/doi.org\/10.14778\/3489496.3489504","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,10]]}}}