{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T17:41:17Z","timestamp":1772300477686,"version":"3.50.1"},"reference-count":100,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T00:00:00Z","timestamp":1692316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2020AAA0106300"],"award-info":[{"award-number":["2020AAA0106300"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62250008, 62222209, 62102222, 61936011"],"award-info":[{"award-number":["62250008, 62222209, 62102222, 61936011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100017582","name":"Beijing National Research Center for Information Science and Technology","doi-asserted-by":"crossref","award":["BNR2023RC01003"],"award-info":[{"award-number":["BNR2023RC01003"]}],"id":[{"id":"10.13039\/501100017582","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Beijing Key Lab of Networked Multimedia, China National Postdoctoral Program for Innovative Talents","award":["BX20220185"],"award-info":[{"award-number":["BX20220185"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"crossref","award":["2022M711813"],"award-info":[{"award-number":["2022M711813"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2024,1,31]]},"abstract":"<jats:p>\n            Node representation learning methods, such as graph neural networks, show promising results when testing and training graph data come from the same distribution. However, the existing approaches fail to generalize under distribution shifts when the nodes reside in multiple latent environments. How to learn invariant node representations to handle distribution shifts with multiple latent environments remains unexplored. In this article, we propose a novel\n            <jats:underline>I<\/jats:underline>\n            nvariant\n            <jats:underline>N<\/jats:underline>\n            ode representation\n            <jats:underline>L<\/jats:underline>\n            earning (INL) approach capable of generating invariant node representations based on the invariant patterns under distribution shifts with multiple latent environments by leveraging the invariance principle. Specifically, we define invariant and variant patterns as ego-subgraphs of each node and identify the invariant ego-subgraphs through jointly accounting for node features and graph structures. To infer the latent environments of nodes, we propose a contrastive modularity-based graph clustering method based on the variant patterns. We further propose an invariant learning module to learn node representations that can generalize to distribution shifts. We theoretically show that our proposed method can achieve guaranteed performance under distribution shifts. Extensive experiments on both synthetic and real-world node classification benchmarks demonstrate that our method greatly outperforms state-of-the-art baselines under distribution shifts.\n          <\/jats:p>","DOI":"10.1145\/3604427","type":"journal-article","created":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T02:56:46Z","timestamp":1686711406000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Invariant Node Representation Learning under Distribution Shifts with Multiple Latent Environments"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3544-5563","authenticated-orcid":false,"given":"Haoyang","family":"Li","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2451-843X","authenticated-orcid":false,"given":"Ziwei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0351-2939","authenticated-orcid":false,"given":"Xin","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, BNRist, Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2236-9290","authenticated-orcid":false,"given":"Wenwu","family":"Zhu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, BNRist, Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,8,18]]},"reference":[{"key":"e_1_3_3_2_2","article-title":"Deep learning using rectified linear units (ReLU)","author":"Agarap Abien Fred","year":"2018","unstructured":"Abien Fred Agarap. 2018. Deep learning using rectified linear units (ReLU). arXiv preprint arXiv:1803.08375 (2018).","journal-title":"arXiv preprint arXiv:1803.08375"},{"key":"e_1_3_3_3_2","article-title":"Invariance principle meets information bottleneck for out-of-distribution generalization","author":"Ahuja Kartik","year":"2021","unstructured":"Kartik Ahuja, Ethan Caballero, Dinghuai Zhang, Yoshua Bengio, Ioannis Mitliagkas, and Irina Rish. 2021. Invariance principle meets information bottleneck for out-of-distribution generalization. In Neural Information Processing Systems (NeurIPS).","journal-title":"Neural Information Processing Systems (NeurIPS)"},{"key":"e_1_3_3_4_2","volume-title":"International Conference on Learning Representations","author":"Ahuja Kartik","year":"2021","unstructured":"Kartik Ahuja, Jun Wang, Amit Dhurandhar, Karthikeyan Shanmugam, and Kush R. Varshney. 2021. Empirical or invariant risk minimization? A sample complexity perspective. In International Conference on Learning Representations."},{"key":"e_1_3_3_5_2","article-title":"Invariant risk minimization","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).","journal-title":"arXiv preprint arXiv:1907.02893"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg1272"},{"key":"e_1_3_3_7_2","article-title":"A meta-transfer objective for learning to disentangle causal mechanisms","author":"Bengio Yoshua","year":"2019","unstructured":"Yoshua Bengio, Tristan Deleu, Nasim Rahaman, Rosemary Ke, S\u00e9bastien Lachapelle, Olexa Bilaniuk, Anirudh Goyal, and Christopher Pal. 2019. A meta-transfer objective for learning to disentangle causal mechanisms. In International Conference on Learning Representations.","journal-title":"International Conference on Learning Representations"},{"key":"e_1_3_3_8_2","first-page":"837","volume-title":"38th International Conference on Machine Learning","author":"Bevilacqua Beatrice","year":"2021","unstructured":"Beatrice Bevilacqua, Yangze Zhou, and Bruno Ribeiro. 2021. Size-invariant graph representations for graph classification extrapolations. In 38th International Conference on Machine Learning. 837\u2013851."},{"key":"e_1_3_3_9_2","article-title":"Maximizing modularity is hard","author":"Brandes Ulrik","year":"2006","unstructured":"Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert G\u00f6rke, Martin Hoefer, Zoran Nikoloski, and Dorothea Wagner. 2006. Maximizing modularity is hard. arXiv preprint physics\/0608255 (2006).","journal-title":"arXiv preprint physics\/0608255"},{"key":"e_1_3_3_10_2","article-title":"User cold-start recommendation via inductive heterogeneous graph neural network","author":"Cai Desheng","year":"2022","unstructured":"Desheng Cai, Shengsheng Qian, Quan Fang, Jun Hu, and Changsheng Xu. 2022. User cold-start recommendation via inductive heterogeneous graph neural network. ACM Trans. Inf. Syst. 41, 3 (2022).","journal-title":"ACM Trans. Inf. Syst."},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806512"},{"key":"e_1_3_3_12_2","first-page":"1448","volume-title":"International Conference on Machine Learning","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\u20131458."},{"issue":"2","key":"e_1_3_3_13_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3373807","article-title":"Efficient neural matrix factorization without sampling for recommendation","volume":"38","author":"Chen Chong","year":"2020","unstructured":"Chong Chen, Min Zhang, Yongfeng Zhang, Yiqun Liu, and Shaoping Ma. 2020. Efficient neural matrix factorization without sampling for recommendation. ACM Trans. Inf. Syst. 38, 2 (2020), 1\u201328.","journal-title":"ACM Trans. Inf. Syst."},{"key":"e_1_3_3_14_2","volume-title":"International Conference on Machine Learning","author":"Chen Ting","year":"2020","unstructured":"Ting Chen, Simon Kornblith, Mohammad Norouzi, and Geoffrey Hinton. 2020. A simple framework for contrastive learning of visual representations. In International Conference on Machine Learning."},{"issue":"1","key":"e_1_3_3_15_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3423322","article-title":"Neural feature-aware recommendation with signed hypergraph convolutional network","volume":"39","author":"Chen Xu","year":"2020","unstructured":"Xu Chen, Kun Xiong, Yongfeng Zhang, Long Xia, Dawei Yin, and Jimmy Xiangji Huang. 2020. Neural feature-aware recommendation with signed hypergraph convolutional network. ACM Trans. Inf. Syst. 39, 1 (2020), 1\u201322.","journal-title":"ACM Trans. Inf. Syst."},{"key":"e_1_3_3_16_2","article-title":"The gene ontology resource: 20 years and still GOing strong","author":"Consortium Gene Ontology","year":"2019","unstructured":"Gene Ontology Consortium. 2019. The gene ontology resource: 20 years and still GOing strong. Nucleic Acids Res. 47, D1 (2019).","journal-title":"Nucleic Acids Res."},{"key":"e_1_3_3_17_2","first-page":"2189","volume-title":"International Conference on Machine Learning","author":"Creager Elliot","year":"2021","unstructured":"Elliot Creager, J\u00f6rn-Henrik Jacobsen, and Richard Zemel. 2021. Environment inference for invariant learning. In International Conference on Machine Learning. PMLR, 2189\u20132200."},{"key":"e_1_3_3_18_2","first-page":"75","volume-title":"European Conference on Information Retrieval","author":"Cui Hejie","year":"2022","unstructured":"Hejie Cui, Jiaying Lu, Yao Ge, and Carl Yang. 2022. How can graph neural networks help document retrieval: A case study on CORD19 with concept map generation. In European Conference on Information Retrieval. Springer, 75\u201383."},{"key":"e_1_3_3_19_2","first-page":"492","volume-title":"45th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Cui Limeng","year":"2022","unstructured":"Limeng Cui and Dongwon Lee. 2022. KETCH: Knowledge graph enhanced thread recommendation in healthcare forums. In 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. 492\u2013501."},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2590974"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482306"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3481916"},{"key":"e_1_3_3_23_2","article-title":"Networks, Crowds, and Markets","author":"Easley David","year":"2012","unstructured":"David Easley, Jon Kleinberg, et\u00a0al. 2012. Networks, Crowds, and Markets. Cambridge Books.","journal-title":"Cambridge Books"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139030687"},{"key":"e_1_3_3_25_2","article-title":"Debiased graph neural networks with agnostic label selection bias","author":"Fan Shaohua","year":"2022","unstructured":"Shaohua Fan, Xiao Wang, Chuan Shi, Kun Kuang, Nian Liu, and Bai Wang. 2022. Debiased graph neural networks with agnostic label selection bias. IEEE Trans. Neural Netw. Learn. Syst. (2022).","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"e_1_3_3_26_2","volume-title":"ICLR Workshop on Representation Learning on Graphs and Manifolds","author":"Fey Matthias","year":"2019","unstructured":"Matthias Fey and Jan E. Lenssen. 2019. Fast graph representation learning with PyTorch geometric. In ICLR Workshop on Representation Learning on Graphs and Manifolds."},{"key":"e_1_3_3_27_2","first-page":"1623","volume-title":"15th ACM International Conference on Web Search and Data Mining (WSDM\u201922)","author":"Gao Chen","year":"2022","unstructured":"Chen Gao, Xiang Wang, Xiangnan He, and Yong Li. 2022. Graph neural networks for recommender system. In 15th ACM International Conference on Web Search and Data Mining (WSDM\u201922). 1623\u20131625."},{"key":"e_1_3_3_28_2","first-page":"3419","volume-title":"International Conference on Machine Learning","author":"Garg Vikas","year":"2020","unstructured":"Vikas Garg, Stefanie Jegelka, and Tommi Jaakkola. 2020. Generalization and representational limits of graph neural networks. In International Conference on Machine Learning. PMLR, 3419\u20133430."},{"key":"e_1_3_3_29_2","first-page":"1263","volume-title":"International Conference on Machine Learning","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 International Conference on Machine Learning. PMLR, 1263\u20131272."},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/3294771.3294869"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3477596"},{"key":"e_1_3_3_33_2","article-title":"Drug repurposing for COVID-19 using graph neural network and harmonizing multiple evidence","author":"Hsieh Kanglin","year":"2021","unstructured":"Kanglin Hsieh et\u00a0al. 2021. Drug repurposing for COVID-19 using graph neural network and harmonizing multiple evidence. Scient. Rep. 11, 1 (2021).","journal-title":"Scient. Rep."},{"key":"e_1_3_3_34_2","first-page":"22118","article-title":"Open graph benchmark: Datasets for machine learning on graphs","volume":"33","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. Adv. Neural Inf. Process. Syst. 33 (2020), 22118\u201322133.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_35_2","article-title":"Graph meta learning via local subgraphs","author":"Huang Kexin","year":"2020","unstructured":"Kexin Huang and Marinka Zitnik. 2020. Graph meta learning via local subgraphs. Neural Inf. Process. Syst. 33 (2020).","journal-title":"Neural Inf. Process. Syst."},{"key":"e_1_3_3_36_2","article-title":"Position-enhanced and time-aware graph convolutional network for sequential recommendations","author":"Huang Liwei","year":"2021","unstructured":"Liwei Huang, Yutao Ma, Yanbo Liu, Bohong Danny Du, Shuliang Wang, and Deyi Li. 2021. Position-enhanced and time-aware graph convolutional network for sequential recommendations. ACM Trans. Inf. Syst. 41, 1 (2021).","journal-title":"ACM Trans. Inf. Syst."},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx029"},{"key":"e_1_3_3_38_2","article-title":"Graph neural network for traffic forecasting: A survey","author":"Jiang Weiwei","year":"2021","unstructured":"Weiwei Jiang and Jiayun Luo. 2021. Graph neural network for traffic forecasting: A survey. arXiv preprint arXiv:2101.11174 (2021).","journal-title":"arXiv preprint arXiv:2101.11174"},{"key":"e_1_3_3_39_2","volume-title":"International Conference on Learning Representations","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations."},{"key":"e_1_3_3_40_2","first-page":"4202","article-title":"Understanding attention and generalization in graph neural networks","volume":"32","author":"Knyazev Boris","year":"2019","unstructured":"Boris Knyazev, Graham W. Taylor, and Mohamed Amer. 2019. Understanding attention and generalization in graph neural networks. Adv. Neural Inf. Process. Syst. 32 (2019), 4202\u20134212.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_41_2","article-title":"Out-of-distribution generalization with maximal invariant predictor","author":"Koyama Masanori","year":"2020","unstructured":"Masanori Koyama and Shoichiro Yamaguchi. 2020. Out-of-distribution generalization with maximal invariant predictor. arXiv preprint arXiv:2008.01883 (2020).","journal-title":"arXiv preprint arXiv:2008.01883"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066138"},{"key":"e_1_3_3_43_2","volume-title":"International Conference on Machine Learning","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."},{"key":"e_1_3_3_44_2","article-title":"OOD-GNN: Out-of-distribution generalized graph neural network","author":"Li Haoyang","year":"2022","unstructured":"Haoyang Li, Xin Wang, Ziwei Zhang, and Wenwu Zhu. 2022. OOD-GNN: Out-of-distribution generalized graph neural network. IEEE Trans. Knowl. Data Eng. (2022).","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_3_45_2","article-title":"Out-of-distribution generalization on graphs: A survey","author":"Li Haoyang","year":"2022","unstructured":"Haoyang Li, Xin Wang, Ziwei Zhang, and Wenwu Zhu. 2022. Out-of-distribution generalization on graphs: A survey. arXiv preprint arXiv:2202.07987 (2022).","journal-title":"arXiv preprint arXiv:2202.07987"},{"key":"e_1_3_3_46_2","volume-title":"Advances in Neural Information Processing Systems","author":"Li Haoyang","year":"2022","unstructured":"Haoyang Li, Ziwei Zhang, Xin Wang, and Wenwu Zhu. 2022. Learning invariant graph representations for out-of-distribution generalization. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_3_47_2","article-title":"Higher-order attribute-enhancing heterogeneous graph neural networks","author":"Li Jianxin","year":"2021","unstructured":"Jianxin Li, Hao Peng, Yuwei Cao, Yingtong Dou, Hekai Zhang, Philip Yu, and Lifang He. 2021. Higher-order attribute-enhancing heterogeneous graph neural networks. IEEE Trans. Knowl. Data Eng. 35, 1 (2021).","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"5","key":"e_1_3_3_48_2","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1089\/big.2020.0070","article-title":"Graph neural network-based diagnosis prediction","volume":"8","author":"Li Yang","year":"2020","unstructured":"Yang Li, Buyue Qian, Xianli Zhang, and Hui Liu. 2020. Graph neural network-based diagnosis prediction. Big Data 8, 5 (2020), 379\u2013390.","journal-title":"Big Data"},{"key":"e_1_3_3_49_2","volume-title":"International Conference on Learning Representations","author":"Liao Renjie","year":"2020","unstructured":"Renjie Liao, Raquel Urtasun, and Richard Zemel. 2020. A PAC-Bayesian approach to generalization bounds for graph neural networks. In International Conference on Learning Representations."},{"key":"e_1_3_3_50_2","first-page":"6666","volume-title":"International Conference on Machine Learning","author":"Lin Wanyu","year":"2021","unstructured":"Wanyu Lin, Hao Lan, and Baochun Li. 2021. Generative causal explanations for graph neural networks. In International Conference on Machine Learning. PMLR, 6666\u20136679."},{"key":"e_1_3_3_51_2","volume-title":"International Conference on Machine Learning","author":"Liu Jiashuo","year":"2021","unstructured":"Jiashuo Liu, Zheyuan Hu, Peng Cui, Bo Li, and Zheyan Shen. 2021. Heterogeneous risk minimization. In International Conference on Machine Learning. PMLR."},{"key":"e_1_3_3_52_2","volume-title":"Advances in Neural Information Processing Systems","author":"Liu Jiashuo","year":"2021","unstructured":"Jiashuo Liu, Zheyuan Hu, Peng Cui, Bo Li, and Zheyan Shen. 2021. Integrated latent heterogeneity and invariance learning in kernel space. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_3_53_2","article-title":"Parameterized explainer for graph neural network","volume":"33","author":"Luo Dongsheng","year":"2020","unstructured":"Dongsheng Luo, Wei Cheng, Dongkuan Xu, Wenchao Yu, Bo Zong, Haifeng Chen, and Xiang Zhang. 2020. Parameterized explainer for graph neural network. Adv. Neural Inf. Process. Syst. 33 (2020).","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_54_2","first-page":"638","volume-title":"15th ACM International Conference on Web Search and Data Mining (WSDM\u201922)","author":"Luo Zihan","year":"2022","unstructured":"Zihan Luo, Jianxun Lian, Hong Huang, Hai Jin, and Xing Xie. 2022. Ada-GNN: Adapting to local patterns for improving graph neural networks. In 15th ACM International Conference on Web Search and Data Mining (WSDM\u201922). 638\u2013647."},{"key":"e_1_3_3_55_2","article-title":"Subgroup generalization and fairness of graph neural networks","volume":"34","author":"Ma Jiaqi","year":"2021","unstructured":"Jiaqi Ma, Junwei Deng, and Qiaozhu Mei. 2021. Subgroup generalization and fairness of graph neural networks. Adv. Neural Inf. Process. Syst. 34 (2021).","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_56_2","article-title":"KR-GCN: Knowledge-aware reasoning with graph convolution network for explainable recommendation","author":"Ma Ting","year":"2022","unstructured":"Ting Ma, Longtao Huang, Qianqian Lu, and Songlin Hu. 2022. KR-GCN: Knowledge-aware reasoning with graph convolution network for explainable recommendation. ACM Trans. Inf. Syst. 41, 1 (2022).","journal-title":"ACM Trans. Inf. Syst."},{"key":"e_1_3_3_57_2","first-page":"11749","volume-title":"AAAI Conference on Artificial Intelligence","author":"Matsuura Toshihiko","year":"2020","unstructured":"Toshihiko Matsuura and Tatsuya Harada. 2020. Domain generalization using a mixture of multiple latent domains. In AAAI Conference on Artificial Intelligence. 11749\u201311756."},{"key":"e_1_3_3_58_2","doi-asserted-by":"crossref","DOI":"10.1146\/annurev.soc.27.1.415","article-title":"Birds of a feather: Homophily in social networks","author":"McPherson Miller","year":"2001","unstructured":"Miller McPherson, Lynn Smith-Lovin, and James M. Cook. 2001. Birds of a feather: Homophily in social networks. Ann. Rev. Sociol. 27, 1 (2001).","journal-title":"Ann. Rev. Sociol."},{"key":"e_1_3_3_59_2","article-title":"Interpretable and generalizable graph learning via stochastic attention mechanism","author":"Miao Siqi","year":"2022","unstructured":"Siqi Miao, Mia Liu, and Pan Li. 2022. Interpretable and generalizable graph learning via stochastic attention mechanism. In International Conference on Machine Learning.","journal-title":"International Conference on Machine Learning"},{"key":"e_1_3_3_60_2","first-page":"4602","volume-title":"AAAI Conference on Artificial Intelligence","author":"Morris Christopher","year":"2019","unstructured":"Christopher Morris, Martin Ritzert, Matthias Fey, William L. Hamilton, Jan Eric Lenssen, Gaurav Rattan, and Martin Grohe. 2019. Weisfeiler and Leman go neural: Higher-order graph neural networks. In AAAI Conference on Artificial Intelligence. 4602\u20134609."},{"key":"e_1_3_3_61_2","article-title":"Modularity and community structure in networks","author":"Newman Mark E. J.","year":"2006","unstructured":"Mark E. J. Newman. 2006. Modularity and community structure in networks. Proc. Nat. Acad. Sci. 103, 23 (2006).","journal-title":"Proc. Nat. Acad. Sci."},{"key":"e_1_3_3_62_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2483592"},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939751"},{"key":"e_1_3_3_64_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_3_65_2","article-title":"Invariant models for causal transfer learning","author":"Rojas-Carulla Mateo","year":"2018","unstructured":"Mateo Rojas-Carulla, Bernhard Sch\u00f6lkopf, Richard Turner, and Jonas Peters. 2018. Invariant models for causal transfer learning. J. Mach. Learn. Res. 19, 1 (2018).","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_66_2","article-title":"Distributionally robust neural networks for group shifts: On the importance of regularization for worst-case generalization","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).","journal-title":"arXiv preprint arXiv:1911.08731"},{"key":"e_1_3_3_67_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2018.08.010"},{"key":"e_1_3_3_68_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93417-4_38"},{"key":"e_1_3_3_69_2","volume-title":"International Conference on Learning Representations","author":"Schlichtkrull Michael Sejr","year":"2021","unstructured":"Michael Sejr Schlichtkrull, Nicola De Cao, and Ivan Titov. 2021. Interpreting graph neural networks for NLP with differentiable edge masking. In International Conference on Learning Representations."},{"key":"e_1_3_3_70_2","article-title":"Pitfalls of graph neural network evaluation","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868 (2018).","journal-title":"arXiv preprint arXiv:1811.05868"},{"key":"e_1_3_3_71_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2020.01.021"},{"issue":"1","key":"e_1_3_3_72_2","first-page":"D607\u2013D613","article-title":"STRING v11: Protein\u2013protein association networks with increased coverage, supporting functional discovery in genome-wide experimental datasets","volume":"47","author":"Szklarczyk Damian","year":"2019","unstructured":"Damian Szklarczyk, Annika L. Gable, David Lyon, Alexander Junge, Stefan Wyder, Jaime Huerta-Cepas, Milan Simonovic, Nadezhda T. Doncheva, John H. Morris, Peer Bork, et\u00a0al. 2019. STRING v11: Protein\u2013protein association networks with increased coverage, supporting functional discovery in genome-wide experimental datasets. Nucleic Acids Res. 47, D1 (2019), D607\u2013D613.","journal-title":"Nucleic Acids Res."},{"key":"e_1_3_3_73_2","first-page":"1018","volume-title":"ACM Web Conference","author":"Tan Juntao","year":"2022","unstructured":"Juntao Tan, Shijie Geng, Zuohui Fu, Yingqiang Ge, Shuyuan Xu, Yunqi Li, and Yongfeng Zhang. 2022. Learning and evaluating graph neural network explanations based on counterfactual and factual reasoning. In ACM Web Conference. 1018\u20131027."},{"key":"e_1_3_3_74_2","article-title":"Graph clustering with graph neural networks","author":"Tsitsulin Anton","year":"2020","unstructured":"Anton Tsitsulin, John Palowitch, Bryan Perozzi, and Emmanuel M\u00fcller. 2020. Graph clustering with graph neural networks. arXiv preprint arXiv:2006.16904 (2020).","journal-title":"arXiv preprint arXiv:2006.16904"},{"key":"e_1_3_3_75_2","doi-asserted-by":"publisher","DOI":"10.1109\/72.788640"},{"key":"e_1_3_3_76_2","volume-title":"International Conference on Learning Representations","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. In International Conference on Learning Representations."},{"key":"e_1_3_3_77_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330956"},{"key":"e_1_3_3_78_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401142"},{"key":"e_1_3_3_79_2","article-title":"Handling distribution shifts on graphs: An invariance perspective","author":"Wu Qitian","year":"2022","unstructured":"Qitian Wu, Hengrui Zhang, Junchi Yan, and David Wipf. 2022. Handling distribution shifts on graphs: An invariance perspective. In International Conference on Learning Representations.","journal-title":"International Conference on Learning Representations"},{"key":"e_1_3_3_80_2","volume-title":"International Conference on Learning Representations","author":"Wu Yingxin","year":"2022","unstructured":"Yingxin Wu, Xiang Wang, An Zhang, Xiangnan He, and Tat-Seng Chua. 2022. Discovering invariant rationales for graph neural networks. In International Conference on Learning Representations."},{"key":"e_1_3_3_81_2","doi-asserted-by":"publisher","DOI":"10.1039\/C7SC02664A"},{"key":"e_1_3_3_82_2","volume-title":"International Conference on Learning Representations","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How powerful are graph neural networks? In International Conference on Learning Representations."},{"key":"e_1_3_3_83_2","volume-title":"International Conference on Learning Representations","author":"Xu Keyulu","year":"2021","unstructured":"Keyulu Xu, Mozhi Zhang, Jingling Li, Simon S. Du, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2021. How neural networks extrapolate: From feedforward to graph neural networks. In International Conference on Learning Representations."},{"key":"e_1_3_3_84_2","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459873"},{"key":"e_1_3_3_85_2","doi-asserted-by":"publisher","DOI":"10.1145\/3450352"},{"key":"e_1_3_3_86_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358156"},{"key":"e_1_3_3_87_2","first-page":"40","volume-title":"International Conference on Machine Learning","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William Cohen, and Ruslan Salakhudinov. 2016. Revisiting semi-supervised learning with graph embeddings. In International Conference on Machine Learning. PMLR, 40\u201348."},{"key":"e_1_3_3_88_2","first-page":"11975","volume-title":"International Conference on Machine Learning","author":"Yehudai Gilad","year":"2021","unstructured":"Gilad Yehudai, Ethan Fetaya, Eli Meirom, Gal Chechik, and Haggai Maron. 2021. From local structures to size generalization in graph neural networks. In International Conference on Machine Learning. PMLR, 11975\u201311986."},{"key":"e_1_3_3_89_2","first-page":"9240","article-title":"GNNexplainer: Generating explanations for graph neural networks","volume":"32","author":"Ying Rex","year":"2019","unstructured":"Rex Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, and Jure Leskovec. 2019. GNNexplainer: Generating explanations for graph neural networks. Adv. Neural Inf. Process. Syst. 32 (2019), 9240.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_90_2","first-page":"5812","article-title":"Graph contrastive learning with augmentations","volume":"33","author":"You Yuning","year":"2020","unstructured":"Yuning You, Tianlong Chen, Yongduo Sui, Ting Chen, Zhangyang Wang, and Yang Shen. 2020. Graph contrastive learning with augmentations. Adv. Neural Inf. Process. Syst. 33 (2020), 5812\u20135823.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_91_2","article-title":"Self-propagation graph neural network for recommendation","author":"Yu Wenhui","year":"2021","unstructured":"Wenhui Yu, Xiao Lin, Jinfei Liu, Junfeng Ge, Wenwu Ou, and Zheng Qin. 2021. Self-propagation graph neural network for recommendation. IEEE Trans. Knowl. Data Eng. 34, 12 (2021).","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_3_92_2","first-page":"778","volume-title":"Web Conference","author":"Yu Xueli","year":"2021","unstructured":"Xueli Yu, Weizhi Xu, Zeyu Cui, Shu Wu, and Liang Wang. 2021. Graph-based hierarchical relevance matching signals for ad-hoc retrieval. In Web Conference. 778\u2013787."},{"key":"e_1_3_3_93_2","article-title":"Explainability in graph neural networks: A taxonomic survey","author":"Yuan Hao","year":"2020","unstructured":"Hao Yuan, Haiyang Yu, Shurui Gui, and Shuiwang Ji. 2020. Explainability in graph neural networks: A taxonomic survey. arXiv preprint arXiv:2012.15445 (2020).","journal-title":"arXiv preprint arXiv:2012.15445"},{"key":"e_1_3_3_94_2","article-title":"Central moment discrepancy (CMD) for domain-invariant representation learning","author":"Zellinger Werner","year":"2017","unstructured":"Werner Zellinger, Thomas Grubinger, Edwin Lughofer, Thomas Natschl\u00e4ger, and Susanne Saminger-Platz. 2017. Central moment discrepancy (CMD) for domain-invariant representation learning. arXiv preprint arXiv:1702.08811 (2017).","journal-title":"arXiv preprint arXiv:1702.08811"},{"key":"e_1_3_3_95_2","doi-asserted-by":"publisher","DOI":"10.1145\/3474379"},{"key":"e_1_3_3_96_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313468"},{"key":"e_1_3_3_97_2","article-title":"Deep learning on graphs: A survey","author":"Zhang Ziwei","year":"2020","unstructured":"Ziwei Zhang, Peng Cui, and Wenwu Zhu. 2020. Deep learning on graphs: A survey. IEEE Trans. Knowl. Data Eng. 34, 1 (2020).","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_3_98_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2935152"},{"key":"e_1_3_3_99_2","first-page":"1215","volume-title":"Web Conference","author":"Zhu Meiqi","year":"2021","unstructured":"Meiqi Zhu, Xiao Wang, Chuan Shi, Houye Ji, and Peng Cui. 2021. Interpreting and unifying graph neural networks with an optimization framework. In Web Conference. 1215\u20131226."},{"key":"e_1_3_3_100_2","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. Adv. Neural Inf. Process. Syst. 34 (2021).","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_101_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty294"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3604427","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3604427","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:18Z","timestamp":1750178838000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3604427"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,18]]},"references-count":100,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1,31]]}},"alternative-id":["10.1145\/3604427"],"URL":"https:\/\/doi.org\/10.1145\/3604427","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,18]]},"assertion":[{"value":"2022-09-20","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-22","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}