{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T18:59:28Z","timestamp":1783537168354,"version":"3.55.0"},"reference-count":61,"publisher":"MIT Press - Journals","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2014,3]]},"abstract":"<jats:p> Word Sense Disambiguation (WSD) systems automatically choose the intended meaning of a word in context. In this article we present a WSD algorithm based on random walks over large Lexical Knowledge Bases (LKB). We show that our algorithm performs better than other graph-based methods when run on a graph built from WordNet and eXtended WordNet. Our algorithm and LKB combination compares favorably to other knowledge-based approaches in the literature that use similar knowledge on a variety of English data sets and a data set on Spanish. We include a detailed analysis of the factors that affect the algorithm. The algorithm and the LKBs used are publicly available, and the results easily reproducible. <\/jats:p>","DOI":"10.1162\/coli_a_00164","type":"journal-article","created":{"date-parts":[[2013,4,23]],"date-time":"2013-04-23T15:04:50Z","timestamp":1366729490000},"page":"57-84","source":"Crossref","is-referenced-by-count":116,"title":["Random Walks for Knowledge-Based Word Sense Disambiguation"],"prefix":"10.1162","volume":"40","author":[{"given":"Eneko","family":"Agirre","sequence":"first","affiliation":[{"name":"IXA NLP group University of the Basque Country"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oier","family":"L\u00f3pez de Lacalle","sequence":"additional","affiliation":[{"name":"University of Edinburgh IKERBASQUE Basque Foundation for Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aitor","family":"Soroa","sequence":"additional","affiliation":[{"name":"IXA NLP group University of the Basque Country"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.3115\/1620754.1620758"},{"key":"R2","first-page":"317","volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL\/HLT'08)","author":"Agirre E.","year":"2008"},{"key":"R3","first-page":"699","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL\/HLT'11)","author":"Agirre E.","year":"2011"},{"key":"R4","first-page":"1,501","volume-title":"Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI'09)","author":"Agirre E.","year":"2009"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.3115\/992628.992635"},{"key":"R6","first-page":"1,388","volume-title":"Proceedings of the 6th Conference on Language Resources and Evaluation (LREC '08)","author":"Agirre E.","year":"2008"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.3115\/1609067.1609070"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621544"},{"key":"R9","first-page":"161","volume-title":"Proceedings of the 4th Conference on Language Resources and Evaluation (LREC'04)","author":"Atserias J.","year":"2004"},{"key":"R10","first-page":"10","volume-title":"Proceedings of the ACL Workshop on Intelligent Scalable Text Summarization","author":"Barzilay R.","year":"1997"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"R12","first-page":"61","volume-title":"Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP\/CoNLL'07)","author":"Carpuat M.","year":"2007"},{"key":"R13","first-page":"1,037","volume-title":"Proceedings of the 20th National Conference on Artificial Intelligence (AAAI'05)","author":"Chan Y. S.","year":"2005"},{"key":"R14","first-page":"33","volume-title":"Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL'07)","author":"Chan Y. S.","year":"2007"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621528"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.3115\/1075527.1075580"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.3115\/1610075.1610149"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621489"},{"key":"R19","first-page":"71","volume-title":"Proceedings of the 22nd International Conference on Computational Linguistics (COLING'08)","author":"Cuadros M.","year":"2008"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.3115\/1075218.1075282"},{"key":"R21","first-page":"108","volume-title":"Proceedings of SENSEVAL-3 Third International Workshop on Evaluation of Systems for the Semantic Analysis of Text","author":"Decadt B.","year":"2004"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.3115\/1117794.1117816"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511513"},{"key":"R25","first-page":"581","volume-title":"Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP\/CoNLL'07)","author":"Hughes T.","year":"2007"},{"key":"R26","first-page":"19","volume-title":"Proceedings of the International Conference on Research in Computational Linguistics","author":"Jiang J. J.","year":"1997"},{"key":"R27","first-page":"668","volume-title":"Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'98)","author":"Kleinberg J. M.","year":"1998"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220628"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129091"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1145\/318723.318728"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621482"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2007.33.4.553"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324902002991"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220627"},{"key":"R35","first-page":"95","volume-title":"Proceedings of the NAACL Workshop on WordNet and Other Lexical Resources","author":"Mihalcea R.","year":"2001"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.3115\/1075671.1075742"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621517"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324908004749"},{"key":"R39","first-page":"1,683","volume-title":"Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'07)","author":"Navigli R.","year":"2007"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.36"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621480"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.149"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063955"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.3115\/981863.981869"},{"key":"R45","first-page":"1","volume-title":"Proceedings of the ACL SIGLEX Workshop on Tagging Text with Lexical Semantics: Why, What, and How?","author":"Ng T. H.","year":"1997"},{"key":"R46","volume-title":"Computer-Intensive Methods for Testing Hypotheses.","author":"Noreen E. W.","year":"1989"},{"key":"R47","first-page":"21","volume-title":"Proceedings of SENSEVAL-2: Second International Workshop on Evaluating Word Sense Disambiguation Systems","author":"Palmer M.","year":"2001"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36456-0_24"},{"key":"R49","first-page":"138","volume-title":"Proceedings of the 9th Cross Language Evaluation Forum Workshop (CLEF'08)","author":"P\u00e9rez-Ag\u00fcera J. R.","year":"2008"},{"key":"R50","first-page":"1,522","volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10)","author":"Ponzetto S. P.","year":"2010"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621490"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2007.87"},{"key":"R53","first-page":"41","volume-title":"Proceedings of SENSEVAL-3 Third International Workshop on Evaluation of Systems for the Semantic Analysis of Text","author":"Snyder B.","year":"2004"},{"key":"R54","first-page":"229","volume-title":"Proceedings of SENSEVAL-3 Third International Workshop on Evaluation of Systems for the Semantic Analysis of Text","author":"Strapparava C.","year":"2004"},{"key":"R55","first-page":"719","volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL\/HLT'08)","author":"Surdeanu M.","year":"2008"},{"key":"R56","doi-asserted-by":"publisher","DOI":"10.1145\/170088.170106"},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621531"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12116-6_16"},{"key":"R59","first-page":"1,725","volume-title":"Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'07)","author":"Tsatsaronis G.","year":"2007"},{"key":"R60","first-page":"78","volume-title":"Proceedings of the ACL 2010 System Demonstrations","author":"Zhong Z.","year":"2010"},{"key":"R61","first-page":"273","volume-title":"Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","author":"Zhong Z.","year":"2012"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:27:29Z","timestamp":1615584449000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/40\/1\/57-84\/1454"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["10.1162\/COLI_a_00164"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00164","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3]]}}}