{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:46:16Z","timestamp":1761597976304},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,8,2]],"date-time":"2018-08-02T00:00:00Z","timestamp":1533168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s11704-018-6400-1","type":"journal-article","created":{"date-parts":[[2018,8,14]],"date-time":"2018-08-14T12:53:49Z","timestamp":1534251229000},"page":"887-907","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["A communication-reduced and computation-balanced framework for fast graph computation"],"prefix":"10.1007","volume":"12","author":[{"given":"Yongli","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Hua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingling","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,2]]},"reference":[{"issue":"8","key":"6400_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L G Valiant","year":"1990","unstructured":"Valiant L G. A bridging model for parallel computation. Communications of the ACM, 1990, 33(8): 103\u2013111","journal-title":"Communications of the ACM"},{"key":"6400_CR2","first-page":"135","volume-title":"In: Proceedings of ACM International Conference on Management of Data.","author":"G Malewicz","year":"2010","unstructured":"Malewicz G, Austern M H, Bik A J C. Pregel: a system for large-scale graph processing. In: Proceedings of ACM International Conference on Management of Data. 2010, 135\u2013146"},{"key":"6400_CR3","first-page":"22","volume-title":"In: Proceedings of ACM International Conference on Scientific and Statistical Database Management.","author":"S Salihoglu","year":"2013","unstructured":"Salihoglu S, Widom J. GPS: a graph processing system. In: Proceedings of ACM International Conference on Scientific and Statistical Database Management. 2013, 22\u201332"},{"issue":"12","key":"6400_CR4","doi-asserted-by":"publisher","first-page":"1804","DOI":"10.14778\/2824032.2824077","volume":"8","author":"A Ching","year":"2015","unstructured":"Ching A, Edunov S, Kabiljo K, Logothetis D, Muthukrishnan S. One trillion edges: graph processing at facebook-scale. Proceedings of the VIDB Endowment, 2015, 8(12): 1804\u20131815","journal-title":"Proceedings of the VIDB Endowment"},{"key":"6400_CR5","first-page":"135","volume-title":"in: Proceedings of International Conference on Innovation Database Research.","author":"G Wang","year":"2013","unstructured":"Wang G, Xie W, Demers A J, Gehrke J. Asynchronous large-scale graph processing made easy. in: Proceedings of International Conference on Innovation Database Research. 2013, 135\u2013146"},{"key":"6400_CR6","first-page":"451","volume-title":"In: Proceedings of Euro-Par Parallel Processing.","author":"Y Simmhan","year":"2014","unstructured":"Simmhan Y, Kumbhare A, Wickramaarachchi C, Nagarkar S, Ravi S, Raghavendra C, Prasanna V. Goffish: a sub-graph centric framework for large-scale graph analytics. In: Proceedings of Euro-Par Parallel Processing. 2014, 451\u2013462"},{"key":"6400_CR7","first-page":"31","volume-title":"In: Proceedings of Usenix Conference on Operating Systems Design and Implementation.","author":"A Kyrola","year":"2012","unstructured":"Kyrola A, Blelloch G E, Guestrin G. Graphchi: large-scale graph computation on just a PC. In: Proceedings of Usenix Conference on Operating Systems Design and Implementation. 2012, 31\u201346"},{"key":"6400_CR8","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1145\/2907294.2907299","volume-title":"In: Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing.","author":"Y L Cheng","year":"2016","unstructured":"Cheng Y L, Wang F, Jiang H, Hua Y, Feng D, Wang X N. DD-graph: a highly cost-effective distributed disk-based graph-processing framework. In: Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing. 2016, 259\u2013262"},{"key":"6400_CR9","first-page":"91","volume-title":"In: Proceedings of IEEE\/ACM International Symposium on Quality of Service.","author":"Y L Cheng","year":"2016","unstructured":"Cheng Y L, Wang F, Jiang H, Hua Y, Feng D, Wang X N. LCC-graph: a high-performance graph-processing framework with low communication costs. In: Proceedings of IEEE\/ACM International Symposium on Quality of Service. 2016, 91\u2013100"},{"key":"6400_CR10","first-page":"2340","volume-title":"In: Proceedings of IEEE International Conference on Computer Communications.","author":"Y L Cheng","year":"2017","unstructured":"Cheng Y L, Jiang H, Wang F, Hua Y, Feng D. BlitzG: exploiting highbandwidth networks for fast graph processing. In: Proceedings of IEEE International Conference on Computer Communications. 2017, 2340\u20132348"},{"issue":"1","key":"6400_CR11","first-page":"1","volume":"9","author":"L Page","year":"1998","unstructured":"Page L. The pagerank citation ranking: bringing order to the web. Stanford Digital Libraries Working Paper, 1998, 9(1): 1\u201314","journal-title":"Stanford Digital Libraries Working Paper"},{"key":"6400_CR12","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1109\/ICIAP.1999.797615","volume-title":"In: Proceedings of International Conference on Image Analysis and Processing.","author":"L D Stefano","year":"1999","unstructured":"Stefano L D, Bulgarelli A. A simple and efficient connected components labeling algorithm. In: Proceedings of International Conference on Image Analysis and Processing. 1999, 322\u2013327"},{"issue":"3","key":"6400_CR13","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S. Community detection in graphs. Physics Reports, 2010, 486(3): 75\u2013174","journal-title":"Physics Reports"},{"key":"6400_CR14","first-page":"2803","volume-title":"In: Proceedings of IEEE International Joint Conference on Neural Networks.","author":"R Kothari","year":"2002","unstructured":"Kothari R, Jain V. Learning from labeled and unlabeled data. In: Proceedings of IEEE International Joint Conference on Neural Networks. 2002, 2803\u20132808"},{"key":"6400_CR15","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/IPDPS.2005.396","volume-title":"In: Proceedings of IEEE International Parallel and Distributed Processing Symposium.","author":"M Lee","year":"2005","unstructured":"Lee M, Kim E J, Yousif M. Security enhancement in infiniband architecture. In: Proceedings of IEEE International Parallel and Distributed Processing Symposium. 2005, 105\u2013114"},{"issue":"1","key":"6400_CR16","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. Journal of Scientific Computing, 1998, 20(1): 359\u2013392","journal-title":"Journal of Scientific Computing"},{"issue":"2","key":"6400_CR17","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B W Kernighan","year":"1970","unstructured":"Kernighan B W, Lin S. An efficient heuristic procedure for partitioning graphs. Journal of Bell System Technical, 1970, 49(2): 291\u2013307","journal-title":"Journal of Bell System Technical"},{"issue":"7","key":"6400_CR18","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1109\/12.508322","volume":"45","author":"T N Bui","year":"1996","unstructured":"Bui T N, Moon B R. Genetic algorithm and graph partitioning. IEEE Transactions on Computers, 1996, 45(7): 841\u2013855","journal-title":"IEEE Transactions on Computers"},{"key":"6400_CR19","first-page":"472","volume-title":"In: Proceedings of the 24th ACM Symposium on Operating Systems Principles.","author":"A Roy","year":"2013","unstructured":"Roy A, Mihailovic I, Zwaenepoel W. X-stream: edge-centric graph processing using streaming partitions. In: Proceedings of the 24th ACM Symposium on Operating Systems Principles. 2013, 472\u2013488"},{"key":"6400_CR20","first-page":"1106","volume-title":"In: Proceedings of ACM International Conference on Knowledge Discovery and Data Mining.","author":"J Nishimura","year":"2013","unstructured":"Nishimura J, Ugander J. Restreaming graph partitioning: simple versatile algorithms for advanced balancing. In: Proceedings of ACM International Conference on Knowledge Discovery and Data Mining. 2013, 1106\u20131114"},{"issue":"8","key":"6400_CR21","doi-asserted-by":"publisher","first-page":"716","DOI":"10.14778\/2212351.2212354","volume":"5","author":"Y Low","year":"2012","unstructured":"Low Y, Bickson D, Gonzalez J E, Guestrin C, Kyrola A. Distributed graphlab: a framework for machine learning and data mining in the cloud. Proceedings of the VLDB Endowment, 2012, 5(8): 716\u2013727","journal-title":"Proceedings of the VLDB Endowment"},{"key":"6400_CR22","first-page":"17","volume-title":"In: Proceedings of Usenix Conference on Operating Systems Design and Implementation.","author":"J E Gonzalez","year":"2012","unstructured":"Gonzalez J E, Low Y, Haijie G, Danny B, Carlos G. Powergraph: distributed graph-parallel computation on natural graphs. In: Proceedings of Usenix Conference on Operating Systems Design and Implementation. 2012, 17\u201330"},{"key":"6400_CR23","first-page":"44","volume-title":"In: Proceedings of the 12th ACM International Conference on Knowledge Discovery and Data Mining.","author":"L Backstrom","year":"2006","unstructured":"Backstrom L, Huttenlocher D, Kleinberg J, Lan X. Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM International Conference on Knowledge Discovery and Data Mining. 2006, 44\u201354"},{"issue":"14","key":"6400_CR24","doi-asserted-by":"publisher","first-page":"1821","DOI":"10.14778\/2733085.2733089","volume":"7","author":"D Yan","year":"2014","unstructured":"Yan D, Cheng J, Xing K, Lu Y, Ng W, Bu Y G. Pregel algorithms for graph connectivity problems with performance guarantees. Proceedings of the VLDB Endowment, 2014, 7(14): 1821\u20131832","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"9","key":"6400_CR25","doi-asserted-by":"publisher","first-page":"950","DOI":"10.14778\/2777598.2777604","volume":"8","author":"M Han","year":"2015","unstructured":"Han M, Daudjee K. Giraph unchained: barrierless asynchronous parallel execution in pregel-like graph processing systems. Proceedings of the VLDB Endowment, 2015, 8(9): 950\u2013961","journal-title":"Proceedings of the VLDB Endowment"},{"key":"6400_CR26","first-page":"517","volume-title":"In: Proceedings of ACM Conference on Management of Data.","author":"S Yang","year":"2012","unstructured":"Yang S, Yan X, Zong B, Khan A. Towards effective partition management for large graphs. In: Proceedings of ACM Conference on Management of Data. 2012: 517\u2013528"},{"issue":"3","key":"6400_CR27","first-page":"125","volume":"8","author":"R S Xin","year":"2014","unstructured":"Xin R S, Crankshaw D, Dave A, Gonzalez J E, Franklin M J, Stoica I. Graphx: unifying data-parallel and graph-parallel analytics, Computer Science, 2014, 8(3): 125\u2013137","journal-title":"Computer Science"},{"issue":"2","key":"6400_CR28","first-page":"180","volume":"7","author":"Y Da","year":"2017","unstructured":"Da Y, Yingyi B, Yuanyuan T, Deshpande A. Big graph analytics platforms. Foundations and Trends in Databases, 2017, 7(2): 180\u2013195","journal-title":"Foundations and Trends in Databases"},{"issue":"3","key":"6400_CR29","doi-asserted-by":"publisher","first-page":"281","DOI":"10.14778\/2735508.2735517","volume":"8","author":"Y Lu","year":"2014","unstructured":"Lu Y, Cheng J, Yan D, Wu H. Large-scale distributed graph computing systems: an experimental evaluation. Proceedings of the VLDB Endowment, 2014, 8(3): 281\u2013292","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"4","key":"6400_CR30","doi-asserted-by":"publisher","first-page":"377","DOI":"10.14778\/2735496.2735501","volume":"8","author":"C Zhou","year":"2014","unstructured":"Zhou C, Gao J, Sun B, Yu J X. Mocgraph: scalable distributed graph processing using message online computing. Proceedings of the VLDB Endowment, 2014, 8(4): 377\u2013388","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"14","key":"6400_CR31","doi-asserted-by":"publisher","first-page":"1981","DOI":"10.14778\/2733085.2733103","volume":"7","author":"D Yan","year":"2014","unstructured":"Yan D, Cheng J, Lu Y, Ng Y. Blogel: a block-centric framework for distributed computation on real-world graphs. Proceedings of the VLDB Endowment, 2014, 7(14): 1981\u20131992","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"7","key":"6400_CR32","doi-asserted-by":"publisher","first-page":"564","DOI":"10.14778\/2904483.2904488","volume":"9","author":"D Yan","year":"2016","unstructured":"Yan D, Cheng J, Ozsu M T, Lu Y. A general-purpose query-centric framework for querying big graphs. Proceedings of the VLDB Endowment, 2016, 9(7): 564\u2013575","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"2","key":"6400_CR33","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.apnum.2004.08.028","volume":"52","author":"K D Devine","year":"2005","unstructured":"Devine K D, Boman E G, Heaphy R T. New challenges in dynamic load balancing. Applied Numerical Mathematics, 2005, 52(2): 133\u2013152","journal-title":"Applied Numerical Mathematics"},{"key":"6400_CR34","first-page":"1131","volume-title":"In: Proceedings of IEEE International Conference on Data Engineering.","author":"J Cheng","year":"2015","unstructured":"Cheng J, Liu Q, Li Z, FanW, Lui J C S. VENUS: vertex-centric streamlined graph computation on a single PC. In: Proceedings of IEEE International Conference on Data Engineering. 2015, 1131\u20131142"},{"key":"6400_CR35","first-page":"1","volume-title":"In: Proceedings of International Workshop on Cloud Data and Platforms.","author":"J Malicevic","year":"2014","unstructured":"Malicevic J, Roy A, Zwaenepoel W. Scale-up graph processing in the cloud:challenges and solutions. In: Proceedings of International Workshop on Cloud Data and Platforms. 2014, 1\u20136"},{"key":"6400_CR36","first-page":"825","volume-title":"In: Proceedings of International Symposium on Parallel and Distributed Processing.","author":"R Pearce","year":"2013","unstructured":"Pearce R, Gokhale M, Amato N M. Scaling techniques for massive scale-free graphs in distributed (external) memory. In: Proceedings of International Symposium on Parallel and Distributed Processing. 2013, 825\u2013836"},{"key":"6400_CR37","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1145\/2815400.2815408","volume-title":"In: Proceedings of Symposium on Operating Systems Principles.","author":"A Roy","year":"2015","unstructured":"Roy A, Bindschaedler L, Malicevic J, Zwaenepoel W. Chaos: scale-out graph processing from secondary storage. In: Proceedings of Symposium on Operating Systems Principles. 2015, 410\u2013424"},{"key":"6400_CR38","first-page":"375","volume-title":"In: Proceedings of Usenix Conference on Usenix Technical Conference.","author":"X Zhu","year":"2015","unstructured":"Zhu X, Han W, Chen W. GridGraph: large-scale graph processing on a single machine using 2-level hierarchical partitioning. In: Proceedings of Usenix Conference on Usenix Technical Conference. 2015, 375\u2013386"},{"issue":"14","key":"6400_CR39","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.14778\/2733085.2733097","volume":"7","author":"N Xu","year":"2014","unstructured":"Xu N, Chen L, Cui B. LogGP: a log-based dynamic graph partitioning method. Proceedings of the VLDB Endowment, 2014, 7(14): 1917\u20131928","journal-title":"Proceedings of the VLDB Endowment"},{"key":"6400_CR40","first-page":"408","volume-title":"In: Proceedings of ACM Symposium on Cloud Computing.","author":"W Ming","year":"2015","unstructured":"Ming W, Fan Y, Jilong X, Xiao W, Miao Y. GRAM: scaling graph computation to the trillions. In: Proceedings of ACM Symposium on Cloud Computing. 2015, 408\u2013421"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-018-6400-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-018-6400-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-018-6400-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T23:07:17Z","timestamp":1564700837000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-018-6400-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,2]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["6400"],"URL":"https:\/\/doi.org\/10.1007\/s11704-018-6400-1","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,2]]},"assertion":[{"value":"4 August 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}