Graph Connectivity Measures for Unsupervised Word Sense Disambiguation

Roberto Navigli, Mirella Lapata

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Word sense disambiguation (WSD) has been a long-standing research objective for natural language processing. In this paper we are concerned with developing graph-based unsupervised algorithms for alleviating the data requirements for large scale WSD. Under this framework, finding the right sense for a given word amounts to identifying the most "important" node among the set of graph nodes representing its senses. We propose a variety of measures that analyze the connectivity of graph structures, thereby identifying the most relevant word senses. We assess their performance on standard datasets, and show that the best measures perform comparably to state-of-the-art.
Original languageEnglish
Title of host publicationProceedings of the 20th International Joint Conference on Artifical Intelligence
Place of PublicationSan Francisco, CA, USA
PublisherMorgan Kaufmann Publishers Inc.
Number of pages6
Publication statusPublished - 2007

Cite this