{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:50:29Z","timestamp":1773481829913,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T00:00:00Z","timestamp":1655424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Red Hat Collaboratory Research Incubation Award","award":["2022-01-RH08"],"award-info":[{"award-number":["2022-01-RH08"]}]},{"name":"Wallenberg Foundation"},{"name":"Google DAPA"},{"name":"Swedish Foundation for Strategic Research","award":["BD15-0006"],"award-info":[{"award-number":["BD15-0006"]}]},{"name":"RISE AI Research Center"},{"name":"Samsung MSL UR collaboration"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,17]]},"DOI":"10.1145\/3533702.3534920","type":"proceedings-article","created":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T22:49:06Z","timestamp":1660258146000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["<i>GCNSplit<\/i>"],"prefix":"10.1145","author":[{"given":"Micha\u0142","family":"Zwolak","sequence":"first","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zainab","family":"Abbas","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sonia","family":"Horchidan","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paris","family":"Carbone","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasiliki","family":"Kalavri","sequence":"additional","affiliation":[{"name":"Boston University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2019. A PyTorch implementation of GraphSAGE. https:\/\/github.com\/twjiang\/graphSAGE-pytorch.  2019. A PyTorch implementation of GraphSAGE. https:\/\/github.com\/twjiang\/graphSAGE-pytorch."},{"key":"e_1_3_2_1_2_1","unstructured":"2022. GCNSplit Project Repository and Appendix. https:\/\/github.com\/CASP-Systems-BU\/GCNSplit.  2022. GCNSplit Project Repository and Appendix. https:\/\/github.com\/CASP-Systems-BU\/GCNSplit."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236208"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-006-1350-7"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49487-6_4"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806512"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3383131"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389711"},{"key":"e_1_3_2_1_9_1","volume-title":"Powergraph: Distributed graph-parallel computation on natural graphs. In Presented as part of the 10th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 12). 17--30.","author":"Gonzalez Joseph E","year":"2012","unstructured":"Joseph E Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin . 2012 . Powergraph: Distributed graph-parallel computation on natural graphs. In Presented as part of the 10th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 12). 17--30. Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. Powergraph: Distributed graph-parallel computation on natural graphs. In Presented as part of the 10th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 12). 17--30."},{"key":"e_1_3_2_1_10_1","volume-title":"Deep learning","author":"Goodfellow Ian","unstructured":"Ian Goodfellow , Yoshua Bengio , and Aaron Courville . 2016. Deep learning . MIT press . Ian Goodfellow, Yoshua Bengio, and Aaron Courville. 2016. Deep learning. MIT press."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_12_1","unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in neural information processing systems. 1024--1034.  Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in neural information processing systems. 1024--1034."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"George Karypis and Vipin Kumar. 1995. Multilevel graph partitioning schemes. In ICPP (3). 113--122.  George Karypis and Vipin Kumar. 1995. Multilevel graph partitioning schemes. In ICPP (3) . 113--122.","DOI":"10.1145\/224170.224229"},{"key":"e_1_3_2_1_14_1","volume-title":"Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980","author":"Kingma Diederik P","year":"2014","unstructured":"Diederik P Kingma and Jimmy Ba . 2014 . Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014). Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389703"},{"key":"e_1_3_2_1_17_1","volume-title":"Gap: Generalizable approximate graph partitioning framework. arXiv preprint arXiv:1903.00614","author":"Nazi Azade","year":"2019","unstructured":"Azade Nazi , Will Hang , Anna Goldie , Sujith Ravi , and Azalia Mirhoseini . 2019 . Gap: Generalizable approximate graph partitioning framework. arXiv preprint arXiv:1903.00614 (2019). Azade Nazi, Will Hang, Anna Goldie, Sujith Ravi, and Azalia Mirhoseini. 2019. Gap: Generalizable approximate graph partitioning framework. arXiv preprint arXiv:1903.00614 (2019)."},{"key":"e_1_3_2_1_18_1","volume-title":"Generalized Clustering by Learning to Optimize Expected Normalized Cuts. arXiv preprint arXiv:1910.07623","author":"Nazi Azade","year":"2019","unstructured":"Azade Nazi , Will Hang , Anna Goldie , Sujith Ravi , and Azalia Mirhoseini . 2019. Generalized Clustering by Learning to Optimize Expected Normalized Cuts. arXiv preprint arXiv:1910.07623 ( 2019 ). Azade Nazi, Will Hang, Anna Goldie, Sujith Ravi, and Azalia Mirhoseini. 2019. Generalized Clustering by Learning to Optimize Expected Normalized Cuts. arXiv preprint arXiv:1910.07623 (2019)."},{"key":"e_1_3_2_1_19_1","volume-title":"A guide to NumPy","author":"Oliphant Travis E","unstructured":"Travis E Oliphant . 2006. A guide to NumPy . Vol. 1 . Trelgol Publishing USA. Travis E Oliphant. 2006. A guide to NumPy. Vol. 1. Trelgol Publishing USA."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.3509134"},{"key":"e_1_3_2_1_21_1","volume-title":"PyTorch: An Imperative Style","author":"Paszke Adam","unstructured":"Adam Paszke , Sam Gross , Francisco Massa , Adam Lerer , James Bradbury , Gregory Chanan , Trevor Killeen , Zeming Lin , Natalia Gimelshein , Luca Antiga , Alban Desmaison , Andreas Kopf , Edward Yang , Zachary DeVito , Martin Raison , Alykhan Tejani , Sasank Chilamkurthy , Benoit Steiner , Lu Fang , Junjie Bai , and Soumith Chintala . 2019. PyTorch: An Imperative Style , High-Performance Deep Learning Library . In Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.). Curran Associates, Inc., 8024--8035. http:\/\/papers.neurips.cc\/paper\/9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: An Imperative Style, High-Performance Deep Learning Library. In Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.). Curran Associates, Inc., 8024--8035. http:\/\/papers.neurips.cc\/paper\/9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411963"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806424"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the 23rd international conference on World wide web. 831--842","author":"Joseph J","year":"2014","unstructured":"Joseph J Pfeiffer III, Sebastian Moreno , Timothy La Fond , Jennifer Neville , and Brian Gallagher . 2014 . Attributed graph models: Modeling network structure with correlated attributes . In Proceedings of the 23rd international conference on World wide web. 831--842 . Joseph J Pfeiffer III, Sebastian Moreno, Timothy La Fond, Jennifer Neville, and Brian Gallagher. 2014. Attributed graph models: Modeling network structure with correlated attributes. In Proceedings of the 23rd international conference on World wide web. 831--842."},{"key":"e_1_3_2_1_26_1","unstructured":"Benedek Rozemberczki Carl Allen and Rik Sarkar. 2019. Multi-scale Attributed Node Embedding. arXiv:1909.13021 [cs.LG]  Benedek Rozemberczki Carl Allen and Rik Sarkar. 2019. Multi-scale Attributed Node Embedding. arXiv:1909.13021 [cs.LG]"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341161.3342890"},{"key":"e_1_3_2_1_28_1","unstructured":"Sherif Sakr Angela Bonifati Hannes Voigt Alexandru Iosup Khaled Ammar Renzo Angles Walid Aref Marcelo Arenas Maciej Besta Peter A Boncz etal 2020. The Future is Big Graphs! A Community View on Graph Processing Systems. arXiv preprint arXiv 2012.06171 (2020).  Sherif Sakr Angela Bonifati Hannes Voigt Alexandru Iosup Khaled Ammar Renzo Angles Walid Aref Marcelo Arenas Maciej Besta Peter A Boncz et al. 2020. The Future is Big Graphs! A Community View on Graph Processing Systems. arXiv preprint arXiv 2012.06171 (2020)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634169"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2817946.2817950"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556213"},{"key":"e_1_3_2_1_35_1","volume-title":"Graph Attention Networks. International Conference on Learning Representations","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107 , Guillem Cucurull , Arantxa Casanova , Adriana Romero , Pietro Li\u00f2 , and Yoshua Bengio . 2018 . Graph Attention Networks. International Conference on Learning Representations (2018). https:\/\/openreview.net\/forum?id=rJXMpikCZ Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. International Conference on Learning Representations (2018). https:\/\/openreview.net\/forum?id=rJXMpikCZ"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055543"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411963"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1162\/qss_a_00021"},{"key":"e_1_3_2_1_39_1","volume-title":"Claudio Bellei, Tom Robinson, and Charles E Leiserson.","author":"Weber Mark","year":"2019","unstructured":"Mark Weber , Giacomo Domeniconi , Jie Chen , Daniel Karl I Weidele , Claudio Bellei, Tom Robinson, and Charles E Leiserson. 2019 . Anti-money laundering in bitcoin: Experimenting with graph convolutional networks for financial forensics. arXiv preprint arXiv:1908.02591 (2019). Mark Weber, Giacomo Domeniconi, Jie Chen, Daniel Karl I Weidele, Claudio Bellei, Tom Robinson, and Charles E Leiserson. 2019. Anti-money laundering in bitcoin: Experimenting with graph convolutional networks for financial forensics. arXiv preprint arXiv:1908.02591 (2019)."},{"key":"e_1_3_2_1_40_1","unstructured":"Cong Xie Ling Yan Wu-Jun Li and Zhihua Zhang. 2014. Distributed power-law graph computing: Theoretical and empirical analysis. In Advances in neural information processing systems. 1673--1681.  Cong Xie Ling Yan Wu-Jun Li and Zhihua Zhang. 2014. Distributed power-law graph computing: Theoretical and empirical analysis. In Advances in neural information processing systems. 1673--1681."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_1_42_1","volume-title":"Position-aware graph neural networks. arXiv preprint arXiv:1906.04817","author":"You Jiaxuan","year":"2019","unstructured":"Jiaxuan You , Rex Ying , and Jure Leskovec . 2019. Position-aware graph neural networks. arXiv preprint arXiv:1906.04817 ( 2019 ). Jiaxuan You, Rex Ying, and Jure Leskovec. 2019. Position-aware graph neural networks. arXiv preprint arXiv:1906.04817 (2019)."},{"key":"e_1_3_2_1_43_1","volume-title":"Advances in Neural Information Processing Systems 31","author":"Zhang Yilin","unstructured":"Yilin Zhang and Karl Rohe . 2018. Understanding Regularized Spectral Clustering via Graph Conductance . In Advances in Neural Information Processing Systems 31 , S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.). Curran Associates, Inc. , 10631--10640. http:\/\/papers.nips.cc\/paper\/8262-understanding-regularized-spectral-clustering-via-graph-conductance.pdf Yilin Zhang and Karl Rohe. 2018. Understanding Regularized Spectral Clustering via Graph Conductance. In Advances in Neural Information Processing Systems 31, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.). Curran Associates, Inc., 10631--10640. http:\/\/papers.nips.cc\/paper\/8262-understanding-regularized-spectral-clustering-via-graph-conductance.pdf"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia Pennsylvania","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the Fifth International Workshop on Exploiting Artificial Intelligence Techniques for Data Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533702.3534920","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3533702.3534920","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:18Z","timestamp":1750186818000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533702.3534920"}},"subtitle":["bounding the state of streaming graph partitioning"],"short-title":[],"issued":{"date-parts":[[2022,6,17]]},"references-count":43,"alternative-id":["10.1145\/3533702.3534920","10.1145\/3533702"],"URL":"https:\/\/doi.org\/10.1145\/3533702.3534920","relation":{},"subject":[],"published":{"date-parts":[[2022,6,17]]},"assertion":[{"value":"2022-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}