Graph-based Algorithms for Information Retrieval and Natural Language Processing
Tutorial at HLT/NAACL 2006 (June 4, 2006)
Rada Mihalcea and Dragomir Radev
From the slides:
- Motivation
- Graph-theory is a well studied discipline
- So are the fields of Information Retrieval (IR) and Natural Language Processing (NLP)
- Often perceived as completely different disciplines
- Goal of the tutorial: provide an overview of method and applications in IR and NLP that rely on graph-based algorithms, e.g.
- Graph-based algorithms: graph traversal, min-cut algorithms, random walks
- Applied to: Web search, text understanding, text summarization, keyword extraction, text clustering
Nice introduction to graph-theory and why we should care. A lot.