{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:31:06Z","timestamp":1772119866556,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 62225202, No. 62302023"],"award-info":[{"award-number":["No. 62225202, No. 62302023"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645411","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"469-480","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Dynamic Graph Information Bottleneck"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9205-8610","authenticated-orcid":false,"given":"Haonan","family":"Yuan","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1930-3848","authenticated-orcid":false,"given":"Qingyun","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4643-8126","authenticated-orcid":false,"given":"Xingcheng","family":"Fu","sequence":"additional","affiliation":[{"name":"Key Lab of Education Blockchain and Intelligent Technology, Guangxi Normal University, Guilin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2513-3822","authenticated-orcid":false,"given":"Cheng","family":"Ji","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5152-0055","authenticated-orcid":false,"given":"Jianxin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Alexander A. Alemi Ian Fischer Joshua V. Dillon and Kevin Murphy. 2017. Deep Variational Information Bottleneck. In ICLR."},{"key":"e_1_3_2_2_2_1","volume-title":"Ishaan Gulrajani, and David Lopez-Paz.","author":"Arjovsky Mart'i","year":"2019","unstructured":"Mart'i n Arjovsky, L\u00e9 on Bottou, Ishaan Gulrajani, and David Lopez-Paz. 2019. Invariant Risk Minimization. arXiv (2019)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2230996.2231000"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Tanya Y Berger-Wolf and Jared Saia. 2006. A Framework for Analysis of Dynamic Social Networks. In KDD. 523--528.","DOI":"10.1145\/1150402.1150462"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Lei Cai Zhengzhang Chen Chen Luo Jiaping Gui Jingchao Ni Ding Li and Haifeng Chen. 2021. Structural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs. In CIKM. 3747--3756.","DOI":"10.1145\/3459637.3481955"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Zhiyuan Cai Kaiqi Zhao Kenny Q Zhu and Haixun Wang. 2013. Wikification via Link Co-occurrence. In CIKM. 1087--1096.","DOI":"10.1145\/2505515.2505521"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5747"},{"key":"e_1_3_2_2_8_1","volume-title":"Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio.","author":"Cho Kyunghyun","year":"2014","unstructured":"Kyunghyun Cho, Bart van Merrienboer, cC aglar G\u00fc lcc ehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning Phrase Representations Using RNN Encoder-decoder for Statistical Machine Translation. In EMNLP. 1724--1734."},{"key":"e_1_3_2_2_9_1","volume-title":"DRIBO: Robust Deep Reinforcement Learning via Multi-View Information Bottleneck. In ICML. 6074--6102.","author":"Fan Jiameng","year":"2022","unstructured":"Jiameng Fan and Wenchao Li. 2022. DRIBO: Robust Deep Reinforcement Learning via Multi-View Information Bottleneck. In ICML. 6074--6102."},{"key":"e_1_3_2_2_10_1","volume-title":"SDG: A Simplified and Dynamic Graph Neural Network. In SIGIR. 2273--2277.","author":"Fu Dongqi","year":"2021","unstructured":"Dongqi Fu and Jingrui He. 2021. SDG: A Simplified and Dynamic Graph Neural Network. In SIGIR. 2273--2277."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Xingcheng Fu Yuecen Wei Qingyun Sun Haonan Yuan Jia Wu Hao Peng and Jianxin Li. 2023. Hyperbolic Geometric Graph Representation Learning for Hierarchy-imbalance Node Classification. In WWW. 460--468.","DOI":"10.1145\/3543507.3583403"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Walter R Gilks Sylvia Richardson and David Spiegelhalter. 1995. Markov Chain Monte Carlo in Practice.","DOI":"10.1201\/b14835"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Gordon Greenspan and Goldberger. 2003. Applying the Information Bottleneck Principle to Unsupervised Clustering of Discrete and Continuous Image Representations. In ICCV. 370--377.","DOI":"10.1109\/ICCV.2003.1238368"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3117837"},{"key":"e_1_3_2_2_15_1","volume-title":"Long Short-term Memory. Neural computation","author":"Hochreiter Sepp","year":"1997","unstructured":"Sepp Hochreiter and J\u00fcrgen Schmidhuber. 1997. Long Short-term Memory. Neural computation, Vol. 9, 8 (1997), 1735--1780."},{"key":"e_1_3_2_2_16_1","volume-title":"NeurIPS","volume":"32","author":"Igl Maximilian","year":"2019","unstructured":"Maximilian Igl, Kamil Ciosek, Yingzhen Li, Sebastian Tschiatschek, Cheng Zhang, Sam Devlin, and Katja Hofmann. 2019. Generalization in Reinforcement Learning with Selective Noise Injection and Information Bottleneck. In NeurIPS, Vol. 32."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Masahiro Ito Kotaro Nakayama Takahiro Hara and Shojiro Nishio. 2008. Association Thesaurus Construction Methods Based on Link Co-occurrence Analysis for Wikipedia. In CIKM. 817--826.","DOI":"10.1145\/1458082.1458191"},{"key":"e_1_3_2_2_18_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR."},{"key":"e_1_3_2_2_19_1","volume-title":"Semi-supervised Classification with Graph Convolutional Networks. arXiv","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016a. Semi-supervised Classification with Graph Convolutional Networks. arXiv (2016)."},{"key":"e_1_3_2_2_20_1","volume-title":"Variational Graph Auto-encoders. arXiv","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016b. Variational Graph Auto-encoders. arXiv (2016)."},{"key":"e_1_3_2_2_21_1","first-page":"5815","article-title":"Out-of-distribution Generalization via Risk Extrapolation","volume":"139","author":"Krueger David","year":"2021","unstructured":"David Krueger, Ethan Caballero, J\u00f6 rn-Henrik Jacobsen, Amy Zhang, Jonathan Binas, Dinghuai Zhang, R\u00e9 mi Le Priol, and Aaron C. Courville. 2021. Out-of-distribution Generalization via Risk Extrapolation. In ICML, Vol. 139. 5815--5826.","journal-title":"ICML"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Srijan Kumar Xikun Zhang and Jure Leskovec. 2019. Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks. In KDD. 1269--1278.","DOI":"10.1145\/3292500.3330895"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Honglin Li Chenglu Zhu Yunlong Zhang Yuxuan Sun Zhongyi Shui Wenwei Kuang Sunyi Zheng and Lin Yang. 2023. Task-Specific Fine-Tuning via Variational Information Bottleneck for Weakly-supervised Pathology Whole Slide Image Classification. In CVPR. 7454--7463.","DOI":"10.1109\/CVPR52729.2023.00720"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16542"},{"key":"e_1_3_2_2_25_1","volume-title":"Explaining the Explainers in Graph Neural Networks: A Comparative Study. arXiv","author":"Longa Antonio","year":"2022","unstructured":"Antonio Longa, Steve Azzolin, Gabriele Santin, Giulia Cencetti, Pietro Li\u00f2, Bruno Lepri, and Andrea Passerini. 2022. Explaining the Explainers in Graph Neural Networks: A Comparative Study. arXiv (2022)."},{"key":"e_1_3_2_2_26_1","volume-title":"Efficient Estimation of Word Representations in Vector Space. arXiv","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. arXiv (2013)."},{"key":"e_1_3_2_2_27_1","unstructured":"Vinod Nair and Geoffrey E Hinton. 2010. Rectified Linear Units Improve Restricted Boltzmann Machines. In ICML. 807--814."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2068870"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Bhargavi Paranjape Mandar Joshi John Thickstun Hannaneh Hajishirzi and Luke Zettlemoyer. 2020. An Information Bottleneck Approach for Controlling Conciseness in Rationale Extraction. In EMNLP. 1938--1952.","DOI":"10.18653\/v1\/2020.emnlp-main.153"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5984"},{"key":"e_1_3_2_2_31_1","volume-title":"Alex Alemi, and George Tucker.","author":"Poole Ben","year":"2019","unstructured":"Ben Poole, Sherjil Ozair, Aaron Van Den Oord, Alex Alemi, and George Tucker. 2019. On Variational Bounds of Mutual Information. In ICML. 5171--5180."},{"key":"e_1_3_2_2_32_1","volume-title":"Tatsunori B Hashimoto, and Percy Liang.","author":"Sagawa Shiori","year":"2019","unstructured":"Shiori Sagawa, Pang Wei Koh, Tatsunori B Hashimoto, and Percy Liang. 2019. Distributionally Robust Neural Networks for Group Shifts: On The Importance of Regularization for Worst-case Generalization. arXiv (2019)."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Aravind Sankar Yanhong Wu Liang Gou Wei Zhang and Hao Yang. 2020. DySAT: Deep Neural Representation Learning on Dynamic Graphs via Self-attention Networks. In WSDM. 519--527.","DOI":"10.1145\/3336191.3371845"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12081"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Youngjoo Seo Micha\u00ebl Defferrard Pierre Vandergheynst and Xavier Bresson. 2018. Structured Sequence Modeling with Graph Convolutional Recurrent Networks. In ICONIP. 362--373.","DOI":"10.1007\/978-3-030-04167-0_33"},{"key":"e_1_3_2_2_36_1","volume-title":"Opening the Black Box of Deep Neural Networks via Information. arXiv","author":"Shwartz-Ziv Ravid","year":"2017","unstructured":"Ravid Shwartz-Ziv and Naftali Tishby. 2017. Opening the Black Box of Deep Neural Networks via Information. arXiv (2017)."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20335"},{"key":"e_1_3_2_2_38_1","volume-title":"SUGAR: Subgraph Neural Network with Reinforcement Pooling and Self-supervised Mutual Information Mechanism. In WWW. 2081--2091.","author":"Sun Qingyun","year":"2021","unstructured":"Qingyun Sun, Jianxin Li, Hao Peng, Jia Wu, Yuanxing Ning, Philip S Yu, and Lifang He. 2021. SUGAR: Subgraph Neural Network with Reinforcement Pooling and Self-supervised Mutual Information Mechanism. In WWW. 2081--2091."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Qingyun Sun Jianxin Li Haonan Yuan Xingcheng Fu Hao Peng Cheng Ji Qian Li and Philip S Yu. 2022b. Position-aware Structure Learning for Graph Topology-imbalance by Relieving Under-reaching and Over-squashing. In CIKM. 1848--1857.","DOI":"10.1145\/3511808.3557419"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Hui Tang and Xun Liang. 2023. Where to Find Fascinating Inter-Graph Supervision: Imbalanced Graph Classification with Kernel Information Bottleneck. In ACM MM. 3240--3249.","DOI":"10.1145\/3581783.3612039"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Jie Tang Sen Wu Jimeng Sun and Hang Su. 2012. Cross-domain Collaboration Recommendation. In KDD. 1285--1293.","DOI":"10.1145\/2339530.2339730"},{"key":"e_1_3_2_2_42_1","volume-title":"The Information Bottleneck Method. arXiv","author":"Tishby Naftali","year":"2000","unstructured":"Naftali Tishby, Fernando C Pereira, and William Bialek. 2000. The Information Bottleneck Method. arXiv (2000)."},{"key":"e_1_3_2_2_43_1","volume-title":"Deep Learning and the Information Bottleneck Principle. In IEEE Information Theory Workshop. 1--5.","author":"Tishby Naftali","year":"2015","unstructured":"Naftali Tishby and Noga Zaslavsky. 2015. Deep Learning and the Information Bottleneck Principle. In IEEE Information Theory Workshop. 1--5."},{"key":"e_1_3_2_2_44_1","unstructured":"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_45_1","unstructured":"Yuecen Wei Haonan Yuan Xingcheng Fu Qingyun Sun Hao Peng Xianxian Li and Chunming Hu. 2024. Poincar\u00e9 Differential Privacy for Hierarchy-aware Graph Embedding. In AAAI."},{"key":"e_1_3_2_2_46_1","first-page":"20437","article-title":"Graph Information Bottleneck","volume":"33","author":"Wu Tailin","year":"2020","unstructured":"Tailin Wu, Hongyu Ren, Pan Li, and Jure Leskovec. 2020. Graph Information Bottleneck. In NeurIPS, Vol. 33. 20437--20448.","journal-title":"NeurIPS"},{"key":"e_1_3_2_2_47_1","unstructured":"Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In ICLR."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Kuo Yang Zhengyang Zhou Wei Sun Pengkun Wang Xu Wang and Yang Wang. 2023. EXTRACT and REFINE: Finding a Support Subgraph Set for Graph Representation. In KDD. 2953--2964.","DOI":"10.1145\/3580305.3599339"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3005938"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Liang Yang Zesheng Kang Xiaochun Cao Di Jin Bo Yang and Yuanfang Guo. 2019. Topology Optimization based Graph Convolutional Network. In IJCAI. 4054--4061.","DOI":"10.24963\/ijcai.2019\/563"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"crossref","unstructured":"Liang Yang Fan Wu Zichen Zheng Bingxin Niu Junhua Gu Chuan Wang Xiaochun Cao and Yuanfang Guo. 2021. Heterogeneous Graph Information Bottleneck. In IJCAI. 1638--1645.","DOI":"10.24963\/ijcai.2021\/226"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3112205"},{"key":"e_1_3_2_2_53_1","unstructured":"Haonan Yuan Qingyun Sun Xingcheng Fu Ziwei Zhang Cheng Ji Hao Peng and Jianxin Li. 2023. Environment-Aware Dynamic Graph Learning for Out-of-Distribution Generalization. In NeurIPS."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"crossref","unstructured":"Shilei Zhang Toyotaro Suzumura and Li Zhang. 2021b. DynGraphTrans: Dynamic Graph Embedding via Modified Universal Transformer Networks for Financial Transaction Data. In SMDS. 184--191.","DOI":"10.1109\/SMDS53860.2021.00032"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i17.17761"},{"key":"e_1_3_2_2_56_1","first-page":"6074","article-title":"Dynamic Graph Neural Networks under Spatio-Temporal Distribution Shift","volume":"35","author":"Zhang Zeyang","year":"2022","unstructured":"Zeyang Zhang, Xin Wang, Ziwei Zhang, Haoyang Li, Zhou Qin, and Wenwu Zhu. 2022. Dynamic Graph Neural Networks under Spatio-Temporal Distribution Shift. In NeurIPS, Vol. 35. 6074--6089.","journal-title":"NeurIPS"},{"key":"e_1_3_2_2_57_1","first-page":"2239","article-title":"Decoupled Graph Neural Networks for Large Dynamic Graphs","volume":"16","author":"Zheng Yanping","year":"2023","unstructured":"Yanping Zheng, Zhewei Wei, and Jiajun Liu. 2023. Decoupled Graph Neural Networks for Large Dynamic Graphs. VLDB, Vol. 16, 9 (2023), 2239--2247.","journal-title":"VLDB"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"crossref","unstructured":"Dingyuan Zhu Ziwei Zhang Peng Cui and Wenwu Zhu. 2019. Robust Graph Convolutional Networks Against Adversarial Attacks. In KDD. 1399--1407.","DOI":"10.1145\/3292500.3330851"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"crossref","unstructured":"Daniel Z\u00fcgner Amir Akbarnejad and Stephan G\u00fcnnemann. 2018. Adversarial Attacks on Neural Networks for Graph Data. In KDD. 2847--2856.","DOI":"10.1145\/3219819.3220078"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645411","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645411","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:24:38Z","timestamp":1755822278000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645411"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":59,"alternative-id":["10.1145\/3589334.3645411","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645411","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}