{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T08:19:36Z","timestamp":1762157976031,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T00:00:00Z","timestamp":1752969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Fundamental Research Funds for the Central Universities, Nankai University","award":["054-63241437"],"award-info":[{"award-number":["054-63241437"]}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12401666, 11991022, U23B2012, 12326611"],"award-info":[{"award-number":["12401666, 11991022, U23B2012, 12326611"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key R&D Program of China","award":["2021YFA1000403"],"award-info":[{"award-number":["2021YFA1000403"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,20]]},"DOI":"10.1145\/3690624.3709324","type":"proceedings-article","created":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T18:48:32Z","timestamp":1743792512000},"page":"2043-2054","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Understanding Oversmoothing in Diffusion-Based GNNs From the Perspective of Operator Semigroup Theory"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-1645-0860","authenticated-orcid":false,"given":"Weichen","family":"Zhao","sequence":"first","affiliation":[{"name":"The School of Statistics and Data Science, LPMC & KLMDASR, Nankai University, Tianjin, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-4097-1174","authenticated-orcid":false,"given":"Chenguang","family":"Wang","sequence":"additional","affiliation":[{"name":"The School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-4918-6466","authenticated-orcid":false,"given":"Xinyan","family":"Wang","sequence":"additional","affiliation":[{"name":"The Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3445-4620","authenticated-orcid":false,"given":"Congying","family":"Han","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of the Chinese Academy of Sciences, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3804-9163","authenticated-orcid":false,"given":"Tiande","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of the Chinese Academy of Sciences, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6537-1924","authenticated-orcid":false,"given":"Tianshu","family":"Yu","sequence":"additional","affiliation":[{"name":"The School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"}]}],"member":"320","published-online":{"date-parts":[[2025,7,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Dominique Bakry Ivan Gentil Michel Ledoux et al. 2014. Analysis and geometry of Markov diffusion operators. Vol. 103. Springer.","DOI":"10.1007\/978-3-319-00227-9"},{"key":"e_1_3_2_2_2_1","volume-title":"TIDE: Time Derivative Diffusion for Deep Learning on Graphs. In International Conference on Machine Learning.","author":"Behmanesh Maysam","year":"2023","unstructured":"Maysam Behmanesh, Maximilian Krahn, and Maks Ovsjanikov. 2023. TIDE: Time Derivative Diffusion for Deep Learning on Graphs. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_3_1","volume-title":"Xiaowen Dong, and Michael M. Bronstein.","author":"Chamberlain Ben","year":"2021","unstructured":"Ben Chamberlain, James Rowbottom, Davide Eynard, Francesco Di Giovanni, Xiaowen Dong, and Michael M. Bronstein. 2021a. Beltrami Flow and Neural Diffusion on Graphs. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_4_1","volume-title":"International Conference on Machine Learning. PMLR, 1407--1418","author":"Chamberlain Ben","year":"2021","unstructured":"Ben Chamberlain, James Rowbottom, Maria I Gorinova, Michael Bronstein, Stefan Webb, and Emanuele Rossi. 2021b. Grand: Graph neural diffusion. In International Conference on Machine Learning. PMLR, 1407--1418."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599388"},{"key":"e_1_3_2_2_6_1","volume-title":"Simple and Deep Graph Convolutional Networks. In International Conference on Machine Learning","volume":"119","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, Vol. 119. PMLR, 1725--1735."},{"key":"e_1_3_2_2_7_1","volume-title":"Neural ordinary differential equations. Advances in neural information processing systems","author":"Chen Ricky TQ","year":"2018","unstructured":"Ricky TQ Chen, Yulia Rubanova, Jesse Bettencourt, and David K Duvenaud. 2018. Neural ordinary differential equations. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_8_1","volume-title":"International Conference on Machine Learning. PMLR, 5722--5747","author":"Choi Jeongwhan","year":"2023","unstructured":"Jeongwhan Choi, Seoyoung Hong, Noseong Park, and Sung-Bae Cho. 2023. GREAD: Graph neural reaction-diffusion networks. In International Conference on Machine Learning. PMLR, 5722--5747."},{"key":"e_1_3_2_2_9_1","volume-title":"Graph neural networks as gradient flows. arXiv preprint arXiv:2206.10991","author":"Giovanni Francesco Di","year":"2022","unstructured":"Francesco Di Giovanni, James Rowbottom, Benjamin P Chamberlain, Thomas Markovich, and Michael M Bronstein. 2022. Graph neural networks as gradient flows. arXiv preprint arXiv:2206.10991 (2022)."},{"key":"e_1_3_2_2_10_1","volume-title":"Quantitative bounds on convergence of time-inhomogeneous Markov chains. Annals of Applied Probability","author":"Douc Randal","year":"2004","unstructured":"Randal Douc, Eric Moulines, and Jeffrey S Rosenthal. 2004. Quantitative bounds on convergence of time-inhomogeneous Markov chains. Annals of Applied Probability (2004), 1643--1665."},{"key":"e_1_3_2_2_11_1","unstructured":"Moshe Eliasof Eldad Haber and Eran Treister. 2021. PDE-GCN: Novel Architectures for Graph Neural Networks Motivated by Partial Differential Equations. In Advances in Neural Information Processing Systems."},{"volume-title":"Functional integration and partial differential equations. Number 109","author":"Freidlin Mark Iosifovich","key":"e_1_3_2_2_12_1","unstructured":"Mark Iosifovich Freidlin. 1985. Functional integration and partial differential equations. Number 109. Princeton university press."},{"key":"e_1_3_2_2_13_1","volume-title":"International Conference on Machine Learning. PMLR.","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. PMLR."},{"volume-title":"Markov processes and potential theory: Markov Processes and Potential Theory","author":"Ge P","key":"e_1_3_2_2_14_1","unstructured":"P Ge and Robert M Blumenthal. 2011. Markov processes and potential theory: Markov Processes and Potential Theory. Academic press."},{"key":"e_1_3_2_2_15_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_2_16_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems (2017)."},{"volume-title":"Matrix analysis","author":"Horn Roger A","key":"e_1_3_2_2_17_1","unstructured":"Roger A Horn and Charles R Johnson. 2012. Matrix analysis. Cambridge university press."},{"key":"e_1_3_2_2_18_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems","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. Advances in neural information processing systems, Vol. 33 (2020), 22118--22133."},{"key":"e_1_3_2_2_19_1","volume-title":"Unleashing the Potential of Fractional Calculus in Graph Neural Networks with FROND. In The Twelfth International Conference on Learning Representations.","author":"Kang Qiyu","year":"2024","unstructured":"Qiyu Kang, Kai Zhao, Qinxu Ding, Feng Ji, Xuhao Li, Wenfei Liang, Yang Song, and Wee Peng Tay. 2024. Unleashing the Potential of Fractional Calculus in Graph Neural Networks with FROND. In The Twelfth International Conference on Learning Representations."},{"key":"e_1_3_2_2_20_1","volume-title":"Not too little, not too much: a theoretical analysis of graph (over) smoothing. Advances in Neural Information Processing Systems","author":"Keriven Nicolas","year":"2022","unstructured":"Nicolas Keriven. 2022. Not too little, not too much: a theoretical analysis of graph (over) smoothing. Advances in Neural Information Processing Systems (2022)."},{"volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In 5th International Conference on Learning Representations.","author":"Thomas","key":"e_1_3_2_2_21_1","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In 5th International Conference on Learning Representations."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"e_1_3_2_2_23_1","unstructured":"Sohir Maskey Raffaele Paolino Aras Bacho and Gitta Kutyniok. 2023. A Fractional Graph Laplacian Approach to Oversmoothing. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767755"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009953814988"},{"key":"e_1_3_2_2_26_1","volume-title":"Scaling deep learning for materials discovery. Nature","author":"Merchant Amil","year":"2023","unstructured":"Amil Merchant, Simon Batzner, Samuel S Schoenholz, Muratahan Aykol, Gowoon Cheon, and Ekin Dogus Cubuk. 2023. Scaling deep learning for materials discovery. Nature (2023), 1--6."},{"key":"e_1_3_2_2_27_1","volume-title":"International Conference on Machine Learning.","author":"Nguyen Khang","year":"2023","unstructured":"Khang Nguyen, Nong Minh Hieu, Vinh Duc Nguyen, Nhat Ho, Stanley Osher, and Tan Minh Nguyen. 2023. Revisiting over-smoothing and over-squashing using ollivier-ricci curvature. In International Conference on Machine Learning."},{"volume-title":"Markov chains. Number 2","author":"Norris James R","key":"e_1_3_2_2_28_1","unstructured":"James R Norris. 1998. Markov chains. Number 2. Cambridge university press."},{"volume-title":"Stochastic differential equations: an introduction with applications","author":"Oksendal Bernt","key":"e_1_3_2_2_29_1","unstructured":"Bernt Oksendal. 2013. Stochastic differential equations: an introduction with applications. Springer Science & Business Media."},{"key":"e_1_3_2_2_30_1","volume-title":"Graph Neural Networks Exponentially Lose Expressive Power for Node Classification. In International Conference on Learning Representations.","author":"Oono Kenta","year":"2020","unstructured":"Kenta Oono and Taiji Suzuki. 2020. Graph Neural Networks Exponentially Lose Expressive Power for Node Classification. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_31_1","volume-title":"Geom-GCN: Geometric Graph Convolutional Networks. In 8th International Conference on Learning Representations.","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. In 8th International Conference on Learning Representations."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3349397"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_3_2_2_34_1","volume-title":"Graph-Coupled Oscillator Networks. In International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"18909","author":"Rusch T. Konstantin","unstructured":"T. Konstantin Rusch, Ben Chamberlain, James Rowbottom, Siddhartha Mishra, and Michael M. Bronstein. 2022. Graph-Coupled Oscillator Networks. In International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 162). PMLR, 18888--18909."},{"key":"e_1_3_2_2_35_1","volume-title":"Gradient Gating for Deep Multi-Rate Learning on Graphs. In The Eleventh International Conference on Learning Representations.","author":"Rusch T Konstantin","year":"2023","unstructured":"T Konstantin Rusch, Benjamin Paul Chamberlain, Michael W Mahoney, Michael M Bronstein, and Siddhartha Mishra. 2023. Gradient Gating for Deep Multi-Rate Learning on Graphs. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_3_2_2_36_1","volume-title":"Merging for time inhomogeneous finite Markov chains. I: Singular values and stability. Electronic Communications in Probability [electronic only]","author":"Saloff-Coste Laurent","year":"2009","unstructured":"Laurent Saloff-Coste and J Z\u00fa niga. 2009. Merging for time inhomogeneous finite Markov chains. I: Singular values and stability. Electronic Communications in Probability [electronic only], Vol. 14 (2009), 1456--1494."},{"key":"e_1_3_2_2_37_1","volume-title":"Collective classification in network data. AI magazine","author":"Sen Prithviraj","year":"2008","unstructured":"Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad. 2008. Collective classification in network data. AI magazine, Vol. 29, 3 (2008), 93--93."},{"key":"e_1_3_2_2_38_1","first-page":"6384","article-title":"On the robustness of graph neural diffusion to topology perturbations","volume":"35","author":"Song Yang","year":"2022","unstructured":"Yang Song, Qiyu Kang, Sijie Wang, Kai Zhao, and Wee Peng Tay. 2022. On the robustness of graph neural diffusion to topology perturbations. Advances in Neural Information Processing Systems, Vol. 35 (2022), 6384--6396.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557108"},{"key":"e_1_3_2_2_40_1","volume-title":"International Conference on Learning Representation.","author":"Thorpe Matthew","year":"2022","unstructured":"Matthew Thorpe, Tan Minh Nguyen, Heidi Xia, Thomas Strohmer, Andrea Bertozzi, Stanley Osher, and Bao Wang. 2022. GRAND: Graph neural diffusion with a source term. In International Conference on Learning Representation."},{"key":"e_1_3_2_2_41_1","volume-title":"Graph Attention Networks. In 6th International Conference on Learning Representations.","author":"Velickovic Petar","year":"2018","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. In 6th International Conference on Learning Representations."},{"key":"e_1_3_2_2_42_1","volume-title":"The Eleventh International Conference on Learning Representations.","author":"Wang Yuelin","year":"2023","unstructured":"Yuelin Wang, Kai Yi, Xinliang Liu, Yu Guang Wang, and Shi Jin. 2023. 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_2_43_1","volume-title":"Advances in Neural Information Processing Systems","volume":"36","author":"Wu Xinyi","year":"2023","unstructured":"Xinyi Wu, Amir Ajorlou, Zihui Wu, and Ali Jadbabaie. 2023. Demystifying oversmoothing in attention-based graph neural networks. Advances in Neural Information Processing Systems, Vol. 36 (2023)."},{"key":"e_1_3_2_2_44_1","volume-title":"International Conference on Machine Learning. PMLR, 10432--10441","author":"Xhonneux Louis-Pascal","year":"2020","unstructured":"Louis-Pascal Xhonneux, Meng Qu, and Jian Tang. 2020. Continuous graph neural networks. In International Conference on Machine Learning. PMLR, 10432--10441."},{"key":"e_1_3_2_2_45_1","volume-title":"Representation Learning on Graphs with Jumping Knowledge Networks. In International Conference on Machine Learning.","author":"Xu Keyulu","year":"2018","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 International Conference on Machine Learning."},{"key":"e_1_3_2_2_46_1","volume-title":"International conference on machine learning. PMLR, 40--48","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--48."},{"key":"e_1_3_2_2_47_1","volume-title":"International Conference on Learning Representations.","author":"Zhang Zuobai","year":"2023","unstructured":"Zuobai Zhang, Minghao Xu, Arian Rokkum Jamasb, Vijil Chenthamarakshan, Aurelie Lozano, Payel Das, and Jian Tang. 2023. Protein Representation Learning by Geometric Structure Pretraining. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_48_1","volume-title":"PairNorm: Tackling Oversmoothing in GNNs. In 8th International Conference on Learning Representations.","author":"Zhao Lingxiao","year":"2020","unstructured":"Lingxiao Zhao and Leman Akoglu. 2020. PairNorm: Tackling Oversmoothing in GNNs. In 8th International Conference on Learning Representations."},{"key":"e_1_3_2_2_49_1","volume-title":"Comprehensive Analysis of Over-smoothing in Graph Neural Networks from Markov Chains Perspective. arXiv preprint arXiv:2211.06605","author":"Zhao Weichen","year":"2022","unstructured":"Weichen Zhao, Chenguang Wang, Congying Han, and Tiande Guo. 2022. Comprehensive Analysis of Over-smoothing in Graph Neural Networks from Markov Chains Perspective. arXiv preprint arXiv:2211.06605 (2022)."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599317"},{"key":"e_1_3_2_2_51_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."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Toronto ON Canada","acronym":"KDD '25"},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709324","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3690624.3709324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T15:42:10Z","timestamp":1755358930000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,20]]},"references-count":51,"alternative-id":["10.1145\/3690624.3709324","10.1145\/3690624"],"URL":"https:\/\/doi.org\/10.1145\/3690624.3709324","relation":{},"subject":[],"published":{"date-parts":[[2025,7,20]]},"assertion":[{"value":"2025-07-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}