{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:30:13Z","timestamp":1743064213284,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819619030"},{"type":"electronic","value":"9789819619047"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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-981-96-1904-7_11","type":"book-chapter","created":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T21:23:27Z","timestamp":1740345807000},"page":"115-126","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Graph Partitioning Optimization Method for Distributed GNN Training"],"prefix":"10.1007","author":[{"given":"Yunfei","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"He","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuqi","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sihao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianbin","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,2,24]]},"reference":[{"key":"11_CR1","first-page":"1","volume-title":"CONFERENCE 2016, LNCS","author":"TN Kipf","year":"2016","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: Author, F., Author, S. (eds.) CONFERENCE 2016, LNCS, vol. 9999, pp. 1\u201313. Springer, Heidelberg (2016)"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Ying, R., He, R., Chen, K., Eksombatchai, P., Hamilton, W.L., Leskovec, J.: Graph convolutional neural networks for web-scale recommender systems. ACM (2018)","DOI":"10.1145\/3219819.3219890"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Fan, W., et al.: Graph neural networks for social recommendation (2019)","DOI":"10.1145\/3308558.3313488"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Leclair, A., Wu, L., McMillan, C.: Improved code summarization via a graph neural network (2020)","DOI":"10.1145\/3387904.3389268"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Li, S., Zhang, Z., Li, Q., Wang, J., Xie, L., Huang, Z.: Structure-aware interactive graph neural networks for the prediction of protein-ligand binding affinity (2021)","DOI":"10.1145\/3447548.3467311"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Liu, Y., Tang, S., Chen, Z., Wang, F., Wang, Y., Yu, X.: Pick and choose: a GNN-based imbalanced learning approach for fraud detection. WWW 2021: The Web Conference 2021 (2021)","DOI":"10.1145\/3442381.3449989"},{"key":"11_CR7","unstructured":"Zhang, M., Chen, Y.: Link prediction based on graph neural networks (2018)"},{"key":"11_CR8","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? (2018)"},{"issue":"12","key":"11_CR9","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1109\/JPROC.2023.3337442","volume":"111","author":"H Lin","year":"2023","unstructured":"Lin, H., Yan, M., Xie, C.Y.: A comprehensive survey on distributed training of graph neural networks. Proc. IEEE 111(12), 1572\u20131606 (2023)","journal-title":"Proc. IEEE"},{"key":"11_CR10","first-page":"55","volume":"1","author":"L Hoang","year":"2021","unstructured":"Hoang, L., Madhyastha, H.V., Palsetia, D., Patwary, M.M.A., Manohara, M., Dubey, P.: CuSP: a customizable streaming edge partitioner for distributed graph analytics. Oper. Syst. Rev. 1, 55 (2021)","journal-title":"Oper. Syst. Rev."},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Mayer, C., Rietz, T., Jacobsen, H.A.: ADWISE: adaptive window-based streaming edge partitioning for high-speed graph processing. In: IEEE 38th International Conference on Distributed Computing Systems (ICDCS), pp. 1083\u20131094. IEEE (2018)","DOI":"10.1109\/ICDCS.2018.00072"},{"key":"11_CR12","unstructured":"Jacobsen, H.A., Mayer, R.: Hybrid edge partitioner: partitioning large power-law graphs under memory constraints. ACM (2021)"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Mayer, R., Orujzade, K., Jacobsen, H.A.: Out-of-core edge partitioning at linear run-time (2022)","DOI":"10.1109\/ICDE53745.2022.00242"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Petroni, F., Barucca, M., Cimini, G., Gabrielli, A., Caldarelli, G.: HDRF: stream-based partitioning for power-law graphs. In: Conference on Information and Knowledge Management, pp. 63\u201372. ACM (2015)","DOI":"10.1145\/2806416.2806424"},{"key":"11_CR15","unstructured":"Xie, C., Patel, M., Arpit, P., Roy, D., Scott, G.: Distributed power-law graph computing: theoretical and empirical analysis. Advances in Neural Information Processing Systems, pp. 1673\u20131681. MIT Press (2014)"},{"key":"11_CR16","unstructured":"Karypis, G., Kumar, V.: Parallel multilevel k-way partitioning scheme for irregular graphs. IEEE (2005)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Martella, C., Mavridis, P., Schuchart, J., Sanders, P.: Spinner: scalable graph partitioning in the cloud. IEEE, pp. 1083\u20131094 (2017)","DOI":"10.1109\/ICDE.2017.153"},{"key":"11_CR18","volume-title":"Think locally, act globally: highly balanced graph partitioning","author":"P Sanders","year":"2013","unstructured":"Sanders, P., Schulz, C.: Think locally, act globally: highly balanced graph partitioning. Springer, Berlin, Heidelberg (2013)"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Stanton, I., Kliot, G.: Streaming graph partitioning for large distributed graphs. In: KDD, pp. 1222\u20131230. ACM (2013)","DOI":"10.1145\/2339530.2339722"},{"issue":"6","key":"11_CR20","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.14778\/3514061.3514069","volume":"15","author":"C Zheng","year":"2022","unstructured":"Zheng, C., Kim, J., Lee, J., Park, H.: ByteGNN: efficient graph neural network training at large scale. Proc. VLDB Endowment 15(6), 1228\u20131242 (2022)","journal-title":"Proc. VLDB Endowment"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Zheng, D., Song, X., Qiao, R., Liang, X., Ke, W., Zhou, Y.: DistDGL: distributed graph neural network training for billion-scale graphs. In: IEEE\/ACM Workshop on Irregular Applications: Architectures and Algorithms (IA3). IEEE (2020)","DOI":"10.1109\/IA351965.2020.00011"},{"key":"11_CR22","unstructured":"Zhu, R., Xu, S., Chen, T., Wang, H., Guo, Z.: Aligraph: a comprehensive graph neural network platform. arXiv preprint arXiv:1902.08730 (2019)"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Lin, Z., Yu, L., Liu, B., Zhang, X.: Pagraph: scaling GNN training on large graphs via computation-aware caching. In: ACM Symposium on Cloud Computing, pp. 125\u2013135 (2020)","DOI":"10.1145\/3419111.3421281"},{"key":"11_CR24","unstructured":"Liu, T., Wang, J., Ma, Y., Shen, Z.: BGL: GPU-efficient GNN training by optimizing graph data I\/O and preprocessing. In: USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp. 157\u2013167 (2023)"},{"issue":"9","key":"11_CR25","doi-asserted-by":"publisher","first-page":"1937","DOI":"10.14778\/3538598.3538614","volume":"15","author":"J Peng","year":"2022","unstructured":"Peng, J., Zhao, T., Sun, G., Liang, X.: Sancus: staleness-aware communication-avoiding full-graph decentralized training in large-scale graph neural networks. Proc. VLDB Endowment 15(9), 1937\u20131950 (2022)","journal-title":"Proc. VLDB Endowment"},{"key":"11_CR26","unstructured":"Hoang, L., Ying, Z., Yang, Y., Chen, D.: Efficient distribution for deep learning on large graphs (2021)"},{"key":"11_CR27","unstructured":"Jia, Z., He, R., Kim, J., Xu, J.: Improving the accuracy, scalability, and performance of graph neural networks with ROC. In: Proceedings of Machine Learning and Systems, vol. 2, pp. 187\u2013198 (2020)"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"Wang, L., Xu, M., Liu, P., Zhang, Q.: FlexGraph: a flexible and efficient distributed framework for GNN training. In: European Conference on Computer Systems (EuroSys) (2021)","DOI":"10.1145\/3447786.3456229"}],"container-title":["Communications in Computer and Information Science","Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-1904-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T21:23:56Z","timestamp":1740345836000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-1904-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819619030","9789819619047"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-1904-7_11","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"24 February 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Applied Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zhenzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","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":"22 November 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 November 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icai12024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/icai.org.cn\/2024\/Organization.php","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}