{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T08:41:43Z","timestamp":1777106503041,"version":"3.51.4"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,11]]},"abstract":"<jats:p>With the prevalence of graph data in real-world applications (e.g., social networks, mobile phone networks, web graphs, etc.) and their ever-increasing size, many distributed graph computing systems have been developed in recent years to process and analyze massive graphs. Most of these systems adopt Pregel's vertex-centric computing model, while various techniques have been proposed to address the limitations in the Pregel framework. However, there is a lack of comprehensive comparative analysis to evaluate the performance of various systems and their techniques, making it difficult for users to choose the best system for their applications. We conduct extensive experiments to evaluate the performance of existing systems on graphs with different characteristics and on algorithms with different design logic. We also study the effectiveness of various techniques adopted in existing systems, and the scalability of the systems. The results of our study reveal the strengths and limitations of existing systems, and provide valuable insights for users, researchers and system developers.<\/jats:p>","DOI":"10.14778\/2735508.2735517","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"281-292","source":"Crossref","is-referenced-by-count":112,"title":["Large-scale distributed graph computing systems"],"prefix":"10.14778","volume":"8","author":[{"given":"Yi","family":"Lu","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Cheng","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Da","family":"Yan","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huanhuan","family":"Wu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/161541.161736"},{"key":"e_1_2_1_2_1","unstructured":"Apache Giraph. http:\/\/giraph.apache.org\/.  Apache Giraph. http:\/\/giraph.apache.org\/."},{"key":"e_1_2_1_3_1","volume-title":"GA","author":"Bader D. A.","year":"2006"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2525962"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"A. H. Gebremedhin and F. Manne. Scalable parallel graph coloring algorithms. Concurrency - Practice and Experience 12(12): 1131--1146 2000.  A. H. Gebremedhin and F. Manne. Scalable parallel graph coloring algorithms. Concurrency - Practice and Experience 12(12): 1131--1146 2000.","DOI":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2"},{"key":"e_1_2_1_7_1","first-page":"17","volume-title":"OSDI","author":"Gonzalez J. E.","year":"2012"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.49"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732980"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921632.1921634"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465369"},{"key":"e_1_2_1_12_1","first-page":"31","volume-title":"OSDI","author":"Kyrola A.","year":"2012"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951406"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775059"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544813"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484843"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732294"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610518"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484427"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"D. Yan J. Cheng Y. Lu and W. Ng. Blogel: A block-centric framework for distributed computation on real-world graphs. PVLDB 7(14) 2014.   D. Yan J. Cheng Y. Lu and W. Ng. Blogel: A block-centric framework for distributed computation on real-world graphs. PVLDB 7(14) 2014.","DOI":"10.14778\/2733085.2733103"},{"key":"e_1_2_1_26_1","unstructured":"D. Yan J. Cheng Y. Lu and W. Ng. Pregel+: Technical report. (http:\/\/www.cse.cuhk.edu.hk\/pregelplus\/pregelplus.pdf) 2014.  D. Yan J. Cheng Y. Lu and W. Ng. Pregel+: Technical report. (http:\/\/www.cse.cuhk.edu.hk\/pregelplus\/pregelplus.pdf) 2014."},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"D. Yan J. Cheng K. Xing Y. Lu W. Ng and Y. Bu. Pregel algorithms for graph connectivity problems with performance guarantees. PVLDB 7(14) 2014.   D. Yan J. Cheng K. Xing Y. Lu W. Ng and Y. Bu. Pregel algorithms for graph connectivity problems with performance guarantees. PVLDB 7(14) 2014.","DOI":"10.14778\/2733085.2733089"},{"key":"e_1_2_1_28_1","first-page":"15","volume-title":"NSDI","author":"Zaharia M.","year":"2012"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2735508.2735517","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:29:25Z","timestamp":1672223365000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2735508.2735517"}},"subtitle":["an experimental evaluation"],"short-title":[],"issued":{"date-parts":[[2014,11]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["10.14778\/2735508.2735517"],"URL":"https:\/\/doi.org\/10.14778\/2735508.2735517","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,11]]}}}