Applying Sentiment and Social Network Analysis in User Modeling

  • Mohammadreza Shams
  • Mohammadtaghi Saffar
  • Azadeh Shakery
  • Heshaam Faili
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7181)


The idea of applying a conjunction of sentiment and social network analysis to improve the performance of applications has recently attracted attention of researchers. In widely used online shopping websites, customers can provide reviews about a product. Also a number of relations like friendship, trust and similarity between products or users are being formed. In this paper a combination of sentiment analysis and social network analysis is employed for extracting classification rules for each customer. These rules represent customers’ preferences for each cluster of products and can be seen as a user model. The combination helps the system to classify products based on customers’ interests. We compared the results of our proposed method with a baseline method with no social network analysis. The experiments on Amazon’s meta-data collection show improvements in the performance of the classification rules compared to the baseline method.


sentiment analysis social network analysis graph clustering polarity classification user model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Amazon online shopping website,
  3. 3.
    Bermingham, A., Conway, M., McInerney, L., O’Hare, N., Smeaton, A.F.: Combining Social Network Analysis and Sentiment Analysis to Explore the Potential for Online Radicalisation. In: IEEE International Conference on Advances in Social Network Analysis and Mining, Washington, DC, USA, pp. 231–236 (2009)Google Scholar
  4. 4.
    Bermingham, A., Smeaton, A., Foster, J., Hogan, D.: DCU at the TREC 2008 blog track. In: TREC 2008: Proceedings of the Sixteenth Text Retrieval Conference, Gaithersburg, Maryland, USA (2008)Google Scholar
  5. 5.
    Cohen, W.: Fast effective rule induction. In: Proceedings of the Twelfth International Conference on Machine Learning, San Francisco, pp. 115–123 (1995)Google Scholar
  6. 6.
    Esuli, A., Sebastiani, F., Baccianella, S.: SentiWordNet 3.0: An enhanced lexical resource for sentiment analysis and opinion mining. In: Proceedings of the Seventh Conference on International Language Resources and Evaluation (LREC 2010), Valletta, Malta (2010)Google Scholar
  7. 7.
    Gryc, W., Moilanen, K.: Leveraging Textual Sentiment Analysis with Social Network Modeling: Sentiment analysis of political blogs in the 2008 U.S. presidential election. In: Proceedings of the From Text to Political Positions Workshop, Vrije Universiteit, Amsterdam (2010)Google Scholar
  8. 8.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann Publishers (2006)Google Scholar
  9. 9.
    Kennedy, A., Inkpen, D.: Sentiment classification of movie reviews using contextual valence shifters. Computational Intelligence 22(2), 110–125 (2006)MathSciNetCrossRefGoogle Scholar
  10. 10.
    MCL graph clustering tool,
  11. 11.
    Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRefGoogle Scholar
  12. 12.
    Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004)CrossRefGoogle Scholar
  13. 13.
    Pang, B., Lee, L.: Opinion Mining and Sentiment Analysis. Foundations Trends Inf. Retrieval 2(1-2), 1–135 (2008)CrossRefGoogle Scholar
  14. 14.
    Prabowo, R., Thelwall, M.: Sentiment analysis: A combined approach. J. Informetrics 3(2), 143–157 (2009)CrossRefGoogle Scholar
  15. 15.
    Stanford large network dataset collection,
  16. 16.
    Tan, S., Zhang, J.: An empirical study of sentiment analysis for Chinese documents. Expert Systems with Applications 34(4), 2622–2629 (2008)CrossRefGoogle Scholar
  17. 17.
    Van Dongen, S.: Graph Clustering by Flow Simulation. Ph.D. thesis, University of Utrecht (2000)Google Scholar
  18. 18.
    Wei, F., Qian, W., Wang, C., Zhou, A.: Detecting overlapping community structures in networks. World Wide Web 12(2), 235–261 (2009)CrossRefGoogle Scholar
  19. 19.
    Yang, S., Knoke, D.: Social Network Analysis (Quantitative Applications in the Social Sciences), 2nd edn. Sage Publications (2007)Google Scholar
  20. 20.
    Zhang, S., Wang, R., Zhang, X.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A: Statistical Mechanicsand its Applications 374(1), 483–490 (2007)CrossRefGoogle Scholar
  21. 21.
    Zhe Xu, B.S.: A Sentiment Analysis Model Integrating Multiple Algorithms and Diverse Features. M.Sc. Thesis, Ohio State University (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mohammadreza Shams
    • 1
  • Mohammadtaghi Saffar
    • 1
  • Azadeh Shakery
    • 1
  • Heshaam Faili
    • 1
  1. 1.School of Electrical and Computer Engineering, College of EngineeringUniversity of TehranTehranIran

Personalised recommendations