{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T17:41:26Z","timestamp":1772300486422,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China","award":["62376243, 62441605, 62037001"],"award-info":[{"award-number":["62376243, 62441605, 62037001"]}]},{"name":"Starry Night Science Fund at Shanghai Institute for Advanced Study"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,22]]},"DOI":"10.1145\/3696410.3714749","type":"proceedings-article","created":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T16:42:02Z","timestamp":1746463322000},"page":"1196-1204","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Leveraging Invariant Principle for Heterophilic Graph Structure Distribution Shifts"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-1844-7029","authenticated-orcid":false,"given":"Jinluan","family":"Yang","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9863-556X","authenticated-orcid":false,"given":"Zhengyu","family":"Chen","sequence":"additional","affiliation":[{"name":"Meituan, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9180-1433","authenticated-orcid":false,"given":"Teng","family":"Xiao","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University, Pennsylvania, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3525-6738","authenticated-orcid":false,"given":"Yong","family":"Lin","sequence":"additional","affiliation":[{"name":"HKUST, Hongkong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5988-7609","authenticated-orcid":false,"given":"Wenqiao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7024-9790","authenticated-orcid":false,"given":"Kun","family":"Kuang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"international conference on machine learning. PMLR, 21--29","author":"Abu-El-Haija Sami","year":"2019","unstructured":"Sami Abu-El-Haija, Bryan Perozzi, Amol Kapoor, Nazanin Alipourfard, Kristina Lerman, Hrayr Harutyunyan, Greg Ver Steeg, and Aram Galstyan. 2019. Mixhop: Higher-order graph convolutional architectures via sparsified neighborhood mixing. In international conference on machine learning. PMLR, 21--29."},{"key":"e_1_3_2_1_2_1","volume-title":"Invariant risk minimization. arXiv preprint arXiv:1907.02893","author":"Arjovsky Martin","year":"2019","unstructured":"Martin Arjovsky, L\u00e9on Bottou, Ishaan Gulrajani, and David Lopez-Paz. 2019. Invariant risk minimization. arXiv preprint arXiv:1907.02893 (2019)."},{"key":"e_1_3_2_1_3_1","volume-title":"International Conference on Machine Learning. PMLR, 1448--1458","author":"Chang Shiyu","year":"2020","unstructured":"Shiyu Chang, Yang Zhang, Mo Yu, and Tommi Jaakkola. 2020. Invariant rationalization. In International Conference on Machine Learning. PMLR, 1448--1458."},{"key":"e_1_3_2_1_4_1","first-page":"29885","article-title":"Topology-imbalance learning for semi-supervised node classification","volume":"34","author":"Chen Deli","year":"2021","unstructured":"Deli Chen, Yankai Lin, Guangxiang Zhao, Xuancheng Ren, Peng Li, Jie Zhou, and Xu Sun. 2021. Topology-imbalance learning for semi-supervised node classification. Advances in Neural Information Processing Systems, Vol. 34 (2021), 29885--29897.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_5_1","volume-title":"International conference on machine learning. PMLR, 1725--1735","author":"Chen Ming","year":"2020","unstructured":"Ming Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding, and Yaliang Li. 2020. Simple and deep graph convolutional networks. In International conference on machine learning. PMLR, 1725--1735."},{"key":"e_1_3_2_1_6_1","volume-title":"Does Invariant Graph Learning via Environment Augmentation Learn Invariance? arXiv preprint arXiv:2310.19035","author":"Chen Yongqiang","year":"2023","unstructured":"Yongqiang Chen, Yatao Bian, Kaiwen Zhou, Binghui Xie, Bo Han, and James Cheng. 2023a. Does Invariant Graph Learning via Environment Augmentation Learn Invariance? arXiv preprint arXiv:2310.19035 (2023)."},{"key":"e_1_3_2_1_7_1","volume-title":"LSGNN: Towards General Graph Neural Network in Node Classification by Local Similarity. arXiv preprint arXiv:2305.04225","author":"Chen Yuhan","year":"2023","unstructured":"Yuhan Chen, Yihong Luo, Jing Tang, Liang Yang, Siya Qiu, Chuan Wang, and Xiaochun Cao. 2023b. LSGNN: Towards General Graph Neural Network in Node Classification by Local Similarity. arXiv preprint arXiv:2305.04225 (2023)."},{"key":"e_1_3_2_1_8_1","first-page":"22131","article-title":"Learning causally invariant representations for out-of-distribution generalization on graphs","volume":"35","author":"Chen Yongqiang","year":"2022","unstructured":"Yongqiang Chen, Yonggang Zhang, Yatao Bian, Han Yang, MA Kaili, Binghui Xie, Tongliang Liu, Bo Han, and James Cheng. 2022b. Learning causally invariant representations for out-of-distribution generalization on graphs. Advances in Neural Information Processing Systems, Vol. 35 (2022), 22131--22148.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00271"},{"key":"e_1_3_2_1_10_1","volume-title":"Adaptive universal generalized pagerank graph neural network. arXiv preprint arXiv:2006.07988","author":"Chien Eli","year":"2020","unstructured":"Eli Chien, Jianhao Peng, Pan Li, and Olgica Milenkovic. 2020. Adaptive universal generalized pagerank graph neural network. arXiv preprint arXiv:2006.07988 (2020)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570377"},{"key":"e_1_3_2_1_12_1","first-page":"2059","article-title":"Good: A graph out-of-distribution benchmark","volume":"35","author":"Gui Shurui","year":"2022","unstructured":"Shurui Gui, Xiner Li, Limei Wang, and Shuiwang Ji. 2022. Good: A graph out-of-distribution benchmark. Advances in Neural Information Processing Systems, Vol. 35 (2022), 2059--2073.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20319"},{"key":"e_1_3_2_1_14_1","first-page":"10654","article-title":"Universal graph convolutional networks","volume":"34","author":"Jin Di","year":"2021","unstructured":"Di Jin, Zhizhi Yu, Cuiying Huo, Rui Wang, Xiao Wang, Dongxiao He, and Jiawei Han. 2021b. Universal graph convolutional networks. Advances in Neural Information Processing Systems, Vol. 34 (2021), 10654--10664.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441735"},{"key":"e_1_3_2_1_16_1","volume-title":"International Conference on Machine Learning. PMLR, 5815--5826","author":"Krueger David","year":"2021","unstructured":"David Krueger, Ethan Caballero, Joern-Henrik Jacobsen, Amy Zhang, Jonathan Binas, Dinghuai Zhang, Remi Le Priol, and Aaron Courville. 2021. Out-of-distribution generalization via risk extrapolation (rex). In International Conference on Machine Learning. PMLR, 5815--5826."},{"key":"e_1_3_2_1_17_1","first-page":"11828","article-title":"Learning invariant graph representations for out-of-distribution generalization","volume":"35","author":"Li Haoyang","year":"2022","unstructured":"Haoyang Li, Ziwei Zhang, Xin Wang, and Wenwu Zhu. 2022a. Learning invariant graph representations for out-of-distribution generalization. Advances in Neural Information Processing Systems, Vol. 35 (2022), 11828--11841.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_18_1","volume-title":"International Conference on Machine Learning. PMLR, 13242--13256","author":"Li Xiang","year":"2022","unstructured":"Xiang Li, Renyu Zhu, Yao Cheng, Caihua Shan, Siqiang Luo, Dongsheng Li, and Weining Qian. 2022b. Finding global homophily in graph neural networks when meeting heterophily. In International Conference on Machine Learning. PMLR, 13242--13256."},{"key":"e_1_3_2_1_19_1","first-page":"20887","article-title":"Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods","volume":"34","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. Advances in Neural Information Processing Systems, Vol. 34 (2021), 20887--20902.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_20_1","first-page":"24529","article-title":"ZIN: When and How to Learn Invariance Without Environment Partition","volume":"35","author":"Lin Yong","year":"2022","unstructured":"Yong Lin, Shengyu Zhu, Lu Tan, and Peng Cui. 2022. ZIN: When and How to Learn Invariance Without Environment Partition? Advances in Neural Information Processing Systems, Vol. 35 (2022), 24529--24542.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539347"},{"key":"e_1_3_2_1_22_1","volume-title":"SIMGA: A Simple and Effective Heterophilous Graph Neural Network with Efficient Global Aggregation. arXiv preprint arXiv:2305.09958","author":"Liu Haoyu","year":"2023","unstructured":"Haoyu Liu, Ningyi Liao, and Siqiang Luo. 2023c. SIMGA: A Simple and Effective Heterophilous Graph Neural Network with Efficient Global Aggregation. arXiv preprint arXiv:2305.09958 (2023)."},{"key":"e_1_3_2_1_23_1","volume-title":"International Conference on Machine Learning. PMLR, 21778--21793","author":"Liu Shikun","year":"2023","unstructured":"Shikun Liu, Tianchun Li, Yongbin Feng, Nhan Tran, Han Zhao, Qiang Qiu, and Pan Li. 2023b. Structural re-weighting improves graph domain adaptation. In International Conference on Machine Learning. PMLR, 21778--21793."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599355"},{"key":"e_1_3_2_1_25_1","volume-title":"Is heterophily a real nightmare for graph neural networks to do node classification? arXiv preprint arXiv:2109.05641","author":"Luan Sitao","year":"2021","unstructured":"Sitao Luan, Chenqing Hua, Qincheng Lu, Jiaqi Zhu, Mingde Zhao, Shuyuan Zhang, Xiao-Wen Chang, and Doina Precup. 2021. Is heterophily a real nightmare for graph neural networks to do node classification? arXiv preprint arXiv:2109.05641 (2021)."},{"key":"e_1_3_2_1_26_1","volume-title":"Revisiting heterophily for graph neural networks. Advances in neural information processing systems","author":"Luan Sitao","year":"2022","unstructured":"Sitao Luan, Chenqing Hua, Qincheng Lu, Jiaqi Zhu, Mingde Zhao, Shuyuan Zhang, Xiao-Wen Chang, and Doina Precup. 2022. Revisiting heterophily for graph neural networks. Advances in neural information processing systems, Vol. 35 (2022), 1362--1375."},{"key":"e_1_3_2_1_27_1","volume-title":"Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All? arXiv preprint arXiv:2306.01323","author":"Mao Haitao","year":"2023","unstructured":"Haitao Mao, Zhikai Chen, Wei Jin, Haoyu Han, Yao Ma, Tong Zhao, Neil Shah, and Jiliang Tang. 2023. Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All? arXiv preprint arXiv:2306.01323 (2023)."},{"key":"e_1_3_2_1_28_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. arXiv preprint arXiv:2002.05287 (2020)."},{"key":"e_1_3_2_1_29_1","volume-title":"A critical look at the evaluation of GNNs under heterophily: Are we really making progress? arXiv preprint arXiv:2302.11640","author":"Platonov Oleg","year":"2023","unstructured":"Oleg Platonov, Denis Kuznedelev, Michael Diskin, Artem Babenko, and Liudmila Prokhorenkova. 2023. A critical look at the evaluation of GNNs under heterophily: Are we really making progress? arXiv preprint arXiv:2302.11640 (2023)."},{"key":"e_1_3_2_1_30_1","volume-title":"Dropedge: Towards deep graph convolutional networks on node classification. arXiv preprint arXiv:1907.10903","author":"Rong Yu","year":"2019","unstructured":"Yu Rong, Wenbing Huang, Tingyang Xu, and Junzhou Huang. 2019. Dropedge: Towards deep graph convolutional networks on node classification. arXiv preprint arXiv:1907.10903 (2019)."},{"key":"e_1_3_2_1_31_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 preprint arXiv:1911.08731 (2019)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467373"},{"key":"e_1_3_2_1_33_1","volume-title":"International Conference on Machine Learning. PMLR, 33563--33580","author":"Tan Xiaoyu","year":"2023","unstructured":"Xiaoyu Tan, Lin Yong, Shengyu Zhu, Chao Qu, Xihe Qiu, Xu Yinghui, Peng Cui, and Yuan Qi. 2023. Provably invariant learning without domain information. In International Conference on Machine Learning. PMLR, 33563--33580."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20340"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482487"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645604"},{"key":"e_1_3_2_1_37_1","volume-title":"Handling distribution shifts on graphs: An invariance perspective. arXiv preprint arXiv:2202.02466","author":"Wu Qitian","year":"2022","unstructured":"Qitian Wu, Hengrui Zhang, Junchi Yan, and David Wipf. 2022b. Handling distribution shifts on graphs: An invariance perspective. arXiv preprint arXiv:2202.02466 (2022)."},{"key":"e_1_3_2_1_38_1","volume-title":"Discovering invariant rationales for graph neural networks. arXiv preprint arXiv:2201.12872","author":"Wu Ying-Xin","year":"2022","unstructured":"Ying-Xin Wu, Xiang Wang, An Zhang, Xiangnan He, and Tat-Seng Chua. 2022a. Discovering invariant rationales for graph neural networks. arXiv preprint arXiv:2201.12872 (2022)."},{"key":"e_1_3_2_1_39_1","volume-title":"IENE: Identifying and Extrapolating the Node Environment for Out-of-Distribution Generalization on Graphs. arXiv preprint arXiv:2406.00764","author":"Yang Haoran","year":"2024","unstructured":"Haoran Yang, Xiaobing Pei, and Kai Yuan. 2024. IENE: Identifying and Extrapolating the Node Environment for Out-of-Distribution Generalization on Graphs. arXiv preprint arXiv:2406.00764 (2024)."},{"key":"e_1_3_2_1_40_1","volume-title":"Graph neural networks for graphs with heterophily: A survey. arXiv preprint arXiv:2202.07082","author":"Zheng Xin","year":"2022","unstructured":"Xin Zheng, Yixin Liu, Shirui Pan, Miao Zhang, Di Jin, and Philip S Yu. 2022. Graph neural networks for graphs with heterophily: A survey. arXiv preprint arXiv:2202.07082 (2022)."},{"key":"e_1_3_2_1_41_1","volume-title":"Beyond homophily in graph neural networks: Current limitations and effective designs. Advances in neural information processing systems","author":"Zhu Jiong","year":"2020","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. Advances in neural information processing systems, Vol. 33 (2020), 7793--7804."},{"key":"e_1_3_2_1_42_1","first-page":"27965","article-title":"Shift-robust gnns: Overcoming the limitations of localized graph training data","volume":"34","author":"Zhu Qi","year":"2021","unstructured":"Qi Zhu, Natalia Ponomareva, Jiawei Han, and Bryan Perozzi. 2021. Shift-robust gnns: Overcoming the limitations of localized graph training data. Advances in Neural Information Processing Systems, Vol. 34 (2021), 27965--27977.","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"WWW '25: The ACM Web Conference 2025","location":"Sydney NSW Australia","acronym":"WWW '25","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714749","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714749","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:41Z","timestamp":1750295921000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714749"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":42,"alternative-id":["10.1145\/3696410.3714749","10.1145\/3696410"],"URL":"https:\/\/doi.org\/10.1145\/3696410.3714749","relation":{},"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"2025-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}