{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T06:57:59Z","timestamp":1784185079649,"version":"3.55.0"},"reference-count":67,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2026,2]]},"DOI":"10.1109\/tpami.2025.3616350","type":"journal-article","created":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T17:36:32Z","timestamp":1759772192000},"page":"1707-1719","source":"Crossref","is-referenced-by-count":30,"title":["Deeper Insights Into Deep Graph Convolutional Networks: Stability and Generalization"],"prefix":"10.1109","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0584-0992","authenticated-orcid":false,"given":"Guangrui","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Mathematics, College of Mathematics and Informatics, South China Agricultural University, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1218-2804","authenticated-orcid":false,"given":"Ming","family":"Li","sequence":"additional","affiliation":[{"name":"Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University, Jinhua, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2933-6205","authenticated-orcid":false,"given":"Han","family":"Feng","sequence":"additional","affiliation":[{"name":"Department of Mathematics, City University of Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7238-0143","authenticated-orcid":false,"given":"Xiaosheng","family":"Zhuang","sequence":"additional","affiliation":[{"name":"Department of Mathematics, City University of Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103714"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/9781108924184"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2005.1555942"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2005605"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2010350"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103708"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01588-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-6054-2"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3054830"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3285215"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2024.3392782"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2020.06.006"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2981333"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"ref17","article-title":"PairNorm: Tackling oversmoothing in GNNs","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Zhao"},{"key":"ref18","article-title":"Graph neural networks exponentially lose expressive power for node classification","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Oono"},{"key":"ref19","article-title":"DropEdge: Towards deep graph convolutional networks on node classification","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Rong"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403085"},{"key":"ref21","first-page":"12241","article-title":"On explainability of graph neural networks via subgraph explorations","volume-title":"Proc. 38th Int. Conf. Mach. Learn.","author":"Yuan"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3204236"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3115452"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3154319"},{"key":"ref25","article-title":"How powerful are graph neural networks?","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Xu"},{"key":"ref26","first-page":"15868","article-title":"On the equivalence between graph isomorphism testing and function approximation with GNNs","volume-title":"Proc. 33rd Int. Conf. Neural Inf. Process. Syst.","author":"Chen"},{"key":"ref27","first-page":"15413","article-title":"Understanding the representation power of graph neural networks in learning graph topology","volume-title":"Proc. 33rd Int. Conf. Neural Inf. Process. Syst.","author":"Dehmamy"},{"key":"ref28","first-page":"5723","article-title":"Graph neural tangent kernel: Fusing graph neural networks with graph kernels","volume-title":"Proc. 33rd Int. Conf. Neural Inf. Process. Syst.","author":"Du"},{"key":"ref29","first-page":"11268","article-title":"Fast learning of graph neural networks with guaranteed generalizability: One-hidden-layer case","volume-title":"Proc. 37th Int. Conf. Mach. Learn.","author":"Zhang"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2018.08.010"},{"key":"ref31","first-page":"3419","article-title":"Generalization and representational limits of graph neural networks","volume-title":"Proc. 37th Int. Conf. Mach. Learn.","author":"Garg"},{"key":"ref32","first-page":"18917","article-title":"Optimization and generalization analysis of transduction through gradient boosting and application to multi-scale graph neural networks","volume-title":"Proc. 34th Int. Conf. Neural Inf. Process. Syst.","author":"Oono"},{"key":"ref33","article-title":"Generalization bounds for graph convolutional neural networks via rademacher complexity","author":"Lv","year":"2021"},{"key":"ref34","first-page":"27043","article-title":"Learning theory can (sometimes) explain generalisation in graph neural networks","volume-title":"Proc. 35th Int. Conf. Neural Inf. Process. Syst.","author":"Esser"},{"key":"ref35","first-page":"33674","article-title":"Towards understanding the generalization of graph neural networks","volume-title":"Proc. 40th Int. Conf. Mach. Learn.","author":"Tang"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330956"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1142\/S0219530523500021"},{"key":"ref38","article-title":"A PAC-Bayesian approach to generalization bounds for graph neural networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Liao"},{"key":"ref39","first-page":"6314","article-title":"Generalization in graph neural networks: Improved PAC-Bayesian bounds on graph diffusion","volume-title":"Proc. 26th Int. Conf. Artif. Intell. Statist.","author":"Ju"},{"key":"ref40","first-page":"8580","article-title":"Neural tangent kernel: Convergence and generalization in neural networks","volume-title":"Proc. 32nd Int. Conf. Neural Inf. Process. Syst.","author":"Jacot"},{"key":"ref41","first-page":"1725","article-title":"Simple and deep graph convolutional networks","volume-title":"Proc. 37th Int. Conf. Mach. Learn.","author":"Chen"},{"key":"ref42","first-page":"28784","article-title":"What improves the generalization of graph transformers? A theoretical dive into the self-attention and positional encoding","volume-title":"Proc. 41th Int. Conf. Mach. Learn.","author":"Li"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/631"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3183143"},{"key":"ref45","article-title":"What can neural networks reason about?","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Xu"},{"key":"ref46","article-title":"How neural networks extrapolate: From feedforward to graph neural networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Xu"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2309504121"},{"key":"ref48","article-title":"Survey on generalization theory for graph neural networks","author":"Vasileiou","year":"2025"},{"key":"ref49","first-page":"1225","article-title":"Train faster, generalize better: Stability of stochastic gradient descent","volume-title":"Proc. 33rd Int. Conf. Mach. Learn.","author":"Hardt"},{"key":"ref50","first-page":"9936","article-title":"On provable benefits of depth in training graph convolutional networks","volume-title":"Proc. 35rd Int. Conf. Neural Inf. Process. Syst.","author":"Cong"},{"key":"ref51","article-title":"Spectral networks and locally connected networks on graphs","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Bruna"},{"key":"ref52","first-page":"13014","article-title":"Generalization guarantee of training graph convolutional networks with graph topology sampling","volume-title":"Proc. 39th Int. Conf. Mach. Learn.","author":"Li"},{"key":"ref53","first-page":"21512","article-title":"Convergence and stability of graph convolutional networks on large random graphs","volume-title":"Proc. 34th Int. Conf. Neural Inf. Process. Syst.","author":"Keriven"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2025.101777"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.4171\/icm2022\/162"},{"issue":"1","key":"ref56","first-page":"55","article-title":"Stability of randomized learning algorithms","volume":"6","author":"Elisseeff","year":"2005","journal-title":"J. Mach. Learn. Res."},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"ref58","first-page":"40","article-title":"Revisiting semi-supervised learning with graph embeddings","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Yang"},{"key":"ref59","article-title":"Semi-supervised classification with graph convolutional networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Kipf"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3306930"},{"key":"ref61","article-title":"A survey on oversmoothing in graph neural networks","author":"Rusch","year":"2023"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3174515"},{"key":"ref63","article-title":"Graph neural networks for graphs with heterophily: A survey","author":"Zheng","year":"2022"},{"issue":"2","key":"ref64","first-page":"10","article-title":"Heterophily and graph neural networks: Past, present and future","volume":"47","author":"Zhu","year":"2023","journal-title":"IEEE Data Eng. Bull."},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3193725"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2025.3593897"},{"key":"ref67","article-title":"Graph convolution for semi-supervised classification: Improved linear separability and out-of-distribution generalization","author":"Baranwal","year":"2021"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/34\/11345188\/11186137.pdf?arnumber=11186137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T22:01:11Z","timestamp":1768255271000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11186137\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2]]},"references-count":67,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2025.3616350","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"},{"value":"1939-3539","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2]]}}}