Skip to main content
SpringerLink
Log in

A Semantic Path-Based Similarity Measure for Weighted Heterogeneous Information Networks

  • Conference paper
  • First Online:
Knowledge Science, Engineering and Management (KSEM 2018)

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

Abstract

In recent years, recommender systems based on heterogeneous information networks (HIN) have gained wide attention. In order to generate more attractive recommendations, weighted heterogeneous information network (WHIN) has been proposed, which attaches attribute values to links. The widely-used similarity measures for HIN may fail to capture the semantics of weighted meta-path. This makes designing a similarity measure specially for WHIN more necessary. In this paper, we propose a semantic path-based similarity measure called WgtSim, which is a generalization of PathSim presented by Sun et al. Furthermore, to demonstrate the capability of WgtSim in capturing semantics, we apply WgtSim to recommender system on WHIN to predict ratings given by users. The experiments on two real datasets show that the recommender system with WgtSim outperforms that with previous measures.

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

Access this chapter

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

Institutional subscriptions

Notes

  1. 1.

    Yelp is a website which publishes crowd-sourced reviews about local businesses. https://www.yelp.com/.

  2. 2.

    https://grouplens.org/datasets/hetrec-2011/.

  3. 3.

    http://www.yelp.com/dataset/.

  4. 4.

    Since the Yelp dataset in the CIKM paper [7] has not been published, we use another Yelp dataset in our experiments, which has sparer ratings than CIKM-Yelp (The density of rating matrix in CIKM-Yelp is reported in [12]). Thus the performance of Constrained PathSim is different from what they reported in their paper.

References

  1. Bu, S., Hong, X., Peng, Z., Li, Q.: Integrating meta-path selection with user-preference for top-k relevant search in heterogeneous information networks. In: Proceedings of the 18th IEEE International Conference on Computer Supported Cooperative Work in Design, pp. 301–306 (2014)

    Google Scholar 

  2. Lao, N., Cohen, W.W.: Fast query execution for retrieval models based on path-constrained random walks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 881–888. ACM (2010)

    Google Scholar 

  3. Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: Proceedings of the 20th International Conference on Neural Information Processing Systems, pp. 1257–1264. Curran Associates Inc. (2007)

    Google Scholar 

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

    Article  Google Scholar 

  5. 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, EDBT 2012, pp. 180–191. ACM (2012)

    Google Scholar 

  6. Shi, C., Yu, P.S.: Heterogeneous Information Network Analysis and Applications. DA. Springer, Cham (2017)

    Book  Google Scholar 

  7. Shi, C., Zhang, Z., Luo, P., Yu, P.S., Yue, Y., Wu, B.: Semantic path based personalized recommendation on weighted heterogeneous information networks. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management, pp. 453–462. ACM (2015)

    Google Scholar 

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

    Google Scholar 

  9. Sun, Y., Han, J.: Mining heterogeneous information networks: a structural analysis approach. SIGKDD Explor. Newsl. 14(2), 20–28 (2013)

    Article  Google Scholar 

  10. Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: Pathsim: meta path-based top-k similarity search in heterogeneous information networks. Proc. VLDB Endow. 4, 992–1003 (2011)

    Google Scholar 

  11. Yu, X., et al.: Recommendation in heterogeneous information networks with implicit user feedback. In: Proceedings of the 7th ACM Conference on Recommender Systems, pp. 347–350. ACM (2013)

    Google Scholar 

  12. Zhao, H., Yao, Q., Li, J., Song, Y., Lee, D.L.: Meta-graph based recommendation fusion over heterogeneous information networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2017, pp. 635–644. ACM (2017)

    Google Scholar 

  13. Zheng, J., Liu, J., Shi, C., Zhuang, F., Li, J., Wu, B.: Recommendation in heterogeneous information network via dual similarity regularization. Int. J. Data Sci. Anal. 3, 35–48 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This work was partly supported by the National Natural Science Foundation of China under Grant No. 61572002, No. 61170300, No. 61690201, and No. 61732001.

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Peking University, Beijing, 100871, China

    Chunxue Yang, Chenfei Zhao, Hengliang Wang, Riming Qiu, Yuan Li & Kedian Mu

Authors
  1. Chunxue Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chenfei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hengliang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Riming Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kedian Mu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chunxue Yang .

Editor information

Editors and Affiliations

  1. University of Bristol, Bristol, United Kingdom

    Weiru Liu

  2. Università di Trento, Povo, Italy

    Fausto Giunchiglia

  3. Jilin University, Changchun, China

    Bo Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, C., Zhao, C., Wang, H., Qiu, R., Li, Y., Mu, K. (2018). A Semantic Path-Based Similarity Measure for Weighted Heterogeneous Information Networks. In: Liu, W., Giunchiglia, F., Yang, B. (eds) Knowledge Science, Engineering and Management. KSEM 2018. Lecture Notes in Computer Science(), vol 11061. Springer, Cham. https://doi.org/10.1007/978-3-319-99365-2_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99365-2_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99364-5

  • Online ISBN: 978-3-319-99365-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation