{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T01:18:04Z","timestamp":1789435084794,"version":"build-2803163510"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2018,6]]},"abstract":"<jats:p>This paper evaluates eight parallel graph processing systems: Hadoop, HaLoop, Vertica, Giraph, GraphLab (PowerGraph), Blogel, Flink Gelly, and GraphX (SPARK) over four very large datasets (Twitter, World Road Network, UK 200705, and ClueWeb) using four workloads (PageRank, WCC, SSSP and K-hop). The main objective is to perform an independent scale-out study by experimentally analyzing the performance, usability, and scalability (using up to 128 machines) of these systems. In addition to performance results, we discuss our experiences in using these systems and suggest some system tuning heuristics that lead to better performance.<\/jats:p>","DOI":"10.14778\/3231751.3231764","type":"journal-article","created":{"date-parts":[[2018,7,27]],"date-time":"2018-07-27T12:21:07Z","timestamp":1532694067000},"page":"1151-1164","source":"Crossref","is-referenced-by-count":30,"title":["Experimental analysis of distributed graph systems"],"prefix":"10.14778","volume":"11","author":[{"given":"Khaled","family":"Ammar","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Ontario, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. Tamer","family":"\u00d6zsu","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Ontario, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,6]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Flink. https:\/\/flink.apache.org\/.  Flink. https:\/\/flink.apache.org\/."},{"key":"e_1_2_1_2_1","unstructured":"Gelly: Flink graph api. https:\/\/ci.apache.org\/projects\/flink\/flink-docs-stable\/.  Gelly: Flink graph api. https:\/\/ci.apache.org\/projects\/flink\/flink-docs-stable\/."},{"key":"e_1_2_1_3_1","unstructured":"Giraph. http:\/\/giraph.apache.org.  Giraph. http:\/\/giraph.apache.org."},{"key":"e_1_2_1_4_1","unstructured":"Hadoop. http:\/\/hadoop.apache.org.  Hadoop. http:\/\/hadoop.apache.org."},{"key":"e_1_2_1_5_1","unstructured":"Timely data flow. https:\/\/github.com\/frankmcsherry\/timely-dataflow.  Timely data flow. https:\/\/github.com\/frankmcsherry\/timely-dataflow."},{"key":"e_1_2_1_6_1","unstructured":"Private correspondence with Blogel team. 2015.  Private correspondence with Blogel team. 2015."},{"key":"e_1_2_1_7_1","unstructured":"Martin Abadi Ashish Agarwal Paul Barham Eugene Brevdo Zhifeng Chen Craig Citro Greg S Corrado Andy Davis Jeffrey Dean Matthieu Devin et al. Tensorflow: Large-scale machine learning on heterogeneous distributed systems. arXiv:1603.04467 2016.  Martin Abadi Ashish Agarwal Paul Barham Eugene Brevdo Zhifeng Chen Craig Citro Greg S Corrado Andy Davis Jeffrey Dean Matthieu Devin et al. Tensorflow: Large-scale machine learning on heterogeneous distributed systems. arXiv:1603.04467 2016."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-009-0140-7"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231764"},{"key":"e_1_2_1_10_1","first-page":"58","volume-title":"Lecture Notes in Computer Science","author":"Ammar Khaled","year":"2014"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.86"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2005.55"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2633993"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-015-0472-6"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389013"},{"key":"e_1_2_1_16_1","unstructured":"Scott Beamer Krste Asanovi\u0107 and David Patterson. The gap benchmark suite. arXiv:1508.03619 2015.  Scott Beamer Krste Asanovi\u0107 and David Patterson. The gap benchmark suite. arXiv:1508.03619 2015."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0269-7"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_3"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824077"},{"key":"e_1_2_1_20_1","first-page":"137","volume-title":"Proc. 6th USENIX Symp. on Operating System Design and Implementation","author":"Dean Jeffrey","year":"2004"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742786"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200010)36:3<156::AID-NET2>3.0.CO;2-L"},{"key":"e_1_2_1_23_1","first-page":"1","volume-title":"Proc. 7th Biennial Conference on Innovative Data Systems Research","author":"Fan Jing","year":"2015"},{"key":"e_1_2_1_24_1","first-page":"17","volume-title":"Proc. 10th USENIX Symp. on Operating System Design and Implementation","author":"Gonzalez Joseph E.","year":"2012"},{"key":"e_1_2_1_25_1","first-page":"599","volume-title":"Proc. 11th USENIX Symp. on Operating System Design and Implementation","author":"Gonzalez Joseph E.","year":"2014"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2005.06.005"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732980"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807620"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007270"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7363873"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.14"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2670997"},{"key":"e_1_2_1_33_1","first-page":"66","volume-title":"Proc. Workshop on Large Scale Parallel Processing","author":"Kothapalli Kishore","year":"2010"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735517"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/2831090.2831104"},{"key":"e_1_2_1_40_1","volume-title":"Proc. 6th Biennial Conference on Innovative Data Systems Research","author":"McSherry Frank","year":"2013"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164139"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484843"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90013-X"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055543"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733103"},{"key":"e_1_2_1_48_1","first-page":"15","volume-title":"Proc. 9th USENIX Symp. on Networked Systems Design and Implementation","author":"Zaharia Matei","year":"2012"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3231751.3231764","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:42:15Z","timestamp":1672224135000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3231751.3231764"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6]]},"references-count":48,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["10.14778\/3231751.3231764"],"URL":"https:\/\/doi.org\/10.14778\/3231751.3231764","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2018,6]]}}}