{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:51:33Z","timestamp":1773193893059,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1160904 and CCF-1409813"],"award-info":[{"award-number":["CCF-1160904 and CCF-1409813"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403142","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:03:59Z","timestamp":1597964639000},"page":"997-1005","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["Redundancy-Free Computation for Graph Neural Networks"],"prefix":"10.1145","author":[{"given":"Zhihao","family":"Jia","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Sina","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft, Sunnyvale, CA, USA"}]},{"given":"Rex","family":"Ying","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Jiaxuan","family":"You","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Jure","family":"Leskovec","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Alex","family":"Aiken","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2016.1182952"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/0608024"},{"key":"e_1_3_2_1_3_1","unstructured":"Peter W Battaglia Jessica B Hamrick Victor Bapst Alvaro Sanchez-Gonzalez Vinicius Zambaldi Mateusz Malinowski Andrea Tacchetti David Raposo Adam Santoro Ryan Faulkner etal 2018. Relational inductive biases deep learning and graph networks. arXiv preprint arXiv:1806.01261 (2018).  Peter W Battaglia Jessica B Hamrick Victor Bapst Alvaro Sanchez-Gonzalez Vinicius Zambaldi Mateusz Malinowski Andrea Tacchetti David Raposo Adam Santoro Ryan Faulkner et al. 2018. Relational inductive biases deep learning and graph networks. arXiv preprint arXiv:1806.01261 (2018)."},{"key":"e_1_3_2_1_4_1","volume-title":"FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling. ICLR","author":"Chen Jie","year":"2018","unstructured":"Jie Chen , Tengfei Ma , and Cao Xiao . 2018a. FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling. ICLR ( 2018 ). Jie Chen, Tengfei Ma, and Cao Xiao. 2018a. FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling. ICLR (2018)."},{"key":"e_1_3_2_1_5_1","unstructured":"Jianfei Chen Jun Zhu and Le Song. 2018b. Stochastic training of graph convolutional networks with variance reduction. In ICML.  Jianfei Chen Jun Zhu and Le Song. 2018b. Stochastic training of graph convolutional networks with variance reduction. In ICML."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_2_1_7_1","volume-title":"Query Evaluation via Tree-decompositions. J. ACM","author":"Flum J\u00f6rg","year":"2002","unstructured":"J\u00f6rg Flum , Markus Frick , and Martin Grohe . 2002. Query Evaluation via Tree-decompositions. J. ACM ( 2002 ). J\u00f6rg Flum, Markus Frick, and Martin Grohe. 2002. Query Evaluation via Tree-decompositions. J. ACM (2002)."},{"key":"e_1_3_2_1_8_1","unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017a. Inductive Representation Learning on Large Graphs. In NeurIPS.  Will Hamilton Zhitao Ying and Jure Leskovec. 2017a. Inductive Representation Learning on Large Graphs. In NeurIPS."},{"key":"e_1_3_2_1_9_1","volume-title":"Representation learning on graphs: Methods and applications","author":"Hamilton William L","year":"2017","unstructured":"William L Hamilton , Rex Ying , and Jure Leskovec . 2017b. Representation learning on graphs: Methods and applications . IEEE Data Engineering Bulletin ( 2017 ). William L Hamilton, Rex Ying, and Jure Leskovec. 2017b. Representation learning on graphs: Methods and applications. IEEE Data Engineering Bulletin (2017)."},{"key":"e_1_3_2_1_10_1","volume-title":"Dally","author":"Han Song","year":"2016","unstructured":"Song Han , Huizi Mao , and William J . Dally . 2016 . Deep Compression : Compressing Deep Neural Network with Pruning, Trained Quantization and Huffman Coding. CoRR ( 2016). Song Han, Huizi Mao, and William J. Dally. 2016. Deep Compression: Compressing Deep Neural Network with Pruning, Trained Quantization and Huffman Coding. CoRR (2016)."},{"key":"e_1_3_2_1_11_1","volume-title":"Dally","author":"Han Song","year":"2015","unstructured":"Song Han , Jeff Pool , John Tran , and William J . Dally . 2015 . Learning Both Weights and Connections for Efficient Neural Networks. In NeurIPS. Song Han, Jeff Pool, John Tran, and William J. Dally. 2015. Learning Both Weights and Connections for Efficient Neural Networks. In NeurIPS."},{"key":"e_1_3_2_1_12_1","unstructured":"Wenbing Huang Tong Zhang Yu Rong and Junzhou Huang. 2018. Adaptive sampling towards fast graph representation learning. In NeurIPS.  Wenbing Huang Tong Zhang Yu Rong and Junzhou Huang. 2018. Adaptive sampling towards fast graph representation learning. In NeurIPS."},{"key":"e_1_3_2_1_13_1","volume-title":"A Distributed Multi-GPU System for Fast Graph Processing. PVLDB","author":"Jia Zhihao","year":"2017","unstructured":"Zhihao Jia , Yongkee Kwon , Galen Shipman , Pat McCormick , Mattan Erez , and Alex Aiken . 2017. A Distributed Multi-GPU System for Fast Graph Processing. PVLDB ( 2017 ). Zhihao Jia, Yongkee Kwon, Galen Shipman, Pat McCormick, Mattan Erez, and Alex Aiken. 2017. A Distributed Multi-GPU System for Fast Graph Processing. PVLDB (2017)."},{"key":"e_1_3_2_1_14_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. ICLR","author":"Kipf Thomas N","year":"2017","unstructured":"Thomas N Kipf and Max Welling . 2017. Semi-Supervised Classification with Graph Convolutional Networks. ICLR ( 2017 ). Thomas N Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. ICLR (2017)."},{"key":"e_1_3_2_1_15_1","volume-title":"Subgraph matching kernels for attributed graphs. ICML","author":"Kriege Nils","year":"2012","unstructured":"Nils Kriege and Petra Mutzel . 2012. Subgraph matching kernels for attributed graphs. ICML ( 2012 ). Nils Kriege and Petra Mutzel. 2012. Subgraph matching kernels for attributed graphs. ICML (2012)."},{"key":"e_1_3_2_1_16_1","volume-title":"Towards Efficient Large-Scale Graph Neural Network Computing. CoRR","author":"Ma Lingxiao","year":"2018","unstructured":"Lingxiao Ma , Zhi Yang , Youshan Miao , Jilong Xue , Ming Wu , Lidong Zhou , and Yafei Dai . 2018. Towards Efficient Large-Scale Graph Neural Network Computing. CoRR ( 2018 ). Lingxiao Ma, Zhi Yang, Youshan Miao, Jilong Xue, Ming Wu, Lidong Zhou, and Yafei Dai. 2018. Towards Efficient Large-Scale Graph Neural Network Computing. CoRR (2018)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Elchanan Mossel and Sebastien Roch. 2007. On the submodularity of influence in social networks. In STOC.  Elchanan Mossel and Sebastien Roch. 2007. On the submodularity of influence in social networks. In STOC.","DOI":"10.1145\/1250790.1250811"},{"key":"e_1_3_2_1_18_1","volume-title":"Improved semantic representations from tree-structured long short-term memory networks. ACL","author":"Tai Kai Sheng","year":"2015","unstructured":"Kai Sheng Tai , Richard Socher , and Christopher D Manning . 2015. Improved semantic representations from tree-structured long short-term memory networks. ACL ( 2015 ). Kai Sheng Tai, Richard Socher, and Christopher D Manning. 2015. Improved semantic representations from tree-structured long short-term memory networks. ACL (2015)."},{"key":"e_1_3_2_1_19_1","unstructured":"Ruo-Chun Tzeng and Shan-Hung Wu. 2019. Distributed Egocentric Representations of Graphs for Detecting Critical Structures. In ICML.  Ruo-Chun Tzeng and Shan-Hung Wu. 2019. Distributed Egocentric Representations of Graphs for Detecting Critical Structures. In ICML."},{"key":"e_1_3_2_1_20_1","volume-title":"Graph attention networks. ICLR","author":"Petar Velivc","year":"2018","unstructured":"Petar Velivc kovi\u0107, Guillem Cucurull , Arantxa Casanova , Adriana Romero , Pietro Lio , and Yoshua Bengio . 2018. Graph attention networks. ICLR ( 2018 ). Petar Velivc kovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. ICLR (2018)."},{"key":"e_1_3_2_1_21_1","volume-title":"Nature","volume":"393","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz . 1998 . Collective dynamics of small-world networks . Nature , Vol. 393 , 6684 (1998), 440. Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of small-world networks. Nature, Vol. 393, 6684 (1998), 440."},{"key":"e_1_3_2_1_22_1","volume-title":"2019 b. Simplifying Graph Convolutional Networks. ICML","author":"Wu Felix","year":"2019","unstructured":"Felix Wu , Tianyi Zhang , Amauri H. Souza Jr ., Christopher Fifty , Tao Yu , and Kilian Q. Weinberger . 2019 b. Simplifying Graph Convolutional Networks. ICML ( 2019 ). Felix Wu, Tianyi Zhang, Amauri H. Souza Jr., Christopher Fifty, Tao Yu, and Kilian Q. Weinberger. 2019 b. Simplifying Graph Convolutional Networks. ICML (2019)."},{"key":"e_1_3_2_1_23_1","volume-title":"2019 a. A comprehensive survey on graph neural networks. arXiv preprint arXiv:1901.00596","author":"Wu Zonghan","year":"2019","unstructured":"Zonghan Wu , Shirui Pan , Fengwen Chen , Guodong Long , Chengqi Zhang , and Philip S Yu . 2019 a. A comprehensive survey on graph neural networks. arXiv preprint arXiv:1901.00596 ( 2019 ). Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and Philip S Yu. 2019 a. A comprehensive survey on graph neural networks. arXiv preprint arXiv:1901.00596 (2019)."},{"key":"e_1_3_2_1_24_1","unstructured":"Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In ICLR.  Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In ICLR."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Pinar Yanardag and S.V.N. Vishwanathan. 2015. Deep Graph Kernels. In KDD.  Pinar Yanardag and S.V.N. Vishwanathan. 2015. Deep Graph Kernels. In KDD.","DOI":"10.1145\/2783258.2783417"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Rex Ying Ruining He Kaifeng Chen Pong Eksombatchai William L Hamilton and Jure Leskovec. 2018a. 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. 2018a. Graph convolutional neural networks for web-scale recommender systems. In KDD.","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_1_27_1","unstructured":"Zhitao Ying Jiaxuan You Christopher Morris Xiang Ren Will Hamilton and Jure Leskovec. 2018b. Hierarchical graph representation learning with differentiable pooling. In NeurIPS.  Zhitao Ying Jiaxuan You Christopher Morris Xiang Ren Will Hamilton and Jure Leskovec. 2018b. Hierarchical graph representation learning with differentiable pooling. In NeurIPS."},{"key":"e_1_3_2_1_28_1","volume-title":"Position-aware graph neural networks. ICML","author":"You Jiaxuan","year":"2018","unstructured":"Jiaxuan You , Rex Ying , and Jure Leskovec . 2018. Position-aware graph neural networks. ICML ( 2018 ). Jiaxuan You, Rex Ying, and Jure Leskovec. 2018. Position-aware graph neural networks. ICML (2018)."},{"key":"e_1_3_2_1_29_1","volume-title":"Graphsaint: Graph sampling based inductive learning method. In ICLR.","author":"Zeng Hanqing","year":"2020","unstructured":"Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , and Viktor Prasanna . 2020 . Graphsaint: Graph sampling based inductive learning method. In ICLR. Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2020. Graphsaint: Graph sampling based inductive learning method. In ICLR."},{"key":"e_1_3_2_1_30_1","volume-title":"Predicting multicellular function through multi-layer tissue networks. ISMB","author":"Zitnik Marinka","year":"2017","unstructured":"Marinka Zitnik and Jure Leskovec . 2017. Predicting multicellular function through multi-layer tissue networks. ISMB ( 2017 ). Marinka Zitnik and Jure Leskovec. 2017. Predicting multicellular function through multi-layer tissue networks. ISMB (2017)."}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event CA USA","acronym":"KDD '20","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 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403142","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403142","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403142","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:34Z","timestamp":1750195894000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403142"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":30,"alternative-id":["10.1145\/3394486.3403142","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403142","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}