Roberto Navigli and Mirella Lapata. 2007. Graph Connectivity Measures for Unsupervised Word Sense Disambiguation. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, 1683-1688. Hyderabad, India.

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.

@InProceedings{Navigli:Lapata:07,
  author =       {Roberto Navigli and Mirella Lapata},
  title =        {Graph Connectivity Measures for Unsupervised Word Sense Disambiguation},
  crossref =     {IJCAI:07}, 
}

@Proceedings{IJCAI:07,
  title =        {Proceedings of the 20th International Joint
                  Conference on Artificial Intelligence}, 
  booktitle =    {Proceedings of the 20th International Joint
                  Conference on Artificial Intelligence}, 
  pages =        {1683--1688},
  address =      {Hyderabad, India},
  year =         2007
}