{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T06:52:50Z","timestamp":1726123970224},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811625398"},{"type":"electronic","value":"9789811625404"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-981-16-2540-4_29","type":"book-chapter","created":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T18:04:30Z","timestamp":1620324270000},"page":"395-409","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Two-Stage Graph Computation Model with Communication Equilibrium"],"prefix":"10.1007","author":[{"given":"Yanmei","family":"Dong","sequence":"first","affiliation":[]},{"given":"Rongwang","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Kun","family":"Guo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,7]]},"reference":[{"issue":"8","key":"29_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Malewicz, G., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2010), pp. 135\u2013146. Indianapolis\u00a0(2010)","DOI":"10.1145\/1807167.1807184"},{"issue":"12","key":"29_CR3","first-page":"3622","volume":"30","author":"WD Zhang","year":"2019","unstructured":"Zhang, W.D., Cui, C.: Delta-stepping synchronous parallel model. J. Softw. 30(12), 3622\u20133636 (2019)","journal-title":"J. Softw."},{"key":"29_CR4","unstructured":"Khorasani, F., Vora, K., Gupta, R., Bhuyan, L.N.: PowerGraph: distributed graph-parallel computation on natural graphs. Oper. Syst. Des. Implementation 17\u201330 (2012)"},{"key":"29_CR5","volume-title":"Graphlab: a new framework for parallel machine learning","author":"Y Low","year":"2014","unstructured":"Low, Y., Gonzalez, J.E., Kyrola, A., Bickson, D., Guestrin, C.E., Hellerstein, J.: Graphlab: a new framework for parallel machine learning. Comput. Sci. (2014)"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Khorasani, F., Vora, K., Gupta, R., Bhuyan, L.N.: CuSha: vertex-centric graph processing on GPUs. High Performance Distrib. Comput. 239\u2013252 (2014)","DOI":"10.1145\/2600212.2600227"},{"key":"29_CR7","unstructured":"Reynold, S., Xin, J.E., Gonzalez, M.J., Franklin, I.S.: GraphX: a resilient distributed graph system on spark. In: Proceedings of the 1st International Workshop on Graph Data Management Experiences and Systems (GRADES 2013), pp. 1\u20136. ACM, New York (2013)"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Shin, J., Khanna, V., Truong, B., Widom, J.: Graft: a debugging tool for Apache Giraph. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2015), pp. 1403\u20131408. ACM, Melbourne (2015)","DOI":"10.1145\/2723372.2735353"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Bu, Y., Borkar, V., Jia, J., Carey, M.J., Condie, T.: Pregelix: Big(ger) graph analytics on a dataflow engine. Very Large Data Bases 8(2), 161\u2013172 (2014)","DOI":"10.14778\/2735471.2735477"},{"issue":"004","key":"29_CR10","first-page":"373","volume":"25","author":"FA Liu","year":"2002","unstructured":"Liu, F.A., Liu, Z.Y., Qiao, X.Z.: An asynchronous BSP model and optimization techniques. Chinese J. Comput. 25(004), 373\u2013380 (2002)","journal-title":"Chinese J. Comput."},{"issue":"01","key":"29_CR11","first-page":"223","volume":"40","author":"X Zhao","year":"2017","unstructured":"Zhao, X., Li, B., Shang, H.C., Xiao, W.D.: A revised BSP-based massive graph computation model. Chinese J. Comput. 40(01), 223\u2013235 (2017)","journal-title":"Chinese J. Comput."},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Zhang, W., Zhang, M.: Graph partitioning algorithm with LSH: poster extended abstract. In: 2018 IEEE International Conference on Cluster Computing (CLUSTER), pp. 166\u2013167. International Conference on Cluster Computing, Belfast (2018)","DOI":"10.1109\/CLUSTER.2018.00053"},{"key":"29_CR13","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.future.2019.09.021","volume":"104","author":"Q Liu","year":"2020","unstructured":"Liu, Q., Dong, X., Chen, H., Zhang, X.: H2Pregel: a partition-based hybrid hierarchical graph computation approach. Futur. Gener. Comput. Syst. 104, 15\u201331 (2020)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"7","key":"29_CR14","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1109\/TPDS.2020.2970047","volume":"31","author":"W Xiao","year":"2020","unstructured":"Xiao, W., et al.: Distributed graph computation meets machine learning. IEEE Trans. Parallel Distrib. Syst. 31(7), 1588\u20131604 (2020)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Heintz, B., Hong, R., Singh, S., Khandelwal, G., Tesdahl, C., Chandra, A. MESH: a flexible distributed hypergraph processing system. In: 7th IEEE International Conference on Cloud Engineering (IEEE IC2E), pp. 12\u201322, International Conference on Cloud Engineering, Prague (2019)","DOI":"10.1109\/IC2E.2019.00-11"},{"key":"29_CR16","doi-asserted-by":"crossref","unstructured":"Ji, S., Zhao, Y.A.: Local approximation approach for processing time-evolving graphs. Symmetry 10(7), 2073\u20138994 (2018)","DOI":"10.3390\/sym10070247"},{"issue":"3","key":"29_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3199523","volume":"51","author":"S Heidari","year":"2018","unstructured":"Heidari, S., Simmhan, Y., Calheiros, R.N., Buyya, R.: Scalable graph processing frameworks: a taxonomy and open challenges. ACM Comput. Surv. 51(3), 1\u201353 (2018)","journal-title":"ACM Comput. Surv."},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"Redekopp, M., Simmhan, Y., Prasanna, V.K.: Optimizations and analysis of BSP graph processing models on public clouds. In: 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 203\u2013214. International Parallel and Distributed Processing Symposium, Boston (2013)","DOI":"10.1109\/IPDPS.2013.76"},{"issue":"2","key":"29_CR19","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1007\/s10586-017-0829-0","volume":"20","author":"S Lai","year":"2017","unstructured":"Lai, S., Lai, G., Lu, F., Shen, G., Jin, J., Lin, X.: A BSP model graph processing system on many cores. Clust. Comput. 20(2), 1359\u20131377 (2017). https:\/\/doi.org\/10.1007\/s10586-017-0829-0","journal-title":"Clust. Comput."},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Heintz, B., Hong, R.., Singh, S., Khandelwal, G., Tesdahl, C., Chandra, A.: MESH: a flexible distributed hypergraph processing system. In: 7th IEEE International Conference on Cloud Engineering (IEEE IC2E), pp. 12\u201322. International Conference on Cloud Engineering, Prague (2019)","DOI":"10.1109\/IC2E.2019.00-11"},{"key":"29_CR21","unstructured":"Karypis, G., Kumar, V.: METIS, a Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-in Reducing Ordering of Sparse Matrices Version 4.0. Department of Computer Science, pp. 44\u201378, University of Minnesota, Minneapolis (1998)"},{"key":"29_CR22","unstructured":"Stanford University. https:\/\/snap.stanford.edu\/data\/index.html. Accessed 03 June 2020"},{"issue":"7307","key":"29_CR23","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y Ahn","year":"2010","unstructured":"Ahn, Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761\u2013764 (2010)","journal-title":"Nature"},{"key":"29_CR24","doi-asserted-by":"crossref","unstructured":"Gregory, S.: Finding overlapping communities in networks by label propagation.\u00a0New J. Phys. 12(10) (2010)","DOI":"10.1088\/1367-2630\/12\/10\/103018"}],"container-title":["Communications in Computer and Information Science","Computer Supported Cooperative Work and Social Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-16-2540-4_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T18:10:12Z","timestamp":1620324612000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-16-2540-4_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9789811625398","9789811625404"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-16-2540-4_29","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"7 May 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ChineseCSCW","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"CCF Conference on Computer Supported Cooperative Work and Social Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shenzhen","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":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 November 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 November 2020","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":"chinesecscw2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.scholat.com\/confweb\/CCSCW2020","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}