{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T08:12:30Z","timestamp":1778227950546,"version":"3.51.4"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819203659","type":"print"},{"value":"9789819203666","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-981-92-0366-6_24","type":"book-chapter","created":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T07:37:25Z","timestamp":1778225845000},"page":"384-402","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["SPGRF: A Structure-Preserving Graph Reduction Framework"],"prefix":"10.1007","author":[{"given":"Xin","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiyang","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenhao","family":"Tong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenbo","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,9]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Ali, S., Ahmad, M., Beg, M.A., Khan, I.U., Faizullah, S., Khan, M.A.: SsAG: summarization and sparsification of attributed graphs. ACM Trans. Knowl. Discov. Data 18(6), 141:1\u2013141:22 (2024)","DOI":"10.1145\/3651619"},{"issue":"1","key":"24_CR2","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF02189308","volume":"9","author":"I Alth\u00f6fer","year":"1993","unstructured":"Alth\u00f6fer, I., Das, G., Dobkin, D., Joseph, D., Soares, J.: On sparse spanners of weighted graphs. Discrete Comput. Geometry 9(1), 81\u2013100 (1993). https:\/\/doi.org\/10.1007\/BF02189308","journal-title":"Discrete Comput. Geometry"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Bacciu, D., Conte, A., Landolfi, F.: Generalizing downsampling from regular data to graphs. In: Proceedings of the AAAI Conference on Artificial Intelligence. vol.\u00a037, pp. 6718\u20136727 (2023)","DOI":"10.1609\/aaai.v37i6.25824"},{"issue":"3","key":"24_CR4","doi-asserted-by":"publisher","first-page":"427","DOI":"10.14778\/3632093.3632106","volume":"17","author":"Y Chen","year":"2023","unstructured":"Chen, Y., et al.: Demystifying graph sparsification algorithms in graph properties preservation. Proc. VLDB Endowment 17(3), 427\u2013440 (2023)","journal-title":"Proc. VLDB Endowment"},{"issue":"12","key":"24_CR5","doi-asserted-by":"publisher","first-page":"4944","DOI":"10.1109\/TCAD.2020.2968543","volume":"39","author":"Z Feng","year":"2020","unstructured":"Feng, Z.: GRASS: graph spectral sparsification leveraging scalable spectral perturbation analysis. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 39(12), 4944\u20134957 (2020)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Gao, X., Ye, G., Chen, T., Zhang, W., Yu, J., Yin, H.: Rethinking and accelerating graph condensation: a training-free approach with class partition. In: Proceedings of the ACM on Web Conference 2025, pp. 4359\u20134373 (2025)","DOI":"10.1145\/3696410.3714916"},{"key":"24_CR7","unstructured":"Hashemi, M., Gong, S., Ni, J., Fan, W., Prakash, B.A., Jin, W.: A comprehensive survey on graph reduction: sparsification, coarsening, and condensation. In: Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, pp. 8058\u20138066 (2024)"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Huang, Z., Zhang, S., Xi, C., Liu, T., Zhou, M.: Scaling up graph neural networks via graph coarsening. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 675\u2013684 (2021)","DOI":"10.1145\/3447548.3467256"},{"key":"24_CR9","unstructured":"Jin, W., Zhao, L., Zhang, S., Liu, Y., Tang, J., Shah, N.: Graph condensation for graph neural networks. In: International Conference on Learning Representations (2022)"},{"issue":"13","key":"24_CR10","doi-asserted-by":"publisher","first-page":"4853","DOI":"10.14778\/3704965.3704988","volume":"17","author":"AE Kiouche","year":"2024","unstructured":"Kiouche, A.E., Baste, J., Haddad, M., Seba, H., Bonifati, A.: Neighborhood-preserving graph sparsification. Proc. VLDB Endowment 17(13), 4853\u20134866 (2024)","journal-title":"Proc. VLDB Endowment"},{"key":"24_CR11","unstructured":"Kumar, M., Sharma, A., Saxena, S., Kumar, S.: Featured graph coarsening with similarity guarantees. In: International Conference on Machine Learning, pp. 17953\u201317975 (2023)"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Lee, K., Jo, H., Ko, J., Lim, S., Shin, K.: SSumM: sparse summarization of massive graphs. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 144\u2013154 (2020)","DOI":"10.1145\/3394486.3403057"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Li, Y., Wu, Z., Lin, S., Xie, H., Lv, M., Xu, Y., Lui, J.C.: Walking with perception: efficient random walk sampling via common neighbor awareness. In: 2019 IEEE 35th International Conference on Data Engineering, pp. 962\u2013973 (2019)","DOI":"10.1109\/ICDE.2019.00090"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Lin, M., Li, W., Lu, S.: Balanced influence maximization in attributed social network based on sampling. In: Proceedings of the 13th International Conference on Web Search and Data Mining, pp. 375\u2013383 (2020)","DOI":"10.1145\/3336191.3371833"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Liu, Y., Qiu, R., Huang, Z.: CaT: balanced continual graph learning with graph condensation. In: 2023 IEEE International Conference on Data Mining, pp. 1157\u20131162 (2023)","DOI":"10.1109\/ICDM58522.2023.00141"},{"key":"24_CR16","unstructured":"Loukas, A., Vandergheynst, P.: Spectrally approximating large graphs with smaller graphs. In: International Conference on Machine Learning, pp. 3237\u20133246 (2018)"},{"issue":"13","key":"24_CR17","doi-asserted-by":"publisher","first-page":"4760","DOI":"10.14778\/3704965.3704981","volume":"17","author":"Y Meng","year":"2024","unstructured":"Meng, Y., Li, R.H., Lin, L., Li, X., Wang, G.: Topology-preserving graph coarsening: an elementary collapse-based approach. Proc. VLDB Endowment 17(13), 4760\u20134772 (2024)","journal-title":"Proc. VLDB Endowment"},{"key":"24_CR18","first-page":"26501","volume":"36","author":"N Razin","year":"2023","unstructured":"Razin, N., Verbin, T., Cohen, N.: On the ability of graph neural networks to model interactions between vertices. Adv. Neural. Inf. Process. Syst. 36, 26501\u201326545 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"11","key":"24_CR19","doi-asserted-by":"publisher","first-page":"275","DOI":"10.3390\/a13110275","volume":"13","author":"B Ricaud","year":"2020","unstructured":"Ricaud, B., Aspert, N., Miz, V.: Spikyball sampling: exploring large networks via an inhomogeneous filtered diffusion. Algorithms 13(11), 275 (2020)","journal-title":"Algorithms"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Wang, L., Fan, W., Li, J., Ma, Y., Li, Q.: Fast graph condensation with structure-based neural tangent kernel. In: Proceedings of the ACM Web Conference 2024, pp. 4439\u20134448 (2024)","DOI":"10.1145\/3589334.3645694"},{"key":"24_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.117262","volume":"202","author":"X Wang","year":"2022","unstructured":"Wang, X., Lan, Z., He, Y.A., Wang, Y., Liu, Z.G., Xie, W.B.: A cost-effective approach for mining near-optimal top-k patterns. Expert Syst. Appl. 202, 117262 (2022)","journal-title":"Expert Syst. Appl."},{"key":"24_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.122554","volume":"240","author":"X Wang","year":"2024","unstructured":"Wang, X., et al.: Supports estimation via graph sampling. Expert Syst. Appl. 240, 122554 (2024)","journal-title":"Expert Syst. Appl."},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Xia, S., Wang, G., Xu, G., Zhao, S., Wang, G.: GBGC: efficient and adaptive graph coarsening via granular-ball computing. In: Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, pp. 3489\u20133497 (2025)","DOI":"10.24963\/ijcai.2025\/388"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Xiao, Z., Wang, Y., Liu, S., Wang, H., Song, M., Zheng, T.: Simple graph condensation. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 53\u201371 (2024)","DOI":"10.1007\/978-3-031-70344-7_4"},{"issue":"12","key":"24_CR25","doi-asserted-by":"publisher","first-page":"1805","DOI":"10.3724\/SP.J.1089.2022.19466","volume":"34","author":"X Zhang","year":"2022","unstructured":"Zhang, X., et al.: A survey of large graph sampling techniques. J. Comput.-Aided Design Comput. Graph. 34(12), 1805\u20131814 (2022)","journal-title":"J. Comput.-Aided Design Comput. Graph."},{"key":"24_CR26","doi-asserted-by":"crossref","unstructured":"Zhao, J., et al.: FS-GNN: improving fairness in graph neural networks via joint sparsification. Neurocomputing 130641 (2025)","DOI":"10.1016\/j.neucom.2025.130641"},{"key":"24_CR27","first-page":"6026","volume":"36","author":"X Zheng","year":"2023","unstructured":"Zheng, X., Zhang, M., Chen, C., Nguyen, Q.V.H., Zhu, X., Pan, S.: Structure-free graph condensation: from large-scale graphs to condensed graph-free data. Adv. Neural. Inf. Process. Syst. 36, 6026\u20136047 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"2","key":"24_CR28","doi-asserted-by":"publisher","first-page":"1709","DOI":"10.1109\/TVCG.2020.3030440","volume":"27","author":"Z Zhou","year":"2020","unstructured":"Zhou, Z., et al.: Context-aware sampling of large networks via graph representation learning. IEEE Trans. Visual Comput. Graphics 27(2), 1709\u20131719 (2020)","journal-title":"IEEE Trans. Visual Comput. Graphics"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-92-0366-6_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T07:37:35Z","timestamp":1778225855000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-92-0366-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819203659","9789819203666"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-92-0366-6_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"9 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jeju","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","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":"27 April 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 April 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dasfaa2026.github.io\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}