research-article

An evaluation of SimRank and Personalized PageRank to build a recommender system for the Web of Data

Authors:

Tommaso Di Noia,

Eugenio Di SciascioAuthors Info & Claims

WWW '15 Companion: Proceedings of the 24th International Conference on World Wide Web

Pages 1477 - 1482

https://doi.org/10.1145/2740908.2742141

Published: 18 May 2015 Publication History

Abstract

The Web of Data is the natural evolution of the World Wide Web from a set of interlinked documents to a set of interlinked entities. It is a graph of information resources interconnected by semantic relations, thereby yielding the name Linked Data. The proliferation of Linked Data is for sure an opportunity to create a new family of data-intensive applications such as recommender systems. In particular, since content-based recommender systems base on the notion of similarity between items, the selection of the right graph-based similarity metric is of paramount importance to build an effective recommendation engine. In this paper, we review two existing metrics, SimRank and PageRank, and investigate their suitability and performance for computing similarity between resources in RDF graphs and investigate their usage to feed a content-based recommender system. Finally, we conduct experimental evaluations on a dataset for musical artists and bands recommendations thus comparing our results with two other content-based baselines measuring their performance with precision and recall, catalog coverage, items distribution and novelty metrics.

References

[1]

G. Adomavicius and Y. Kwon. Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. on Knowl. and Data Eng., 24(5):896--911, 2012.

Digital Library

[2]

E. Agirre, M. Cuadros, G. Rigau, and A. Soroa. Exploring knowledge bases for similarity. In Proceedings of LREC'10, 2010.

[3]

E. Agirre and A. Soroa. Personalizing pagerank for word sense disambiguation. In Proceedings of EACL '09, pages 33--41, 2009.

Digital Library

[4]

A. Bellogin, P. Castells, and I. Cantador. Precision-oriented evaluation of recommender systems: An algorithmic comparison. In ACM RecSys '11, pages 333--336, 2011.

Digital Library

[5]

T. Di Noia, R. Mirizzi, V. C. Ostuni, D. Romito, and M. Zanker. Linked open data to support content-based recommender systems. In ACM I-SEMANTICS '12, pages 1--8, 2012. ACM.

Digital Library

[6]

D.Fleder and K.Hosanagar. Blockbuster culture's next rise or fall: The impact of recommender systems on sales diversity. Management science, 55(5):697--712, 2009.

Digital Library

[7]

A. Freitas, J. a. Oliveira, S. O'Riain, E. Curry, and J. a. Pereira da Silva. Treo: Best-Effort Natural Language Queries over Linked Data. In Proceedings of NLDB 2011 (poster), pages 286--289, 2011. Springer Berlin Heidelberg.

Digital Library

[8]

A. Freitas, J. a. G. Oliveira, S. O'Riain, E. Curry, and J. a. C. P. Da Silva. Querying linked data using semantic relatedness: A vocabulary independent approach. In Proceedings of NLDB'11, pages 40--51, 2011. Springer-Verlag.

Digital Library

[9]

M. Ge, C. Delgado-Battenfeld, and D. Jannach. Beyond accuracy: Evaluating recommender systems by coverage and serendipity. In ACM RecSys '10, pages 257--260, 2010. ACM.

Digital Library

[10]

A. Gunawardana and C. Meek. A unified approach to building hybrid recommender systems. In ACM RecSys '09, pages 117--124, 2009. ACM.

Digital Library

[11]

T. H. Haveliwala. Topic-sensitive pagerank. In ACM WWW '02, pages 517--526, 2002. ACM.

Digital Library

[12]

G. Jeh and J. Widom. Simrank: A measure of structural-context similarity. In ACM KDD '02, pages 538--543, 2002.

Digital Library

[13]

J. Jiang and D. Conrath. Semantic similarity based on corpus statistics and lexical taxonomy. In Proc. of the Int'l. Conf. on Research in Computational Linguistics, pages 19--33, 1997.

[14]

D. Lin. An information-theoretic definition of similarity. In Proceedings of ICML '98, pages 296--304, 1998. Morgan Kaufmann Publishers Inc.

Digital Library

[15]

P. Lops, M. de Gemmis, and G. Semeraro. Content-based recommender systems: State of the art and trends. In F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, editors, Recommender Systems Handbook, pages 73--105. Springer, 2011.

[16]

V. C. Ostuni, T. Di Noia, E. Di Sciascio, and R. Mirizzi. Top-n recommendations from implicit feedback leveraging linked open data. In ACM RecSys '13, pages 85--92, 2013. ACM.

Digital Library

[17]

V. C. Ostuni, T. Di Noia, R. Mirizzi, and E. Di Sciascio. A linked data recommender system using a neighborhood-based graph kernel. In Proceedings of EC-Web'14, Lecture Notes in Business Information Processing. Springer, 2014.

[18]

A. Passant. Dbrec: Music recommendations using dbpedia. In Proceedings of ISWC'10, pages 209--224, 2010. Springer-Verlag.

Digital Library

[19]

A. Passant. Measuring semantic distance on linking data and using it for resources recommendations. In AAAI Spring Symposium: Linked Data Meets Artificial Intelligence. AAAI, 2010.

[20]

P. Resnik. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of IJCAI'95, pages 448--453, 1995.

Digital Library

[21]

B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In ACM WWW '01, pages 285--295, 2001.

Digital Library

[22]

A. Schlicker, F. S. Domingues, J. Rahnenführer, and T. Lengauer. A new measure for functional similarity of gene products based on gene ontology. BMC Bioinformatics, 7:302, 2006.

[23]

B. Shao, T. Li, and M. Ogihara. Quantify music artist similarity based on style and mood. In ACM WIDM '08, pages 119--124, 2008. ACM.

Digital Library

[24]

P. D. Turney and P. Pantel. From frequency to meaning: Vector space models of semantics. J. Artif. Int. Res., 37(1):141--188, 2010.

Digital Library

[25]

S. Vargas and P. Castells. Improving sales diversity by recommending users to items. In ACM RecSys '14, pages 145--152, 2014.

Digital Library

[26]

R. S. Wills. Google's pagerank: The math behind the search engine. Math. Intelligencer, pages 6--10, 2006.

[27]

W. Yu, X. Lin, and W. Zhang. Towards efficient simrank computation on large networks. In C. S. Jensen, C. M. Jermaine, and X. Zhou, editors, ICDE, pages 601--612. IEEE Computer Society, 2013.

Digital Library

Cited By

Yu XTu LChai LWang XChen J(2024)Construction of implicit social network and recommendation between users and items via the ISR-RRM algorithmExpert Systems with Applications10.1016/j.eswa.2023.121229235(121229)Online publication date: Jan-2024
https://doi.org/10.1016/j.eswa.2023.121229
Zhao JZhang YHe LLi QZhang XJiang XYu HLiao XJin HGu LLiu HHe BZhang JSong XWang LZhou J(2023)GraphTune: An Efficient Dependency-Aware Substrate to Alleviate Irregularity in Concurrent Graph ProcessingACM Transactions on Architecture and Code Optimization10.1145/360009120:3(1-24)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1145/3600091
Zhang LLi CLuo CChen H(2023)All-Pairs SimRank Updates on Dynamic Graphs2023 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom59178.2023.00050(131-138)Online publication date: 21-Dec-2023
https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom59178.2023.00050
Show More Cited By

Index Terms

An evaluation of SimRank and Personalized PageRank to build a recommender system for the Web of Data
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction

Recommendations

A Scalable, Accurate Hybrid Recommender System
WKDD '10: Proceedings of the 2010 Third International Conference on Knowledge Discovery and Data Mining

Recommender systems apply machine learning techniques for filtering unseen information and can predict whether a user would like a given resource. There are three main types of recommender systems: collaborative filtering, content-based filtering, and ...
The Adaptive Ontology-Based Personalized Recommender System

Recommender systems provide strategies that help users search or make decisions within the overwhelming information spaces nowadays. They have played an important role in various areas such as e-commerce and e-learning. In this paper, we propose a ...
A systematic literature review of Linked Data-based recommender systems

Recommender systems RS are software tools that use analytic technologies to suggest different items of interest to an end user. Linked Data is a set of best practices for publishing and connecting structured data on the Web. This paper presents a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '15 Companion: Proceedings of the 24th International Conference on World Wide Web

May 2015

1602 pages

ISBN:9781450334730

DOI:10.1145/2740908

General Chairs:
Aldo Gangemi
National Research Council, Italy & Paris 13 University-CNRS, France
,
Stefano Leonardi
Sapienza University of Rome, Italy
,
Alessandro Panconesi
Sapienza University of Rome, Italy

Copyright © 2015 Copyright is held by the International World Wide Web Conference Committee (IW3C2).

Sponsors

IW3C2: International World Wide Web Conference Committee

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 May 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

ASK-Health
RES NOVAE

Conference

WWW '15

Sponsor:

IW3C2

WWW '15: 24th International World Wide Web Conference

May 18 - 22, 2015

Florence, Italy

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
435
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu XTu LChai LWang XChen J(2024)Construction of implicit social network and recommendation between users and items via the ISR-RRM algorithmExpert Systems with Applications10.1016/j.eswa.2023.121229235(121229)Online publication date: Jan-2024
https://doi.org/10.1016/j.eswa.2023.121229
Zhao JZhang YHe LLi QZhang XJiang XYu HLiao XJin HGu LLiu HHe BZhang JSong XWang LZhou J(2023)GraphTune: An Efficient Dependency-Aware Substrate to Alleviate Irregularity in Concurrent Graph ProcessingACM Transactions on Architecture and Code Optimization10.1145/360009120:3(1-24)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1145/3600091
Zhang LLi CLuo CChen H(2023)All-Pairs SimRank Updates on Dynamic Graphs2023 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom59178.2023.00050(131-138)Online publication date: 21-Dec-2023
https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom59178.2023.00050
Yang FLi GYue YPayne T(2022)Accurate and Visual Video Recommendation Based on Deep Neural Network2022 7th International Conference on Computer and Communication Systems (ICCCS)10.1109/ICCCS55155.2022.9846417(278-283)Online publication date: 22-Apr-2022
https://doi.org/10.1109/ICCCS55155.2022.9846417
Yang FLi GYue Y(2022)Hierarchical User Intention–Preference for Sequential Recommendation with Relation-Aware Heterogeneous Information Network EmbeddingBig Data10.1089/big.2021.039510:5(466-478)Online publication date: 1-Oct-2022
https://doi.org/10.1089/big.2021.0395
Bautista ELatapy M(2022)A local updating algorithm for personalized PageRank via Chebyshev polynomialsSocial Network Analysis and Mining10.1007/s13278-022-00860-512:1Online publication date: 4-Feb-2022
https://doi.org/10.1007/s13278-022-00860-5
Pan WXu XMing HChang C(2021)Clustering Mashups by Integrating Structural and Semantic Similarities Using Fuzzy AHPInternational Journal of Web Services Research10.4018/IJWSR.202101010318:1(34-57)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.4018/IJWSR.2021010103
Zhang MYan XWang WDemartini GZuccon GCulpepper JHuang ZTong H(2021)Comprehensively Computing Link-based Similarities by Building A Random Surfer GraphProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482329(2578-2587)Online publication date: 26-Oct-2021
https://dl.acm.org/doi/10.1145/3459637.3482329
Wang LGao TZhou BTang HXiang F(2021)Manufacturing Service Recommendation Method toward Industrial Internet Platform Considering the Cooperative Relationship among EnterprisesExpert Systems with Applications10.1016/j.eswa.2021.116391(116391)Online publication date: Dec-2021
https://doi.org/10.1016/j.eswa.2021.116391
Di Rocco JDi Ruscio DDi Sipio CNguyen PRubei R(2021)Development of recommendation systems for software engineering: the CROSSMINER experienceEmpirical Software Engineering10.1007/s10664-021-09963-726:4Online publication date: 14-May-2021
https://doi.org/10.1007/s10664-021-09963-7
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents