King's College London

Research portal

Random walks in recommender systems: exact computation and simulations

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Standard

Random walks in recommender systems: exact computation and simulations. / Cooper, Colin; Lee, Sang-Hyuk; Radzik, Tomasz et al.

23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume. ed. / Chin-Wan Chung; Andrei Z. Broder; Kyuseok Shim; Torsten Suel. ACM New York, NY, USA, 2014. p. 811-816.

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Harvard

Cooper, C, Lee, S-H, Radzik, T & Siantos, Y 2014, Random walks in recommender systems: exact computation and simulations. in C-W Chung, AZ Broder, K Shim & T Suel (eds), 23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume. ACM New York, NY, USA, pp. 811-816. https://doi.org/10.1145/2567948.2579244

APA

Cooper, C., Lee, S-H., Radzik, T., & Siantos, Y. (2014). Random walks in recommender systems: exact computation and simulations. In C-W. Chung, A. Z. Broder, K. Shim, & T. Suel (Eds.), 23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume (pp. 811-816). ACM New York, NY, USA. https://doi.org/10.1145/2567948.2579244

Vancouver

Cooper C, Lee S-H, Radzik T, Siantos Y. Random walks in recommender systems: exact computation and simulations. In Chung C-W, Broder AZ, Shim K, Suel T, editors, 23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume. ACM New York, NY, USA. 2014. p. 811-816 https://doi.org/10.1145/2567948.2579244

Author

Cooper, Colin ; Lee, Sang-Hyuk ; Radzik, Tomasz et al. / Random walks in recommender systems: exact computation and simulations. 23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume. editor / Chin-Wan Chung ; Andrei Z. Broder ; Kyuseok Shim ; Torsten Suel. ACM New York, NY, USA, 2014. pp. 811-816

Bibtex Download

@inbook{d33a1ed16076481f9dd9b8bd6fcb6406,
title = "Random walks in recommender systems: exact computation and simulations",
abstract = "A recommender system uses information about known associations between users and items to compute for a given user an ordered recommendation list of items which this user might be interested in acquiring. We consider ordering rules based on various parameters of random walks on the graph representing associations between users and items. We experimentally compare the quality of recommendations and the required computational resources of two approaches: (i) calculate the exact values of the relevant random walk parameters using matrix algebra; (ii) estimate these values by simulating random walks. In our experiments we include methods proposed by Fouss et al. and Gori and Pucci, method P3, which is based on the distribution of the random walk after three steps, and method P3a, which generalises P3. We show that the simple method P3 can outperform previous methods and method P3a can offer further improvements. We show that the time- and memory-efficiency of direct simulation of random walks allows application of these methods to large datasets. We use in our experiments the three MovieLens datasets.",
author = "Colin Cooper and Sang-Hyuk Lee and Tomasz Radzik and Yiannis Siantos",
year = "2014",
doi = "10.1145/2567948.2579244",
language = "English",
isbn = "978-1-4503-2745-9",
pages = "811--816",
editor = "Chin-Wan Chung and Broder, {Andrei Z.} and Kyuseok Shim and Torsten Suel",
booktitle = "23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume",
publisher = "ACM New York, NY, USA",

}

RIS (suitable for import to EndNote) Download

TY - CHAP

T1 - Random walks in recommender systems: exact computation and simulations

AU - Cooper, Colin

AU - Lee, Sang-Hyuk

AU - Radzik, Tomasz

AU - Siantos, Yiannis

PY - 2014

Y1 - 2014

N2 - A recommender system uses information about known associations between users and items to compute for a given user an ordered recommendation list of items which this user might be interested in acquiring. We consider ordering rules based on various parameters of random walks on the graph representing associations between users and items. We experimentally compare the quality of recommendations and the required computational resources of two approaches: (i) calculate the exact values of the relevant random walk parameters using matrix algebra; (ii) estimate these values by simulating random walks. In our experiments we include methods proposed by Fouss et al. and Gori and Pucci, method P3, which is based on the distribution of the random walk after three steps, and method P3a, which generalises P3. We show that the simple method P3 can outperform previous methods and method P3a can offer further improvements. We show that the time- and memory-efficiency of direct simulation of random walks allows application of these methods to large datasets. We use in our experiments the three MovieLens datasets.

AB - A recommender system uses information about known associations between users and items to compute for a given user an ordered recommendation list of items which this user might be interested in acquiring. We consider ordering rules based on various parameters of random walks on the graph representing associations between users and items. We experimentally compare the quality of recommendations and the required computational resources of two approaches: (i) calculate the exact values of the relevant random walk parameters using matrix algebra; (ii) estimate these values by simulating random walks. In our experiments we include methods proposed by Fouss et al. and Gori and Pucci, method P3, which is based on the distribution of the random walk after three steps, and method P3a, which generalises P3. We show that the simple method P3 can outperform previous methods and method P3a can offer further improvements. We show that the time- and memory-efficiency of direct simulation of random walks allows application of these methods to large datasets. We use in our experiments the three MovieLens datasets.

U2 - 10.1145/2567948.2579244

DO - 10.1145/2567948.2579244

M3 - Conference paper

SN - 978-1-4503-2745-9

SP - 811

EP - 816

BT - 23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume

A2 - Chung, Chin-Wan

A2 - Broder, Andrei Z.

A2 - Shim, Kyuseok

A2 - Suel, Torsten

PB - ACM New York, NY, USA

ER -

View graph of relations

© 2020 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454