{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T12:13:36Z","timestamp":1788783216623,"version":"build-2803163510"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032376565","type":"print"},{"value":"9783032376572","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,9,8]],"date-time":"2026-09-08T00:00:00Z","timestamp":1788825600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,9,8]],"date-time":"2026-09-08T00:00:00Z","timestamp":1788825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-37657-2_39","type":"book-chapter","created":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T11:58:20Z","timestamp":1788782300000},"page":"705-721","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Effectiveness of\u00a0Random Weights in\u00a0Graph Neural Networks"],"prefix":"10.1007","author":[{"given":"Thu","family":"Bui","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carola-Bibane","family":"Sch\u00f6nlieb","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bruno","family":"Ribeiro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Beatrice","family":"Bevilacqua","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Moshe","family":"Eliasof","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,9,8]]},"reference":[{"key":"39_CR1","doi-asserted-by":"crossref","unstructured":"Abboud, R., Ceylan, \u0130\u0130, Grohe, M., Lukasiewicz, T.: The surprising power of graph neural networks with random node initialization. In: International Joint Conference on Artificial Intelligence (2021)","DOI":"10.24963\/ijcai.2021\/291"},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"Bianchi, F.M., Gallicchio, C., Micheli, A.: Pyramidal reservoir graph neural network. Neurocomputing 470 (2022)","DOI":"10.1016\/j.neucom.2021.04.131"},{"key":"39_CR3","unstructured":"Bronstein, M.M., Bruna, J., Cohen, T., Veli\u010dkovi\u0107, P.: Geometric deep learning: grids, groups, graphs, geodesics, and gauges. arXiv preprint arXiv:2104.13478 (2021)"},{"key":"39_CR4","doi-asserted-by":"crossref","unstructured":"Donghi, G., et al.: Investigating over-parameterized randomized graph networks. Neurocomputing 606 (2024)","DOI":"10.1016\/j.neucom.2024.128281"},{"key":"39_CR5","unstructured":"Dwivedi, V.P., Joshi, C.K., Luu, A.T., Laurent, T., Bengio, Y., Bresson, X.: Benchmarking graph neural networks. J. Mach. Learn. Res. 24 (2023)"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"Eliasof, M., Bevilacqua, B., Sch\u00f6nlieb, C.B., Maron, H.: Granola: adaptive normalization for graph neural networks. arXiv preprint arXiv:2404.13344 (2024)","DOI":"10.52202\/079017-2873"},{"key":"39_CR7","unstructured":"Eliasof, M., Frasca, F., Bevilacqua, B., Treister, E., Chechik, G., Maron, H.: Graph positional encoding via random feature propagation. In: International Conference on Machine Learning (2023)"},{"key":"39_CR8","unstructured":"Eliasof, M., Ruthotto, L., Treister, E.: Improving graph neural networks with learnable propagation operators. In: International Conference on Machine Learning (2023)"},{"key":"39_CR9","unstructured":"Feng, W., et al.: Graph random neural networks for semi-supervised learning on graphs. In: Advances in Neural Information Processing Systems, vol. 33 (2020)"},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"Gallicchio, C., Micheli, A.: Graph echo state networks. In: International Joint Conference on Neural Networks (2010)","DOI":"10.1109\/IJCNN.2010.5596796"},{"key":"39_CR11","doi-asserted-by":"crossref","unstructured":"Gallicchio, C., Micheli, A.: Fast and deep graph neural networks. In: AAAI Conference (2020)","DOI":"10.1609\/aaai.v34i04.5803"},{"key":"39_CR12","unstructured":"Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: International conference on machine learning, pp. 1263\u20131272. PMLR (2017)"},{"key":"39_CR13","doi-asserted-by":"crossref","unstructured":"Gon\u00e7alves, T., Nonato, L.G.: Extreme learning machine to graph convolutional networks. In: Brazilian Conference on Intelligent Systems (2022)","DOI":"10.1007\/978-3-031-21689-3_42"},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press (2012)","DOI":"10.1017\/CBO9781139020411"},{"key":"39_CR15","unstructured":"Hu, W., et al.: Open graph benchmark: datasets for machine learning on graphs. arXiv preprint arXiv:2005.00687 (2020)"},{"key":"39_CR16","doi-asserted-by":"crossref","unstructured":"Huang, G.B., Zhu, Q.Y., Siew, C.K.: Extreme learning machine: theory and applications. Neurocomputing 70 (2006)","DOI":"10.1016\/j.neucom.2005.12.126"},{"key":"39_CR17","unstructured":"Huang, L., et al.: Are powerful graph neural nets necessary? A dissection of graph classifiers. arXiv preprint arXiv:2202.10471 (2022)"},{"key":"39_CR18","unstructured":"Huang, T., et al.: You can have better graph neural networks by not training weights at all: finding untrained GNNs tickets. arXiv preprint arXiv:2211.15335 (2022)"},{"key":"39_CR19","unstructured":"Jaeger, H.: The \u201cecho state\u201d approach to analysing and training recurrent neural networks-with an erratum note. German Natl. Res. Cent. Inf. Technol. 148 (2001)"},{"key":"39_CR20","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)"},{"key":"39_CR21","doi-asserted-by":"crossref","unstructured":"McCallum, A.K., Nigam, K., Rennie, J., Seymore, K.: Automating the construction of internet portals with machine learning. In. Retrieval 3 (2000)","DOI":"10.1023\/A:1009953814988"},{"key":"39_CR22","unstructured":"Morris, C., et al.: TUDataset: a collection of benchmark datasets for learning with graphs. arXiv preprint arXiv:2007.08663 (2020)"},{"key":"39_CR23","unstructured":"Murphy, R., Srinivasan, B., Rao, V., Ribeiro, B.: Relational pooling for graph representations. In: International Conference on Machine Learning (2019)"},{"key":"39_CR24","unstructured":"Namata, G., London, B., Getoor, L., Huang, B., Edu, U.: Query-driven active surveying for collective classification. In: 10th International Workshop on Mining and Learning with Graphs, vol. 8 (2012)"},{"key":"39_CR25","doi-asserted-by":"crossref","unstructured":"Navarin, N., Pasa, L., Gallicchio, C., Sperduti, A.: An untrained neural model for fast and accurate graph classification. In: International Conference on Artificial Neural Networks (2023)","DOI":"10.1007\/978-3-031-44216-2_23"},{"key":"39_CR26","doi-asserted-by":"crossref","unstructured":"Pasa, L., Navarin, N., Sperduti, A.: Multiresolution reservoir graph neural network. IEEE Trans. Neural Netw. Learn. Syst. (2021)","DOI":"10.1109\/TNNLS.2021.3090503"},{"key":"39_CR27","unstructured":"Puny, O., Ben-Hamu, H., Lipman, Y.: Global attention improves graph networks generalization. arXiv preprint arXiv:2006.07846 (2020)"},{"key":"39_CR28","doi-asserted-by":"crossref","unstructured":"Ramanujan, V., Wortsman, M., Kembhavi, A., Farhadi, A., Rastegari, M.: What\u2019s hidden in a randomly weighted neural network? In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (2020)","DOI":"10.1109\/CVPR42600.2020.01191"},{"key":"39_CR29","unstructured":"Roth, A., Liebig, T.: Rank collapse causes over-smoothing and over-correlation in graph neural networks. In: Learning on Graphs Conference, pp. 35\u20131. PMLR (2024)"},{"key":"39_CR30","doi-asserted-by":"crossref","unstructured":"Sato, R., Yamada, M., Kashima, H.: Random features strengthen graph neural networks. In: Proceedings of the SIAM SDM Conference (2021)","DOI":"10.1137\/1.9781611976700.38"},{"key":"39_CR31","doi-asserted-by":"crossref","unstructured":"Sen, P., Namata, G., Bilgic, M., Getoor, L., Galligher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29 (2008)","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"39_CR32","unstructured":"Srinivasan, B., Ribeiro, B.: On the equivalence between positional node embeddings and structural graph representations. In: International Conference on Learning Representations (2020)"},{"key":"39_CR33","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? In: International Conference on Learning Representations (2019)"},{"key":"39_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Cai, Y., Gong, W.: Semi-supervised learning with graph convolutional extreme learning machines. Expert Syst. Appl. 213 (2023)","DOI":"10.1016\/j.eswa.2022.119164"},{"key":"39_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Cai, Y., Gong, W., Liu, X., Cai, Z.: Graph convolutional extreme learning machine. In: International Joint Conference on Neural Networks (2020)","DOI":"10.1109\/IJCNN48605.2020.9206649"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-37657-2_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T11:58:33Z","timestamp":1788782313000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-37657-2_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,8]]},"ISBN":["9783032376565","9783032376572"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-37657-2_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,8]]},"assertion":[{"value":"8 September 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Naples","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 September 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 September 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecmlpkdd.org\/2026\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}