{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T20:01:37Z","timestamp":1778875297507,"version":"3.51.4"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,8,31]],"date-time":"2017-08-31T00:00:00Z","timestamp":1504137600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61300114 and 61572151"],"award-info":[{"award-number":["61300114 and 61572151"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Doctoral Program of Higher Education","award":["20132302120047"],"award-info":[{"award-number":["20132302120047"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"crossref","award":["2014T70340 and 2013M530156"],"award-info":[{"award-number":["2014T70340 and 2013M530156"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"crossref"}]},{"name":"CCF-Tencent Open Fund","award":["IAGR20160109"],"award-info":[{"award-number":["IAGR20160109"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2018,4,30]]},"abstract":"<jats:p>Facing a large amount of entities appearing on the web, entity linking has recently become useful. It assigns an entity from a resource to one name mention to help users grasp the meaning of this name mention. Unfortunately, many possible entities can be assigned to one name mention. Apparently, the usually co-occurring name mentions are related and can be considered together to determine their best assignments. This approach is called collective entity linking and is often conducted based on entity graph. However, traditional collective entity linking methods either consume much time due to the large scale of entity graph or obtain low accuracy due to simplifying graph. To improve both accuracy and efficiency, this article proposes a novel collective entity linking algorithm. It first constructs an entity graph by connecting any two related entities, and then a probability-based objective function is proposed on this graph to ensure the high accuracy of the linking result. Via this function, we convert entity linking to the process of finding the nodes with the highest PageRank Values. Greedy search and an adjusted Monte Carlo random walk are proposed to fulfill this work. Experimental results demonstrate that our algorithm performs much better than traditional linking methods.<\/jats:p>","DOI":"10.1145\/3086703","type":"journal-article","created":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T12:27:42Z","timestamp":1504268862000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["DBpedia-Based Entity Linking via Greedy Search and Adjusted Monte Carlo Random Walk"],"prefix":"10.1145","volume":"36","author":[{"given":"Ming","family":"Liu","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"Beijing Normal University, Zhuhai"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bingquan","family":"Liu","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guidong","family":"Zheng","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Zhang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/050643799"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2012.050912.120676"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-2013"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0098-x"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684822.2685317"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129108"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning. ACL, 708--716","author":"Cucerzan Silviu","year":"2007","unstructured":"Silviu Cucerzan . 2007 . Large-scale named entity disambiguation based on Wikipedia data . In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning. ACL, 708--716 . Silviu Cucerzan. 2007. Large-scale named entity disambiguation based on Wikipedia data. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning. ACL, 708--716."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505711"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463716"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 9th International Conference on Semantic Systems. ACM","author":"Daiber Joachim","unstructured":"Joachim Daiber , Max Jakob , Chris Hokamp , and Pablo N. Mendes . 2009. Improving efficiency and accuracy in multilingual entity extraction . In Proceedings of the 9th International Conference on Semantic Systems. ACM , Graz, Austria, 121--124. Joachim Daiber, Max Jakob, Chris Hokamp, and Pablo N. Mendes. 2009. Improving efficiency and accuracy in multilingual entity extraction. In Proceedings of the 9th International Conference on Semantic Systems. ACM, Graz, Austria, 121--124."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 12th International Conference on Web Information System Engineering. ACM, 213--226","author":"Hachey Ben","unstructured":"Ben Hachey , Will Radford , and James R. Curran . 2011. Graph-based named entity linking with Wikipedia . In Proceedings of the 12th International Conference on Web Information System Engineering. ACM, 213--226 . Ben Hachey, Will Radford, and James R. Curran. 2011. Graph-based named entity linking with Wikipedia. In Proceedings of the 12th International Conference on Web Information System Engineering. ACM, 213--226."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics. ACL, 945--954","author":"Han Xianpei","year":"2011","unstructured":"Xianpei Han and Le Sun . 2011 . A generative entity-mention model for linking entities with knowledge base . In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics. ACL, 945--954 . Xianpei Han and Le Sun. 2011. A generative entity-mention model for linking entities with knowledge base. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics. ACL, 945--954."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010019"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. ACL, 782--792","author":"Hoffart Johannes","year":"2011","unstructured":"Johannes Hoffart , Mohamed Amir Yosef , Ilaria Bordino , Hagen Furstenau , Manfred Pinkal , Marc Spaniol , Bilyana Taneva , Stefan Thater , and Gerhard Weikum . 2011 . Robust disambiguation of named entities in text . In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. ACL, 782--792 . Johannes Hoffart, Mohamed Amir Yosef, Ilaria Bordino, Hagen Furstenau, Manfred Pinkal, Marc Spaniol, Bilyana Taneva, Stefan Thater, and Gerhard Weikum. 2011. Robust disambiguation of named entities in text. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. ACL, 782--792."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396832"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.04.005"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing. ACL, 426--435","author":"He Zhengyan","year":"2013","unstructured":"Zhengyan He , Shujie Liu , Yang Song , Mu Li , Ming Zhou , and Houfeng Wang . 2013 . Efficient collective entity linking with stacking . In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing. ACL, 426--435 . Zhengyan He, Shujie Liu, Yang Song, Mu Li, Ming Zhou, and Houfeng Wang. 2013. Efficient collective entity linking with stacking. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing. ACL, 426--435."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics. ACL, 30--34","author":"He Zhengyan","year":"2013","unstructured":"Zhengyan He , Shujie Liu , Mu Li , Ming Zhou , Longkai Zhang , and Houfeng Wang . 2013 . Learning entity representation for entity disambiguation . In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics. ACL, 30--34 . Zhengyan He, Shujie Liu, Mu Li, Ming Zhou, Longkai Zhang, and Houfeng Wang. 2013. Learning entity representation for entity disambiguation. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics. ACL, 30--34."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568003"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-1036"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the Text Analysis Conference. 1--15","author":"Ji Heng","year":"2014","unstructured":"Heng Ji , Joel Nothman , and Ben Hachey . 2014 . Overview of TAC-KBP 2014 entity discovery and linking tasks . In Proceedings of the Text Analysis Conference. 1--15 . Heng Ji, Joel Nothman, and Ben Hachey. 2014. Overview of TAC-KBP 2014 entity discovery and linking tasks. In Proceedings of the Text Analysis Conference. 1--15."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10799-004-7776-1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557073"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129091"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/040619028"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.130"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.113"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484188"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020429"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 22nd International Joint Conference on Artificial Intelligence. AAAI, 2312--2317","author":"Ngonga Ngomo Axel-Cyrille","year":"2011","unstructured":"Axel-Cyrille Ngonga Ngomo and S\u00f6ren Auer . 2011 . LIMES: A time-efficient approach for large-scale link discovery on the web of data . In Proceedings of the 22nd International Joint Conference on Artificial Intelligence. AAAI, 2312--2317 . Axel-Cyrille Ngonga Ngomo and S\u00f6ren Auer. 2011. LIMES: A time-efficient approach for large-scale link discovery on the web of data. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence. AAAI, 2312--2317."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the Workshop on Linked Data on the Web Co-Located with the 23rd International World Wide Web Conference.","volume":"1184","author":"Hoffart Johannes","year":"2014","unstructured":"Johannes Hoffart , Martin Theobald , and Gerhard Weikum . 2014 . AIDA-light: High-throughput named-entity disambiguation . In Proceedings of the Workshop on Linked Data on the Web Co-Located with the 23rd International World Wide Web Conference. Vol. 1184 . Johannes Hoffart, Martin Theobald, and Gerhard Weikum. 2014. AIDA-light: High-throughput named-entity disambiguation. In Proceedings of the Workshop on Linked Data on the Web Co-Located with the 23rd International World Wide Web Conference. Vol. 1184."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.682181"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 1374--1384","author":"Ratinov Lev","year":"2011","unstructured":"Lev Ratinov , Dan Roth , Doug Downey , and Mike Anderson . 2011 . Local and global algorithms for disambiguation to wikipedia . In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 1374--1384 . Lev Ratinov, Dan Roth, Doug Downey, and Mike Anderson. 2011. Local and global algorithms for disambiguation to wikipedia. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 1374--1384."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187935"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593676"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2327028"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 21st European Conference on Artificial Intelligence. AAAI, 1113--1114","author":"Usbeck Ricardo","year":"2014","unstructured":"Ricardo Usbeck , Axel-Cyrille Ngonga Ngomo , Michael R\u00f6der , Daniel Gerber , Sandro Athaide Coelho , S\u00f6ren Auer , and Andreas Both . 2014 . AGDISTIS-agnostic disambiguation of named entities using linked open data . In Proceedings of the 21st European Conference on Artificial Intelligence. AAAI, 1113--1114 . Ricardo Usbeck, Axel-Cyrille Ngonga Ngomo, Michael R\u00f6der, Daniel Gerber, Sandro Athaide Coelho, S\u00f6ren Auer, and Andreas Both. 2014. AGDISTIS-agnostic disambiguation of named entities using linked open data. In Proceedings of the 21st European Conference on Artificial Intelligence. AAAI, 1113--1114."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 2010 Annual Conference of the North American Chapter of the ACL. ACL","author":"Zheng Zhicheng","year":"2010","unstructured":"Zhicheng Zheng , Fangtao Li , Minlie Huang , and Xiaoyan Zhu . 2010 . Learning to link entities with knowledge base . In Proceedings of the 2010 Annual Conference of the North American Chapter of the ACL. ACL , Los Angeles, 483--491. Zhicheng Zheng, Fangtao Li, Minlie Huang, and Xiaoyan Zhu. 2010. Learning to link entities with knowledge base. In Proceedings of the 2010 Annual Conference of the North American Chapter of the ACL. ACL, Los Angeles, 483--491."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of 25th International Conference on Computational Linguistics. 2075--2086","author":"Zuo Zhe","year":"2014","unstructured":"Zhe Zuo , Gjergji Kasneci , Toni Gr\u00fctze , and Felix Naumann . 2014 . BEL: Bagging for entity linking . In Proceedings of 25th International Conference on Computational Linguistics. 2075--2086 . Zhe Zuo, Gjergji Kasneci, Toni Gr\u00fctze, and Felix Naumann. 2014. BEL: Bagging for entity linking. In Proceedings of 25th International Conference on Computational Linguistics. 2075--2086."}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3086703","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3086703","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:13Z","timestamp":1750217413000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3086703"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,31]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4,30]]}},"alternative-id":["10.1145\/3086703"],"URL":"https:\/\/doi.org\/10.1145\/3086703","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,31]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}