ABSTRACT
The emergence of online social networks in the past few years has generated an enormous amount of valuable data containing user opinions and experiences about the most varied subjects. Aiming to identify the orientation of user postings, several sentiment analysis techniques have been proposed - mainly based on text analysis. We propose here a different perspective to treat this problem, based on a user centric approach. We adopt a graph representation in which nodes represent users and connections represent their relationships in social networks. When available, the user opinion orientation is used to tag the user node. Then, we apply link mining techniques to infer opinions of users who have not posted their opinion about the subject under analysis. Preliminary experiments on a Twitter corpus of political preferences have shown promising results.
- Agrawal, R., Rajagopalan, S., Srikant, R. and Xu, Y. Mining newsgroups using networks arising from social behavior. In 12th International Conference on World Wide Web, pp. 529--535, 2003. Google ScholarDigital Library
- Amiri, H. and Chua, T. Mining slang and urban opinion words and phrases from cQA services: an optimization approach. In 5th ACM International Conference on Web Search and Data Mining. pp. 193--202. New York, NY, USA. 2012. Google ScholarDigital Library
- Bollen, J., Goncalves, B., Ruan, G., Mao, H. Happiness is assortative in online social networks. Artificial Life 17(3), pp. 237--251. 2011. Google ScholarDigital Library
- Boyd, D. M. and Ellison, N. B. Social network sites: definition, history, and scholarship. Journal of Computer-Mediated Communication. pp. 210--230. 2008.Google Scholar
- Brin, S. and Page, L. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30: 107--117. 1998. Google ScholarDigital Library
- Carvalho, P., Sarmento, L., Silva, M. J., Oliveira, E. Clues for detecting irony in user-generated contents: oh...!! it's "so easy" ;-). In 1st international ACM CIKM workshop on Topic-sentiment analysis for mass opinion. New York, NY, USA. 2009. Google ScholarDigital Library
- Chakrabarti, S., Dom, B., Indyk, P. Enhanced hypertext categorization using hyperlinks. In ACM SIGMOD International Conference on Management of Data, pp. 307--318, 1998. Google ScholarDigital Library
- Councill, I. G., McDonald, R., Velikovich, L. What's great and what's not: learning to classify the scope of negation for improved sentiment analysis. In ACM Workshop on Negation and Speculation in Natural Language Processing. Stroudsburg, PA, USA. 2010. Google ScholarDigital Library
- Ding, X., Liu, B. and Yu, P. A holistic lexicon-based approach to opinion mining. In Conference on Web Search and Web Data Mining (WSDM), 2008. Google ScholarDigital Library
- Ganapathibhotla, M. and Liu, B. Mining Opinions in Comparative Sentences. In 22nd International Conference on Computational Linguistics (Coling 2008), pages 241--248, Manchester, August 2008. Google ScholarDigital Library
- Geman, S. and Geman, D. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. In IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 6:721--741, 1984. Google ScholarDigital Library
- Getoor, L. and Diehl, C. P. Link mining: a survey. ACM SIGKDD Explorations, vol. 7, issue 2. December 2005. New York, NY, USA. Google ScholarDigital Library
- Go, A., Bhayani, R. and Huang, L. Twitter sentiment classification using distant supervision. Technical report, Stanford Digital Library Technologies Project. 2009.Google Scholar
- Goldberg, A. B. and Zhu, X. Seeing stars when there aren't many stars: Graph-based semi-supervised learning for sentiment categorization. In TextGraphs: HLT/NAACL Workshop on Graph-based Algorithms for Natural Language Processing, 2006. Google ScholarDigital Library
- Hu, M. and Liu, B. Mining and summarizing customer reviews. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), pp. 168--177, 2004. Google ScholarDigital Library
- Jensen, D., Neville, J. and Gallagher, B. Why collective inference improves relational classification. In 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 593--598), 2004. Google ScholarDigital Library
- Kleinberg, J. and Tardos, E. Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields. Journal of the ACM, vol. 49, pp. 616--639, ISSN 0004--5411, 2002. Google ScholarDigital Library
- Koppel, M. and Schler, J. The importance of neutral examples for learning sentiment. In Workshop on the Analysis of Informal and Formal Information Exchange During Negotiations (FINEXIN), 2005.Google Scholar
- Macskassy, S. A., Provost, F. NetKit-SRL: a toolkit for network learning and inference. In Proceedings of the North American Association for Computational Social and Organizational Science (NAACSOS) Conference, 2005.Google Scholar
- Macskassy, S. A. and Provost, F. Classification in Networked Data: A Toolkit and a Univariate Case Study. In Journal of Machine Learning Research. vol. 8, pp. 935--983. 2007. Google ScholarDigital Library
- Mao, Y. and Lebanon, G. Isotonic conditional random fields and local sentiment flow. In Advances in Neural Information Processing Systems, 2007.Google Scholar
- McPherson, M., Smith-Lovin, L. and Cook, J. M. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27:415--444, 2001.Google ScholarCross Ref
- Melville, P., Mooney, R. J. and Nagarajan, R. Content-boosted collaborative filtering for improved recommendations. In Eighteenth National Conference on Artificial Intelligence (AAAI-2002), pp. 187--192, Edmonton, Canada, July 2002. Google ScholarDigital Library
- Mislove , A., Marcon, M., Gummadi, K. P., Druschel P., Bhattacharjee, B. Measurement and analysis of online social networks. In IMC'07 (San Diego, California, USA. October, 2007). Google ScholarDigital Library
- Missen, M.M.S., Boughanem, M., Cabanac, G. Challenges for Sentence Level Opinion Detection in Blogs. In 8th IEEE/ACIS International Conference on Computer and Information Science. pp. 347--351. June 2009. Google ScholarDigital Library
- Morinaga, S., Yamanishi, K., Tateishi, K. and Fukushima, T. Mining product reputations on the web. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), pp. 341--349, 2002. Google ScholarDigital Library
- Mullen, T., Malouf, R. A Preliminary Investigation into Sentiment Analysis of Informal Political Discourse. In AAAI-2006 Spring Symposium on Computational Approaches to Analyzing Weblogs. 2006.Google Scholar
- Mullen, T. and Malouf, R. Taking sides: User classification for informal online political discourse. Internet Research, vol. 18, pp. 177--190, 2008.Google ScholarCross Ref
- Narayanan, R., Liu, B. and Choudhary, A. Sentiment analysis of conditional sentences. In 2009 Conference on Empirical Methods in Natural Language Processing. Vol. 1, pp. 180--189. Stroudsburg, PA, USA. Google ScholarDigital Library
- Pang, B. and Lee, L. Opinion mining and sentiment analysis. Foundations and Trends in Information Retrieval, vol. 2, n. 1--2, 2008. Google ScholarDigital Library
- Pang, B., Lee, L. A sentimental education: sentiment analysis using subjectivity summarization based on minimum cuts. In Proceedings of the Association for Computational Linguistics (ACL), pp. 271--278, 2004. Google ScholarDigital Library
- Pang, B. and Lee, L. Seeing stars: Exploiting class relationships for sentiment categorization with respect to rating scales. In Proceedings of the Association for Computational Linguistics (ACL), pp. 115--124, 2005. Google ScholarDigital Library
- Popescu, A. and Etzioni, O. Extracting product features and opinions from reviews. In Proceedings of the Human Language Technology Conference and the Conference on Empirical Methods in Natural Language Processing (HLT/EMNLP), 2005. Google ScholarDigital Library
- Shivashankar, S. and Ravindran, B. Multi grain sentiment analysis using collective classification. In 19th European Conference on Artificial Intelligence. 2010. Google ScholarDigital Library
- Shiy, L., Zhaoy, Y. and Tang, J. Combining link and content for collective active learning. In Proceedings of CIKM'10, Oct, 2010. Toronto, Ontario, Canada. Google ScholarDigital Library
- Snyder, B. and Barzilay, R. Multiple aspect ranking using the Good Grief algorithm. In Proceedings of the Joint Human Language Technology/North American Chapter of the ACL Conference (HLT-NAACL), pp. 300--307, 2007.Google Scholar
- Taskar, B., Segal, E. and Koller, D. Probabilistic classification and clustering in relational data. In 17th International Joint Conference on Artificial Intelligence (pp. 870--878), 2001. Google ScholarDigital Library
Index Terms
- Leveraging relationships in social networks for sentiment analysis
Recommendations
Social sentiment sensor: a visualization system for topic detection and topic sentiment analysis on microblog
As a new form of social media, microblogging provides platform sharing, wherein users can share their feelings and ideas on certain topics. Bursty topics from microblogs are the results of the emerging issues that instantly attract more followers and ...
Joint sentiment/topic model for sentiment analysis
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge managementSentiment analysis or opinion mining aims to use automated tools to detect subjective information such as opinions, attitudes, and feelings expressed in text. This paper proposes a novel probabilistic modeling framework based on Latent Dirichlet ...
Integrated microblog sentiment analysis from users' social interaction patterns and textual opinions
Traditional post-level opinion classification methods usually fail to capture a person's overall sentiment orientation toward a topic from his/her microblog posts published for a variety of themes related to that topic. One reason for this is that the ...
Comments