{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T22:40:22Z","timestamp":1760740822880,"version":"build-2065373602"},"publisher-location":"Singapore","reference-count":12,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819534616"},{"type":"electronic","value":"9789819534623"}],"license":[{"start":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T00:00:00Z","timestamp":1760659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T00:00:00Z","timestamp":1760659200000},"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-95-3462-3_4","type":"book-chapter","created":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T17:15:17Z","timestamp":1760634917000},"page":"49-57","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["DEPL: A Dual-Balanced Streaming Edge Partitioning in\u00a0Linear Runtime"],"prefix":"10.1007","author":[{"given":"Mengna","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junchang","family":"Xin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xian","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenxi","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haoqi","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiqiong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,17]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Bourse, F., Lelarge, M., Vojnovic, M.: Balanced graph edge partition. In: KDD, pp. 1456\u20131465. ACM (2014)","DOI":"10.1145\/2623330.2623660"},{"issue":"3","key":"4_CR2","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1145\/3654965","volume":"2","author":"Z Ding","year":"2024","unstructured":"Ding, Z., Xiang, Y., Wang, S., Xie, X., Zhou, S.K.: Play like a vertex: a Stackelberg game approach for streaming graph partitioning. Proc. ACM Manag. Data 2(3), 162 (2024)","journal-title":"Proc. ACM Manag. Data"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Kong, D., Xie, X., Zhang, Z.: Clustering-based partitioning for large web graphs. In: ICDE, pp. 593\u2013606. IEEE (2022)","DOI":"10.1109\/ICDE53745.2022.00049"},{"issue":"10","key":"4_CR4","doi-asserted-by":"publisher","first-page":"2477","DOI":"10.1109\/TPDS.2021.3069292","volume":"32","author":"H Li","year":"2021","unstructured":"Li, H., et al.: Group reassignment for dynamic edge partitioning. IEEE Trans. Parallel Distrib. Syst. 32(10), 2477\u20132490 (2021)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"9","key":"4_CR5","doi-asserted-by":"publisher","first-page":"2378","DOI":"10.14778\/3665844.3665864","volume":"17","author":"C Liu","year":"2024","unstructured":"Liu, C., Peng, Z., Zheng, W., Zou, L.: FSM: a fine-grained splitting and merging framework for dual-balanced graph partition. Proc. VLDB Endow. 17(9), 2378\u20132391 (2024)","journal-title":"Proc. VLDB Endow."},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Mayer, R., Orujzade, K., Jacobsen, H.: Out-of-core edge partitioning at linear run-time. In: ICDE, pp. 2629\u20132642. IEEE (2022)","DOI":"10.1109\/ICDE53745.2022.00242"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Petroni, F., Querzoni, L., Daudjee, K., Kamali, S., Iacoboni, G.: HDRF: stream-based partitioning for power-law graphs. In: CIKM, pp. 243\u2013252. ACM (2015)","DOI":"10.1145\/2806416.2806424"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Qu, W., et al.: Optimizing graph partition by optimal vertex-cut: a holistic approach. In: ICDE, pp. 1019\u20131031. IEEE (2023)","DOI":"10.1109\/ICDE55515.2023.00083"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Wang, Z., et al.: Lightweight streaming graph partitioning by fully utilizing knowledge from local view. In: ICDCS, pp. 614\u2013625. IEEE (2023)","DOI":"10.1109\/ICDCS57875.2023.00079"},{"key":"4_CR10","unstructured":"Xie, C., Yan, L., Li, W., Zhang, Z.: Distributed power-law graph computing: theoretical and empirical analysis. In: NIPS, pp. 1673\u20131681 (2014)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Zhang, C., Wei, F., Liu, Q., Tang, Z.G., Li, Z.: Graph edge partitioning via neighborhood heuristic. In: KDD, pp. 605\u2013614. ACM (2017)","DOI":"10.1145\/3097983.3098033"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Zhang, S., Jiang, Z., Hou, X., Guan, Z., Yuan, M., You, H.: An efficient and balanced graph partition algorithm for the subgraph-centric programming model on large-scale power-law graphs. In: ICDCS, pp. 68\u201378. IEEE (2021)","DOI":"10.1109\/ICDCS51616.2021.00016"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-3462-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T22:04:35Z","timestamp":1760738675000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-3462-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,17]]},"ISBN":["9789819534616","9789819534623"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-3462-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,10,17]]},"assertion":[{"value":"17 October 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADMA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advanced Data Mining and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kyoto","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":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adma2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/adma2025.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}