{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:03:30Z","timestamp":1750309410571,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T00:00:00Z","timestamp":1729468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,21]]},"DOI":"10.1145\/3627673.3679907","type":"proceedings-article","created":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T19:34:11Z","timestamp":1729452851000},"page":"3736-3740","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Global Message Passing for Heterophilous Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5473-5788","authenticated-orcid":false,"given":"Yanfei","family":"Dong","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6274-7172","authenticated-orcid":false,"given":"Mohammed Haroon","family":"Dupty","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-7936-4135","authenticated-orcid":false,"given":"Lambert","family":"Deng","sequence":"additional","affiliation":[{"name":"Independent, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6640-8744","authenticated-orcid":false,"given":"Yong Liang","family":"Goh","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0988-2500","authenticated-orcid":false,"given":"Wee Sun","family":"Lee","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2024,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Greg Ver Steeg, and Aram Galstyan","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 ICML. PMLR, 21--29."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.572"},{"key":"e_1_3_2_1_3_1","article-title":"Similarity-based Clustering by Left-Stochastic Matrix Factorization","volume":"14","author":"Arora Raman","year":"2013","unstructured":"Raman Arora, Maya R Gupta, Amol Kapila, and Maryam Fazel. 2013. Similarity-based Clustering by Left-Stochastic Matrix Factorization. Journal of Machine Learning Research, Vol. 14, 7 (2013).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_4_1","volume-title":"International Conference on Machine Learning. PMLR, 874--883","author":"Bianchi Filippo Maria","year":"2020","unstructured":"Filippo Maria Bianchi, Daniele Grattarola, and Cesare Alippi. 2020. Spectral clustering with graph neural networks for graph pooling. In International Conference on Machine Learning. PMLR, 874--883."},{"key":"e_1_3_2_1_5_1","volume-title":"International Conference on Machine Learning. PMLR, 2528--2547","author":"Black Mitchell","year":"2023","unstructured":"Mitchell Black, Zhengchao Wan, Amir Nayyeri, and Yusu Wang. 2023. Understanding oversquashing in gnns through the lens of effective resistance. In International Conference on Machine Learning. PMLR, 2528--2547."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16514"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2018.8462025"},{"key":"e_1_3_2_1_8_1","unstructured":"Ming Chen Zhewei Wei Zengfeng Huang Bolin Ding and Yaliang Li. 2020. Simple and deep graph convolutional networks. In ICML. PMLR 1725--1735."},{"key":"e_1_3_2_1_9_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_10_1","first-page":"3844","article-title":"Convolutional neural networks on graphs with fast localized spectral filtering","volume":"29","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. NeurIPS, Vol. 29 (2016), 3844--3852.","journal-title":"NeurIPS"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411922"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482226"},{"key":"e_1_3_2_1_13_1","volume-title":"Lambert Deng, Zhuanghua Liu, Yong Liang Goh, and Wee Sun Lee.","author":"Dong Yanfei","year":"2024","unstructured":"Yanfei Dong, Mohammed Haroon Dupty, Lambert Deng, Zhuanghua Liu, Yong Liang Goh, and Wee Sun Lee. 2024. Differentiable Cluster Graph Neural Network. arXiv preprint arXiv:2405.16185 (2024)."},{"key":"e_1_3_2_1_14_1","volume-title":"Almerima Jamakovic, and Robert E Kooij.","author":"Ellens Wendy","year":"2011","unstructured":"Wendy Ellens, Floske M Spieksma, Piet Van Mieghem, Almerima Jamakovic, and Robert E Kooij. 2011. Effective graph resistance. Linear algebra and its applications, Vol. 435, 10 (2011), 2491--2506."},{"key":"e_1_3_2_1_15_1","volume-title":"International Conference on Machine Learning","volume":"162","author":"Fu Guoji","year":"2022","unstructured":"Guoji Fu, Peilin Zhao, and Yatao Bian. 2022. p-Laplacian Based Graph Neural Networks. In International Conference on Machine Learning, Vol. 162. PMLR, 6878--6917."},{"key":"e_1_3_2_1_16_1","volume-title":"International conference on machine learning. PMLR, 1263--1272","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--1272."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20319"},{"key":"e_1_3_2_1_18_1","unstructured":"Di Jin Zhizhi Yu Cuiying Huo Rui Wang Xiao Wang Dongxiao He and Jiawei Han. 2021. Universal Graph Convolutional Networks. In Advances in Neural Information Processing Systems. 10654--10664."},{"key":"e_1_3_2_1_19_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_20_1","volume-title":"Finding Global Homophily in Graph Neural Networks When Meeting Heterophily. arXiv preprint arXiv:2205","author":"Li Xiang","year":"2022","unstructured":"Xiang Li, Renyu Zhu, Yao Cheng, Caihua Shan, Siqiang Luo, Dongsheng Li, and Weining Qian. 2022. Finding Global Homophily in Graph Neural Networks When Meeting Heterophily. arXiv preprint arXiv:2205.07308 (2022)."},{"key":"e_1_3_2_1_21_1","volume-title":"Vaishnavi Gupta, Omkar Bhalerao, and Ser Nam Lim.","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. NeurIPS, Vol. 34 (2021)."},{"key":"e_1_3_2_1_22_1","volume-title":"Non-local graph neural networks. TPAMI","author":"Liu Meng","year":"2021","unstructured":"Meng Liu, Zhengyang Wang, and Shuiwang Ji. 2021. Non-local graph neural networks. TPAMI (2021)."},{"key":"e_1_3_2_1_23_1","first-page":"11525","article-title":"Object-centric learning with slot attention","volume":"33","author":"Locatello Francesco","year":"2020","unstructured":"Francesco Locatello, Dirk Weissenborn, Thomas Unterthiner, Aravindh Mahendran, Georg Heigold, Jakob Uszkoreit, Alexey Dosovitskiy, and Thomas Kipf. 2020. Object-centric learning with slot attention. Advances in Neural Information Processing Systems, Vol. 33 (2020), 11525--11538.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_24_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_25_1","volume-title":"Effective approaches to attention-based neural machine translation. arXiv preprint arXiv:1508.04025","author":"Luong Minh-Thang","year":"2015","unstructured":"Minh-Thang Luong, Hieu Pham, and Christopher D Manning. 2015. Effective approaches to attention-based neural machine translation. arXiv preprint arXiv:1508.04025 (2015)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Susana Nascimento. 2016. Applying the gradient projection method to a model of proportional membership for fuzzy cluster analysis. Optimization and Its Applications in Control and Data Sciences: In Honor of Boris T. Polyak?s 80th Birthday (2016) 353--380.","DOI":"10.1007\/978-3-319-42056-1_13"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FUZZY.2000.838676"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2003.809889"},{"key":"e_1_3_2_1_29_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_30_1","volume-title":"Prototypical networks for few-shot learning. Advances in neural information processing systems","author":"Snell Jake","year":"2017","unstructured":"Jake Snell, Kevin Swersky, and Richard Zemel. 2017. Prototypical networks for few-shot learning. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_1_31_1","volume-title":"Ordered gnn: Ordering message passing to deal with heterophily and over-smoothing. arXiv preprint arXiv:2302.01524","author":"Song Yunchong","year":"2023","unstructured":"Yunchong Song, Chenghu Zhou, Xinbing Wang, and Zhouhan Lin. 2023. Ordered gnn: Ordering message passing to deal with heterophily and over-smoothing. arXiv preprint arXiv:2302.01524 (2023)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Susheel Suresh Vinith Budde Jennifer Neville Pan Li and Jianzhu Ma. 2021. Breaking the Limit of Graph Neural Networks by Improving the Assortativity of Graphs with Local Mixing Patterns. In KDD. 1541--1551.","DOI":"10.1145\/3447548.3467373"},{"key":"e_1_3_2_1_33_1","volume-title":"Benjamin Paul Chamberlain, Xiaowen Dong, and Michael M Bronstein.","author":"Topping Jake","year":"2021","unstructured":"Jake Topping, Francesco Di Giovanni, Benjamin Paul Chamberlain, Xiaowen Dong, and Michael M Bronstein. 2021. Understanding over-squashing and bottlenecks on graphs via curvature. arXiv preprint arXiv:2111.14522 (2021)."},{"key":"e_1_3_2_1_34_1","volume-title":"Graph attention networks. arXiv preprint arXiv:1710.10903","author":"Velivckovi\u0107 Petar","year":"2017","unstructured":"Petar Velivckovi\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_35_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20340"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482487"},{"key":"e_1_3_2_1_37_1","volume-title":"The Eleventh International Conference on Learning Representations.","author":"Wang Yuelin","year":"2022","unstructured":"Yuelin Wang, Kai Yi, Xinliang Liu, Yu Guang Wang, and Shi Jin. 2022. ACMP: Allen-cahn message passing with attractive and repulsive forces for graph neural networks. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_3_2_1_38_1","volume-title":"Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networks. arXiv preprint arXiv:2102.06462","author":"Yan Yujun","year":"2021","unstructured":"Yujun Yan, Milad Hashemi, Kevin Swersky, Yaoqing Yang, and Danai Koutra. 2021. Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networks. arXiv preprint arXiv:2102.06462 (2021)."},{"key":"e_1_3_2_1_39_1","first-page":"4751","article-title":"Diverse message passing for attribute with heterophily","volume":"34","author":"Yang Liang","year":"2021","unstructured":"Liang Yang, Mengzhe Li, Liyang Liu, Chuan Wang, Xiaochun Cao, Yuanfang Guo, et al. 2021. Diverse message passing for attribute with heterophily. Advances in Neural Information Processing Systems, Vol. 34 (2021), 4751--4763.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i8.20898"},{"key":"e_1_3_2_1_41_1","volume-title":"Graph neural networks with heterophily. arXiv preprint arXiv:2009.13566","author":"Zhu Jiong","year":"2020","unstructured":"Jiong Zhu, Ryan A Rossi, Anup Rao, Tung Mai, Nedim Lipka, Nesreen K Ahmed, and Danai Koutra. 2020. Graph neural networks with heterophily. arXiv preprint arXiv:2009.13566 (2020)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17332"},{"key":"e_1_3_2_1_43_1","volume-title":"Beyond homophily in graph neural networks: Current limitations and effective designs. arXiv preprint arXiv:2006.11468","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. arXiv preprint arXiv:2006.11468 (2020)."}],"event":{"name":"CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Boise ID USA","acronym":"CIKM '24"},"container-title":["Proceedings of the 33rd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679907","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627673.3679907","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:08Z","timestamp":1750294688000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679907"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,21]]},"references-count":43,"alternative-id":["10.1145\/3627673.3679907","10.1145\/3627673"],"URL":"https:\/\/doi.org\/10.1145\/3627673.3679907","relation":{},"subject":[],"published":{"date-parts":[[2024,10,21]]},"assertion":[{"value":"2024-10-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}