{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T09:09:27Z","timestamp":1765357767870,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":46,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819757787"},{"type":"electronic","value":"9789819757794"}],"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-97-5779-4_4","type":"book-chapter","created":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T07:15:28Z","timestamp":1736493328000},"page":"51-66","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Distributed Temporal Graph Neural Network Learning over Large-Scale Dynamic Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2034-5501","authenticated-orcid":false,"given":"Ziquan","family":"Fang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1005-8281","authenticated-orcid":false,"given":"Qichen","family":"Sun","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0664-0610","authenticated-orcid":false,"given":"Qilong","family":"Wang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5685-7017","authenticated-orcid":false,"given":"Lu","family":"Chen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3816-8450","authenticated-orcid":false,"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,1,11]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Cai, Z., Yan, X., Wu, Y., Ma, K., Cheng, J., Yu, F.: Dgcl: an efficient communication library for distributed gnn training. In: Proceedings of the Sixteenth European Conference on Computer Systems. pp. 130\u2013144 (2021)","DOI":"10.1145\/3447786.3456233"},{"key":"4_CR2","unstructured":"Chen, X., Liao, Y., Xiong, Y., Zhang, Y., Zhang, S., Zhang, J., Sun, Y.: Speed: Streaming partition and parallel acceleration for temporal interaction graph embedding. arXiv preprint arXiv:2308.14129 (2023)"},{"key":"4_CR3","unstructured":"Fey, M., Lenssen, J.E.: Fast graph representation learning with pytorch geometric. arXiv preprint arXiv:1903.02428 (2019)"},{"key":"4_CR4","unstructured":"Gandhi, S., Iyer, A.P.: P3: Distributed deep graph learning at scale. In: 15th $$\\{$$USENIX$$\\}$$ Symposium on Operating Systems Design and Implementation ($$\\{$$OSDI$$\\}$$ 21). pp. 551\u2013568 (2021)"},{"key":"4_CR5","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Advances in neural information processing systems 30 (2017)"},{"issue":"12","key":"4_CR6","doi-asserted-by":"publisher","first-page":"1519","DOI":"10.1016\/S0167-8191(00)00048-X","volume":"26","author":"B Hendrickson","year":"2000","unstructured":"Hendrickson, B., Kolda, T.G.: Graph partitioning models for parallel computing. Parallel computing 26(12), 1519\u20131534 (2000)","journal-title":"Parallel computing"},{"key":"4_CR7","first-page":"187","volume":"2","author":"Z Jia","year":"2020","unstructured":"Jia, Z., Lin, S., Gao, M., Zaharia, M., Aiken, A.: Improving the accuracy, scalability, and performance of graph neural networks with roc. Proceedings of Machine Learning and Systems 2, 187\u2013198 (2020)","journal-title":"Proceedings of Machine Learning and Systems"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Jiang, J., Xiao, P., Yu, L., Li, X., Cheng, J., Miao, X., Zhang, Z., Cui, B.: Psgraph: How tencent trains extremely large-scale graphs with spark? In: 2020 IEEE 36th International Conference on Data Engineering (ICDE). pp. 1549\u20131557. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00137"},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing 20(1), 359\u2013392 (1998)","journal-title":"SIAM Journal on scientific Computing"},{"issue":"1","key":"4_CR10","first-page":"2648","volume":"21","author":"SM Kazemi","year":"2020","unstructured":"Kazemi, S.M., Goel, R., Jain, K., Kobyzev, I., Sethi, A., Forsyth, P., Poupart, P.: Representation learning for dynamic graphs: A survey. The Journal of Machine Learning Research 21(1), 2648\u20132720 (2020)","journal-title":"The Journal of Machine Learning Research"},{"issue":"2","key":"4_CR11","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. The Bell system technical journal 49(2), 291\u2013307 (1970)","journal-title":"The Bell system technical journal"},{"key":"4_CR12","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)"},{"issue":"6","key":"4_CR13","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1016\/j.physa.2008.11.021","volume":"388","author":"V Kostakos","year":"2009","unstructured":"Kostakos, V.: Temporal graphs. Physica A: Statistical Mechanics and its Applications 388(6), 1007\u20131023 (2009)","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Kumar, S., Zhang, X., Leskovec, J.: Predicting dynamic embedding trajectory in temporal interaction networks. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining. pp. 1269\u20131278 (2019)","DOI":"10.1145\/3292500.3330895"},{"key":"4_CR15","first-page":"120","volume":"1","author":"A Lerer","year":"2019","unstructured":"Lerer, A., Wu, L., Shen, J., Lacroix, T., Wehrstedt, L., Bose, A., Peysakhovich, A.: Pytorch-biggraph: A large scale graph embedding system. Proceedings of Machine Learning and Systems 1, 120\u2013131 (2019)","journal-title":"Proceedings of Machine Learning and Systems"},{"key":"4_CR16","unstructured":"Li, Y., Vinyals, O., Dyer, C., Pascanu, R., Battaglia, P.: Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324 (2018)"},{"issue":"9","key":"4_CR17","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.1109\/TC.2020.3014632","volume":"70","author":"S Liang","year":"2020","unstructured":"Liang, S., Wang, Y., Liu, C., He, L., Huawei, L., Xu, D., Li, X.: Engn: A high-throughput and energy-efficient accelerator for large graph neural networks. IEEE Transactions on Computers 70(9), 1511\u20131525 (2020)","journal-title":"IEEE Transactions on Computers"},{"key":"4_CR18","unstructured":"Lin, H., Yan, M., Ye, X., Fan, D., Pan, S., Chen, W., Xie, Y.: A comprehensive survey on distributed training of graph neural networks. arXiv preprint arXiv:2211.05368 (2022)"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Lin, Z., Li, C., Miao, Y., Liu, Y., Xu, Y.: Pagraph: Scaling gnn training on large graphs via computation-aware caching. In: Proceedings of the 11th ACM Symposium on Cloud Computing. pp. 401\u2013415 (2020)","DOI":"10.1145\/3419111.3421281"},{"key":"4_CR20","unstructured":"Ma, L., Yang, Z., Miao, Y., Xue, J., Wu, M., Zhou, L., Dai, Y.: $$\\{$$NeuGraph$$\\}$$: Parallel deep neural network computation on large graphs. In: 2019 USENIX Annual Technical Conference (USENIX ATC 19). pp. 443\u2013458 (2019)"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Md, V., Misra, S., Ma, G., Mohanty, R., Georganas, E., Heinecke, A., Kalamkar, D., Ahmed, N.K., Avancha, S.: Distgnn: Scalable distributed training for large-scale graph neural networks. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. pp. 1\u201314 (2021)","DOI":"10.1145\/3458817.3480856"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Pareja, A., Domeniconi, G., Chen, J., Ma, T., Suzumura, T., Kanezashi, H., Kaler, T., Schardl, T., Leiserson, C.: Evolvegcn: Evolving graph convolutional networks for dynamic graphs. In: Proceedings of the AAAI conference on artificial intelligence. vol.\u00a034, pp. 5363\u20135370 (2020)","DOI":"10.1609\/aaai.v34i04.5984"},{"key":"4_CR23","unstructured":"Rossi, E., Chamberlain, B., Frasca, F., Eynard, D., Monti, F., Bronstein, M.: Temporal graph networks for deep learning on dynamic graphs. arXiv preprint arXiv:2006.10637 (2020)"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Sankar, A., Wu, Y., Gou, L., Zhang, W., Yang, H.: Dysat: Deep neural representation learning on dynamic graphs via self-attention networks. In: Proceedings of the 13th international conference on web search and data mining. pp. 519\u2013527 (2020)","DOI":"10.1145\/3336191.3371845"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Schatz, M.D., et\u00a0al.: Distributed tensor computations: formalizing distributions, redistributions, and algorithm derivation. Ph.D. thesis (2015)","DOI":"10.2172\/1222973"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Stanton, I., Kliot, G.: Streaming graph partitioning for large distributed graphs. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. pp. 1222\u20131230 (2012)","DOI":"10.1145\/2339530.2339722"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"Thurlow, R.: Rpc: Remote procedure call protocol specification version 2. Tech. rep. (2009)","DOI":"10.17487\/rfc5531"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C., Gkantsidis, C., Radunovic, B., Vojnovic, M.: Fennel: Streaming graph partitioning for massive scale graphs. In: Proceedings of the 7th ACM international conference on Web search and data mining. pp. 333\u2013342 (2014)","DOI":"10.1145\/2556195.2556213"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Vatter, J., Mayer, R., Jacobsen, H.A.: The evolution of distributed systems for graph neural networks and their origin in graph processing and deep learning: A survey. ACM Computing Surveys (2023)","DOI":"10.1145\/3597428"},{"key":"4_CR30","unstructured":"Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., Bengio, Y.: Graph attention networks. In: ICLR. OpenReview.net (2018)"},{"issue":"2","key":"4_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3589288","volume":"1","author":"X Wan","year":"2023","unstructured":"Wan, X., Xu, K., Liao, X., Jin, Y., Chen, K., Jin, X.: Scalable and efficient full-graph gnn training for large graphs. Proceedings of the ACM on Management of Data 1(2), 1\u201323 (2023)","journal-title":"Proceedings of the ACM on Management of Data"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Wang, A.Z., Ying, R., Li, P., Rao, N., Subbian, K., Leskovec, J.: Bipartite dynamic representations for abuse detection. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. pp. 3638\u20133648 (2021)","DOI":"10.1145\/3447548.3467141"},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Wang, L., Yin, Q., Tian, C., Yang, J., Chen, R., Yu, W., Yao, Z., Zhou, J.: Flexgraph: a flexible and efficient distributed framework for gnn training. In: Proceedings of the Sixteenth European Conference on Computer Systems. pp. 67\u201382 (2021)","DOI":"10.1145\/3447786.3456229"},{"key":"4_CR34","unstructured":"Wang, M.Y.: Deep graph library: Towards efficient and scalable deep learning on graphs. In: ICLR workshop on representation learning on graphs and manifolds (2019)"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Wang, Q., Zhang, Y., Wang, H., Chen, C., Zhang, X., Yu, G.: Neutronstar: distributed gnn training with hybrid dependency management. In: Proceedings of the 2022 International Conference on Management of Data. pp. 1301\u20131315 (2022)","DOI":"10.1145\/3514221.3526134"},{"key":"4_CR36","doi-asserted-by":"crossref","unstructured":"Wang, X., Lyu, D., Li, M., Xia, Y., Yang, Q., Wang, X., Wang, X., Cui, P., Yang, Y., Sun, B., et\u00a0al.: Apan: Asynchronous propagation attention network for real-time temporal graph embedding. In: Proceedings of the 2021 international conference on management of data. pp. 2628\u20132638 (2021)","DOI":"10.1145\/3448016.3457564"},{"key":"4_CR37","unstructured":"Xie, C., Yan, L., Li, W.J., Zhang, Z.: Distributed power-law graph computing: Theoretical and empirical analysis. Advances in neural information processing systems 27 (2014)"},{"key":"4_CR38","unstructured":"Xu, D., Ruan, C., Korpeoglu, E., Kumar, S., Achan, K.: Inductive representation learning on temporal graphs. arXiv preprint arXiv:2002.07962 (2020)"},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"Yang, H.: Aligraph: A comprehensive graph neural network platform. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining. pp. 3165\u20133166 (2019)","DOI":"10.1145\/3292500.3340404"},{"key":"4_CR40","doi-asserted-by":"crossref","unstructured":"Yang, S., Zhang, M., Dong, W., Li, D.: Betty: Enabling large-scale gnn training with batch-level graph partitioning. In: Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2. pp. 103\u2013117 (2023)","DOI":"10.1145\/3575693.3575725"},{"key":"4_CR41","unstructured":"Zhang, D., Huang, X., Liu, Z., Hu, Z., Song, X., Ge, Z., Zhang, Z., Wang, L., Zhou, J., Shuang, Y., et\u00a0al.: Agl: a scalable system for industrial-purpose graph machine learning. arXiv preprint arXiv:2003.02454 (2020)"},{"key":"4_CR42","unstructured":"Zhang, M., Chen, Y.: Link prediction based on graph neural networks. Advances in neural information processing systems 31 (2018)"},{"issue":"9","key":"4_CR43","doi-asserted-by":"publisher","first-page":"3848","DOI":"10.1109\/TITS.2019.2935152","volume":"21","author":"L Zhao","year":"2019","unstructured":"Zhao, L., Song, Y., Zhang, C., Liu, Y., Wang, P., Lin, T., Deng, M., Li, H.: T-gcn: A temporal graph convolutional network for traffic prediction. IEEE transactions on intelligent transportation systems 21(9), 3848\u20133858 (2019)","journal-title":"IEEE transactions on intelligent transportation systems"},{"key":"4_CR44","doi-asserted-by":"crossref","unstructured":"Zheng, D., Ma, C., Wang, M., Zhou, J., Su, Q., Song, X., Gan, Q., Zhang, Z., Karypis, G.: Distdgl: distributed graph neural network training for billion-scale graphs. In: 2020 IEEE\/ACM 10th Workshop on Irregular Applications: Architectures and Algorithms (IA3). pp. 36\u201344. IEEE (2020)","DOI":"10.1109\/IA351965.2020.00011"},{"issue":"8","key":"4_CR45","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.14778\/3529337.3529342","volume":"15","author":"H Zhou","year":"2022","unstructured":"Zhou, H., Zheng, D., Nisa, I., Ioannidis, V., Song, X., Karypis, G.: Tgl: a general framework for temporal gnn training on billion-scale graphs. Proceedings of the VLDB Endowment 15(8), 1572\u20131580 (2022)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"4_CR46","doi-asserted-by":"crossref","unstructured":"Zhou, H., Zheng, D., Song, X., Karypis, G., Prasanna, V.: Disttgl: Distributed memory-based temporal graph neural network training. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. pp. 1\u201312 (2023)","DOI":"10.1145\/3581784.3607056"}],"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-97-5779-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T08:04:15Z","timestamp":1736496255000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5779-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819757787","9789819757794"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5779-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"11 January 2025","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":"Gifu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","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":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2024a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dasfaa2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}