Graph-based (GB) learning has been intensively studied in the last ten years (Zhu et al., 2003;Joachims, 2003;Talukdar and Crammer, 2009; and applied to many NLP tasks.
in the field of sentiment analysis GB models have been employed for sentiment classification (Pang and Lee, 2004;Goldberg and Zhu, 2006;Wu et al., 2009), automatic building of sentiment lexicons (Hassan and Radev, 2010;Xu et al., 2010), cross-lingual sentiment analysis (Scheible et al., 2010) and social media analysis (Speriosu et al., 2011).