Skip to main content

A Heterogeneous Graph Model for Social Opinion Detection

  • Conference paper
  • First Online:
Machine Learning and Cybernetics (ICMLC 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 481))

Included in the following conference series:

  • 1624 Accesses

Abstract

Microblogging services, such as Twitter, have become popular for people to share their opinions towards a broad range of topics. It is a great challenge to get an overview of some important topics by reading all tweets every day. Previous researches such as opinion detection and opinion summarization have been studied for this problem. However, these works mainly focus on the content of text without taking the quality of short text and features of social media into consideration. In this paper, we propose a heterogeneous graph model for users’ opinion detection on microblog. We first extract keywords of topics. Then, a three-level microblog graph is constructed by combining user influence, word importance, post significance, and topic periodicity. Microblog posts are ranked from different topics by using the random walk algorithm. Experimental results on real a dataset validate the effectiveness of our approach. In comparison with baseline approaches, the proposed method achieves 8 % improvement.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhu, J., Wang, H., Zhu, M., et al.: Aspect-Based Opinion Polling from Customer Reviews. IEEE Transactions on Affective Computing 2(1), 37–49 (2011)

    Article  Google Scholar 

  2. Gerani, S., Carman, M.J., Crestani, F.: Proximity-Based Opinion Retrieval. In: Proceeding of SIGIR2010 Conference, Geneva, Switzerland, pp. 403–410 (2010)

    Google Scholar 

  3. Zhai, Z., Liu, B., Zhang, L., et al.: Identifying Evaluative Opinions in Online Discussions. In: Proceedings of AAAI 2011 Conference, San Francisco, California, USA, pp. 3434–3439 (August 2011)

    Google Scholar 

  4. Wang, G., Xie, S., Liu, B., et al.: Review Graph Based Online Store Review Spammer Detection. In: Proceedings of IDCM 2011 Conference, Vancouver, BC, Canada, pp. 12421247 (2011)

    Google Scholar 

  5. Qiu, G., Liu, B., Bu, J., et al.: Expanding Domain Sentiment Lexicon through Double Propagation. In: Proceedings of IJCAI 2009 Conference, California, USA, pp. 1199–1204 (July 2009)

    Google Scholar 

  6. Li, B., Zhou, L., Feng, S., et al.: A Unified Graph Model for Sentence-Based Opinion Retrieval. In: Proceedings of ACL2010 Conference, Uppsala, Sweden, pp. 13671375 (July 2010)

    Google Scholar 

  7. Wu, Y., Zhang, Q., Huang, X., et al.: Structural Opinion Mining for Graph-based Sentiment Representation. In: Proceedings of EMNLP2011 Conference, Edinburgh, UK, pp. 1332–1341 (July 2011)

    Google Scholar 

  8. Santos, R.L., He, B., Macdonald, C., Ounis, I.: Integrating Proximity to Subjective Sentences for Blog Opinion Retrieval. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 325–336. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Melville, P., Gryc, W., Lawrence, R.D.: Sentiment Analysis of Blogs by Combining Lexical Knowledge with Text Classification. In: Proceedings of SIGKDD 2009 Conference, Paris, France, pp. 12751284 (June 2009)

    Google Scholar 

  10. Zhang, M., Ye, X.: A Generation Model to Unify Topic Relevance and Lexicon-based Sentiment for Opinion Retrieval. In: Proceedings of SIGIR2008 Conference, Singapore, pp. 412418 (July 2008)

    Google Scholar 

  11. Huang, X., Croft, W.B.: A Unified Relevance Model for Opinion Retrieval. In: Proceedings of CIKM 2009 Conference, Hong Kong, China, pp. 947956 (November 2009)

    Google Scholar 

  12. Mei, Q., Xu, L., Wondra, M., et al.: Topic Sentiment Mixture: Modeling Facets and Opinions in Weblogs. In: Proceedings of WWW2007 Conference, Banff, Alberta, Canada, pp. 171180 (May 2007)

    Google Scholar 

  13. Page, L., Brin, S., et al.: The PageRank citation ranking: Bringing order to the web Technical report, Stanford Digital Library Technologies Project (1998)

    Google Scholar 

  14. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  15. Erkan, G., Radev, D.R.: Lexrank: graph-based lexical centrality as salience in text summarization. J. Artif. Int. Res. 22(1), 457–479 (2004)

    Google Scholar 

  16. Sharifi, B., Hutton, M.-A., Kalita, J.: Summarizing Microblogs Automatically. In: Proceedings of HLT2010 Conference, Los Angeles, California, USA, pp. 685–688 (June 2010)

    Google Scholar 

  17. Nichols, J., Mahmud, J., Drews, C.: Summarizing sporting events using twitter In: Proceedings of IUI2012 Conference, Lisbon, Portugal, pp. 189–198 (February 2012)

    Google Scholar 

  18. Inouye, D., Kalita, J.K.: Comparing Twitter Summarization Algorithms for Multiple Post Summaries. In: Proceedings of SocialCom/PASSAT2011 Conference, Boston, MA, USA, pp. 298–306 (October 2011)

    Google Scholar 

  19. Wei, F., Li, W., Lu, Q., He, Y.: Query-sensitive mutual reinforcement chain and its application in query-oriented multi-document summarization In: Proceedings of SIGIR 2008 Conference, New York, NY, USA, pp. 283–290 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guolong Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liao, X., Huang, Y., Wei, J., Yu, Z., Chen, G. (2014). A Heterogeneous Graph Model for Social Opinion Detection. In: Wang, X., Pedrycz, W., Chan, P., He, Q. (eds) Machine Learning and Cybernetics. ICMLC 2014. Communications in Computer and Information Science, vol 481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45652-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45652-1_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45651-4

  • Online ISBN: 978-3-662-45652-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics