Graph-Based Natural Language Processing and Information RetrievalGraph theory and the fields of natural language processing and information retrieval are well studied disciplines. Traditionally, these areas have been perceived as distinct, with different algorithms, different applications, and different potential end users. However, recent research has shown that these disciplines are intimately connected, with a large variety of natural language processing and information retrieval applications finding efficient