{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T06:42:52Z","timestamp":1778827372947,"version":"3.51.4"},"reference-count":106,"publisher":"MIT Press","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:p>Web search result clustering aims to facilitate information search on the Web. Rather than the results of a query being presented as a flat list, they are grouped on the basis of their similarity and subsequently shown to the user as a list of clusters. Each cluster is intended to represent a different meaning of the input query, thus taking into account the lexical ambiguity (i.e., polysemy) issue. Existing Web clustering methods typically rely on some shallow notion of textual similarity between search result snippets, however. As a result, text snippets with no word in common tend to be clustered separately even if they share the same meaning, whereas snippets with words in common may be grouped together even if they refer to different meanings of the input query.<\/jats:p><jats:p>In this article we present a novel approach to Web search result clustering based on the automatic discovery of word senses from raw text, a task referred to as Word Sense Induction. Key to our approach is to first acquire the various senses (i.e., meanings) of an ambiguous query and then cluster the search results based on their semantic similarity to the word senses induced. Our experiments, conducted on data sets of ambiguous queries, show that our approach outperforms both Web clustering and search engines.<\/jats:p>","DOI":"10.1162\/coli_a_00148","type":"journal-article","created":{"date-parts":[[2012,11,16]],"date-time":"2012-11-16T14:50:51Z","timestamp":1353077451000},"page":"709-754","source":"Crossref","is-referenced-by-count":79,"title":["Clustering and Diversifying Web Search Results with Graph-Based Word Sense Induction"],"prefix":"10.1162","volume":"39","author":[{"given":"Antonio","family":"Di Marco","sequence":"first","affiliation":[{"name":"Sapienza University of Rome"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Navigli","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.3115\/1654758.1654776"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.3115\/1610075.1610157"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.3115\/1621474.1621549"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498766"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00016"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2009.344"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571946"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2009.37"},{"key":"R9","first-page":"73","volume-title":"Proceedings of the 1st Workshop on Graph-Based Algorithms for Natural Language Processing","author":"Biemann Chris","year":"2006"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1162\/COLI_a_00093"},{"key":"R11","volume-title":"Technical Report CS276A Final Project","author":"Branson S.","year":"2002"},{"key":"R12","volume-title":"Linguistic Data Consortium","author":"Brants Thorsten","year":"2006"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.3115\/1609067.1609078"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1145\/345508.345598"},{"key":"R15","first-page":"9","volume-title":"Proceedings of 11th Conference of the European Chapter of the Association for Computational Linguistics","author":"Bunescu Razvan C.","year":"2006"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1145\/290941.291025"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571967"},{"issue":"4","key":"R18","doi-asserted-by":"crossref","first-page":"337","DOI":"10.3233\/WIA-2011-0222","volume":"9","author":"Carpineto Claudio","year":"2011","journal-title":"Web Intelligence and Agent Systems"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541884"},{"issue":"8","key":"R20","first-page":"985","volume":"10","author":"Carpineto Claudio","year":"2004","journal-title":"Journal of Universal Computer Science"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835657"},{"key":"R22","first-page":"91","volume":"14","author":"Chapelle Olivier","year":"2011","journal-title":"Journal of Machine Learning Research\u2014Proceedings Track"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148245"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1109\/WIIAT.2008.24"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065192"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1162\/COLI_a_00084"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1572102"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2005.75"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1145\/133160.133214"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.40"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23954-0_20"},{"key":"R32","volume-title":"Proceedings of the Meaning-2005 Workshop","author":"Dorow Beate","year":"2005"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00017"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"R35","first-page":"47","volume-title":"Proceedings of the 4th Web as Corpus Workshop (WAC-4)","author":"Ferraresi Adriano","year":"2008"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1145\/32206.32212"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2669"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.3115\/1667884.1667898"},{"key":"R39","volume-title":"Proceedings of 10th International Workshop on the Web and Databases","author":"Gelgi Fatih","year":"2007"},{"key":"R40","first-page":"195","volume-title":"Proceedings of the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora","author":"Gonzalo Julio","year":"1999"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1080\/00437956.1954.11659520"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1145\/1124772.1124877"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571947"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009038"},{"key":"R46","first-page":"355","volume-title":"Proceedings of the 5th International Workshop on Semantic Evaluation","author":"Korkontzelos Ioannis","year":"2010"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1145\/146802.146810"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390366"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390428"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390376"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.3115\/980432.980696"},{"key":"R52","first-page":"613","volume-title":"Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Lin Dekang","year":"2002"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099696"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1145\/1089815.1089821"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390427"},{"key":"R56","doi-asserted-by":"crossref","unstructured":"Ma, Hao, Michael R. Lyu, and Irwin King. 2010. Diversifying query suggestion results. In Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010, pages 1,399\u20131,404, Atlanta, GA.","DOI":"10.1609\/aaai.v24i1.7514"},{"key":"R58","first-page":"63","volume-title":"Proceedings of the 5th International Workshop on Semantic Evaluation","author":"Manandhar Suresh","year":"2010"},{"key":"R59","first-page":"31","volume-title":"Proceedings of the COLING-ACL workshop on Usage of Wordnet in Natural Language Processing","author":"Mandala Rila","year":"1998"},{"key":"R60","doi-asserted-by":"publisher","DOI":"10.3115\/1610075.1610150"},{"key":"R61","first-page":"196","volume-title":"Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics","author":"Mihalcea Rada","year":"2007"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04174-7_8"},{"key":"R63","doi-asserted-by":"publisher","DOI":"10.1093\/ijl\/3.4.235"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1111\/j.1551-6709.2010.01106.x"},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.1145\/1459352.1459355"},{"key":"R66","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27660-6_10"},{"key":"R67","first-page":"116","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Navigli Roberto","year":"2010"},{"key":"R68","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.07.001"},{"key":"R69","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1109\/WI.2005.7","volume-title":"Proceedings of 2005 IEEE\/WIC\/ACM International Conference on Web Intelligence","author":"Ngo Chi Lang","year":"2005"},{"key":"R70","doi-asserted-by":"publisher","DOI":"10.1145\/1568292.1568295"},{"key":"R71","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2005.38"},{"key":"R72","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1971.10482356"},{"key":"R73","first-page":"1,200","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies","author":"Reisinger Joseph","year":"2011"},{"key":"R74","first-page":"410","volume-title":"Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning","author":"Rosenberg Andrew","year":"2007"},{"key":"R75","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2099-5_15"},{"key":"R76","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009933700147"},{"key":"R77","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390420"},{"key":"R78","first-page":"1,357","volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics","author":"Santamar\u00eda Celina","year":"2010"},{"key":"R79","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1992.236684"},{"issue":"1","key":"R80","first-page":"97","volume":"24","author":"Sch\u00fctze Hinrich","year":"1998","journal-title":"Computational Linguistics"},{"key":"R81","first-page":"161","volume-title":"Proceedings of SDAIR'95","author":"Sch\u00fctze Hinrich","year":"1995"},{"key":"R82","first-page":"1,423","volume-title":"Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning","author":"Silberer Carina","year":"2012"},{"issue":"1","key":"R83","first-page":"1","volume":"22","author":"Smadja Frank","year":"1996","journal-title":"Computational Linguistics"},{"key":"R84","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2008.09.005"},{"key":"R85","doi-asserted-by":"publisher","DOI":"10.1037\/1082-989X.9.3.386"},{"key":"R86","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860466"},{"key":"R87","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2009.33"},{"key":"R88","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1145\/1076034.1076176","volume-title":"Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Udani Goldee","year":"2005"},{"key":"R89","first-page":"1,476","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies","author":"Van de Cruys Tim","year":"2011"},{"key":"R90","volume-title":"Information Retrieval","author":"van Rijsbergen C. J.","year":"1979"},{"key":"R91","doi-asserted-by":"publisher","DOI":"10.1016\/j.csl.2004.05.002"},{"key":"R92","first-page":"65","volume":"27","author":"von Luxburg Ulrike","year":"2012","journal-title":"Journal of Machine Learning Research\u2014Proceedings Track"},{"key":"R93","doi-asserted-by":"publisher","DOI":"10.1145\/160688.160715"},{"key":"R94","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557114"},{"key":"R95","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277759"},{"key":"R96","doi-asserted-by":"publisher","DOI":"10.3115\/1072228.1072342"},{"key":"R97","doi-asserted-by":"publisher","DOI":"10.1613\/jair.3182"},{"key":"R98","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390440"},{"key":"R99","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063877"},{"key":"R100","doi-asserted-by":"publisher","DOI":"10.3115\/1075671.1075731"},{"key":"R101","doi-asserted-by":"publisher","DOI":"10.1145\/290941.290956"},{"key":"R102","first-page":"287","volume-title":"Proceedings of the Third International Conference on Knowledge Discovery and Data Mining","author":"Zamir Oren","year":"1997"},{"key":"R103","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009030"},{"key":"R104","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860440"},{"key":"R105","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076120"},{"key":"R106","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390429"},{"key":"R107","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000027785.44527.d6"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T20:41:14Z","timestamp":1687812074000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/39\/3\/709-754\/1443"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":106,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["10.1162\/COLI_a_00148"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00148","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9]]}}}