Graph-based Clustering for Computational Linguistics: A Survey
Slides by Zheng Chen and Heng Ji, City University of New York, July 2010.
A very concise summary of graph methods with citations to the literature.
You won’t be able to run off and become a hairy-chested graph warrior with these slides but you will have a better idea of why graphs are important.