Skip to main content

Top-N Trustee Recommendation with Binary User Trust Feedback

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10829))

Abstract

Trust is one of the most important types of social information since we are more likely to accept viewpoints from whom we trust. Trustee recommendation aims to provide a target individual with a list of candidate users she might be trust. However, most existing work on this topic focuses on the use of trusters’ interest but ignores the influence of trustees for recommendation. In this article, we propose a simple but effective method with the incorporation of both interest and influence of users for trustee recommendation based on binary user-user trust feedback. Specifically, we first introduce LDA twice on truster-documents corpus and trustee-documents corpus respectively to discover interest communities of users and influence communities of users. We then perform matrix factorization method on each community and finally design a merge method to rank the top-N trustees for a target user. Experimental results on Epinions dataset demonstrate that our proposed method outperforms other counterparts by large margins.

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

Buying options

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 EPUB and 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

Learn about institutional subscriptions

Notes

  1. 1.

    http://www.epinions.com.

  2. 2.

    http://www.trustlet.org/wiki/Downloaded_Epinions_dataset.

References

  1. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)

    MATH  Google Scholar 

  2. Cha, Y., Cho, J.: Social-network analysis using topic models. In: ACM Conference on Research and Development in Information Retrieval, SIGIR, pp. 565–574 (2012). https://doi.org/10.1145/2348283.2348360

  3. He, X., Zhang, H., Kan, M.Y., Chua, T.S.: Fast matrix factorization for online recommendation with implicit feedback. In: ACM Conference on Research and Development in Information Retrieval, SIGIR, pp. 549–558 (2016). https://doi.org/10.1145/2911451.2911489

  4. Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: IEEE International Conference on Data Mining, ICDM, pp. 263–272 (2008). https://doi.org/10.1109/ICDM.2008.22

  5. Li, L., Peng, W., Kataria, S., Sun, T., Li, T.: Frec: a novel framework of recommending users and communities in social media. In: ACM Conference on Information & Knowledge Management, CIKM, pp. 1765–1770 (2013). https://doi.org/10.1145/2505515.2505645

  6. Lu, X., Li, P., Ma, H., Wang, S., Xu, A., Wang, B.: Computing and applying topic-level user interaction in microblog recommendation. In: ACM Conference on Research and Development in Information Retrieval, SIGIR, pp. 843–846 (2014). https://doi.org/10.1145/2600428.2609455

  7. Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: bayesian personalized ranking from implicit feedback. In: Conference on Uncertainty in Artificial Intelligence, UAI, pp. 452–461 (2009)

    Google Scholar 

  8. Shi, Y., Karatzoglou, A., Baltrunas, L., Larson, M., Oliver, N., Hanjalic, A.: CLiMF: learning to maximize reciprocal rank with collaborative less-is-more filtering. In: ACM Recommender Systems, RecSys, pp. 139–146 (2012). https://doi.org/10.1145/2365952.2365981

  9. Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009(12), 1–19 (2009). https://doi.org/10.1155/2009/421425

    Article  Google Scholar 

  10. Wang, S., Gong, M., Li, H., Yang, J., Wu, Y.: Memetic algorithm based location and topic aware recommender system. Knowl.-Based Syst. 131, 125–134 (2017). https://doi.org/10.1016/j.knosys.2017.05.030

    Article  Google Scholar 

  11. Xie, H., Li, X., Wang, T., Chen, L., Li, K., Wang, F., Cai, Y., Li, Q., Min, H.: Personalized search for social media via dominating verbal context. Neurocomputing 172, 27–37 (2016). https://doi.org/10.1016/j.neucom.2014.12.109

    Article  Google Scholar 

  12. Xie, H., Li, X., Wang, T., Lau, R.Y., Wong, T.L., Chen, L., Wong, F.L., Qing, L.: Incorporating sentiment into tag-based user profiles and resource profiles for personalized search in folksonomy. Inf. Process. Manage. 52, 61–72 (2016). https://doi.org/10.1016/j.ipm.2015.03.001

    Article  Google Scholar 

  13. Xu, K., Cai, Y., Min, H., Zheng, X., Xie, H., Wong, T.L.: UIS-LDA: a user recommendation based on social connections and interests of users in uni-directional social networks. In: ACM Conference on Web Intelligence, WI, pp. 260–265 (2017). https://doi.org/10.1145/3106426.3106494

  14. Xu, K., Zheng, X., Cai, Y., Min, H., Gao, Z., Zhua, B., Xie, H., Wong, T.L.: Improving user recommendation by extracting social topics and interest topics of users in uni-directional social networks. Knowl.-Based Syst. 140, 120–133 (2018). https://doi.org/10.1016/j.knosys.2017.10.031

    Article  Google Scholar 

  15. Zhang, Y., Lai, G., Zhang, M., Zhang, Y., Liu, Y., Ma, S.: Explicit factor models for explainable recommendation based on phrase-level sentiment analysis. In: ACM Conference on Research and Development in Information Retrieval, SIGIR, pp. 83–92 (2014). https://doi.org/10.1145/2600428.2609579

  16. Zhao, G., Lee, M.L., Hsu, W., Chen, W., Hu, H.: Community-based user recommendation in uni-directional social networks. In: ACM Conference on Information & Knowledge Management, CIKM, pp. 189–198 (2013). https://doi.org/10.1145/2505515.2505533

Download references

Acknowledgement

We would like to thank the anonymous reviewers for their comments and suggestions. This work is supported by the Fundamental Research Funds for the Central Universities, SCUT (No. 2017ZD0482015ZM136), Tiptop Scientific and Technical Innovative Youth Talents of Guangdong special support program (No. 2015TQ01X633), Science and Technology Planning Project of Guangdong Province, China (No. 2016A030310423), Science and Technology Program of Guangzhou (International Science and Technology Cooperation Program No. 201704030076 and Science and Technology Planning Major Project of Guangdong Province (No. 2015A070711001).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yi Cai .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xu, K., Cai, Y., Min, H., Chen, J. (2018). Top-N Trustee Recommendation with Binary User Trust Feedback. In: Liu, C., Zou, L., Li, J. (eds) Database Systems for Advanced Applications. DASFAA 2018. Lecture Notes in Computer Science(), vol 10829. Springer, Cham. https://doi.org/10.1007/978-3-319-91455-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91455-8_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91454-1

  • Online ISBN: 978-3-319-91455-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics