{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T15:40:57Z","timestamp":1756309257661,"version":"3.40.3"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031703515"},{"type":"electronic","value":"9783031703522"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-70352-2_15","type":"book-chapter","created":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T00:01:55Z","timestamp":1724976115000},"page":"250-266","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["SpanGNN: Towards Memory-Efficient Graph Neural Networks via\u00a0Spanning Subgraph Training"],"prefix":"10.1007","author":[{"given":"Xizhi","family":"Gu","sequence":"first","affiliation":[]},{"given":"Hongzheng","family":"Li","sequence":"additional","affiliation":[]},{"given":"Shihong","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Xinyan","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Yingxia","family":"Shao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,22]]},"reference":[{"issue":"14","key":"15_CR1","doi-asserted-by":"publisher","first-page":"4758","DOI":"10.3390\/s21144758","volume":"21","author":"D Ahmedt-Aristizabal","year":"2021","unstructured":"Ahmedt-Aristizabal, D., Armin, M.A., Denman, S., Fookes, C., Petersson, L.: Graph-based deep learning for medical diagnosis and analysis: Past, present and future. Sensors 21(14), 4758 (2021)","journal-title":"Sensors"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Bause, F., Moustafa, S., Langguth, J., Gansterer, W.N., Kriege, N.M.: On the Two Sides Of Redundancy in Graph Neural Networks (2024)","DOI":"10.1007\/978-3-031-70365-2_22"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Bengio, Y., Louradour, J., Collobert, R., Weston, J.: Curriculum learning. In: ICML, pp. 41\u201348 (2009)","DOI":"10.1145\/1553374.1553380"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Bojchevski, A., et al.: Scaling graph neural networks with approximate pagerank. In: KDD, pp. 2464\u20132473 (2020)","DOI":"10.1145\/3394486.3403296"},{"key":"15_CR5","unstructured":"Chen, J., Zhu, J., Song, L.: Stochastic training of graph convolutional networks with variance reduction. In: ICML, vol. 80, pp. 942\u2013950 (2018)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Chiang, W.L., Liu, X., Si, S., Li, Y., Bengio, S., Hsieh, C.J.: Cluster-GCN: an efficient algorithm for training deep and large graph convolutional networks. In: KDD, pp. 257\u2013266 (2019)","DOI":"10.1145\/3292500.3330925"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Choi, E., et al.: Learning the graphical structure of electronic health records with graph convolutional transformer. In: AAAI, pp. 606\u2013613 (2020)","DOI":"10.1609\/aaai.v34i01.5400"},{"key":"15_CR8","unstructured":"Defferrard, M., Bresson, X., Vandergheynst, P.: Convolutional neural networks on graphs with fast localized spectral filtering. In: NIPS, pp. 3844\u20133852 (2016)"},{"key":"15_CR9","unstructured":"Duvenaud, D.K., et al.: Convolutional networks on graphs for learning molecular fingerprints. NIPS 28 (2015)"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Fan, W., et al.: Graph neural networks for social recommendation. In: WWW, pp. 417\u2013426 (2019)","DOI":"10.1145\/3308558.3313488"},{"key":"15_CR11","unstructured":"Fout, A., Byrd, J., Shariat, B., Ben-Hur, A.: Protein interface prediction using graph convolutional networks. In: NIPS. 30, 6533\u20136542 (2017)"},{"key":"15_CR12","unstructured":"Gao, Z., Bhattacharya, S., Zhang, L., Blum, R.S., Ribeiro, A., Sadler, B.M.: Training robust graph neural networks with topology adaptive edge dropping. arXiv preprint arXiv:2106.02892 (2021)"},{"key":"15_CR13","unstructured":"Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: ICML, pp. 1263\u20131272 (2017)"},{"key":"15_CR14","unstructured":"Graziani, C., Drucks, T., Bianchini, M., franco scarselli, G\u00e4rtner, T.: No PAIN no gain: more expressive GNNs with paths. In: NeurIPS 2023 Workshop: New Frontiers in Graph Learning (2023). https:\/\/openreview.net\/forum?id=q2xXh4M9Dx"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Gu, X., Li, H., Gao, S., Zhang, X., Chen, L., Shao, Y.: SpanGNN: towards memory-efficient graph neural networks via spanning subgraph training (2024)","DOI":"10.1007\/978-3-031-70352-2_15"},{"key":"15_CR16","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. NIPS 30 (2017)"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Huang, T., Dong, Y., Ding, M., Yang, Z., Feng, W., Wang, X., Tang, J.: MixGCF: an improved training method for graph neural network-based recommender systems. In: KDD, pp. 665\u2013674 (2021)","DOI":"10.1145\/3447548.3467408"},{"key":"15_CR18","unstructured":"Jia, Z., Lin, S., Gao, M., Zaharia, M., Aiken, A.: Improving the accuracy, scalability, and performance of graph neural networks with roc. In: MLSys 2, 187\u2013198 (2020)"},{"key":"15_CR19","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Li, J., Zhang, T., Tian, H., Jin, S., Fardad, M., Zafarani, R.: SGCN: a graph sparsifier based on graph convolutional networks. In: PAKDD, pp. 275\u2013287 (2020)","DOI":"10.1007\/978-3-030-47426-3_22"},{"issue":"5","key":"15_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.isci.2021.102393","volume":"24","author":"J Rao","year":"2021","unstructured":"Rao, J., Zhou, X., Lu, Y., Zhao, H., Yang, Y.: Imputing single-cell RNA-seq data by combining graph convolution and autoencoder neural networks. Iscience 24(5), 102393 (2021)","journal-title":"Iscience"},{"key":"15_CR22","unstructured":"Rong, Y., Huang, W., Xu, T., Huang, J.: DropEdge: towards deep graph convolutional networks on node classification. In: ICLR (2019)"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Schlichtkrull, M., Kipf, T.N., Bloem, P., Van Den Berg, R., Titov, I., Welling, M.: Modeling relational data with graph convolutional networks. In: ESWC, pp. 593\u2013607 (2018)","DOI":"10.1007\/978-3-319-93417-4_38"},{"issue":"5","key":"15_CR24","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1007\/s00778-021-00669-2","volume":"30","author":"Y Shao","year":"2021","unstructured":"Shao, Y., Huang, S., Li, Y., Miao, X., Cui, B., Chen, L.: Memory-aware framework for fast and scalable second-order random walk over billion-edge natural graphs. VLDB J. 30(5), 769\u2013797 (2021)","journal-title":"VLDB J."},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Sun, C., Ning, Y., Shen, D., Nie, T.: Graph neural network-based short-term load forecasting with temporal convolution. Data Sci, Eng. 9(2), 113\u2013132 (2023)","DOI":"10.1007\/s41019-023-00233-8"},{"key":"15_CR26","doi-asserted-by":"publisher","first-page":"2","DOI":"10.3389\/fdata.2019.00002","volume":"2","author":"Q Tan","year":"2019","unstructured":"Tan, Q., Liu, N., Hu, X.: Deep representation learning for social network analysis. Frontiers Big Data 2, 2 (2019)","journal-title":"Frontiers Big Data"},{"key":"15_CR27","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., Bengio, Y.: Graph attention networks. In: ICLR, pp. 1\u201312 (2018)"},{"issue":"3","key":"15_CR28","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/355744.355749","volume":"3","author":"AJ Walker","year":"1977","unstructured":"Walker, A.J.: An efficient method for generating discrete random variables with general distributions. TOMS 3(3), 253\u2013256 (1977)","journal-title":"TOMS"},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"Wang, Y., Wang, W., Liang, Y., Cai, Y., Hooi, B.: CurGraph: curriculum learning for graph classification. In: WWW, pp. 1238\u20131248 (2021)","DOI":"10.1145\/3442381.3450025"},{"key":"15_CR30","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.neucom.2021.03.015","volume":"446","author":"Z Wang","year":"2021","unstructured":"Wang, Z., Wang, Y., Yuan, C., Gu, R., Huang, Y.: Empirical analysis of performance bottlenecks in graph neural network training and inference with GPUs. Neurocomputing 446, 165\u2013191 (2021)","journal-title":"Neurocomputing"},{"key":"15_CR31","doi-asserted-by":"crossref","unstructured":"Wei, X., Gong, X., Zhan, Y., Du, B., Luo, Y., Hu, W.: CLNode: curriculum learning for node classification. In: WSDM, pp. 670\u2013678 (2023)","DOI":"10.1145\/3539597.3570385"},{"key":"15_CR32","unstructured":"West, D.B.: Introduction to Graph Theory. Prentice Hall, 2 edn. (September 2000)"},{"key":"15_CR33","unstructured":"Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., Weinberger, K.: Simplifying graph convolutional networks. In: ICML, pp. 6861\u20136871 (2019)"},{"key":"15_CR34","doi-asserted-by":"crossref","unstructured":"Wu, S., Sun, F., Zhang, W., Xie, X., Cui, B.: Graph neural networks in recommender systems: a survey. Comput. Surv. 55(5), 1\u201337 (2022)","DOI":"10.1145\/3535101"},{"key":"15_CR35","doi-asserted-by":"publisher","unstructured":"Xiao, S., Zhu, D., Tang, C., et al.: Combining graph contrastive embedding and multi-head cross-attention transfer for cross-domain recommendation. Data Sci. Eng. 8, 247\u2013262 (2023). https:\/\/doi.org\/10.1007\/s41019-023-00226-7","DOI":"10.1007\/s41019-023-00226-7"},{"key":"15_CR36","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? In: ICLR, pp. 1\u201317 (2019)"},{"key":"15_CR37","unstructured":"Ying, Z., You, J., Morris, C., Ren, X., Hamilton, W., Leskovec, J.: Hierarchical graph representation learning with differentiable pooling. NIPS 31 (2018)"},{"key":"15_CR38","unstructured":"Zeng, H., Zhou, H., Srivastava, A., Kannan, R., Prasanna, V.K.: Graphsaint: Graph sampling based inductive learning method. In: ICLR. OpenReview.net (2020)"},{"key":"15_CR39","first-page":"1","volume":"31","author":"M Zhang","year":"2018","unstructured":"Zhang, M., Chen, Y.: Link prediction based on graph neural networks. NIPS 31, 1\u201311 (2018)","journal-title":"NIPS"},{"key":"15_CR40","unstructured":"Zhang, Z., Wang, J., Zhao, L.: Curriculum learning for graph neural networks: which edges should we learn first. NIPS 36 (2024)"},{"key":"15_CR41","unstructured":"Zheng, C., et al.: Robust graph representation learning via neural sparsification. In: ICML, pp. 11458\u201311468. PMLR (2020)"},{"key":"15_CR42","unstructured":"Zou, D., Hu, Z., Wang, Y., Jiang, S., Sun, Y., Gu, Q.: Layer-dependent importance sampling for training deep and large graph convolutional networks. In: NIPS, pp. 1\u201311 (2019)"}],"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-031-70352-2_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T13:50:25Z","timestamp":1732715425000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70352-2_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031703515","9783031703522"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70352-2_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"22 August 2024","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":"Vilnius","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lithuania","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":"8 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}