{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T16:08:41Z","timestamp":1773418121258,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the National Natural Science Foundation of China","award":["No. U20B2045, 62192784, 62172052, 61772082, 62002029, 62172052, U1936104"],"award-info":[{"award-number":["No. U20B2045, 62192784, 62172052, 61772082, 62002029, 62172052, U1936104"]}]},{"name":"The Fundamental Research Funds for the Central Universities","award":["2021RC28"],"award-info":[{"award-number":["2021RC28"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,25]]},"DOI":"10.1145\/3485447.3512206","type":"proceedings-article","created":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T05:11:23Z","timestamp":1650863483000},"page":"1601-1610","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Compact Graph Structure Learning via Mutual Information Compression"],"prefix":"10.1145","author":[{"given":"Nian","family":"Liu","sequence":"first","affiliation":[{"name":"Beijing University of Posts and Telecommunications, China"}]},{"given":"Xiao","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, China"}]},{"given":"Lingfei","family":"Wu","sequence":"additional","affiliation":[{"name":"JD.com Silicon Valley Research Center, USA"}]},{"given":"Yu","family":"Chen","sequence":"additional","affiliation":[{"name":"Facebook AI, USA"}]},{"given":"Xiaojie","family":"Guo","sequence":"additional","affiliation":[{"name":"JD.com Silicon Valley Research Center, USA"}]},{"given":"Chuan","family":"Shi","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, China"}]}],"member":"320","published-online":{"date-parts":[[2022,4,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"AlphaFold at CASP13. Bioinformatics","author":"AlQuraishi Mohammed","year":"2019","unstructured":"Mohammed AlQuraishi. 2019. AlphaFold at CASP13. Bioinformatics (2019), 4862\u20134865."},{"key":"e_1_3_2_1_2_1","volume-title":"Spectral Networks and Locally Connected Networks on Graphs. In 2nd International Conference on Learning Representations.","author":"Bruna Joan","year":"2014","unstructured":"Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2014. Spectral Networks and Locally Connected Networks on Graphs. In 2nd International Conference on Learning Representations."},{"key":"e_1_3_2_1_3_1","unstructured":"Ting Chen Simon Kornblith Mohammad Norouzi and Geoffrey Hinton. 2020. A simple framework for contrastive learning of visual representations. In ICML. 1597\u20131607."},{"key":"e_1_3_2_1_4_1","volume-title":"Iterative deep graph learning for graph neural networks: Better and robust node embeddings. NeurIPS","author":"Chen Yu","year":"2020","unstructured":"Yu Chen, Lingfei Wu, and Mohammed Zaki. 2020. Iterative deep graph learning for graph neural networks: Better and robust node embeddings. NeurIPS (2020)."},{"key":"e_1_3_2_1_5_1","volume":"201","author":"Chen Yu","unstructured":"Yu Chen, Lingfei Wu, and Mohammed\u00a0J Zaki. 2019. Reinforcement learning based graph-to-sequence model for natural question generation. arXiv preprint arXiv:1908.04942(2019).","journal-title":"J Zaki."},{"key":"e_1_3_2_1_6_1","unstructured":"Thomas\u00a0M Cover Joy\u00a0A Thomas 1991. Entropy relative entropy and mutual information. Elements of information theory(1991) 12\u201313."},{"key":"e_1_3_2_1_7_1","volume-title":"Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems","author":"Defferrard Micha\u00ebl","year":"2016","unstructured":"Micha\u00ebl Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016. 3837\u20133845."},{"key":"e_1_3_2_1_8_1","unstructured":"Matthias Fey and Jan\u00a0Eric Lenssen. 2019. Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428(2019)."},{"key":"e_1_3_2_1_9_1","unstructured":"Luca Franceschi Mathias Niepert Massimiliano Pontil and Xiao He. 2019. Learning discrete structures for graph neural networks. In ICML. 1972\u20131982."},{"key":"e_1_3_2_1_10_1","unstructured":"Justin Gilmer Samuel\u00a0S Schoenholz Patrick\u00a0F Riley Oriol Vinyals and George\u00a0E Dahl. 2017. Neural message passing for quantum chemistry. In ICML. 1263\u20131272."},{"key":"e_1_3_2_1_11_1","unstructured":"Xavier Glorot and Yoshua Bengio. 2010. Understanding the difficulty of training deep feedforward neural networks. In AISTATS. 249\u2013256."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. 1025\u20131035","author":"Hamilton L","year":"2017","unstructured":"William\u00a0L Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 1025\u20131035."},{"key":"e_1_3_2_1_13_1","volume":"201","author":"Handcock S","unstructured":"Mark\u00a0S Handcock and Krista\u00a0J Gile. 2010. Modeling social networks from sampled data. The Annals of Applied Statistics(2010), 5.","journal-title":"J Gile."},{"key":"e_1_3_2_1_14_1","unstructured":"Kaveh Hassani and Amir\u00a0Hosein Khasahmadi. 2020. Contrastive multi-view representation learning on graphs. In ICML. 4116\u20134126."},{"key":"e_1_3_2_1_15_1","unstructured":"Kaiming He Haoqi Fan Yuxin Wu Saining Xie and Ross Girshick. 2020. Momentum contrast for unsupervised visual representation learning. In CVPR. 9729\u20139738."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Bo Jiang Ziyan Zhang Doudou Lin Jin Tang and Bin Luo. 2019. Semi-supervised learning with graph learning-convolutional networks. In CVPR. 11313\u201311320.","DOI":"10.1109\/CVPR.2019.01157"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Wei Jin Yao Ma Xiaorui Liu Xianfeng Tang Suhang Wang and Jiliang Tang. 2020. Graph structure learning for robust graph neural networks. In SIGKDD. 66\u201374.","DOI":"10.1145\/3394486.3403049"},{"key":"e_1_3_2_1_18_1","volume-title":"Kingma and Jimmy Ba","author":"P.","year":"2015","unstructured":"Diederik\u00a0P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR."},{"key":"e_1_3_2_1_19_1","volume-title":"Kipf and Max Welling","author":"N.","year":"2017","unstructured":"Thomas\u00a0N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_1_20_1","unstructured":"Johannes Klicpera Aleksandar Bojchevski and Stephan G\u00fcnnemann. 2019. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In ICLR."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Hu Linmei Tianchi Yang Chuan Shi Houye Ji and Xiaoli Li. 2019. Heterogeneous graph attention networks for semi-supervised short text classification. In EMNLP-IJCNLP. 4821\u20134830.","DOI":"10.18653\/v1\/D19-1488"},{"key":"e_1_3_2_1_22_1","volume-title":"Exponential random graph models for social networks: Theory, methods, and applications. Vol.\u00a035","author":"Lusher Dean","unstructured":"Dean Lusher, Johan Koskinen, and Garry Robins. 2013. Exponential random graph models for social networks: Theory, methods, and applications. Vol.\u00a035. Cambridge University Press."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Peter\u00a0V Marsden. 1990. Network data and measurement. Annual review of sociology(1990) 435\u2013463.","DOI":"10.1146\/annurev.soc.16.1.435"},{"key":"e_1_3_2_1_24_1","volume-title":"Wiki-cs: A wikipedia-based benchmark for graph neural networks. arXiv preprint arXiv:2007.02901(2020).","author":"Mernyei P\u00e9ter","year":"2020","unstructured":"P\u00e9ter Mernyei and C\u0103t\u0103lina Cangea. 2020. Wiki-cs: A wikipedia-based benchmark for graph neural networks. arXiv preprint arXiv:2007.02901(2020)."},{"key":"e_1_3_2_1_25_1","unstructured":"Aaron van\u00a0den Oord Yazhe Li and Oriol Vinyals. 2018. Representation learning with contrastive predictive coding. arXiv preprint arXiv:1807.03748(2018)."},{"key":"e_1_3_2_1_26_1","volume-title":"Estimation of entropy and mutual information. Neural computation","author":"Paninski Liam","year":"2003","unstructured":"Liam Paninski. 2003. Estimation of entropy and mutual information. Neural computation (2003), 1191\u20131253."},{"key":"e_1_3_2_1_27_1","volume-title":"Scikit-learn: Machine learning in Python. the Journal of machine Learning research(2011), 2825\u20132830.","author":"Pedregosa Fabian","year":"2011","unstructured":"Fabian Pedregosa, Ga\u00ebl Varoquaux, Alexandre Gramfort, Vincent Michel, Bertrand Thirion, Olivier Grisel, Mathieu Blondel, Peter Prettenhofer, Ron Weiss, Vincent Dubourg, 2011. Scikit-learn: Machine learning in Python. the Journal of machine Learning research(2011), 2825\u20132830."},{"key":"e_1_3_2_1_28_1","unstructured":"Hongbin Pei Bingzhe Wei Kevin\u00a0Chen-Chuan Chang Yu Lei and Bo Yang. 2020. Geom-GCN: Geometric Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_1_29_1","unstructured":"Xiaojuan Qi Renjie Liao Jiaya Jia Sanja Fidler and Raquel Urtasun. 2017. 3d graph neural networks for rgbd semantic segmentation. In ICCV. 5199\u20135208."},{"key":"e_1_3_2_1_30_1","unstructured":"Adam Santoro David Raposo David\u00a0GT Barrett Mateusz Malinowski Razvan Pascanu Peter Battaglia and Timothy Lillicrap. 2017. A simple neural network module for relational reasoning. arXiv preprint arXiv:1706.01427(2017)."},{"key":"e_1_3_2_1_31_1","unstructured":"Stefano Soatto and Alessandro Chiuso. 2016. Modeling Visual Representations: Defining Properties and Deep Approximations. In ICLR."},{"key":"e_1_3_2_1_32_1","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903(2017)."},{"key":"e_1_3_2_1_33_1","unstructured":"Petar Veli\u010dkovi\u0107 William Fedus William\u00a0L Hamilton Pietro Li\u00f2 Yoshua Bengio and R\u00a0Devon Hjelm. 2018. Deep graph infomax. arXiv preprint arXiv:1809.10341(2018)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Ruijia Wang Shuai Mou Xiao Wang Wanpeng Xiao Qi Ju Chuan Shi and Xing Xie. 2021. Graph Structure Estimation Neural Networks. In WWW. 342\u2013353.","DOI":"10.1145\/3442381.3449952"},{"key":"e_1_3_2_1_35_1","unstructured":"Tailin Wu Hongyu Ren Pan Li and Jure Leskovec. 2020. Graph information bottleneck. arXiv preprint arXiv:2010.12811(2020)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_1_37_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_1_38_1","unstructured":"Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi and Stefanie Jegelka. 2018. Representation Learning on Graphs with Jumping Knowledge Networks. In ICML. 5449\u20135458."},{"key":"e_1_3_2_1_39_1","unstructured":"Jiaxuan You Rex Ying and Jure Leskovec. 2019. Position-aware graph neural networks. In ICML. 7134\u20137143."},{"key":"e_1_3_2_1_40_1","volume-title":"Link prediction based on graph neural networks. NeurIPS","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. NeurIPS (2018), 5165\u20135175."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Jianan Zhao Xiao Wang Chuan Shi Binbin Hu Guojie Song and Yanfang Ye. 2021. Heterogeneous Graph Structure Learning for Graph Neural Networks. In AAAI.","DOI":"10.1609\/aaai.v35i5.16600"},{"key":"e_1_3_2_1_42_1","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 ICML. 11458\u201311468."},{"key":"e_1_3_2_1_43_1","unstructured":"Yanqiao Zhu Weizhi Xu Jinghao Zhang Qiang Liu Shu Wu and Liang Wang. 2021. Deep Graph Structure Learning for Robust Representations: A Survey. arXiv preprint arXiv:2103.03036(2021)."},{"key":"e_1_3_2_1_44_1","unstructured":"Yanqiao Zhu Yichen Xu Feng Yu Qiang Liu Shu Wu and Liang Wang. 2021. Graph contrastive learning with adaptive augmentation. In WWW. 2069\u20132080."}],"event":{"name":"WWW '22: The ACM Web Conference 2022","location":"Virtual Event, Lyon France","acronym":"WWW '22","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2022"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485447.3512206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3485447.3512206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:15Z","timestamp":1750188675000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485447.3512206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":44,"alternative-id":["10.1145\/3485447.3512206","10.1145\/3485447"],"URL":"https:\/\/doi.org\/10.1145\/3485447.3512206","relation":{},"subject":[],"published":{"date-parts":[[2022,4,25]]},"assertion":[{"value":"2022-04-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}