{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:58Z","timestamp":1750219978898,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599834","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:13:58Z","timestamp":1691172838000},"page":"3865-3876","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Graph-Based Model-Agnostic Data Subsampling for Recommendation Systems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2020-5340","authenticated-orcid":false,"given":"Xiaohui","family":"Chen","sequence":"first","affiliation":[{"name":"Tufts University, Medford, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7214-0665","authenticated-orcid":false,"given":"Jiankai","family":"Sun","sequence":"additional","affiliation":[{"name":"ByteDance Inc., Bellevue, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3233-2208","authenticated-orcid":false,"given":"Taiqing","family":"Wang","sequence":"additional","affiliation":[{"name":"ByteDance Inc., Bellevue, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8522-6142","authenticated-orcid":false,"given":"Ruocheng","family":"Guo","sequence":"additional","affiliation":[{"name":"ByteDance Research, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3690-3928","authenticated-orcid":false,"given":"Li-Ping","family":"Liu","sequence":"additional","affiliation":[{"name":"Tufts University, Medford, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1952-604X","authenticated-orcid":false,"given":"Aonan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Apple Inc., Seattle, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Matthew NO Sadiku, and Matthew Sadiku","author":"Alexander Charles K","year":"2007","unstructured":"Charles K Alexander , Matthew NO Sadiku, and Matthew Sadiku . 2007 . Fundamentals of electric circuits. McGraw-Hill Higher Education Boston . Charles K Alexander, Matthew NO Sadiku, and Matthew Sadiku. 2007. Fundamentals of electric circuits. McGraw-Hill Higher Education Boston."},{"key":"e_1_3_2_2_2_1","volume-title":"Graph coarsening with neural networks. arXiv preprint arXiv:2102.01350","author":"Cai Chen","year":"2021","unstructured":"Chen Cai , Dingkang Wang , and Yusu Wang . 2021. Graph coarsening with neural networks. arXiv preprint arXiv:2102.01350 ( 2021 ). Chen Cai, Dingkang Wang, and Yusu Wang. 2021. Graph coarsening with neural networks. arXiv preprint arXiv:2102.01350 (2021)."},{"key":"e_1_3_2_2_3_1","volume-title":"The electrical resistance of a graph captures its commute and cover times. computational complexity","author":"Chandra Ashok K","year":"1996","unstructured":"Ashok K Chandra , Prabhakar Raghavan , Walter L Ruzzo , Roman Smolensky , and Prasoon Tiwari . 1996. The electrical resistance of a graph captures its commute and cover times. computational complexity , Vol. 6 , 4 ( 1996 ), 312--340. Ashok K Chandra, Prabhakar Raghavan, Walter L Ruzzo, Roman Smolensky, and Prasoon Tiwari. 1996. The electrical resistance of a graph captures its commute and cover times. computational complexity, Vol. 6, 4 (1996), 312--340."},{"key":"e_1_3_2_2_4_1","volume-title":"Data mining for imbalanced datasets: An overview. Data mining and knowledge discovery handbook","author":"Chawla Nitesh V","year":"2009","unstructured":"Nitesh V Chawla . 2009. Data mining for imbalanced datasets: An overview. Data mining and knowledge discovery handbook ( 2009 ), 875--886. Nitesh V Chawla. 2009. Data mining for imbalanced datasets: An overview. Data mining and knowledge discovery handbook (2009), 875--886."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098202"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988450.2988454"},{"volume-title":"Spectral graph theory","author":"Chung Fan RK","key":"e_1_3_2_2_7_1","unstructured":"Fan RK Chung . 1997. Spectral graph theory . Vol. 92 . American Mathematical Soc . Fan RK Chung. 1997. Spectral graph theory. Vol. 92. American Mathematical Soc."},{"key":"e_1_3_2_2_8_1","first-page":"1094","article-title":"Simplify and robustify negative sampling for implicit collaborative filtering","volume":"33","author":"Ding Jingtao","year":"2020","unstructured":"Jingtao Ding , Yuhan Quan , Quanming Yao , Yong Li , and Depeng Jin . 2020 . Simplify and robustify negative sampling for implicit collaborative filtering . Advances in Neural Information Processing Systems , Vol. 33 (2020), 1094 -- 1105 . Jingtao Ding, Yuhan Quan, Quanming Yao, Yong Li, and Depeng Jin. 2020. Simplify and robustify negative sampling for implicit collaborative filtering. Advances in Neural Information Processing Systems, Vol. 33 (2020), 1094--1105.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1220"},{"key":"e_1_3_2_2_10_1","volume-title":"KuaiRec: A Fully-observed Dataset and Insights for Evaluating Recommender Systems. arXiv preprint arXiv:2202.10842","author":"Gao Chongming","year":"2022","unstructured":"Chongming Gao , Shijun Li , Wenqiang Lei , Jiawei Chen , Biao Li , Peng Jiang , Xiangnan He , Jiaxin Mao , and Tat-Seng Chua . 2022. KuaiRec: A Fully-observed Dataset and Insights for Evaluating Recommender Systems. arXiv preprint arXiv:2202.10842 ( 2022 ). Chongming Gao, Shijun Li, Wenqiang Lei, Jiawei Chen, Biao Li, Peng Jiang, Xiangnan He, Jiaxin Mao, and Tat-Seng Chua. 2022. KuaiRec: A Fully-observed Dataset and Insights for Evaluating Recommender Systems. arXiv preprint arXiv:2202.10842 (2022)."},{"key":"e_1_3_2_2_11_1","series-title":"SIAM review","volume-title":"Minimizing effective resistance of a graph","author":"Ghosh Arpita","year":"2008","unstructured":"Arpita Ghosh , Stephen Boyd , and Amin Saberi . 2008. Minimizing effective resistance of a graph . SIAM review , Vol. 50 , 1 ( 2008 ), 37--66. Arpita Ghosh, Stephen Boyd, and Amin Saberi. 2008. Minimizing effective resistance of a graph. SIAM review, Vol. 50, 1 (2008), 37--66."},{"key":"e_1_3_2_2_12_1","unstructured":"Huifeng Guo Ruiming Tang Yunming Ye Zhenguo Li and Xiuqiang He. 2017. DeepFM: a factorization-machine based neural network for CTR prediction. arXiv preprint arXiv:1703.04247 (2017).  Huifeng Guo Ruiming Tang Yunming Ye Zhenguo Li and Xiuqiang He. 2017. DeepFM: a factorization-machine based neural network for CTR prediction. arXiv preprint arXiv:1703.04247 (2017)."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-016-0332-2"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1867"},{"key":"e_1_3_2_2_15_1","volume-title":"Some properties of line digraphs. Rendiconti del circolo matematico di palermo","author":"Harary Frank","year":"1960","unstructured":"Frank Harary and Robert Z Norman . 1960. Some properties of line digraphs. Rendiconti del circolo matematico di palermo , Vol. 9 , 2 ( 1960 ), 161--168. Frank Harary and Robert Z Norman. 1960. Some properties of line digraphs. Rendiconti del circolo matematico di palermo, Vol. 9, 2 (1960), 161--168."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080777"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1952.10483446"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403305"},{"key":"e_1_3_2_2_19_1","volume-title":"Combining label propagation and simple models out-performs graph neural networks. arXiv preprint arXiv:2010.13993","author":"Huang Qian","year":"2020","unstructured":"Qian Huang , Horace He , Abhay Singh , Ser-Nam Lim , and Austin R Benson . 2020a. Combining label propagation and simple models out-performs graph neural networks. arXiv preprint arXiv:2010.13993 ( 2020 ). Qian Huang, Horace He, Abhay Singh, Ser-Nam Lim, and Austin R Benson. 2020a. Combining label propagation and simple models out-performs graph neural networks. arXiv preprint arXiv:2010.13993 (2020)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403101"},{"key":"e_1_3_2_2_21_1","first-page":"88","article-title":"Edge Sampling Using Local Network Information","volume":"22","author":"Le Can M","year":"2021","unstructured":"Can M Le . 2021 . Edge Sampling Using Local Network Information . J. Mach. Learn. Res. , Vol. 22 (2021), 88 -- 81 . Can M Le. 2021. Edge Sampling Using Local Network Information. J. Mach. Learn. Res., Vol. 22 (2021), 88--1.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403314"},{"key":"e_1_3_2_2_23_1","volume-title":"CVPR workshops","volume":"2","author":"Nixon Jeremy","year":"2019","unstructured":"Jeremy Nixon , Michael W Dusenberry , Linchuan Zhang , Ghassen Jerfel , and Dustin Tran . 2019 . Measuring Calibration in Deep Learning .. In CVPR workshops , Vol. 2 . Jeremy Nixon, Michael W Dusenberry, Linchuan Zhang, Ghassen Jerfel, and Dustin Tran. 2019. Measuring Calibration in Deep Learning.. In CVPR workshops, Vol. 2."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45803-7_9"},{"key":"e_1_3_2_2_25_1","volume-title":"Contrastive learning with hard negative samples. arXiv preprint arXiv:2010.04592","author":"Robinson Joshua","year":"2020","unstructured":"Joshua Robinson , Ching-Yao Chuang , Suvrit Sra , and Stefanie Jegelka . 2020. Contrastive learning with hard negative samples. arXiv preprint arXiv:2010.04592 ( 2020 ). Joshua Robinson, Ching-Yao Chuang, Suvrit Sra, and Stefanie Jegelka. 2020. Contrastive learning with hard negative samples. arXiv preprint arXiv:2010.04592 (2020)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989399"},{"key":"e_1_3_2_2_27_1","volume-title":"Hidden technical debt in machine learning systems. Advances in neural information processing systems","author":"Sculley David","year":"2015","unstructured":"David Sculley , Gary Holt , Daniel Golovin , Eugene Davydov , Todd Phillips , Dietmar Ebner , Vinay Chaudhary , Michael Young , Jean-Francois Crespo , and Dan Dennison . 2015. Hidden technical debt in machine learning systems. Advances in neural information processing systems , Vol. 28 ( 2015 ). David Sculley, Gary Holt, Daniel Golovin, Eugene Davydov, Todd Phillips, Dietmar Ebner, Vinay Chaudhary, Michael Young, Jean-Francois Crespo, and Dan Dennison. 2015. Hidden technical debt in machine learning systems. Advances in neural information processing systems, Vol. 28 (2015)."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2685629"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Xinwei Shen Kani Chen and Wen Yu. 2021. Surprise sampling: Improving and extending the local case-control sampling. (2021).  Xinwei Shen Kani Chen and Wen Yu. 2021. Surprise sampling: Improving and extending the local case-control sampling. (2021).","DOI":"10.1214\/21-EJS1844"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374456"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1017\/nws.2016.20"},{"key":"e_1_3_2_2_32_1","volume-title":"Optimal subsampling with influence functions. Advances in neural information processing systems","author":"Ting Daniel","year":"2018","unstructured":"Daniel Ting and Eric Brochu . 2018. Optimal subsampling with influence functions. Advances in neural information processing systems , Vol. 31 ( 2018 ). Daniel Ting and Eric Brochu. 2018. Optimal subsampling with influence functions. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_33_1","volume-title":"Graph sparsification via meta-learning. DLG@ AAAI","author":"Wan Guihong","year":"2021","unstructured":"Guihong Wan and Harsha Kokel . 2021. Graph sparsification via meta-learning. DLG@ AAAI ( 2021 ). Guihong Wan and Harsha Kokel. 2021. Graph sparsification via meta-learning. DLG@ AAAI (2021)."},{"key":"e_1_3_2_2_34_1","volume-title":"International Conference on Machine Learning. PMLR, 9829--9836","author":"Wang HaiYing","year":"2020","unstructured":"HaiYing Wang . 2020 . Logistic regression for massive data with rare events . In International Conference on Machine Learning. PMLR, 9829--9836 . HaiYing Wang. 2020. Logistic regression for massive data with rare events. In International Conference on Machine Learning. PMLR, 9829--9836."},{"key":"e_1_3_2_2_35_1","first-page":"19847","article-title":"Nonuniform Negative Sampling and Log Odds Correction with Rare Events Data","volume":"34","author":"Wang HaiYing","year":"2021","unstructured":"HaiYing Wang , Aonan Zhang , and Chong Wang . 2021 . Nonuniform Negative Sampling and Log Odds Correction with Rare Events Data . Advances in Neural Information Processing Systems , Vol. 34 (2021), 19847 -- 19859 . HaiYing Wang, Aonan Zhang, and Chong Wang. 2021. Nonuniform Negative Sampling and Log Odds Correction with Rare Events Data. Advances in Neural Information Processing Systems, Vol. 34 (2021), 19847--19859.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080786"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.331"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331201"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484126"},{"key":"e_1_3_2_2_41_1","volume-title":"International Conference on Machine Learning. PMLR, 11458--11468","author":"Zheng Cheng","year":"2020","unstructured":"Cheng Zheng , Bo Zong , Wei Cheng , Dongjin Song , Jingchao Ni , Wenchao Yu , Haifeng Chen , and Wei Wang . 2020 . Robust graph representation learning via neural sparsification . In International Conference on Machine Learning. PMLR, 11458--11468 . Cheng Zheng, Bo Zong, Wei Cheng, Dongjin Song, Jingchao Ni, Wenchao Yu, Haifeng Chen, and Wei Wang. 2020. Robust graph representation learning via neural sparsification. In International Conference on Machine Learning. PMLR, 11458--11468."},{"key":"e_1_3_2_2_42_1","volume-title":"Learning with local and global consistency. Advances in neural information processing systems","author":"Zhou Dengyong","year":"2003","unstructured":"Dengyong Zhou , Olivier Bousquet , Thomas Lal , Jason Weston , and Bernhard Sch\u00f6lkopf . 2003. Learning with local and global consistency. Advances in neural information processing systems , Vol. 16 ( 2003 ). Dengyong Zhou, Olivier Bousquet, Thomas Lal, Jason Weston, and Bernhard Sch\u00f6lkopf. 2003. Learning with local and global consistency. Advances in neural information processing systems, Vol. 16 (2003)."}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Long Beach CA USA","acronym":"KDD '23"},"container-title":["Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599834","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:23Z","timestamp":1750182563000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":42,"alternative-id":["10.1145\/3580305.3599834","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599834","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}