Paper: Computing Lexical Chains with Graph Clustering

ACL ID P07-3015
Title Computing Lexical Chains with Graph Clustering
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2007

This paper describes a new method for computing lexical chains. These are sequences of semantically related words that reflect a text’s cohesive structure. In contrast to previous methods, we are able to select chains based on their cohesive strength. This is achieved by analyzing the connectivity in graphs representing the lexical chains. We show that the generated chains significantly improve performance of automatic text summarization and keyphrase indexing.