Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing

This volume contains papers accepted for presentation at the Textgraphs 2006 Workshop on Graph-based Algorithms for Natural Language Processing, which took place on June 9, 2006, in New York City, immediately following the HLT-NAACL Human Language Technologies Conference.

Abstract

Graph theory is a well studied discipline, and so is the field of natural language processing. Traditionally, these two areas of study have been perceived as distinct, with different algorithms, different applications, and different potential end-users. However, as recent research work has shown, the two disciplines are in fact intimately connected, with a large variety of natural language processing applications finding efficient solutions within graph-theoretical frameworks. This volume contains papers accepted for presentation at the Textgraphs 2006 Workshop on Graph-based Algorithms for Natural Language Processing. This event took place on June 9, 2006, in New York City, immediately following the HLT-NAACL Human Language Technologies Conference. The workshop was centered around the topic of using graph-based algorithms for natural language processing, and it brought together people working on areas as diverse as lexical semantics, text summarization, text mining, ontology construction, clustering and learning, connected by the common underlying theme consisting of the use of graph-theoretical methods for text processing tasks.