{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:28:12Z","timestamp":1742912892100,"version":"3.40.3"},"publisher-location":"Cham","reference-count":53,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031729065"},{"type":"electronic","value":"9783031729072"}],"license":[{"start":{"date-parts":[[2024,10,31]],"date-time":"2024-10-31T00:00:00Z","timestamp":1730332800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,31]],"date-time":"2024-10-31T00:00:00Z","timestamp":1730332800000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-72907-2_5","type":"book-chapter","created":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T15:22:17Z","timestamp":1730301737000},"page":"73-89","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Topology Awareness and\u00a0Generalization Performance of\u00a0Graph Neural Networks"],"prefix":"10.1007","author":[{"given":"Junwei","family":"Su","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuan","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,31]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Ali, J., Babaei, M., Chakraborty, A., Mirzasoleiman, B., Gummadi, K.P., Singla, A.: On the fairness of time-critical influence maximization in social networks. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 1541\u20131542. IEEE (2022)","DOI":"10.1109\/ICDE53745.2022.00147"},{"key":"5_CR2","unstructured":"Balestriero, R., Baraniuk, R.: A spline theory of deep learning. In: Dy, J., Krause, A. (eds.) Proceedings of the 35th International Conference on Machine Learning. Proceedings of Machine Learning Research, vol.\u00a080, pp. 374\u2013383. PMLR (2018). https:\/\/proceedings.mlr.press\/v80\/balestriero18b.html"},{"key":"5_CR3","unstructured":"Baranwal, A., Fountoulakis, K., Jagannath, A.: Graph convolution for semi-supervised classification: improved linear separability and out-of-distribution generalization. arXiv preprint arXiv:2102.06966 (2021)"},{"key":"5_CR4","unstructured":"Bojchevski, A., G\u00fcnnemann, S.: Deep Gaussian embedding of graphs: unsupervised inductive learning via ranking (2018)"},{"key":"5_CR5","unstructured":"Cai, H., Zheng, V.W., Chang, K.C.C.: Active learning for graph embedding. arXiv preprint arXiv:1705.05085 (2017)"},{"key":"5_CR6","unstructured":"Chen, J., Zhu, J., Song, L.: Stochastic training of graph convolutional networks with variance reduction. arXiv preprint arXiv:1710.10568 (2017)"},{"key":"5_CR7","unstructured":"Chen, M., Wei, Z., Huang, Z., Ding, B., Li, Y.: Simple and deep graph convolutional networks (2020)"},{"key":"5_CR8","doi-asserted-by":"publisher","unstructured":"Dong, Y., Ma, J., Chen, C., Li, J.: Fairness in graph mining: a survey (2022). https:\/\/doi.org\/10.48550\/ARXIV.2204.09888","DOI":"10.48550\/ARXIV.2204.09888"},{"key":"5_CR9","unstructured":"Esser, P., Chennuru Vankadara, L., Ghoshdastidar, D.: Learning theory can (sometimes) explain generalisation in graph neural networks. In: Advances in Neural Information Processing Systems, vol. 34, pp. 27043\u201327056 (2021)"},{"key":"5_CR10","unstructured":"Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry (2017)"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Grimova, N., Macas, M., Gerla, V.: Addressing the cold start problem in active learning approach used for semi-automated sleep stages classification. In: 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 2249\u20132253. IEEE (2018)","DOI":"10.1109\/BIBM.2018.8621434"},{"issue":"3","key":"5_CR12","first-page":"1","volume":"14","author":"WL Hamilton","year":"2020","unstructured":"Hamilton, W.L.: Graph representation learning. Synth. Lect. Artif. Intell. Mach. Learn. 14(3), 1\u2013159 (2020)","journal-title":"Synth. Lect. Artif. Intell. Mach. Learn."},{"key":"5_CR13","unstructured":"Hamilton, W.L., Ying, R., Leskovec, J.: Inductive representation learning on large graphs (2018)"},{"key":"5_CR14","unstructured":"Hochbaum, D.S.: Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems. In: Approximation Algorithms for NP-Hard Problems, pp. 94\u2013143 (1996)"},{"key":"5_CR15","unstructured":"Hu, S., et al.: Graph policy network for transferable active learning on graphs. In: Advances in Neural Information Processing Systems, vol. 33, pp. 10174\u201310185 (2020)"},{"key":"5_CR16","unstructured":"Hu, W., et al.: Open graph benchmark: datasets for machine learning on graphs. arXiv preprint arXiv:2005.00687 (2020)"},{"key":"5_CR17","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2017)"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Lao, D., Yang, X., Wu, Q., Yan, J.: Variational inference for training graph neural networks in low-data regime through joint structure-label estimation. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 824\u2013834 (2022)","DOI":"10.1145\/3534678.3539283"},{"issue":"9","key":"5_CR19","first-page":"12","volume":"2","author":"A Leman","year":"1968","unstructured":"Leman, A., Weisfeiler, B.: A reduction of a graph to a canonical form and an algebra arising during this reduction. Nauchno-Technicheskaya Informatsiya 2(9), 12\u201316 (1968)","journal-title":"Nauchno-Technicheskaya Informatsiya"},{"key":"5_CR20","unstructured":"Li, P., Wang, Y., Wang, H., Leskovec, J.: Distance encoding: design provably more powerful neural networks for graph representation learning (2020)"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Li, Q., Han, Z., Wu, X.M.: Deeper insights into graph convolutional networks for semi-supervised learning. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"5_CR22","unstructured":"Li, Y., Yu, R., Shahabi, C., Liu, Y.: Diffusion convolutional recurrent neural network: data-driven traffic forecasting. arXiv preprint arXiv:1707.01926 (2017)"},{"key":"5_CR23","unstructured":"Liao, R., Urtasun, R., Zemel, R.: A PAC-Bayesian approach to generalization bounds for graph neural networks. In: International Conference on Learning Representations (2021). https:\/\/openreview.net\/forum?id=TR-Nj6nFx42"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Lu, C., Krishna, R., Bernstein, M., Fei-Fei, L.: Visual relationship detection with language priors (2016)","DOI":"10.1007\/978-3-319-46448-0_51"},{"key":"5_CR25","unstructured":"Ma, J., Deng, J., Mei, Q.: Subgroup generalization and fairness of graph neural networks. arXiv preprint arXiv:2106.15535 (2021)"},{"key":"5_CR26","unstructured":"Ma, J., Ma, Z., Chai, J., Mei, Q.: Partition-based active learning for graph neural networks. arXiv preprint arXiv:2201.09391 (2022)"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Morris, C., et al.: Weisfeiler and leman go neural: higher-order graph neural networks (2020)","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Nishad, S., Agarwal, S., Bhattacharya, A., Ranu, S.: Graphreach: position-aware graph neural network using reachability estimations (2021)","DOI":"10.24963\/ijcai.2021\/211"},{"key":"5_CR29","unstructured":"Oono, K., Suzuki, T.: Graph neural networks exponentially lose expressive power for node classification. arXiv preprint arXiv:1905.10947 (2019)"},{"issue":"9","key":"5_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3472291","volume":"54","author":"P Ren","year":"2021","unstructured":"Ren, P., et al.: A survey of deep active learning. ACM Comput. Surv. (CSUR) 54(9), 1\u201340 (2021)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"5_CR31","unstructured":"Sato, R.: A survey on the expressive power of graph neural networks. arXiv preprint arXiv:2003.04078 (2020)"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/j.neunet.2018.08.010","volume":"108","author":"F Scarselli","year":"2018","unstructured":"Scarselli, F., Tsoi, A.C., Hagenbuchner, M.: The Vapnik-Chervonenkis dimension of graph and recursive neural networks. Neural Netw. 108, 248\u2013259 (2018)","journal-title":"Neural Netw."},{"issue":"3","key":"5_CR33","first-page":"93","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen, P., Namata, G., Bilgic, M., Getoor, L., Galligher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29(3), 93 (2008)","journal-title":"AI Mag."},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Sheng, G., Su, J., Huang, C., Wu, C.: MSPipe: efficient temporal GNN training via staleness-aware pipeline. arXiv preprint arXiv:2402.15113 (2024)","DOI":"10.1145\/3637528.3671844"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Sinha, A., et al.: An overview of Microsoft academic service (MAS) and applications. In: Proceedings of the 24th International Conference on World Wide Web, pp. 243\u2013246 (2015)","DOI":"10.1145\/2740908.2742839"},{"key":"5_CR36","series-title":"SCI","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-031-21131-7_12","volume-title":"COMPLEX NETWORKS 2016\/2022","author":"J Su","year":"2023","unstructured":"Su, J., Marbach, P.: Structure of core-periphery communities. In: Cherifi, H., Mantegna, R.N., Rocha, L.M., Cherifi, C., Micciche, S. (eds.) COMPLEX NETWORKS 2016\/2022. SCI, vol. 1078, pp. 151\u2013161. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-21131-7_12"},{"issue":"06","key":"5_CR37","first-page":"1","volume":"26","author":"J Su","year":"2023","unstructured":"Su, J., Marbach, P.: Structural properties of core-periphery communities. Adv. Complex Syst. (ACS) 26(06), 1\u201343 (2023)","journal-title":"Adv. Complex Syst. (ACS)"},{"key":"5_CR38","unstructured":"Su, J., Zou, D., Wu, C.: Pres: toward scalable memory-based dynamic graph neural networks (2024). https:\/\/arxiv.org\/abs\/2402.04284"},{"key":"5_CR39","unstructured":"Su, J., Zou, D., Zhang, Z., Wu, C.: Towards robust graph incremental learning on evolving graphs. In: International Conference on Machine Learning, pp. 32728\u201332748. PMLR (2023)"},{"issue":"2","key":"5_CR40","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1093\/bioinformatics\/bty535","volume":"35","author":"M Tsubaki","year":"2019","unstructured":"Tsubaki, M., Tomii, K., Sese, J.: Compound-protein interaction prediction with end-to-end learning of neural networks for graphs and sequences. Bioinformatics 35(2), 309\u2013318 (2019)","journal-title":"Bioinformatics"},{"key":"5_CR41","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)"},{"key":"5_CR42","unstructured":"Wang, M., et\u00a0al.: Deep graph library: a graph-centric, highly-performant package for graph neural networks. arXiv preprint arXiv:1909.01315 (2019)"},{"key":"5_CR43","unstructured":"Wu, Q., Zhang, H., Yan, J., Wipf, D.: Handling distribution shifts on graphs: an invariance perspective (2022)"},{"key":"5_CR44","unstructured":"Wu, Y., Xu, Y., Singh, A., Yang, Y., Dubrawski, A.: Active learning for graph neural networks via node feature propagation. arXiv preprint arXiv:1910.07567 (2019)"},{"key":"5_CR45","doi-asserted-by":"crossref","unstructured":"Xu, D., Zhu, Y., Choy, C.B., Fei-Fei, L.: Scene graph generation by iterative message passing (2017)","DOI":"10.1109\/CVPR.2017.330"},{"key":"5_CR46","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018)"},{"key":"5_CR47","unstructured":"Yang, C., Wu, Q., Wang, J., Yan, J.: Graph neural networks are inherently good generalizers: Insights by bridging GNNs and MLPs. arXiv preprint arXiv:2212.09034 (2022)"},{"key":"5_CR48","doi-asserted-by":"crossref","unstructured":"Yang, J., Ang, Y.Z., Guo, Z., Zhou, K., Zhang, W., Liu, Z.: Panoptic scene graph generation (2022)","DOI":"10.1007\/978-3-031-19812-0_11"},{"key":"5_CR49","doi-asserted-by":"publisher","unstructured":"Yang, Z., Cohen, W.W., Salakhutdinov, R.: Revisiting semi-supervised learning with graph embeddings (2016). https:\/\/doi.org\/10.48550\/ARXIV.1603.08861","DOI":"10.48550\/ARXIV.1603.08861"},{"key":"5_CR50","unstructured":"You, J., Ying, R., Leskovec, J.: Position-aware graph neural networks (2019)"},{"key":"5_CR51","doi-asserted-by":"crossref","unstructured":"Zellers, R., Yatskar, M., Thomson, S., Choi, Y.: Neural motifs: scene graph parsing with global context (2018)","DOI":"10.1109\/CVPR.2018.00611"},{"key":"5_CR52","unstructured":"Zhou, K., Huang, X., Li, Y., Zha, D., Chen, R., Hu, X.: Towards deeper graph neural networks with differentiable group normalization (2020)"},{"key":"5_CR53","unstructured":"Zhu, G., et al.: Scene graph generation: a comprehensive survey (2022)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-72907-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T15:24:01Z","timestamp":1730301841000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-72907-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,31]]},"ISBN":["9783031729065","9783031729072"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-72907-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,10,31]]},"assertion":[{"value":"31 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milan","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":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eccv2024.ecva.net\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}