This chapter addresses the application of graph-based algorithms to problems in the area of semantics. There has been growing interest in the automatic semantic analysis of text to support natural language processing applications, ranging from machine translation and information retrieval to question answering and knowledge acquisition. Significant research has been carried out in this area, including work on word-sense disambiguation, semantic-role labeling, textual entailment, lexical acquisition, and semantic relations.