The LP algorithm has also been successfully applied in other NLP applications, such as word sense disambiguation (Niu et al 2005), text classification (Szummer and Jaakkola 2001;Blum and Chawla 2001;Belkin and Niyogi 2002;Zhu and Ghahramani 2002;Zhu et al 2003;Blum et al 2004), and information retrieval (Yang et al 2006).
relation extraction is to detect and classify various predefined semantic relations between two entities from text and can be very useful in many NLP applications such as question answering, e.g.