{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T14:57:41Z","timestamp":1788447461632,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":40,"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.3599413","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T14:13:58Z","timestamp":1691158438000},"page":"3128-3139","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Less is More: SlimG for Accurate, Robust, and Interpretable Graph Mining"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7237-5117","authenticated-orcid":false,"given":"Jaemin","family":"Yoo","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6271-8558","authenticated-orcid":false,"given":"Meng-Chieh","family":"Lee","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1864-8302","authenticated-orcid":false,"given":"Shubhranshu","family":"Shekhar","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2996-9790","authenticated-orcid":false,"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Emergence of scaling in random networks. science","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","year":"1999","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert . 1999. Emergence of scaling in random networks. science , Vol. 286 , 5439 ( 1999 ), 509--512. Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert. 1999. Emergence of scaling in random networks. science, Vol. 286, 5439 (1999), 509--512."},{"key":"e_1_3_2_2_2_1","unstructured":"Shaked Brody Uri Alon and Eran Yahav. 2022. How Attentive are Graph Attention Networks?. In ICLR.  Shaked Brody Uri Alon and Eran Yahav. 2022. How Attentive are Graph Attention Networks?. In ICLR."},{"key":"e_1_3_2_2_3_1","unstructured":"Ming Chen Zhewei Wei Zengfeng Huang Bolin Ding and Yaliang Li. 2020. Simple and Deep Graph Convolutional Networks. In ICML.  Ming Chen Zhewei Wei Zengfeng Huang Bolin Ding and Yaliang Li. 2020. Simple and Deep Graph Convolutional Networks. In ICML."},{"key":"e_1_3_2_2_4_1","unstructured":"Eli Chien Jianhao Peng Pan Li and Olgica Milenkovic. 2021. Adaptive Universal Generalized PageRank Graph Neural Network. In ICLR.  Eli Chien Jianhao Peng Pan Li and Olgica Milenkovic. 2021. Adaptive Universal Generalized PageRank Graph Neural Network. In ICLR."},{"key":"e_1_3_2_2_5_1","unstructured":"Micha\u00eb l Defferrard Xavier Bresson and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In NIPS.  Micha\u00eb l Defferrard Xavier Bresson and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In NIPS."},{"key":"e_1_3_2_2_6_1","volume-title":"Meta Propagation Networks for Graph Few-shot Semi-supervised Learning","author":"Ding Kaize","year":"2060","unstructured":"Kaize Ding , Jianling Wang , James Caverlee , and Huan Liu . 2022. Meta Propagation Networks for Graph Few-shot Semi-supervised Learning . In AAAI. AAAI Press , 6524--6531. https:\/\/ojs.aaai.org\/index.php\/AAAI\/article\/view\/ 2060 5 Kaize Ding, Jianling Wang, James Caverlee, and Huan Liu. 2022. Meta Propagation Networks for Graph Few-shot Semi-supervised Learning. In AAAI. AAAI Press, 6524--6531. https:\/\/ojs.aaai.org\/index.php\/AAAI\/article\/view\/20605"},{"key":"e_1_3_2_2_7_1","volume-title":"Dahl","author":"Gilmer Justin","year":"2017","unstructured":"Justin Gilmer , Samuel S. Schoenholz , Patrick F. Riley , Oriol Vinyals , and George E . Dahl . 2017 . Neural Message Passing for Quantum Chemistry. In ICML. Justin Gilmer, Samuel S. Schoenholz, Patrick F. Riley, Oriol Vinyals, and George E. Dahl. 2017. Neural Message Passing for Quantum Chemistry. In ICML."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"e_1_3_2_2_9_1","unstructured":"William L. Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In NeurIPS.  William L. Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In NeurIPS."},{"key":"e_1_3_2_2_10_1","volume-title":"Open Graph Benchmark: Datasets for Machine Learning on Graphs. arXiv preprint arXiv:2005.00687","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu , Matthias Fey , Marinka Zitnik , Yuxiao Dong , Hongyu Ren , Bowen Liu , Michele Catasta , and Jure Leskovec . 2020. Open Graph Benchmark: Datasets for Machine Learning on Graphs. arXiv preprint arXiv:2005.00687 ( 2020 ). Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open Graph Benchmark: Datasets for Machine Learning on Graphs. arXiv preprint arXiv:2005.00687 (2020)."},{"key":"e_1_3_2_2_11_1","volume-title":"Benson","author":"Huang Qian","year":"2021","unstructured":"Qian Huang , Horace He , Abhay Singh , Ser-Nam Lim , and Austin R . Benson . 2021 . Combining Label Propagation and Simple Models out-performs Graph Neural Networks. In ICLR. Qian Huang, Horace He, Abhay Singh, Ser-Nam Lim, and Austin R. Benson. 2021. Combining Label Propagation and Simple Models out-performs Graph Neural Networks. In ICLR."},{"key":"e_1_3_2_2_12_1","volume-title":"Giannakis","author":"Ioannidis Vassilis N.","year":"2017","unstructured":"Vassilis N. Ioannidis , Meng Ma , Athanasios N. Nikolakopoulos , and Georgios B . Giannakis . 2017 . Kernel-based Inference of Functions over Graphs. CoRR , Vol. abs\/ 1711 .10353 (2017). Vassilis N. Ioannidis, Meng Ma, Athanasios N. Nikolakopoulos, and Georgios B. Giannakis. 2017. Kernel-based Inference of Functions over Graphs. CoRR, Vol. abs\/1711.10353 (2017)."},{"key":"e_1_3_2_2_13_1","unstructured":"Dongkwan Kim and Alice Oh. 2021. How to Find Your Friendly Neighborhood: Graph Attention Design with Self-Supervision. In ICLR.  Dongkwan Kim and Alice Oh. 2021. How to Find Your Friendly Neighborhood: Graph Attention Design with Self-Supervision. In ICLR."},{"key":"e_1_3_2_2_14_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling . 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In ICLR. Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_2_15_1","unstructured":"Johannes Klicpera Aleksandar Bojchevski and Stephan G\u00fcnnemann. 2019a. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In ICLR.  Johannes Klicpera Aleksandar Bojchevski and Stephan G\u00fcnnemann. 2019a. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In ICLR."},{"key":"e_1_3_2_2_16_1","unstructured":"Johannes Klicpera Stefan Wei\u00dfenberger and Stephan G\u00fcnnemann. 2019b. Diffusion Improves Graph Learning. In NeurIPS.  Johannes Klicpera Stefan Wei\u00dfenberger and Stephan G\u00fcnnemann. 2019b. Diffusion Improves Graph Learning. In NeurIPS."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1756039"},{"key":"e_1_3_2_2_18_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection."},{"key":"e_1_3_2_2_19_1","unstructured":"Guohao Li Matthias M\u00fcller Ali K. Thabet and Bernard Ghanem. 2019. DeepGCNs: Can GCNs Go As Deep As CNNs?. In ICCV.  Guohao Li Matthias M\u00fcller Ali K. Thabet and Bernard Ghanem. 2019. DeepGCNs: Can GCNs Go As Deep As CNNs?. In ICCV."},{"key":"e_1_3_2_2_20_1","unstructured":"Mingjie Li Xiaojun Guo Yifei Wang Yisen Wang and Zhouchen Lin. 2022. G(2 )CN: Graph Gaussian Convolution Networks with Concentrated Graph Filters. In ICML.  Mingjie Li Xiaojun Guo Yifei Wang Yisen Wang and Zhouchen Lin. 2022. G( 2 )CN: Graph Gaussian Convolution Networks with Concentrated Graph Filters. In ICML."},{"key":"e_1_3_2_2_21_1","volume-title":"Vaishnavi Gupta, Omkar Bhalerao, and Ser-Nam Lim.","author":"Lim Derek","year":"2021","unstructured":"Derek Lim , Felix Hohne , Xiuyu Li , Sijia Linda Huang , Vaishnavi Gupta, Omkar Bhalerao, and Ser-Nam Lim. 2021 . Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods. In NeurIPS. Derek Lim, Felix Hohne, Xiuyu Li, Sijia Linda Huang, Vaishnavi Gupta, Omkar Bhalerao, and Ser-Nam Lim. 2021. Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods. In NeurIPS."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Meng Liu Hongyang Gao and Shuiwang Ji. 2020. Towards Deeper Graph Neural Networks. In KDD.  Meng Liu Hongyang Gao and Shuiwang Ji. 2020. Towards Deeper Graph Neural Networks. In KDD.","DOI":"10.1145\/3394486.3403076"},{"key":"e_1_3_2_2_23_1","volume-title":"Yu Lei, and Bo Yang.","author":"Pei Hongbin","year":"2020","unstructured":"Hongbin Pei , Bingzhe Wei , Kevin Chen-Chuan Chang , Yu Lei, and Bo Yang. 2020 . Geom-GCN: Geometric Graph Convolutional Networks. In ICLR. Hongbin Pei, Bingzhe Wei, Kevin Chen-Chuan Chang, Yu Lei, and Bo Yang. 2020. Geom-GCN: Geometric Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_3_2_2_25_1","volume-title":"Twitch Gamers: A Dataset for Evaluating Proximity Preserving and Structural Role-Based Node Mmbeddings. arXiv preprint arXiv:2101.03091","author":"Rozemberczki Benedek","year":"2021","unstructured":"Benedek Rozemberczki and Rik Sarkar . 2021 . Twitch Gamers: A Dataset for Evaluating Proximity Preserving and Structural Role-Based Node Mmbeddings. arXiv preprint arXiv:2101.03091 (2021). Benedek Rozemberczki and Rik Sarkar. 2021. Twitch Gamers: A Dataset for Evaluating Proximity Preserving and Structural Role-Based Node Mmbeddings. arXiv preprint arXiv:2101.03091 (2021)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_3_2_2_27_1","volume-title":"Pitfalls of Graph Neural Network Evaluation. CoRR","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur , Maximilian Mumme , Aleksandar Bojchevski , and Stephan G\u00fc nnemann. 2018. Pitfalls of Graph Neural Network Evaluation. CoRR , Vol. abs\/ 1811 .05868 ( 2018 ). Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fc nnemann. 2018. Pitfalls of Graph Neural Network Evaluation. CoRR, Vol. abs\/1811.05868 (2018)."},{"key":"e_1_3_2_2_28_1","volume-title":"16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT\/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings (Lecture Notes in Computer Science","volume":"158","author":"Alexander","unstructured":"Alexander J. Smola and Risi Kondor. 2003. Kernels and Regularization on Graphs. In Computational Learning Theory and Kernel Machines , 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT\/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings (Lecture Notes in Computer Science , Vol. 2777), Bernhard Sch\u00f6 lkopf and Manfred K. Warmuth (Eds.). Springer, 144-- 158 . Alexander J. Smola and Risi Kondor. 2003. Kernels and Regularization on Graphs. In Computational Learning Theory and Kernel Machines, 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT\/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings (Lecture Notes in Computer Science, Vol. 2777), Bernhard Sch\u00f6 lkopf and Manfred K. Warmuth (Eds.). Springer, 144--158."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Jie Tang Jimeng Sun Chi Wang and Zi Yang. 2009. Social influence analysis in large-scale networks. In KDD.  Jie Tang Jimeng Sun Chi Wang and Zi Yang. 2009. Social influence analysis in large-scale networks. In KDD.","DOI":"10.1145\/1557019.1557108"},{"key":"e_1_3_2_2_30_1","volume-title":"Social Structure of Facebook Networks. Physica A: Statistical Mechanics and its Applications","author":"Traud Amanda L","year":"2012","unstructured":"Amanda L Traud , Peter J Mucha , and Mason A Porter . 2012. Social Structure of Facebook Networks. Physica A: Statistical Mechanics and its Applications , Vol. 391 , 16 ( 2012 ), 4165--4180. Amanda L Traud, Peter J Mucha, and Mason A Porter. 2012. Social Structure of Facebook Networks. Physica A: Statistical Mechanics and its Applications, Vol. 391, 16 (2012), 4165--4180."},{"key":"e_1_3_2_2_31_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR.  Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR."},{"key":"e_1_3_2_2_32_1","volume-title":"Dissecting the diffusion process in linear graph convolutional networks. NeurIPS","author":"Wang Yifei","year":"2021","unstructured":"Yifei Wang , Yisen Wang , Jiansheng Yang , and Zhouchen Lin . 2021. Dissecting the diffusion process in linear graph convolutional networks. NeurIPS ( 2021 ). Yifei Wang, Yisen Wang, Jiansheng Yang, and Zhouchen Lin. 2021. Dissecting the diffusion process in linear graph convolutional networks. NeurIPS (2021)."},{"key":"e_1_3_2_2_33_1","volume-title":"Weinberger","author":"Wu Felix","year":"2019","unstructured":"Felix Wu , Amauri H. Souza Jr ., Tianyi Zhang , Christopher Fifty , Tao Yu , and Kilian Q . Weinberger . 2019 . Simplifying Graph Convolutional Networks. In ICML. Felix Wu, Amauri H. Souza Jr., Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Q. Weinberger. 2019. Simplifying Graph Convolutional Networks. In ICML."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_2_35_1","unstructured":"Zhilin Yang William W. Cohen and Ruslan Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings. In ICML.  Zhilin Yang William W. Cohen and Ruslan Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings. In ICML."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Rex Ying Ruining He Kaifeng Chen Pong Eksombatchai William L. Hamilton and Jure Leskovec. 2018. Graph Convolutional Neural Networks for Web-Scale Recommender Systems. In KDD.  Rex Ying Ruining He Kaifeng Chen Pong Eksombatchai William L. Hamilton and Jure Leskovec. 2018. Graph Convolutional Neural Networks for Web-Scale Recommender Systems. In KDD.","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_2_37_1","unstructured":"Jaemin Yoo Hyunsik Jeon and U Kang. 2019. Belief Propagation Network for Hard Inductive Semi-Supervised Learning. In IJCAI.  Jaemin Yoo Hyunsik Jeon and U Kang. 2019. Belief Propagation Network for Hard Inductive Semi-Supervised Learning. In IJCAI."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"e_1_3_2_2_39_1","unstructured":"Hao Zhu and Piotr Koniusz. 2021. Simple Spectral Graph Convolution. In ICLR.  Hao Zhu and Piotr Koniusz. 2021. Simple Spectral Graph Convolution. In ICLR."},{"key":"e_1_3_2_2_40_1","unstructured":"Jiong Zhu Yujun Yan Lingxiao Zhao Mark Heimann Leman Akoglu and Danai Koutra. 2020. Beyond Homophily in Graph Neural Networks: Current Limitations and Effective Designs. In NeurIPS.  Jiong Zhu Yujun Yan Lingxiao Zhao Mark Heimann Leman Akoglu and Danai Koutra. 2020. Beyond Homophily in Graph Neural Networks: Current Limitations and Effective Designs. In NeurIPS."}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Long Beach CA USA","acronym":"KDD '23","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"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.3599413","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599413","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T12:37:36Z","timestamp":1750163856000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599413"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":40,"alternative-id":["10.1145\/3580305.3599413","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599413","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"}}]}}