{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T19:03:53Z","timestamp":1772910233804,"version":"3.50.1"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T00:00:00Z","timestamp":1676851200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2023,2,28]]},"abstract":"<jats:p>\n            Entity resolution (ER) is the process of linking records that refer to the same entity. Traditionally, this process compares attribute values of records to calculate similarities and then classifies pairs of records as referring to the same entity or not based on these similarities. Recently developed graph-based ER approaches combine relationships between records with attribute similarities to improve linkage quality. Most of these approaches only consider databases containing\n            <jats:italic>basic entities<\/jats:italic>\n            that have static attribute values and static relationships, such as publications in bibliographic databases. In contrast, temporal record linkage addresses the problem where attribute values of entities can change over time. However, neither existing graph-based ER nor temporal record linkage can achieve high linkage quality on databases with\n            <jats:italic>complex entities<\/jats:italic>\n            , where an entity (such as a person) can change its attribute values over time while having different relationships with other entities at different points in time. In this article, we propose an unsupervised graph-based ER framework that is aimed at linking records of complex entities. Our framework provides five key contributions. First, we propagate positive evidence encountered when linking records to use in subsequent links by propagating attribute values that have changed. Second, we employ negative evidence by applying temporal and link constraints to restrict which candidate record pairs to consider for linking. Third, we leverage the ambiguity of attribute values to disambiguate similar records that, however, belong to different entities. Fourth, we adaptively exploit the structure of relationships to link records that have different relationships. Fifth, using graph measures, we refine matched clusters of records by removing likely wrong links between records. We conduct extensive experiments on seven real-world datasets from different domains showing that on average our unsupervised graph-based ER framework can improve precision by up to 25% and recall by up to 29% compared to several state-of-the-art ER techniques.\n          <\/jats:p>","DOI":"10.1145\/3533016","type":"journal-article","created":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T11:15:23Z","timestamp":1652181323000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Unsupervised Graph-Based Entity Resolution for Complex Entities"],"prefix":"10.1145","volume":"17","author":[{"given":"Nishadi","family":"Kirielle","sequence":"first","affiliation":[{"name":"School of Computing, The Australian National University, Canberra, ACT, Australia"}]},{"given":"Peter","family":"Christen","sequence":"additional","affiliation":[{"name":"School of Computing, The Australian National University, Canberra, ACT, Australia"}]},{"given":"Thilina","family":"Ranbaduge","sequence":"additional","affiliation":[{"name":"School of Computing, The Australian National University, Canberra, ACT, Australia"}]}],"member":"320","published-online":{"date-parts":[[2023,2,20]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"2621","volume-title":"Proceedings of the International Conference on Big Data","author":"Abboura Asma","year":"2015","unstructured":"Asma Abboura, Soror Sahrl, Mourad Ouziri, and Salima Benbernou. 2015. CrowdMD: Crowdsourcing-based approach for deduplication. In Proceedings of the International Conference on Big Data. IEEE, 2621\u20132627."},{"issue":"1","key":"e_1_3_2_3_2","doi-asserted-by":"crossref","first-page":"5\u2013es","DOI":"10.1145\/1217299.1217304","article-title":"Collective entity resolution in relational data","volume":"1","author":"Bhattacharya Indrajit","year":"2007","unstructured":"Indrajit Bhattacharya and Lise Getoor. 2007. Collective entity resolution in relational data. Transactions on Knowledge Discovery from Data 1, 1 (2007), 5\u2013es.","journal-title":"Transactions on Knowledge Discovery from Data"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19884-2"},{"key":"e_1_3_2_5_2","unstructured":"Brabant Historical Information Center. 2021. Genealogie.Retrieved June 29 2021 from https:\/\/opendata.picturae.com\/organization\/bhic."},{"key":"e_1_3_2_6_2","first-page":"1175","volume-title":"Proceedings of the SIGMOD International Conference on Management of Data","author":"Chiang Yueh-Hsuan","year":"2014","unstructured":"Yueh-Hsuan Chiang, AnHai Doan, and Jeffrey F Naughton. 2014. Modeling entity evolution for temporal record matching. In Proceedings of the SIGMOD International Conference on Management of Data. ACM, 1175\u20131186."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.14778\/2732279.2732284"},{"key":"e_1_3_2_8_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-31164-2","volume-title":"Data Matching\u2014Concepts and Techniques for Record Linkage, Entity Resolution, and Duplicate Detection","author":"Christen Peter","year":"2012","unstructured":"Peter Christen. 2012. Data Matching\u2014Concepts and Techniques for Record Linkage, Entity Resolution, and Duplicate Detection. Springer."},{"key":"e_1_3_2_9_2","unstructured":"Peter Christen. 2016. Application of advanced record linkage techniques for complex population reconstruction. arXiv:1612.04286. Retrieved from https:\/\/arxiv.org\/abs\/1612.04286."},{"key":"e_1_3_2_10_2","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1007\/978-3-642-37456-2_47","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining","author":"Christen Peter","year":"2013","unstructured":"Peter Christen and Ross W. Gayler. 2013. Adaptive temporal entity resolution on dynamic databases. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 558\u2013569."},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59706-1"},{"key":"e_1_3_2_12_2","first-page":"620","volume-title":"Proceedings of the International Conference on Extending Database Technology","author":"Christen Victor","year":"2017","unstructured":"Victor Christen, Anika Gro\u00df, Jeffrey Fisher, Qing Wang, Peter Christen, and Erhard Rahm. 2017. Temporal group linkage and evolution analysis for census data. In Proceedings of the International Conference on Extending Database Technology. 620\u2013631."},{"issue":"6","key":"e_1_3_2_13_2","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1093\/bioinformatics\/btv644","article-title":"Flexible data integration and curation using a graph-based approach","volume":"32","author":"Croset Samuel","year":"2015","unstructured":"Samuel Croset, Joachim Rupp, and Martin Romacker. 2015. Flexible data integration and curation using a graph-based approach. Bioinformatics 32, 6 (2015), 918\u2013925.","journal-title":"Bioinformatics"},{"key":"e_1_3_2_14_2","unstructured":"Sanjib Das AnHai Doan Paul Suganthan G. C. Chaitanya Gokhale Pradap Konda Yash Govind and Derek Paulsen. 2021. The Magellan Data Repository. Retrieved May 05 2021 from https:\/\/sites.google.com\/site\/anhaidgroup\/useful-stuff\/data."},{"key":"e_1_3_2_15_2","first-page":"85","volume-title":"Proceedings of the SIGMOD International Conference on Management of Data","author":"Dong Xin Luna","year":"2005","unstructured":"Xin Luna Dong, Alon Halevy, and Jayant Madhavan. 2005. Reference reconciliation in complex information spaces. In Proceedings of the SIGMOD International Conference on Management of Data. ACM, 85\u201396."},{"key":"e_1_3_2_16_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01853-4","volume-title":"Big Data Integration","author":"Dong Xin Luna","year":"2015","unstructured":"Xin Luna Dong and Divesh Srivastava. 2015. Big Data Integration. Morgan and Claypool Publishers."},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1969.10501049"},{"key":"e_1_3_2_18_2","first-page":"495","volume-title":"Proceedings of the International Conference on Data Mining Workshops (ICDMW\u201918)","author":"Folkman Tyler","year":"2018","unstructured":"Tyler Folkman, Rey Furner, and Drew Pearson. 2018. GenERes: A genealogical entity resolution system. In Proceedings of the International Conference on Data Mining Workshops (ICDMW\u201918). IEEE, 495\u2013501."},{"key":"e_1_3_2_19_2","first-page":"485","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining","author":"Fu Zhichun","year":"2014","unstructured":"Zhichun Fu, Peter Christen, and Jun Zhou. 2014. A graph matching method for historical census household linkage. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 485\u2013496."},{"key":"e_1_3_2_20_2","first-page":"171","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining","author":"Fu Zhichun","year":"2012","unstructured":"Zhichun Fu, Jun Zhou, Peter Christen, and Mac Boot. 2012. Multiple instance learning for group record linkage. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 171\u2013182."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117456"},{"key":"e_1_3_2_22_2","doi-asserted-by":"crossref","first-page":"1527","DOI":"10.1145\/2487575.2506179","volume-title":"Proceedings of the SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Getoor Lise","year":"2013","unstructured":"Lise Getoor and Ashwin Machanavajjhala. 2013. Entity resolution for big data. In Proceedings of the SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1527\u20131527."},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3236255"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-017-9746-6"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-021-05964-1"},{"key":"e_1_3_2_26_2","first-page":"117","volume-title":"Proceedings of the International Conference on Information and Knowledge Management","author":"Heimann Mark","year":"2018","unstructured":"Mark Heimann, Haoming Shen, Tara Safavi, and Danai Koutra. 2018. Regal: Representation learning-based graph alignment. In Proceedings of the International Conference on Information and Knowledge Management. ACM, 117\u2013126."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.5555\/1534235"},{"key":"e_1_3_2_28_2","first-page":"561","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining","author":"Hu Yichen","year":"2017","unstructured":"Yichen Hu, Qing Wang, Dinusha Vatsalan, and Peter Christen. 2017. Improving temporal record linkage using regression classification. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 561\u2013573."},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1138394.1138401"},{"key":"e_1_3_2_30_2","first-page":"5851","volume-title":"Proceedings of the Association for Computational Linguistics","author":"Kasai Jungo","year":"2019","unstructured":"Jungo Kasai, Kun Qian, Sairam Gurajada, Yunyao Li, and Lucian Popa. 2019. Low-resource deep entity resolution with transfer and active learning. In Proceedings of the Association for Computational Linguistics. ACL, 5851\u20135861."},{"key":"e_1_3_2_31_2","first-page":"41","volume-title":"Proceedings of the Australasian Conference on Data Mining","author":"Kirielle Nishadi","year":"2019","unstructured":"Nishadi Kirielle, Peter Christen, and Thilina Ranbaduge. 2019. Outlier detection based accurate geocoding of historical addresses. In Proceedings of the Australasian Conference on Data Mining. Springer, 41\u201353."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994535"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920904"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1246-2"},{"key":"e_1_3_2_35_2","first-page":"593","volume-title":"Proceedings of the SIGMOD International Conference on Management of Data","author":"Li Furong","year":"2015","unstructured":"Furong Li, Mong Li Lee, Wynne Hsu, and Wang-Chiew Tan. 2015. Linking temporal records for profiling entities. In Proceedings of the SIGMOD International Conference on Management of Data. ACM, 593\u2013605."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402733"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/1090488.1090494"},{"key":"e_1_3_2_38_2","first-page":"19","volume-title":"Proceedings of the SIGMOD International Conference on Management of Data","author":"Mudgal Sidharth","year":"2018","unstructured":"Sidharth Mudgal, Han Li, Theodoros Rekatsinas, AnHai Doan, Youngchoon Park, Ganesh Krishnan, Rohit Deep, Esteban Arcaute, and Vijay Raghavendra. 2018. Deep learning for entity matching: A design space exploration. In Proceedings of the SIGMOD International Conference on Management of Data. ACM, 19\u201334."},{"key":"e_1_3_2_39_2","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1007\/978-3-030-16145-3_41","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining","author":"Nanayakkara Charini","year":"2019","unstructured":"Charini Nanayakkara, Peter Christen, and Thilina Ranbaduge. 2019. Robust temporal graph clustering for group record linkage. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 526\u2013538."},{"key":"e_1_3_2_40_2","first-page":"629","volume-title":"Proceedings of the International Conference on Information and Knowledge Management","author":"Nie Hao","year":"2019","unstructured":"Hao Nie, Xianpei Han, Ben He, Le Sun, Bo Chen, Wei Zhang, Suhui Wu, and Hao Kong. 2019. Deep sequence-to-sequence entity matching for heterogeneous entity resolution. In Proceedings of the International Conference on Information and Knowledge Management. ACM, 629\u2013638."},{"key":"e_1_3_2_41_2","first-page":"496","volume-title":"Proceedings of the International Conference on Data Engineering","author":"On Byung-Won","year":"2007","unstructured":"Byung-Won On, N. Koudas, Dongwon Lee, and D. Srivastava. 2007. Group linkage. In Proceedings of the International Conference on Data Engineering. IEEE, 496\u2013505."},{"key":"e_1_3_2_42_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01878-7","volume-title":"The Four Generations of Entity Resolution","author":"Papadakis George","year":"2021","unstructured":"George Papadakis, Ekaterini Ioannou, Emanouil Thanos, and Themis Palpanas. 2021. The Four Generations of Entity Resolution. Morgan and Claypool Publishers."},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377455"},{"key":"e_1_3_2_44_2","first-page":"1379","volume-title":"Proceedings of the Conference on Information and Knowledge Management","author":"Qian Kun","year":"2017","unstructured":"Kun Qian, Lucian Popa, and Prithviraj Sen. 2017. Active learning for large-scale entity resolution. In Proceedings of the Conference on Information and Knowledge Management. ACM, 1379\u20131388."},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2014.03.008"},{"issue":"1","key":"e_1_3_2_46_2","doi-asserted-by":"crossref","first-page":"61","DOI":"10.3366\/hac.2002.14.1-2.61","article-title":"Nineteenth-century scottish demography from linked censuses and civil registers: A \u2018sets of related individuals\u2019 approach","volume":"14","author":"Reid Alice","year":"2002","unstructured":"Alice Reid, Ros Davies, and Eilidh Garrett. 2002. Nineteenth-century scottish demography from linked censuses and civil registers: A \u2018sets of related individuals\u2019 approach. History and Computing 14, 1\u20132 (2002), 61\u201386.","journal-title":"History and Computing"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1108\/00220410410560582"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.18128\/D010.V11.0"},{"key":"e_1_3_2_49_2","volume-title":"Pale Rider: The Spanish Flu of 1918 and How it Changed the World","author":"Spinney Laura","year":"2017","unstructured":"Laura Spinney. 2017. Pale Rider: The Spanish Flu of 1918 and How it Changed the World. PublicAffairs, New York."},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350263"},{"key":"e_1_3_2_51_2","first-page":"1149","volume-title":"Proceedings of the SIGMOD International Conference on Management of Data","author":"Wu Renzhi","year":"2020","unstructured":"Renzhi Wu, Sanya Chaba, Saurabh Sawlani, Xu Chu, and Saravanan Thirumuruganathan. 2020. ZeroER: Entity resolution using zero labeled examples. In Proceedings of the SIGMOD International Conference on Management of Data. ACM, 1149\u20131164."},{"key":"e_1_3_2_52_2","doi-asserted-by":"crossref","first-page":"2585","DOI":"10.1145\/3292500.3330785","volume-title":"Proceedings of the SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Zhang Fanjin","year":"2019","unstructured":"Fanjin Zhang, Xiao Liu, Jie Tang, Yuxiao Dong, Peiran Yao, Jie Zhang, Xiaotao Gu, Yan Wang, Bin Shao, Rui Li, and Kuansan Wang. 2019. Oag: Toward linking large-scale heterogeneous entity graphs. In Proceedings of the SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2585\u20132595."},{"key":"e_1_3_2_53_2","first-page":"327","volume-title":"Proceedings of the International Conference on Information and Knowledge Management","author":"Zhang Jing","year":"2018","unstructured":"Jing Zhang, Bo Chen, Xianming Wang, Hong Chen, Cuiping Li, Fengmei Jin, Guojie Song, and Yutao Zhang. 2018. MEgo2Vec: Embedding matched ego networks for user alignment across social networks. In Proceedings of the International Conference on Information and Knowledge Management. ACM, 327\u2013336."},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313578"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533016","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3533016","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:37Z","timestamp":1750186837000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533016"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,20]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1145\/3533016"],"URL":"https:\/\/doi.org\/10.1145\/3533016","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,20]]},"assertion":[{"value":"2021-07-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-04-20","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-02-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}