{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:54:02Z","timestamp":1781477642842,"version":"3.54.1"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819541485","type":"print"},{"value":"9789819541492","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-95-4149-2_24","type":"book-chapter","created":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:50:57Z","timestamp":1781477457000},"page":"359-375","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Clustering-Guided Dynamic Social Network Graph Partitioning"],"prefix":"10.1007","author":[{"given":"Jin","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peiyuan","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhizhan","family":"Shen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianhua","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,2]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J.C., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"24_CR2","unstructured":"Gonzalez, J. E., Xin, R. S., Dave, A., et al.: GraphX: graph processing in a distributed dataflow framework. In: 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14), pp. 599\u2013613 (2014)"},{"key":"24_CR3","unstructured":"Gonzalez, J. E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: PowerGraph: distributed graph-parallel computation on natural graphs. In: Symposium on Operating Systems Design and Implementation, pp. 17\u201330 (2012)"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"118523","DOI":"10.1109\/ACCESS.2022.3219422","volume":"10","author":"TA Ayall","year":"2022","unstructured":"Ayall, T.A., Liu, H., Zhou, C., et al.: Graph computing systems and partitioning techniques: a survey. IEEE Access 10, 118523\u2013118550 (2022)","journal-title":"IEEE Access"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Andreev, K., R\u00e4cke, H.: Balanced graph partitioning. In: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 120\u2013124 (2004)","DOI":"10.1145\/1007912.1007931"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Bourse, F., Lelarge, M., Vojnovic, M.: Balanced graph edge partition. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1456\u20131465 (2014)","DOI":"10.1145\/2623330.2623660"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph Evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1(1), 2Ces (2007)","DOI":"10.1145\/1217299.1217301"},{"key":"24_CR8","unstructured":"Xie, C., Yan, L., Li, W. J., et al.: Distributed power-law graph computing: theoretical and empirical analysis. In: Advances in Neural Information Processing Systems, vol. 27 (2014)"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Petroni, F., Querzoni, L., Daudjee, K., et al.: HDRF: Stream-based partitioning for power-law graphs. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management, pp. 243\u2013252 (2015)","DOI":"10.1145\/2806416.2806424"},{"key":"24_CR10","unstructured":"Nicoara, D., Kamali, S., Daudjee, K., Chen, L.: Hermes: dynamic partitioning for distributed social network graph databases. In: Proceeding of the 18th International Conference on Extending Database Technology, pp. 25\u201336 (2015)"},{"key":"24_CR11","unstructured":"Mayer, R., Orujzade, K., Jacobsen, H.-A.: 2PS: High-quality edge partitioning with two-phase streaming. arXiv preprint arXiv:2001.07086 (2020)"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Nishimura, J., Ugander, J.: Restreaming graph partitioning: simple versatile algorithms for advanced balancing. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1106\u20131114 (2013)","DOI":"10.1145\/2487575.2487696"},{"issue":"7","key":"24_CR13","doi-asserted-by":"publisher","first-page":"540","DOI":"10.14778\/2904483.2904486","volume":"9","author":"J Huang","year":"2016","unstructured":"Huang, J., Abadi, D.J.: Leopard: lightweight edge-oriented partitioning and replication for dynamic graphs. Proc. VLDB Endowment 9(7), 540\u2013551 (2016)","journal-title":"Proc. VLDB Endowment"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Mayer, C., Mayer, R., Tariq, M. A., et al.: ADWISE: adaptive window-based streaming edge partitioning for high-speed graph processing. In: Proceedings of the 38th IEEE International Conference on Distributed Computing Systems, pp. 685\u2013695 (2018)","DOI":"10.1109\/ICDCS.2018.00072"},{"issue":"1","key":"24_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s40537-019-0257-5","volume":"6","author":"M Taimouri","year":"2019","unstructured":"Taimouri, M., Saadatfar, H.: RBSEP: a reassignment and buffer based streaming edge partitioning approach. J. Big Data 6(1), 1\u201317 (2019)","journal-title":"J. Big Data"},{"key":"24_CR16","unstructured":"Nicoara, D., Kamali, S., Daudjee, K., Chen, L.: Hermes: dynamic partitioning for distributed social network graph databases. In: Proceedings of the 18th International Conference on Extending Database Technology, pp. 25\u201336 (2015)"},{"issue":"6","key":"24_CR17","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TPDS.2018.2794989","volume":"29","author":"C Mayer","year":"2018","unstructured":"Mayer, C., Tariq, M.A., Mayer, R., et al.: Graph: traffic-aware graph processing. IEEE Trans. Parallel Distrib. Syst. 29(6), 1289\u20131302 (2018)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"10","key":"24_CR18","doi-asserted-by":"publisher","first-page":"2477","DOI":"10.1109\/TPDS.2021.3069292","volume":"32","author":"H Li","year":"2021","unstructured":"Li, H., Yuan, H., Huang, J., 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."},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Kong, D., Xie, X., Zhang, Z.: Clustering-based partitioning for large web graphs. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE 2022), pp. 593\u2013606 (2022)","DOI":"10.1109\/ICDE53745.2022.00049"},{"key":"24_CR20","unstructured":"Hollocou, A., Maudet, J., Bonald, T., et al.: A streaming algorithm for graph clustering. In: NIPS 2017 - Workshop on Advances in Modeling and Learning Interactions from Complex Data, pp. 1\u201312 (2017)"},{"issue":"23","key":"24_CR21","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"24_CR22","unstructured":"McAuley, J., Leskovec, J.: Learning to discover social circles in ego networks. In: Proceedings of the 25th International Conference on Neural Information Processing Systems, pp. 539\u2013547 (2012)"},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics, pp. 1\u20138 (2012)","DOI":"10.1145\/2350190.2350193"},{"issue":"3","key":"24_CR24","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1109\/TCSS.2021.3090373","volume":"9","author":"H Li","year":"2022","unstructured":"Li, H., Yuan, H., Huang, J., et al.: Edge repartitioning via structure-aware group migration. IEEE Trans. Comput. Soc. Syst. 9(3), 751\u2013760 (2022)","journal-title":"IEEE Trans. Comput. Soc. Syst."}],"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-95-4149-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:51:02Z","timestamp":1781477462000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-4149-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819541485","9789819541492"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-4149-2_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":"2 July 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":"Singapore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","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":"26 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dasfaa2025.github.io","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}