Skip to main content
SpringerLink
Log in
Book cover

International Conference on Web-Age Information Management

WAIM 2015: Web-Age Information Management pp 53–64Cite as

A Novel Recommendation Algorithm Based on Heterogeneous Information Network Similarity and Preference Diffusion

  • Conference paper
  • First Online:

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

Abstract

Recommender system has been proposed as a key tool to overcome the problem of information overload. In the present era of big data, how to utilization the side information of users, items is a new challenge. This paper put forward a novel solution based on the heterogeneous information network and preference diffusion. The similarity matrices of users and items are initially computed based on meta-path similarity algorithm; three new preference diffusion methods has been proposed to fuse the similarity matrix and the user-item rating matrix; finally uses the traditional recommendation techniques based on matrix factorization to predict the results. With the experiment in a classical data set MovieLens 100 K and the movie attributes extended from IMDb, verifies the effectiveness of the solution that with heterogeneous information network to make full use of users and item attributes information and the preference diffusion with rating matrix can improve the recommendation accuracy effectively.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   44.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

References

  1. Lu, L., Medo, M., Yeung, C.H., Zhang, Y.-C., Zhang, Z.-K., Zhou, T.: Recommender systems. Phys. Rep. 519(1), 1–49 (2012)

    Article  Google Scholar 

  2. Speier, C., Valacich, J.S., Vessey, I.: The influence of task interruption on individual decision making: an information overload perspective. Decis. Sci. 30(2), 337–360 (1999)

    Article  Google Scholar 

  3. Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)

    Article  Google Scholar 

  4. Jannach, D., Zanker, M., Felfernig, A., Friedrich, G.: Recommender Systems: An Introduction. Cambridge University Press, Cambridge (2011)

    Google Scholar 

  5. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Know. Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  6. Shi, Y., Larson, M., Hanjalic, A.: Collaborative Filtering beyond the User-Item Matrix: A Survey of the State of the Art and Future Challenges. ACM Computing Surveys (CSUR), 47(1), Article No.3 (2014)

    Google Scholar 

  7. Han, J.: Mining Heterogeneous Information Networks by Exploring the Power of Links. In: Gama, J., Costa, V.S., Jorge, A.M., Brazdil, P.B. (eds.) DS 2009. LNCS, vol. 5808, pp. 13–30. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Community mining from multi-relational networks. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, pp. 445–452. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Sun, Y., Han, J.: Mining Heterogeneous Information Networks: Principles and Methodologies. Morgan & Claypool, Beijing (2012)

    Google Scholar 

  10. Grčar, M., Lavrač, N.: A methodology for mining document-enriched heterogeneous information networks. In: Elomaa, T., Hollmén, J., Mannila, H. (eds.) DS 2011. LNCS, vol. 6926, pp. 107–121. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  11. Shi, C., Zhou, C., Kong, X., Yu, P., Liu, G.: HeteRecom: a semantic recommendation system in heterogeneous networks. In: Proceedings of the 18st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 1552–1555 (2012)

    Google Scholar 

  12. Feng, W., Wang, J.: Incorporating heterogeneous information for personalized tag recommendation in social tagging systems. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1276–1284 (2012)

    Google Scholar 

  13. Jamali, M., Lakshmanan, L.: HeteroMF: recommendation in heterogeneous information networks using context dependent factor models. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 643–654 (2013)

    Google Scholar 

  14. Liu, X., Yu, Y., Guo, C., Sun, Y., Gao, L.: Full-text based context-rich heterogeneous network mining approach for citation recommendation. In: ACM/IEEE Joint Conference on Digital Libraries (JCDL 2014), London (2014)

    Google Scholar 

  15. Yu, X., Ren, X., Sun, Y., Sturt, B., Khandelwal, U., Gu, Q., Norick, B., Han, J.: Recommendation in heterogeneous information networks with implicit user feedback. In: Proceedings of 2013 ACM International Conference Series on Recommendation Systems (2013)

    Google Scholar 

  16. Yu, X., Ren, X., Sun, Y., Gu, Q., Sturt, B., Khandelwal, U., Norick, B., Han, J.: Personalized entity recommendation: a heterogeneous information network approach. In: Proceedings of 2014 ACM International Conference on Web Search and Data Mining (WSDM 2014) (2014)

    Google Scholar 

  17. Yu, X., Ren, X., Gu, Q., Sun, Y., Han, J.: Collaborative filtering with entity similarity regularization in heterogeneous information networks. In: Proceedings of IJCAI-2013 HINA Workshop (2013)

    Google Scholar 

  18. Sun, Y., Han, J., Yan, X., Yu, P.S., Tianyi, W.: PathSim: meta path-based top-K similarity search in heterogeneous information networks. PVLDB 4(11), 992–1003 (2011)

    Google Scholar 

  19. Shi, C., Kong, X., Yu, P.S., Xie, S., Wu, B.: Relevance search in heterogeneous networks. In: Proceedings of the 15th International Conference on Extending Database Technology, pp. 180–191 (2012)

    Google Scholar 

  20. Shi, C., Kong, X., Huang, Y., Yu, P.S., Bin, W.: HeteSim: a general framework for relevance measure in heterogeneous networks. IEEE Trans. Knowl. Data Eng. 26(10), 2479–2492 (2014)

    Article  Google Scholar 

  21. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. Technical report, Stanford Univ. Database Group (1998)

    Google Scholar 

  22. Jeh, G., Widom, J.: Simrank: a measure of structural-context similarity. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 538–543 (2002)

    Google Scholar 

  23. Sarwar, B.M., Karypis, G., Konstan, J.A., Reidl, J.: Application of dimensionality reduction in recommender system - a case study. In: ACM WebKDD 2000 Web Mining for E-Commerce Workshop (2000)

    Google Scholar 

  24. Lee, D.D., Seung, H.S.: Learning the parts of Objects by Non-negative Matrix Factorization. Lett. Nat. 401, 788–791 (1999)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by Jilin Provincial Science and Technology Key Project (20150204040GX), National Training Programs of Innovation and Entrepreneurship for Undergraduates (201410200042).

Author information

Authors and Affiliations

  1. School of Computer Science and Information Technology, Northeast Normal University, Changchun, 130117, China

    Bangzuo Zhang, Shulin Tang, Zongming Ying, Yongjian Cai, Guiping Xu & Kun Xu

Authors
  1. Bangzuo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shulin Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zongming Ying
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yongjian Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guiping Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kun Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bangzuo Zhang .

Editor information

Editors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Singapore, Singapore

    Xiaokui Xiao

  2. Advanced Digital Sciences Center, Singpore, Singapore

    Zhenjie Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhang, B., Tang, S., Ying, Z., Cai, Y., Xu, G., Xu, K. (2015). A Novel Recommendation Algorithm Based on Heterogeneous Information Network Similarity and Preference Diffusion. In: Xiao, X., Zhang, Z. (eds) Web-Age Information Management. WAIM 2015. Lecture Notes in Computer Science(), vol 9391. Springer, Cham. https://doi.org/10.1007/978-3-319-23531-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23531-8_5

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation