Skip to main content
SpringerLink
Log in

Improving Link Prediction in Social Networks by User Comments and Sentiment Lexicon

  • Conference paper
  • First Online:
Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data (CCL 2015, NLP-NABD 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9427))

Abstract

In some online Social Network Services, users are allowed to label their relationship with others, which can be represented as links with signed values. The link prediction problem is to estimate the values of unknown links by the information from the social network. A lot of similarity based metrics and machine learning based methods are proposed. Most of these methods are based on the network topological and node states. In this paper, by considering the information from user comment and sentiment lexicon, our methods improved the performances of link prediction for both similarity based metrics and machine learning based methods.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Hasan, Al: M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: SDM 2006: Workshop on Link Analysis. Counter-terrorism and Security, pp. 1–10. SIAM, Philadelphia, PA, USA (2006)

    Google Scholar 

  2. Anderson, A., Huttenlocher, D., Kleinberg, J., Leskovec, J.: Effects of user similarity in social media. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, pp. 703–712. ACM (2012)

    Google Scholar 

  3. Baccianella, S., Esuli, A., Sebastiani, F.: Sentiwordnet 3.0: an enhanced lexical resource for sentiment analysis and opinion mining. In: LREC, vol. 10, pp. 2200–2204 (2010)

    Google Scholar 

  4. Becker, L., Erhart, G., Skiba, D., Matula, V.: Avaya: Sentiment analysis on twitter with self-training and polarity lexicon expansion. In: SemEval, p. 333, Atlanta, Georgia, USA (2013)

    Google Scholar 

  5. Brzozowski, M.J., Hogg, T., Szabo, G.: Friends and foes: ideological social networking. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 817–820. ACM (2008)

    Google Scholar 

  6. Chalothom, T., Ellman, J.: Simple approaches of sentiment analysis via ensemble learning. In: Kim, K.J. (ed.) ISA. LNEE, vol. 339, pp. 631–639. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  7. Chelmis, C., Prasanna, V.K.: Social link prediction in online social tagging systems. ACM Trans. Inf. Syst. (TOIS) 31(4), 20–46 (2013)

    Article  Google Scholar 

  8. Fan, R.E., Chang, K.W., Hsieh, C.J., Wang, X.R., Lin, C.J.: Liblinear: a library for large linear classification. J. Mach. Learn. Res. 9, 1871–1874 (2008)

    MATH  Google Scholar 

  9. Freno, A., Garriga, G., Keller, M.: Learning to recommend links using graph structure and node content. In: Neural Information Processing Systems Workshop on Choice Models and Preference Learning, NIPS, pp. 1–7 (2011)

    Google Scholar 

  10. Getoor, L., Diehl, C.P.: Link mining: a survey. ACM SIGKDD Explor. Newsl. 7(2), 3–12 (2005)

    Article  Google Scholar 

  11. Guerini, M., Gatti, L., Turchi, M.: Sentiment analysis: how to derive prior polarities from sentiwordnet. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp. 1259–1269. Association for Computational Linguistics (2013)

    Google Scholar 

  12. Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: Proceedings of the 18th International Conference on World Wide Web, pp. 741–750. ACM (2009)

    Google Scholar 

  13. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 641–650. ACM (2010)

    Google Scholar 

  14. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1361–1370. ACM (2010)

    Google Scholar 

  15. Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)

    Article  Google Scholar 

  16. Liu, B.: Sentiment analysis and subjectivity. Handb. Nat. Lang. Process. 2, 627–666 (2010)

    Google Scholar 

  17. Liu, B., Zhang, L.: A survey of opinion mining and sentiment analysis. In: Aggarwal, C.C., Zhai, C.X. (eds.) Mining Text Data, pp. 415–463. Springer, New York (2012)

    Chapter  Google Scholar 

  18. Liu, F., Liu, B., Sun, C., Liu, M., Wang, X.: Deep learning approaches for link prediction in social network services. In: Lee, M., Hirose, A., Hou, Z.-G., Kil, R.M. (eds.) ICONIP 2013, Part II. LNCS, vol. 8227, pp. 425–432. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  19. Liu, F., Liu, B., Sun, C., Liu, M., Wang, X.: Deep belief network-based approaches for link prediction in signed social networks. Entropy 17(4), 2140–2169 (2015)

    Article  Google Scholar 

  20. Liu, F., Liu, B., Wang, X., Liu, M., Wang, B.: Features for link prediction in social networks: a comprehensive study. In: 2012 IEEE International Conference on. Systems, Man, and Cybernetics (SMC), pp. 1706–1711. IEEE (2012)

    Google Scholar 

  21. Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. A: Stat. Mech. Appl. 390(6), 1150–1170 (2011)

    Article  Google Scholar 

  22. Pang, B., Lee, L.: Seeing stars: Exploiting class relationships for sentiment categorization with respect to rating scales. In: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics. pp. 115–124. Association for Computational Linguistics (2005)

    Google Scholar 

  23. Symeonidis, P., Tiakas, E.: Transitive node similarity: predicting and recommending links in signed social networks. World Wide Web 17(4), 743–776 (2014)

    Article  Google Scholar 

  24. Wang, P., Xu, B., Wu, Y., Zhou, X.: Link prediction in social networks: the state-of-the-art. Sci. China Inf. Sci. 58, 1–38 (2014)

    Google Scholar 

  25. West, R., Paskov, S.H., Leskovec, J., Potts, C.: Exploiting social network structure for person-to-person sentiment analysis. Trans. Assoc. Comput. Linguist. 2(1), 297–310 (2014). http://aclweb.org/anthology/Q14-1024

    Article  Google Scholar 

Download references

Acknowledgement

This work is supported by the National Natural Science Foundation of China (61272383 and 61300114), Specialized Research Fund for the Doctoral Program of Higher Education (No. 20132302120047), the Special Financial Grant from the China Postdoctoral Science Foundation (No. 2014T70340), China Postdoctoral Science Foundation (No. 2013M530156), and Natural Science Foundation of Heilongjiang Province(F201132).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China

    Feng Liu, Bingquan Liu, Chengjie Sun, Ming Liu & Xiaolong Wang

Authors
  1. Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bingquan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chengjie Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ming Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaolong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Feng Liu .

Editor information

Editors and Affiliations

  1. Tsinghua University, Beijing, China

    Maosong Sun

  2. Tsinghua University, Beijing, China

    Zhiyuan Liu

  3. Soochow University, Suzhou, Jiangsu, China

    Min Zhang

  4. Tsinghua University, Beijing, China

    Yang Liu

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, F., Liu, B., Sun, C., Liu, M., Wang, X. (2015). Improving Link Prediction in Social Networks by User Comments and Sentiment Lexicon. In: Sun, M., Liu, Z., Zhang, M., Liu, Y. (eds) Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data. CCL NLP-NABD 2015 2015. Lecture Notes in Computer Science(), vol 9427. Springer, Cham. https://doi.org/10.1007/978-3-319-25816-4_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25816-4_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25815-7

  • Online ISBN: 978-3-319-25816-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation