skip to main content
10.1145/1454008.1454044acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
poster

kNN CF: a temporal social network

Published: 23 October 2008 Publication History

Abstract

Recommender systems, based on collaborative filtering, draw their strength from techniques that manipulate a set of user-rating profiles in order to compute predicted ratings of unrated items. There are a wide range of techniques that can be applied to this problem; however, the k-nearest neighbour (kNN) algorithm has become the dominant method used in this context. Much research to date has focused on improving the performance of this algorithm, without considering the properties that emerge from manipulating the user data in this way. In order to understand the effect of kNN on a user-rating dataset, the algorithm can be viewed as a process that generates a graph, where nodes are users and edges connect similar users: the algorithm generates an implicit social network amongst the system subscribers. Temporal updates of the recommender system will impose changes on the graph. In this work we analyse user-user kNN graphs from a temporal perspective, retrieving characteristics such as dataset growth, the evolution of similarity between pairs of users, the volatility of user neighbourhoods over time, and emergent properties of the entire graph as the algorithm parameters change. These insights explain why certain kNN parameters and similarity measures outperform others, and show that there is a surprising degree of structural similarity between these graphs and explicit user social networks.

References

[1]
J. B. Schafer, J. Konstan, and J. Riedl. Recommender systems in e-commerce. In Proceedings of the ACM Conference on Electronic Commerce 1999.
[2]
M. J. Pazzani and D. Billsus. Content-based recommendation systems. The Adaptive Web, pages 325--341, 2007.
[3]
N. Lathia, S. Hailes, and L. Capra. The Effect of Correlation Coefficients on Communities of Recommenders. In Proceedings of the 23rd ACM SAC TRECK Track, Fortaleza, Brazil, March 2008.
[4]
J. Herlocker, J. Konstan, L. Terveen, and J. Riedl. Evaluating collaborative filtering recommender systems. In ACM Transactions on Information Systems, volume 22, pages 5--53. ACM Press, 2004.
[5]
A. Barabasi and R. Albert. Statistical mechanics of complex networks. Reviews of Modern Physics, 74:47--97, 2002.
[6]
M. Maia, J. Almeida, and V. Almeida. Identifying user profiles in online social networks. In Proceedings of the 1st International Workshop on Social Network Systems (EuroSys 2008)}. ACM Press, 2008.
[7]
J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An Algorithmic Framework for Performing Collaborative Filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 230--237, 1999.
[8]
R. Bell and Y. Koren. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In IEEE International Conference on Data Mining (ICDM'07). IEEE, 2007.
[9]
R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In International Conference on Knowledge Discovery and Data Mining. ACM, 2006.
[10]
J. Wang, A. P. de Vries, and M. J. T. Reinders. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th ACM SIGIR Conference, pages 501--508. ACM Press, 2006.
[11]
A. M. Rashid, G. Karypis, and J. Riedl. Influence in ratings-based recommender systems: An algorithm-independent approach. In Proceedings of SIAM 2005 Data Mining Conference, 2005.
[12]
G. Adomavicius, R. Sankaranarayanan, and S. Sen. Incorporating contextual information in recommender systems using a multidimensional approach. In ACM Transactions on Information Systems (TOIS), 2008.

Cited By

View all
  • (2025)CALMS: Constrained Adaptive Lasso with Multi-directional Signals for latent networks reconstructionNeurocomputing10.1016/j.neucom.2025.129545(129545)Online publication date: Feb-2025
  • (2023)Improving Collaborative Filtering Recommendations with Tag and Time Integration in Virtual Online CommunitiesApplied Sciences10.3390/app13181052813:18(10528)Online publication date: 21-Sep-2023
  • (2023)To Cluster or Not to Cluster: The Impact of Clustering on the Performance of Aspect-Based Collaborative FilteringIEEE Access10.1109/ACCESS.2023.327026011(41979-41994)Online publication date: 2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems
October 2008
348 pages
ISBN:9781605580937
DOI:10.1145/1454008
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph analysis
  2. power users
  3. recommender systems
  4. similarity
  5. temporal

Qualifiers

  • Poster

Conference

RecSys08: ACM Conference on Recommender Systems
October 23 - 25, 2008
Lausanne, Switzerland

Acceptance Rates

Overall Acceptance Rate 254 of 1,295 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)CALMS: Constrained Adaptive Lasso with Multi-directional Signals for latent networks reconstructionNeurocomputing10.1016/j.neucom.2025.129545(129545)Online publication date: Feb-2025
  • (2023)Improving Collaborative Filtering Recommendations with Tag and Time Integration in Virtual Online CommunitiesApplied Sciences10.3390/app13181052813:18(10528)Online publication date: 21-Sep-2023
  • (2023)To Cluster or Not to Cluster: The Impact of Clustering on the Performance of Aspect-Based Collaborative FilteringIEEE Access10.1109/ACCESS.2023.327026011(41979-41994)Online publication date: 2023
  • (2021)A Comparative Survey of Big Data Computing and HPC: From a Parallel Programming Model to a Cluster ArchitectureInternational Journal of Parallel Programming10.1007/s10766-021-00717-yOnline publication date: 26-May-2021
  • (2020)The Structure of Social Influence in Recommender NetworksProceedings of The Web Conference 202010.1145/3366423.3380020(2655-2661)Online publication date: 20-Apr-2020
  • (2020)A Novel Classification Method From the Perspective of Fuzzy Social Networks Based on Physical and Implicit Style Features of DataIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2019.290685528:2(361-375)Online publication date: Feb-2020
  • (2020)Applying landmarks to enhance memory-based collaborative filteringInformation Sciences: an International Journal10.1016/j.ins.2019.10.041513:C(412-428)Online publication date: 1-Mar-2020
  • (2020)A Taxonomy of Methods for Handling Data Streams in Presence of Concepts DriftsFuturistic Trends in Networks and Computing Technologies10.1007/978-981-15-4451-4_41(521-531)Online publication date: 22-Apr-2020
  • (2019)Power of the FewProceedings of the 27th ACM Conference on User Modeling, Adaptation and Personalization10.1145/3320435.3320464(225-233)Online publication date: 7-Jun-2019
  • (2019)A Unified Probabilistic Matrix Factorization Recommendation Fusing Dynamic Tag2019 International Conference on Robots & Intelligent System (ICRIS)10.1109/ICRIS.2019.00026(69-72)Online publication date: Jun-2019
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media