{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T06:29:59Z","timestamp":1769840999322,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,9,26]],"date-time":"2018-09-26T00:00:00Z","timestamp":1537920000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61632011"],"award-info":[{"award-number":["61632011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61772156"],"award-info":[{"award-number":["61772156"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61702137"],"award-info":[{"award-number":["61702137"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"CCF-Tencent Open Fund","award":["CCF-TencentIAGR20160109"],"award-info":[{"award-number":["CCF-TencentIAGR20160109"]}]},{"name":"HIT-Tencent","award":["AGR201601"],"award-info":[{"award-number":["AGR201601"]}]},{"name":"2015 Guangdong Provincial Key Platform Project-the Youth Innovative Talent Funding"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s10115-018-1273-z","type":"journal-article","created":{"date-parts":[[2018,9,26]],"date-time":"2018-09-26T11:49:48Z","timestamp":1537962588000},"page":"1611-1643","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Collective entity linking: a random walk-based perspective"],"prefix":"10.1007","volume":"60","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7915-1001","authenticated-orcid":false,"given":"Ming","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanyan","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bing","family":"Qin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,26]]},"reference":[{"key":"1273_CR1","doi-asserted-by":"crossref","unstructured":"Meij E, Balog K, Odijk D (2013) Entity linking and retrieval. In: Proceedings of the 37th international ACM SIGIR conference on research and development in information retrieval. ACM, New York, pp 1127\u20131127","DOI":"10.1145\/2484028.2484188"},{"key":"1273_CR2","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/TKDE.2014.2327028","volume":"27","author":"W Shen","year":"2015","unstructured":"Shen W, Wang JY, Han JW (2015) Entity linking with a knowledge base: issues, techniques, and solutions. IEEE Trans Knowl Data Eng 27:443\u2013460","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1273_CR3","unstructured":"He ZY, Liu SJ, Song Y, Li M, Zhou M, Wang HF (2013) Efficient collective entity linking with stacking. In: Proceedings of the 2013 conference on empirical methods in natural language processing. ACL, Stroudsburg, pp 426\u2013435"},{"key":"1273_CR4","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.artint.2012.04.005","volume":"194","author":"B Hachey","year":"2013","unstructured":"Hachey B, Radford W, Nothman J, Honnibal M, Curran JR (2013) Evaluating entity linking with Wikipedia. Artif Intell 194:130\u2013150","journal-title":"Artif Intell"},{"key":"1273_CR5","doi-asserted-by":"crossref","unstructured":"Sen P (2012) Collective context-aware topic models for entity disambiguation. In: Proceedings of the 21st international conference on World Wide Web. ACM, New York, pp 729\u2013738","DOI":"10.1145\/2187836.2187935"},{"key":"1273_CR6","doi-asserted-by":"crossref","unstructured":"Namata GM, Kok S, Getoor L (2011) Collective graph identification. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 87\u201395","DOI":"10.1145\/2020408.2020429"},{"key":"1273_CR7","doi-asserted-by":"crossref","unstructured":"Daiber J, Jakob M, Hokamp C, Mendes PN (2013) Improving efficiency and accuracy in multilingual entity extraction. In: Proceedings of the 9th international conference on semantic systems. ACM, New York, pp 121\u2013124","DOI":"10.1145\/2506182.2506198"},{"key":"1273_CR8","doi-asserted-by":"crossref","unstructured":"Volz J, Bizer C, Gaedke M, Kobilarov G (2009) Discovering and maintaining links on the web of data. In: Proceedings of the 8th international semantic web conference, SWSA, Karlsruhe, Germany, pp 650\u2013665","DOI":"10.1007\/978-3-642-04930-9_41"},{"key":"1273_CR9","unstructured":"Ngomo A-CN, Auer S (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, Palo Alto, pp 2312\u20132317"},{"key":"1273_CR10","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00778-008-0098-x","volume":"18","author":"O Benjelloun","year":"2009","unstructured":"Benjelloun O, Garcia-Molina H, Menestrina D, Su Q, Whang SE, Widom J (2009) Swoosh: a generic approach to entity resolution. Int J Very Large Data Bases 18:255\u2013276","journal-title":"Int J Very Large Data Bases"},{"key":"1273_CR11","doi-asserted-by":"crossref","unstructured":"Blanco R, Ottaviano G, Meij E (2015) Fast and space-efficient entity linking in queries. In: Proceedings of the 8th ACM international conference on web search and data mining. ACM, New York, pp 179\u2013188","DOI":"10.1145\/2684822.2685317"},{"key":"1273_CR12","doi-asserted-by":"crossref","unstructured":"Hoffart J, Seufert S, Nguyen DB, Theobald M, Weikum G (2012) KORE: keyphrase overlap relatedness for entity disambiguation. In: Proceedings of the 21st ACM international conference on information and knowledge management. ACM, New York, pp 545\u2013554","DOI":"10.1145\/2396761.2396832"},{"key":"1273_CR13","unstructured":"Cucerzan S (2007) Large-scale named entity disambiguation based on Wikipedia data. In: Proceedings of the 2007 conference on empirical methods in natural language processing and computational natural language learning. ACL, Prague, pp 708\u2013716"},{"key":"1273_CR14","doi-asserted-by":"crossref","unstructured":"Shen W, Han JW, Wang JY (2014) A probabilistic model for linking named entities in web text with heterogeneous information networks. In: Proceedings of the 2014 ACM SIGMOD international conference on management of data. ACM, New York, pp 1199\u20131210","DOI":"10.1145\/2588555.2593676"},{"key":"1273_CR15","unstructured":"He ZY, Liu SJ, Li M, Zhou M, Zhang LK, Wang HF (2013) Learning entity representation for entity disambiguation. In: Proceedings of the 51st annual meeting of the Association for Computational Linguistics. ACL, Stroudsburg, pp 30\u201334"},{"key":"1273_CR16","unstructured":"Zheng ZC, Li FT, Huang ML, Zhu XY (2010) Learning to link entities with knowledge base. In: Proceedings of the 2010 annual conference of the North American chapter of the ACL. ACL, Stroudsburg, pp 483\u2013491"},{"key":"1273_CR17","unstructured":"Zuo Z, Kasneci G, Gr\u00fctze T, Naumann F (2014) BEL: bagging for entity linking. In: Proceedings of the 25th international conference on computational linguistics. ICCL, Dublin, pp 2075\u20132086"},{"key":"1273_CR18","unstructured":"Han XP, Sun L (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, Portland, pp 945\u2013954"},{"key":"1273_CR19","unstructured":"Bunescu RC, Pasca M (2006) Using encyclopedic knowledge for named entity disambiguation. In: Proceedings of the 11st conference of the European chapter of the Association for Computational Linguistics. ACL, Trento, pp 9\u201316"},{"key":"1273_CR20","doi-asserted-by":"crossref","unstructured":"Han XP, Sun L, Zhao J (2011) Collective entity linking in web text: a graph-based method. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval. ACM, New York, pp 765\u2013774","DOI":"10.1145\/2009916.2010019"},{"key":"1273_CR21","unstructured":"Usbeck R, Ngomo A-CN, R\u00f6der M, Gerber D, Coelho SA, Auer S, Both A (2014) AGDISTIS-Agnostic disambiguation of named entities using linked open data. In: Proceedings of the 21st European conference on artificial intelligence. IOS, Amsterdam, pp 1113\u20131114"},{"key":"1273_CR22","doi-asserted-by":"crossref","unstructured":"Hachey B, Radford W, Curran JR (2011) Graph-based named entity linking with Wikipedia. In: Proceedings of the 12th international conference on web information system engineering. Springer, Berlin, pp 213\u2013226","DOI":"10.1007\/978-3-642-24434-6_16"},{"key":"1273_CR23","doi-asserted-by":"crossref","unstructured":"Ceccarelli D, Lucchese C, Orlando S, Perego R, Trani S (2013) Learning relatedness measures for entity linking. In: Proceedings of the 22nd ACM international conference on information and knowledge management. ACM, New York, pp 139\u2013148","DOI":"10.1145\/2505515.2505711"},{"key":"1273_CR24","unstructured":"Hoffart J, Yosef MA, Bordino I, F\u00fcrstenau H, Pinkal M, Spaniol M, Taneva B, Thater S, Weikum G (2011) Robust disambiguation of named entities in text. In: Proceedings of the 2011 conference on empirical methods in natural language processing. ACL, Edinburgh, pp 782\u2013792"},{"key":"1273_CR25","doi-asserted-by":"crossref","unstructured":"Kulkarni S, Singh A, Ramakrishnan G, Chakrabarti S (2009) Collective annotation of Wikipedia entities in web text. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, London, pp 457\u2013466","DOI":"10.1145\/1557019.1557073"},{"key":"1273_CR26","doi-asserted-by":"crossref","unstructured":"Guo M, Liu Y, Li J, Li H, Xu B (2014) A knowledge based approach for tackling mislabeled multi-class big social data. In: Proceedings of the 11th semantic web: trends and challenges. Springer, Anissaras, pp 349\u2013363","DOI":"10.1007\/978-3-319-07443-6_24"},{"key":"1273_CR27","doi-asserted-by":"crossref","unstructured":"Tang M, Agrawal P, Nie F, Pongpaichet S, Jain R (2016) A graph based multimodal geospatial interpolation framework. In: Proceedings of the 2016 IEEE international conference on multimedia and expo. IEEE, Seattle, pp 1\u20136","DOI":"10.1109\/ICME.2016.7552968"},{"key":"1273_CR28","doi-asserted-by":"crossref","unstructured":"Tang M, Nie F, Jain R (2016) Capped LP-norm graph embedding for photo clustering. In: Proceedings of the 2016 ACM on multimedia conference. ACM, Amsterdam, pp 431\u2013435","DOI":"10.1145\/2964284.2967257"},{"key":"1273_CR29","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323\u20132326","journal-title":"Science"},{"key":"1273_CR30","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum JB, De Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319\u20132323","journal-title":"Science"},{"key":"1273_CR31","doi-asserted-by":"crossref","unstructured":"Tang J, Qu M, Wang M, Zhang M, Yan J, Mei Q (2015) LINE: large-scale information network embedding. In: Proceedings of the 24th international conference on World Wide Web. ACM, Florence, pp 1067\u20131077","DOI":"10.1145\/2736277.2741093"},{"key":"1273_CR32","doi-asserted-by":"crossref","unstructured":"Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 701\u2013710","DOI":"10.1145\/2623330.2623732"},{"key":"1273_CR33","doi-asserted-by":"crossref","unstructured":"Wang D, Cui P, Zhu W (2016) Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, San Francisco, pp 1225\u20131234","DOI":"10.1145\/2939672.2939753"},{"key":"1273_CR34","unstructured":"Nguyen DB, Hoffart J, Theobald M, Weikum G (2014) AIDA-light: high-throughput named-entity disambiguation. In: Linked data on the web, WWW, Seoul"},{"key":"1273_CR35","unstructured":"Ratinov L, Roth D, Downey D, Anderson M (2015) Local and global algorithms for disambiguation to Wikipedia. In: Proceedings of the 49th annual meeting of the Association for Computational Linguistics. ACL, Portland, pp 1375\u20131384"},{"key":"1273_CR36","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1109\/34.682181","volume":"20","author":"ES Ristad","year":"1998","unstructured":"Ristad ES, Yianilos PN (1998) Learning string-edit distance. IEEE Trans Pattern Anal Mach Intell 20:522\u2013532","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1273_CR37","doi-asserted-by":"crossref","unstructured":"Cohen S (2013) Indexing for subtree similarity-search using edit distance. In: Proceedings of the 2013 ACM SIGMOD international conference on management of data, pp 49\u201360","DOI":"10.1145\/2463676.2463716"},{"key":"1273_CR38","unstructured":"Guo YH, Che WX, Liu T, Li S (2011) A graph-based method for entity linking. In: Proceedings of the 5th international joint conference on natural language processing. ACL, Stroudsburg, pp 1010\u20131018"},{"key":"1273_CR39","doi-asserted-by":"crossref","unstructured":"Wang W, Xiao C, Lin XM, Zhang CQ (2009) Efficient approximate entity extraction with edit distance constraints. In: Proceedings of the 2009 ACM SIGMOD international conference on management of data. ACM, Providence, pp 759\u2013770","DOI":"10.1145\/1559845.1559925"},{"key":"1273_CR40","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s10799-004-7776-1","volume":"6","author":"HM Kim","year":"2005","unstructured":"Kim HM, Biehl M (2005) Exploiting the small-worlds of the semantic web to connect heterogeneous, local ontologies. Inf Technol Manag 6:89\u201396","journal-title":"Inf Technol Manag"},{"key":"1273_CR41","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1109\/LCOMM.2012.050912.120676","volume":"16","author":"J Ahn","year":"2012","unstructured":"Ahn J, Kim K (2012) Lower bound on expected complexity of depth-first tree search with multiple radii. IEEE Commun Lett 16:805\u2013808","journal-title":"IEEE Commun Lett"},{"key":"1273_CR42","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1137\/040619028","volume":"27","author":"AN Langville","year":"2006","unstructured":"Langville AN, Meyer CD (2006) Updating markov chains with an eye on Google\u2019s PageRank. SIAM J Matrix Anal Appl 27:968\u2013987","journal-title":"SIAM J Matrix Anal Appl"},{"key":"1273_CR43","doi-asserted-by":"crossref","unstructured":"Hoffart J, Altun Y, Weikum G (2014) Discovering emerging entities with ambiguous names. In: Proceedings of the 23rd international conference on World Wide Web. ACM, New York, pp 385\u2013396","DOI":"10.1145\/2566486.2568003"},{"key":"1273_CR44","unstructured":"Hoffart J, Yosef MA, Bordino I, F\u00fcrstenau H, Pinkal M, Spaniol M, Taneva B, Thater S, Weikum G (2011) Robust disambiguation of named entities in text. In: Proceedings of the 2011 conference on empirical methods in natural language processing. ACL, Edinburgh, pp 782\u2013792"},{"key":"1273_CR45","unstructured":"Ji H, Nothman J, Hachey B (2014) Overview of TAC-KBP2014 entity discovery and linking tasks. In: Proceedings of the text analysis conference, NIST, Gaithersburg, pp 1\u201315"},{"key":"1273_CR46","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1, Article 2","DOI":"10.1145\/1217299.1217301"},{"key":"1273_CR47","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery in data mining. ACM, Chicago, pp 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"key":"1273_CR48","unstructured":"McAuley J, Leskovec J (2012) Learning to discover social circles in ego networks. In: Proceedings of the 2012 advances in neural information processing systems, Lake Tahoe, Nevada, USA, pp 1\u20139"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1273-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-018-1273-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1273-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T19:16:19Z","timestamp":1569438979000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-018-1273-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,26]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["1273"],"URL":"https:\/\/doi.org\/10.1007\/s10115-018-1273-z","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,26]]},"assertion":[{"value":"17 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}