{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T09:07:44Z","timestamp":1770541664545,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,2,11]],"date-time":"2022-02-11T00:00:00Z","timestamp":1644537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Institute of Information & communications Technology Planning& evaluation (IITP)","award":["No. 2019-0-00421"],"award-info":[{"award-number":["No. 2019-0-00421"]}]},{"name":"National Research Foundation of Korea (NRF)","award":["NRF-2018R1A5A1060031 NRF-2021R1F1A1063843 and NRF-2021H1D3A2A0"],"award-info":[{"award-number":["NRF-2018R1A5A1060031 NRF-2021R1F1A1063843 and NRF-2021H1D3A2A0"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,2,11]]},"DOI":"10.1145\/3488560.3498464","type":"proceedings-article","created":{"date-parts":[[2022,2,15]],"date-time":"2022-02-15T21:42:57Z","timestamp":1644961377000},"page":"150-160","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["S-Walk"],"prefix":"10.1145","author":[{"given":"Minjin","family":"Choi","sequence":"first","affiliation":[{"name":"Sungkyunkwan University, Seoul, Republic of Korea"}]},{"given":"Jinhong","family":"Kim","sequence":"additional","affiliation":[{"name":"Naver Corp., Seoul, Republic of Korea"}]},{"given":"Joonseok","family":"Lee","sequence":"additional","affiliation":[{"name":"Google Research & Seoul National University, Mountain View, MAN, USA"}]},{"given":"Hyunjung","family":"Shim","sequence":"additional","affiliation":[{"name":"Yonsei University, Seoul, Republic of Korea"}]},{"given":"Jongwuk","family":"Lee","sequence":"additional","affiliation":[{"name":"Sungkyunkwan University, Seoul, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2022,2,15]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Sami Abu-El-Haija Amol Kapoor Bryan Perozzi and Joonseok Lee. 2020. N-GCN: Multi-scale graph convolution for semi-supervised node classification. In Uncertainty in Artificial Intelligence (UAI) ."},{"key":"e_1_3_2_2_2_1","volume-title":"Swami","author":"Agrawal Rakesh","year":"1993","unstructured":"Rakesh Agrawal, Tomasz Imielinski, and Arun N. Swami. 1993. Mining Association Rules between Sets of Items in Large Databases. In SIGMOD . 207--216."},{"key":"e_1_3_2_2_3_1","volume-title":"ACM Comput. Surv.","volume":"47","author":"Bonnin Geoffray","year":"2014","unstructured":"Geoffray Bonnin and Dietmar Jannach. 2014. Automated Generation of Music Playlists: Survey and Experiments. ACM Comput. Surv. , Vol. 47, 2 (2014), 26:1--26:35."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441808"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Minjin Choi Jinhong Kim Joonseok Lee Hyunjung Shim and Jongwuk Lee. 2021 b. Session-aware Linear Item-Item Models for Session-based Recommendation. In WWW . 2186--2197.","DOI":"10.1145\/3442381.3450005"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Fabian Christoffel Bibek Paudel Chris Newell and Abraham Bernstein. 2015. Blockbusters and Wallflowers: Accurate Diverse and Scalable Recommendations with Random Walks. In RecSys. 163--170.","DOI":"10.1145\/2792838.2800180"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Colin Cooper Sang-Hyuk Lee Tomasz Radzik and Yiannis Siantos. 2014. Random walks in recommender systems: exact computation and simulations. In WWW (Companion Volume). 811--816.","DOI":"10.1145\/2567948.2579244"},{"key":"e_1_3_2_2_8_1","volume-title":"Yuchen Liu, Rahul Sharma, Charles Sugnet, Mark Ulrich, and Jure Leskovec.","author":"Eksombatchai Chantat","year":"2018","unstructured":"Chantat Eksombatchai, Pranav Jindal, Jerry Zitao Liu, Yuchen Liu, Rahul Sharma, Charles Sugnet, Mark Ulrich, and Jure Leskovec. 2018. Pixie: A System for Recommending 3"},{"key":"e_1_3_2_2_9_1","unstructured":"Billion Items to 200"},{"key":"e_1_3_2_2_10_1","unstructured":"Million Users in Real-Time. In WWW . 1775--1784."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Hui Fang Guibing Guo Danning Zhang and Yiheng Shu. 2019. Deep Learning-Based Sequential Recommender Systems: Concepts Algorithms and Evaluations. In ICWE . 574--577.","DOI":"10.1007\/978-3-030-19274-7_47"},{"key":"e_1_3_2_2_12_1","unstructured":"Jonathan Frankle and Michael Carbin. 2019. The Lottery Ticket Hypothesis: Finding Sparse Trainable Neural Networks. In ICLR ."},{"key":"e_1_3_2_2_13_1","volume-title":"Shroff","author":"Garg Diksha","year":"2019","unstructured":"Diksha Garg, Priyanka Gupta, Pankaj Malhotra, Lovekesh Vig, and Gautam M. Shroff. 2019. Sequence and Time Aware Neighborhood for Session-based Recommendations: STAN. In SIGIR . 1069--1072."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/138859.138867"},{"key":"e_1_3_2_2_15_1","volume-title":"Shroff","author":"Gupta Priyanka","year":"2019","unstructured":"Priyanka Gupta, Diksha Garg, Pankaj Malhotra, Lovekesh Vig, and Gautam M. Shroff. 2019. NISER: Normalized Item and Session Representations with Graph Neural Networks. CoRR (2019)."},{"key":"e_1_3_2_2_16_1","volume-title":"McAuley","author":"He Ruining","year":"2016","unstructured":"Ruining He and Julian J. McAuley. 2016. Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation. In ICDM . 191--200."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Jonathan L. Herlocker Joseph A. Konstan Al Borchers and John Riedl. 1999. An Algorithmic Framework for Performing Collaborative Filtering. In SIGIR . 230--237.","DOI":"10.1145\/312624.312682"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Bal\u00e1 zs Hidasi and Alexandros Karatzoglou. 2018. Recurrent Neural Networks with Top-k Gains for Session-based Recommendations. In CIKM . 843--852.","DOI":"10.1145\/3269206.3271761"},{"key":"e_1_3_2_2_19_1","unstructured":"Bal\u00e1 zs Hidasi Alexandros Karatzoglou Linas Baltrunas and Domonkos Tikk. 2016a. Session-based Recommendations with Recurrent Neural Networks. In ICLR ."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Bal\u00e1 zs Hidasi Massimo Quadrana Alexandros Karatzoglou and Domonkos Tikk. 2016b. Parallel Recurrent Neural Network Architectures for Feature-rich Session-based Recommendations. In RecSys. 241--248.","DOI":"10.1145\/2959100.2959167"},{"key":"e_1_3_2_2_21_1","unstructured":"Yifan Hu Yehuda Koren and Chris Volinsky. 2008. Collaborative Filtering for Implicit Feedback Datasets. In ICDM. 263--272."},{"key":"e_1_3_2_2_22_1","unstructured":"Mohsen Jamali and Martin Ester. 2009. TrustWalker: a random walk model for combining trust-based and item-based recommendation. In KDD. 397--406."},{"key":"e_1_3_2_2_23_1","volume-title":"When Recurrent Neural Networks meet the Neighborhood for Session-Based Recommendation. In RecSys. 306--310","author":"Jannach Dietmar","year":"2017","unstructured":"Dietmar Jannach and Malte Ludewig. 2017. When Recurrent Neural Networks meet the Neighborhood for Session-Based Recommendation. In RecSys. 306--310."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11257-017-9194-1"},{"key":"e_1_3_2_2_25_1","volume-title":"Jan Van Balen, and Bart Goethals","author":"Jeunen Olivier","year":"2020","unstructured":"Olivier Jeunen, Jan Van Balen, and Bart Goethals. 2020. Closed-Form Models for Collaborative Filtering with Side-Information. In RecSys . 651--656."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Santosh Kabbur Xia Ning and George Karypis. 2013. FISM: factored item similarity models for top-N recommender systems. In KDD . 659--667.","DOI":"10.1145\/2487575.2487589"},{"key":"e_1_3_2_2_27_1","unstructured":"Iman Kamehkhosh Dietmar Jannach and Malte Ludewig. 2017. A Comparison of Frequent Pattern Techniques and a Deep Learning Method for Session-Based Recommendation. In RecSys. 50--56."},{"key":"e_1_3_2_2_28_1","volume-title":"Meyer","author":"Langville Amy N.","year":"2006","unstructured":"Amy N. Langville and Carl D. Meyer. 2006. Google's PageRank and Beyond: The Science of Search Engine Rankings .Princeton University Press, USA."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Joonseok Lee Samy Bengio Seungyeon Kim Guy Lebanon and Yoram Singer. 2014. Local collaborative ranking. In WWW. 85--96.","DOI":"10.1145\/2566486.2567970"},{"key":"e_1_3_2_2_30_1","unstructured":"Joonseok Lee Seungyeon Kim Guy Lebanon and Yoram Singer. 2013a. Local low-rank matrix approximation. In ICML. 82--90."},{"key":"e_1_3_2_2_31_1","unstructured":"Joonseok Lee Seungyeon Kim Guy Lebanon and Yoram Singer. 2013b. Matrix approximation under local low-rank assumption. In ICLR ."},{"key":"e_1_3_2_2_32_1","article-title":"LLORMA: Local Low-Rank Matrix Approximation","volume":"17","author":"Lee Joonseok","year":"2016","unstructured":"Joonseok Lee, Seungyeon Kim, Guy Lebanon, Yoram Singer, and Samy Bengio. 2016. LLORMA: Local Low-Rank Matrix Approximation. Journal of Machine Learning Research , Vol. 17 (2016), 15:1--15:24.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Jing Li Pengjie Ren Zhumin Chen Zhaochun Ren Tao Lian and Jun Ma. 2017. Neural Attentive Session-based Recommendation. In CIKM. 1419--1428.","DOI":"10.1145\/3132847.3132926"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219950"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11257-018-9209-6"},{"key":"e_1_3_2_2_36_1","volume-title":"2019 a. Empirical Analysis of Session-Based Recommendation Algorithms. CoRR","author":"Ludewig Malte","year":"2019","unstructured":"Malte Ludewig, Noemi Mauro, Sara Latifi, and Dietmar Jannach. 2019 a. Empirical Analysis of Session-Based Recommendation Algorithms. CoRR , Vol. abs\/1910.12781 (2019)."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Malte Ludewig Noemi Mauro Sara Latifi and Dietmar Jannach. 2019 b. Performance comparison of neural and non-neural approaches to session-based recommendation. In RecSys. 462--466.","DOI":"10.1145\/3298689.3347041"},{"key":"e_1_3_2_2_38_1","volume-title":"Sheng","author":"Luo Anjing","year":"2020","unstructured":"Anjing Luo, Pengpeng Zhao, Yanchi Liu, Fuzhen Zhuang, Deqing Wang, Jiajie Xu, Junhua Fang, and Victor S. Sheng. 2020. Collaborative Self-Attention Network for Session-based Recommendation. In IJCAI . 2591--2597."},{"key":"e_1_3_2_2_39_1","volume-title":"Nikolakopoulos and George Karypis","author":"Athanasios","year":"2019","unstructured":"Athanasios N. Nikolakopoulos and George Karypis. 2019. RecWalk: Nearly Uncoupled Random Walks for Top-N Recommendation. In WSDM . 150--158."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406241"},{"key":"e_1_3_2_2_41_1","volume-title":"SLIM: Sparse Linear Methods for Top-N Recommender Systems. In ICDM. 497--506.","author":"Ning Xia","year":"2011","unstructured":"Xia Ning and George Karypis. 2011. SLIM: Sparse Linear Methods for Top-N Recommender Systems. In ICDM. 497--506."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Zhiqiang Pan Fei Cai Wanyu Chen Honghui Chen and Maarten de Rijke. 2020 a. Star Graph Neural Networks for Session-based Recommendation. In CIKM . 1195--1204.","DOI":"10.1145\/3340531.3412014"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Zhiqiang Pan Fei Cai Yanxiang Ling and Maarten de Rijke. 2020 b. Rethinking Item Importance in Session-based Recommendation. In SIGIR . 1837--1840.","DOI":"10.1145\/3397271.3401274"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209219.3209270"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"crossref","unstructured":"Steffen Rendle Christoph Freudenthaler and Lars Schmidt-Thieme. 2010. Factorizing personalized Markov chains for next-basket recommendation. In WWW . 811--820.","DOI":"10.1145\/1772690.1772773"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"crossref","unstructured":"Francesco Ricci Lior Rokach and Bracha Shapira (Eds.). 2015. Recommender Systems Handbook .Springer.","DOI":"10.1007\/978-1-4899-7637-6"},{"key":"e_1_3_2_2_47_1","volume-title":"2019 a. Collaborative Filtering via High-Dimensional Regression. CoRR","author":"Steck Harald","year":"2019","unstructured":"Harald Steck. 2019 a. Collaborative Filtering via High-Dimensional Regression. CoRR , Vol. abs\/1904.13033 (2019)."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Harald Steck. 2019 b. Embarrassingly Shallow Autoencoders for Sparse Data. In WWW. 3251--3257.","DOI":"10.1145\/3308558.3313710"},{"key":"e_1_3_2_2_49_1","unstructured":"Harald Steck. 2019 c. Markov Random Fields for Collaborative Filtering. In NeurIPS. 5474--5485."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Koen Verstrepen and Bart Goethals. 2014. Unifying nearest neighbors collaborative filtering. In RecSys. 177--184.","DOI":"10.1145\/2645710.2645731"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"crossref","unstructured":"Maksims Volkovs and Guang Wei Yu. 2015. Effective Latent Models for Binary Feedback in Recommender Systems. In SIGIR . 313--322.","DOI":"10.1145\/2766462.2767716"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"crossref","unstructured":"Meirui Wang Pengjie Ren Lei Mei Zhumin Chen Jun Ma and Maarten de Rijke. 2019 b. A Collaborative Session-based Recommendation Approach with Parallel Memory Modules. In SIGIR . 345--354.","DOI":"10.1145\/3331184.3331210"},{"key":"e_1_3_2_2_53_1","volume-title":"2019 a. A Survey on Session-based Recommender Systems. arXiv:1902.04864","author":"Wang Shoujin","year":"2019","unstructured":"Shoujin Wang, Longbing Cao, and Yan Wang. 2019 a. A Survey on Session-based Recommender Systems. arXiv:1902.04864 (2019)."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"crossref","unstructured":"Ziyang Wang Wei Wei Gao Cong Xiao-Li Li Xianling Mao and Minghui Qiu. 2020. Global Context Enhanced Graph Neural Networks for Session-based Recommendation. In SIGIR . 169--178.","DOI":"10.1145\/3397271.3401142"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"crossref","unstructured":"Shu Wu Yuyuan Tang Yanqiao Zhu Liang Wang Xing Xie and Tieniu Tan. 2019. Session-Based Recommendation with Graph Neural Networks. In AAAI. 346--353.","DOI":"10.1609\/aaai.v33i01.3301346"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"crossref","unstructured":"Chengfeng Xu Pengpeng Zhao Yanchi Liu Victor S. Sheng Jiajie Xu Fuzhen Zhuang Junhua Fang and Xiaofang Zhou. 2019. Graph Contextualized Self-Attention Network for Session-based Recommendation. In IJCAI . 3940--3946.","DOI":"10.24963\/ijcai.2019\/547"},{"key":"e_1_3_2_2_57_1","volume-title":"Krishnamoorthy","author":"Yildirim Hilmi","year":"2008","unstructured":"Hilmi Yildirim and Mukkai S. Krishnamoorthy. 2008. A random walk method for alleviating the sparsity problem in collaborative filtering. In RecSys . 131--138."}],"event":{"name":"WSDM '22: The Fifteenth ACM International Conference on Web Search and Data Mining","location":"Virtual Event AZ USA","acronym":"WSDM '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488560.3498464","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3488560.3498464","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:19Z","timestamp":1750188679000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488560.3498464"}},"subtitle":["Accurate and Scalable Session-based Recommendation with Random Walks"],"short-title":[],"issued":{"date-parts":[[2022,2,11]]},"references-count":57,"alternative-id":["10.1145\/3488560.3498464","10.1145\/3488560"],"URL":"https:\/\/doi.org\/10.1145\/3488560.3498464","relation":{},"subject":[],"published":{"date-parts":[[2022,2,11]]},"assertion":[{"value":"2022-02-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}