{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T02:49:27Z","timestamp":1782960567915,"version":"3.54.5"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T00:00:00Z","timestamp":1712361600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T00:00:00Z","timestamp":1712361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["no. 62072024 and 41971396"],"award-info":[{"award-number":["no. 62072024 and 41971396"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100017579","name":"Beijing Advanced Innovation Center for Future Urban Design","doi-asserted-by":"publisher","award":["no. UDC2019033324 and UDC2017033322"],"award-info":[{"award-number":["no. UDC2019033324 and UDC2017033322"]}],"id":[{"id":"10.13039\/501100017579","id-type":"DOI","asserted-by":"publisher"}]},{"name":"R &D Program of Beijing Municipal Education Commission","award":["KM202210016002 and KM202110016001"],"award-info":[{"award-number":["KM202210016002 and KM202110016001"]}]},{"name":"the Fundamental Research Funds for Municipal Universities of Beijing University of Civil Engineering and Architecture","award":["no. X20084 and ZF17061"],"award-info":[{"award-number":["no. X20084 and ZF17061"]}]},{"name":"the BUCEA Post Graduate Innovation Project","award":["PG2022144"],"award-info":[{"award-number":["PG2022144"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s13042-024-02136-0","type":"journal-article","created":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T15:01:36Z","timestamp":1712415696000},"page":"4079-4092","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["RSGNN: residual structure graph neural network"],"prefix":"10.1007","volume":"15","author":[{"given":"Shuang","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1453-0286","authenticated-orcid":false,"given":"Changlun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fan","family":"Gu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haochen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,4,6]]},"reference":[{"key":"2136_CR1","unstructured":"Li C, Zhong Q, Xie D, Pu S (2017) Skeleton-based action recognition with convolutional neural networks. In: 2017 IEEE International Conference on Multimedia & Expo Workshops (ICMEW), IEEE, pp 597\u2013600"},{"key":"2136_CR2","unstructured":"Kosaraju V, Sadeghian A, Mart\u00edn-Mart\u00edn R, Reid I, Rezatofighi H, Savarese S (2019) Social-bigat: multimodal trajectory forecasting using bicycle-GAN and graph attention networks. Adv Neural Inform Process Syst 32"},{"key":"2136_CR3","unstructured":"De\u00a0Cao N, Kipf T (2018) Molgan: an implicit generative model for small molecular graphs. arXiv preprint arXiv:1805.11973"},{"key":"2136_CR4","doi-asserted-by":"crossref","unstructured":"Ding M, Tang J, Zhang J (2018) Semi-supervised learning on graphs with generative adversarial nets. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp 913\u2013922","DOI":"10.1145\/3269206.3271768"},{"key":"2136_CR5","unstructured":"Zhou Y, Kutyniok G, Ribeiro B (2022) Ood link prediction generalization capabilities of message-passing gnns in larger test graphs. arXiv preprint arXiv:2205.15117"},{"key":"2136_CR6","unstructured":"Tang M, Yang C, Li P (2022) Graph auto-encoder via neighborhood Wasserstein reconstruction. arXiv preprint arXiv:2202.09025"},{"key":"2136_CR7","unstructured":"Sato R (2020) A survey on the expressive power of graph neural networks. arXiv preprint arXiv:2003.04078"},{"key":"2136_CR8","doi-asserted-by":"crossref","unstructured":"Morris C, Ritzert M, Fey M, Hamilton WL, Lenssen JE, Rattan G, Grohe M (2019) Weisfeiler and leman go neural: Higher-order graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 33, pp 4602\u20134609","DOI":"10.1609\/aaai.v33i01.33014602"},{"issue":"9","key":"2136_CR9","first-page":"12","volume":"2","author":"A Leman","year":"1968","unstructured":"Leman A, Weisfeiler B (1968) A reduction of a graph to a canonical form and an algebra arising during this reduction. Nauchno-Technicheskaya Informatsiya 2(9):12\u201316","journal-title":"Nauchno-Technicheskaya Informatsiya"},{"key":"2136_CR10","unstructured":"Gilmer J, Schoenholz SS, Riley PF, Vinyals O, Dahl GE (2017) Neural message passing for quantum chemistry. In: International Conference on Machine Learning, PMLR, pp. 1263\u20131272"},{"key":"2136_CR11","unstructured":"Hamilton WL, Ying R, Leskovec J (2017) Representation learning on graphs: methods and applications. arXiv preprint arXiv:1709.05584"},{"key":"2136_CR12","doi-asserted-by":"crossref","unstructured":"Arvind V, Fuhlbr\u00fcck F, K\u00f6bler J, Verbitsky O (2019) On weisfeiler-leman invariance: Subgraph counts and related graph properties. In: International Symposium on Fundamentals of Computation Theory, Springer, pp 111\u2013125","DOI":"10.1007\/978-3-030-25027-0_8"},{"key":"2136_CR13","first-page":"10383","volume":"33","author":"Z Chen","year":"2020","unstructured":"Chen Z, Chen L, Villar S, Bruna J (2020) Can graph neural networks count substructures? Adv Neural Inform Process Syst 33:10383\u201310395","journal-title":"Adv Neural Inform Process Syst"},{"key":"2136_CR14","doi-asserted-by":"crossref","unstructured":"Granovetter M (1983) The strength of weak ties: a network theory revisited. Sociol Theory, pp 201\u2013233","DOI":"10.2307\/202051"},{"issue":"12","key":"2136_CR15","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"issue":"4","key":"2136_CR16","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1039\/C9ME00039A","volume":"4","author":"DC Elton","year":"2019","unstructured":"Elton DC, Boukouvalas Z, Fuge MD, Chung PW (2019) Deep learning for molecular design\u00f9a review of the state of the art. Mol Syst Des Eng 4(4):828\u2013849","journal-title":"Mol Syst Des Eng"},{"key":"2136_CR17","unstructured":"Estrach JB, Zaremba W, Szlam A, LeCun Y (2014) Spectral networks and deep locally connected networks on graphs. In: 2nd International Conference on Learning Representations, ICLR, vol 2014"},{"key":"2136_CR18","unstructured":"Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral filtering. Adv Neural Inform Process Syst 29"},{"key":"2136_CR19","unstructured":"Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907"},{"key":"2136_CR20","unstructured":"Xu K, Hu W, Leskovec J, Jegelka S (2018) How powerful are graph neural networks? arXiv preprint arXiv:1810.00826"},{"key":"2136_CR21","unstructured":"Maron H, Ben-Hamu H, Serviansky H, Lipman Y (2019) Provably powerful graph networks. Adv Neural Inform Process Syst 32"},{"key":"2136_CR22","first-page":"21824","volume":"33","author":"C Morris","year":"2020","unstructured":"Morris C, Rattan G, Mutzel P (2020) Weisfeiler and leman go sparse: towards scalable higher-order graph embeddings. Adv Neural Inform Process Syst 33:21824\u201321840","journal-title":"Adv Neural Inform Process Syst"},{"key":"2136_CR23","unstructured":"Wijesinghe A, Wang Q (2022) A new perspective on how graph neural networks go beyond Weisfeiler-Lehman? In: International Conference on Learning Representations"},{"key":"2136_CR24","doi-asserted-by":"crossref","unstructured":"Li R, Wang S, Zhu F, Huang J (2018) Adaptive graph convolutional neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 32","DOI":"10.1609\/aaai.v32i1.11691"},{"issue":"1","key":"2136_CR25","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1021\/ci00057a005","volume":"28","author":"D Weininger","year":"1988","unstructured":"Weininger D (1988) Smiles, a chemical language and information system. 1. Introduction to methodology and encoding rules. J Chem Inform Comput Sci 28(1):31\u201336","journal-title":"J Chem Inform Comput Sci"},{"key":"2136_CR26","doi-asserted-by":"crossref","unstructured":"Qiu J, Tang J, Ma H, Dong Y, Wang K, Tang J (2018) Deepinf: social influence prediction with deep learning. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 2110\u20132119","DOI":"10.1145\/3219819.3220077"},{"key":"2136_CR27","doi-asserted-by":"crossref","unstructured":"Wang Z, Ioannidis VN, Rangwala H, Arai T, Brand R, Li M, Nakayama Y (2022) Graph neural networks in life sciences: opportunities and solutions. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp 4834\u20134835","DOI":"10.1145\/3534678.3542628"},{"key":"2136_CR28","doi-asserted-by":"crossref","unstructured":"Yu B, Yin H, Zhu Z (2017) Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. arXiv preprint arXiv:1709.04875","DOI":"10.24963\/ijcai.2018\/505"},{"key":"2136_CR29","doi-asserted-by":"crossref","unstructured":"Gori M, Monfardini G, Scarselli F (2005) A new model for learning in graph domains. In: Proceedings. 2005 IEEE International Joint Conference on Neural Networks, vol 2, pp 729\u2013734","DOI":"10.1109\/IJCNN.2005.1555942"},{"issue":"1","key":"2136_CR30","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2008","unstructured":"Scarselli F, Gori M, Tsoi AC, Hagenbuchner M, Monfardini G (2008) The graph neural network model. IEEE Trans Neural Netw 20(1):61\u201380","journal-title":"IEEE Trans Neural Netw"},{"issue":"2","key":"2136_CR31","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.acha.2010.04.005","volume":"30","author":"DK Hammond","year":"2011","unstructured":"Hammond DK, Vandergheynst P, Gribonval R (2011) Wavelets on graphs via spectral graph theory. Appl Comput Harmon Anal 30(2):129\u2013150","journal-title":"Appl Comput Harmon Anal"},{"key":"2136_CR32","unstructured":"Hamilton W, Ying Z, Leskovec J (2017) Inductive representation learning on large graphs. Adv Neural Inform Process Syst 30"},{"key":"2136_CR33","unstructured":"Veli\u010dkovi\u0107 P, Cucurull G, Casanova A, Romero A, Lio P, Bengio Y (2017) Graph attention networks. arXiv preprint arXiv:1710.10903"},{"issue":"1","key":"2136_CR34","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1109\/TPAMI.2022.3154319","volume":"45","author":"G Bouritsas","year":"2022","unstructured":"Bouritsas G, Frasca F, Zafeiriou SP, Bronstein M (2022) Improving graph neural network expressivity via subgraph isomorphism counting. IEEE Trans Pattern Anal Mach Intell 45(1):657\u2013668","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2136_CR35","doi-asserted-by":"crossref","unstructured":"Li Q, Han Z, Wu X-M (2018) Deeper insights into graph convolutional networks for semi-supervised learning. In: Thirty-Second AAAI Conference on Artificial Intelligence","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"2136_CR36","unstructured":"Zhao L, Akoglu L (2019) Pairnorm: tackling oversmoothing in gnns. arXiv preprint arXiv:1909.12223"},{"key":"2136_CR37","unstructured":"Luan S, Zhao M, Chang X-W, Precup D (2019) Break the ceiling: stronger multi-scale deep graph convolutional networks. Adv Neural Inform Process Syst 32"},{"key":"2136_CR38","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.aiopen.2021.01.001","volume":"1","author":"J Zhou","year":"2020","unstructured":"Zhou J, Cui G, Hu S, Zhang Z, Yang C, Liu Z, Wang L, Li C, Sun M (2020) Graph neural networks: a review of methods and applications. AI Open 1:57\u201381","journal-title":"AI Open"},{"key":"2136_CR39","unstructured":"Oono K, Suzuki T (2019) Graph neural networks exponentially lose expressive power for node classification. arXiv preprint arXiv:1905.10947"},{"key":"2136_CR40","unstructured":"Cai C, Wang Y (2020) A note on over-smoothing for graph neural networks. arXiv preprint arXiv:2006.13318"},{"key":"2136_CR41","doi-asserted-by":"crossref","unstructured":"Chen D, Lin Y, Li W, Li P, Zhou J, Sun X (2020) Measuring and relieving the over-smoothing problem for graph neural networks from the topological view. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 34, pp 3438\u20133445","DOI":"10.1609\/aaai.v34i04.5747"},{"key":"2136_CR42","doi-asserted-by":"crossref","unstructured":"Zhang W, Sheng Z, Yin Z, Jiang Y, Xia Y, Gao J, Yang Z, Cui B (2022) Model degradation hinders deep graph neural networks. arXiv preprint arXiv:2206.04361","DOI":"10.1145\/3534678.3539374"},{"key":"2136_CR43","unstructured":"Zhang W, Sheng Z, Yang M, Li Y, Shen Y, Yang Z, Cui B (2022) Nafs: a simple yet tough-to-beat baseline for graph representation learning. In: International Conference on Machine Learning, pp 26467\u201326483. PMLR"},{"issue":"1","key":"2136_CR44","first-page":"1929","volume":"15","author":"N Srivastava","year":"2014","unstructured":"Srivastava N, Hinton G, Krizhevsky A, Sutskever I, Salakhutdinov R (2014) Dropout: a simple way to prevent neural networks from overfitting. J Mach Learn Res 15(1):1929\u20131958","journal-title":"J Mach Learn Res"},{"key":"2136_CR45","unstructured":"Glorot X, Bordes A, Bengio Y (2011) Deep sparse rectifier neural networks. In: Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics. JMLR Workshop and Conference Proceedings, pp 315\u2013323"},{"key":"2136_CR46","unstructured":"Ioffe S, Szegedy C (2015) Batch normalization: accelerating deep network training by reducing internal covariate shift. In: International Conference on Machine Learning, pp. 448\u2013456. PMLR"},{"issue":"2","key":"2136_CR47","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1021\/jm00106a046","volume":"34","author":"AK Debnath","year":"1991","unstructured":"Debnath AK, Lopez de Compadre RL, Debnath G, Shusterman AJ, Hansch C (1991) Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds correlation with molecular orbital energies and hydrophobicity. J Med Chem 34(2):786\u2013797","journal-title":"J Med Chem"},{"issue":"1","key":"2136_CR48","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1093\/bioinformatics\/17.1.107","volume":"17","author":"C Helma","year":"2001","unstructured":"Helma C, King RD, Kramer S, Srinivasan A (2001) The predictive toxicology challenge 2000\u20132001. Bioinformatics 17(1):107\u2013108","journal-title":"Bioinformatics"},{"issue":"6","key":"2136_CR49","doi-asserted-by":"publisher","first-page":"1906","DOI":"10.1021\/ci034143r","volume":"43","author":"JJ Sutherland","year":"2003","unstructured":"Sutherland JJ, Obrien LA, Weaver DF (2003) Spline-fitting with a genetic algorithm: a method for developing classification structure activity relationships. J Chem Inform Comput Sci 43(6):1906\u20131915","journal-title":"J Chem Inform Comput Sci"},{"issue":"suppl 1","key":"2136_CR50","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1093\/bioinformatics\/bti1007","volume":"21","author":"KM Borgwardt","year":"2005","unstructured":"Borgwardt KM, Ong CS, Sch\u00f6nauer S, Vishwanathan S, Smola AJ, Kriegel H-P (2005) Protein function prediction via graph kernels. Bioinformatics 21(suppl 1):47\u201356","journal-title":"Bioinformatics"},{"issue":"3","key":"2136_CR51","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s10115-007-0103-5","volume":"14","author":"N Wale","year":"2008","unstructured":"Wale N, Watson IA, Karypis G (2008) Comparison of descriptor spaces for chemical compound retrieval and classification. Knowl Inform Syst 14(3):347\u2013375","journal-title":"Knowl Inform Syst"},{"key":"2136_CR52","doi-asserted-by":"crossref","unstructured":"Yanardag P, Vishwanathan S (2015) Deep graph kernels. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 1365\u20131374","DOI":"10.1145\/2783258.2783417"},{"key":"2136_CR53","unstructured":"Shervashidze N, Schweitzer P, Van\u00a0Leeuwen EJ, Mehlhorn K, Borgwardt KM (2011) Weisfeiler-Lehman graph kernels. J Mach Learn Res 12(9)"},{"key":"2136_CR54","unstructured":"Kriege N, Mutzel P (2012) Subgraph matching kernels for attributed graphs. arXiv preprint arXiv:1206.6483"},{"key":"2136_CR55","unstructured":"Zhang Z, Wang M, Xiang Y, Huang Y, Nehorai A (2018) Retgk: Graph kernels based on return probabilities of random walks. Adv Neural Inform Process Syst 31"},{"key":"2136_CR56","unstructured":"Du SS, Hou K, Salakhutdinov RR, Poczos, B, Wang R, Xu K (2019) Graph neural tangent kernel: fusing graph neural networks with graph kernels. Adv Neural Inform Process Syst 32"},{"key":"2136_CR57","unstructured":"Atwood J, Towsley D (2016) Diffusion-convolutional neural networks. Adv Neural Inform Process Syst 29"},{"key":"2136_CR58","doi-asserted-by":"crossref","unstructured":"Zhang M, Cui Z, Neumann M, Chen Y (2018) An end-to-end deep learning architecture for graph classification. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 32","DOI":"10.1609\/aaai.v32i1.11782"},{"key":"2136_CR59","unstructured":"Kingma DP, Ba J (2014) Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980"},{"issue":"3","key":"2136_CR60","first-page":"93","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen P, Namata G, Bilgic M, Getoor L, Galligher B, Eliassi-Rad T (2008) Collective classification in network data. AI Mag 29(3):93\u201393","journal-title":"AI Mag"},{"key":"2136_CR61","unstructured":"Van\u00a0der Maaten L, Hinton G (2008) Visualizing data using t-sne. J Mach Learn Res 9(11)"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-024-02136-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13042-024-02136-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-024-02136-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,17]],"date-time":"2024-08-17T08:23:54Z","timestamp":1723883034000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13042-024-02136-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,6]]},"references-count":61,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["2136"],"URL":"https:\/\/doi.org\/10.1007\/s13042-024-02136-0","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,6]]},"assertion":[{"value":"15 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}