{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T16:07:11Z","timestamp":1784390831255,"version":"3.55.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>Analyzing large graphs provides valuable insights for social networking and web companies in content ranking and recommendations. While numerous graph processing systems have been developed and evaluated on available benchmark graphs of up to 6.6B edges, they often face significant difficulties in scaling to much larger graphs. Industry graphs can be two orders of magnitude larger - hundreds of billions or up to one trillion edges. In addition to scalability challenges, real world applications often require much more complex graph processing workflows than previously evaluated. In this paper, we describe the usability, performance, and scalability improvements we made to Apache Giraph, an open-source graph processing system, in order to use it on Facebook-scale graphs of up to one trillion edges. We also describe several key extensions to the original Pregel model that make it possible to develop a broader range of production graph applications and workflows as well as improve code reuse. Finally, we report on real-world operations as well as performance characteristics of several large-scale production applications.<\/jats:p>","DOI":"10.14778\/2824032.2824077","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T12:18:17Z","timestamp":1442405897000},"page":"1804-1815","source":"Crossref","is-referenced-by-count":326,"title":["One trillion edges"],"prefix":"10.14778","volume":"8","author":[{"given":"Avery","family":"Ching","sequence":"first","affiliation":[{"name":"Facebook, Menlo Park, California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergey","family":"Edunov","sequence":"additional","affiliation":[{"name":"Facebook, Menlo Park, California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maja","family":"Kabiljo","sequence":"additional","affiliation":[{"name":"Facebook, Menlo Park, California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dionysios","family":"Logothetis","sequence":"additional","affiliation":[{"name":"Facebook, Menlo Park, California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sambavi","family":"Muthukrishnan","sequence":"additional","affiliation":[{"name":"Facebook, Menlo Park, California"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Apache giraph - http:\/\/giraph.apache.org.  Apache giraph - http:\/\/giraph.apache.org."},{"key":"e_1_2_1_2_1","unstructured":"Apache hadoop. http:\/\/hadoop.apache.org\/.  Apache hadoop. http:\/\/hadoop.apache.org\/."},{"key":"e_1_2_1_3_1","unstructured":"Apache mahout - http:\/\/mahout.apache.org.  Apache mahout - http:\/\/mahout.apache.org."},{"key":"e_1_2_1_4_1","unstructured":"Beevolve twitter study. http:\/\/www.beevolve.com\/twitter-statistics.  Beevolve twitter study. http:\/\/www.beevolve.com\/twitter-statistics."},{"key":"e_1_2_1_5_1","unstructured":"Giraph jira. https:\/\/issues.apache.org\/jira\/browse\/GIRAPH.  Giraph jira. https:\/\/issues.apache.org\/jira\/browse\/GIRAPH."},{"key":"e_1_2_1_6_1","unstructured":"Netty - http:\/\/netty.io.  Netty - http:\/\/netty.io."},{"key":"e_1_2_1_7_1","unstructured":"Open graph. https:\/\/developers.facebook.com\/docs\/opengraph.  Open graph. https:\/\/developers.facebook.com\/docs\/opengraph."},{"key":"e_1_2_1_8_1","volume-title":"circa","year":"2002","unstructured":"Yahoo! altavista web page hyperlink connectivity graph , circa 2002 , 2012. http:\/\/webscope.sandbox.yahoo.com\/. Yahoo! altavista web page hyperlink connectivity graph, circa 2002, 2012. http:\/\/webscope.sandbox.yahoo.com\/."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1145\/1150402.1150412","volume-title":"Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '06","author":"Backstrom L.","year":"2006","unstructured":"L. Backstrom , D. Huttenlocher , J. Kleinberg , and X. Lan . Group formation in large social networks: Membership, growth, and evolution . In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '06 , pages 44 -- 54 , New York, NY, USA , 2006 . ACM. 10.1145\/1150402.1150412 L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: Membership, growth, and evolution. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '06, pages 44--54, New York, NY, USA, 2006. ACM. 10.1145\/1150402.1150412"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480506.1480511"},{"key":"e_1_2_1_11_1","first-page":"1151","volume-title":"Proceedings of the 2011 IEEE 27th International Conference on Data Engineering, ICDE '11","author":"Borkar V.","year":"2011","unstructured":"V. Borkar , M. Carey , R. Grover , N. Onose , and R. Vernica . Hyracks: A flexible and extensible foundation for data-intensive computing . In Proceedings of the 2011 IEEE 27th International Conference on Data Engineering, ICDE '11 , pages 1151 -- 1162 , Washington, DC, USA , 2011 . IEEE Computer Society. 10.1109\/ICDE.2011.5767921 V. Borkar, M. Carey, R. Grover, N. Onose, and R. Vernica. Hyracks: A flexible and extensible foundation for data-intensive computing. In Proceedings of the 2011 IEEE 27th International Conference on Data Engineering, ICDE '11, pages 1151--1162, Washington, DC, USA, 2011. IEEE Computer Society. 10.1109\/ICDE.2011.5767921"},{"key":"e_1_2_1_12_1","first-page":"107","volume-title":"Proceedings of the seventh international conference on World Wide Web 7, WWW7","author":"Brin S.","year":"1998","unstructured":"S. Brin and L. Page . The anatomy of a large-scale hypertextual web search engine . In Proceedings of the seventh international conference on World Wide Web 7, WWW7 , pages 107 -- 117 , Amsterdam, The Netherlands, The Netherlands , 1998 . Elsevier Science Publishers B. V. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the seventh international conference on World Wide Web 7, WWW7, pages 107--117, Amsterdam, The Netherlands, The Netherlands, 1998. Elsevier Science Publishers B. V."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920881"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1145\/2588555.2593680","volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD '14","author":"Cai Z.","year":"2014","unstructured":"Z. Cai , Z. J. Gao , S. Luo , L. L. Perez , Z. Vagena , and C. Jermaine . A comparison of platforms for implementing and running very large scale machine learning algorithms . In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD '14 , pages 1371 -- 1382 , New York, NY, USA , 2014 . ACM. 10.1145\/2588555.2593680 Z. Cai, Z. J. Gao, S. Luo, L. L. Perez, Z. Vagena, and C. Jermaine. A comparison of platforms for implementing and running very large scale machine learning algorithms. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD '14, pages 1371--1382, New York, NY, USA, 2014. ACM. 10.1145\/2588555.2593680"},{"key":"e_1_2_1_15_1","first-page":"1","volume-title":"Proceedings of the Third ACM Symposium on Cloud Computing, SoCC '12","author":"Chen R.","year":"2012","unstructured":"R. Chen , M. Yang , X. Weng , B. Choi , B. He , and X. Li . Improving large graph processing on partitioned graphs in the cloud . In Proceedings of the Third ACM Symposium on Cloud Computing, SoCC '12 , pages 3: 1 -- 3 :13, New York, NY, USA , 2012 . ACM. 10.1145\/2391229.2391232 R. Chen, M. Yang, X. Weng, B. Choi, B. He, and X. Li. Improving large graph processing on partitioned graphs in the cloud. In Proceedings of the Third ACM Symposium on Cloud Computing, SoCC '12, pages 3: 1--3:13, New York, NY, USA, 2012. ACM. 10.1145\/2391229.2391232"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013912006537"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_1_18_1","volume-title":"In The First International Workshop on MapReduce and its Applications, 2010","author":"Ekanayake J.","year":"1851","unstructured":"J. Ekanayake , H. Li , B. Zhang , T. Gunarathne , S. hee Bae , J. Qiu , and G. Fox . Twister: A runtime for iterative mapreduce . In In The First International Workshop on MapReduce and its Applications, 2010 . 10.1145\/ 1851 476.1851593 J. Ekanayake, H. Li, B. Zhang, T. Gunarathne, S. hee Bae, J. Qiu, and G. Fox. Twister: A runtime for iterative mapreduce. In In The First International Workshop on MapReduce and its Applications, 2010. 10.1145\/1851476.1851593"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","article-title":"Clustering by passing messages between data points","volume":"315","author":"Frey B. J.","year":"2007","unstructured":"B. J. Frey and D. Dueck . Clustering by passing messages between data points . Science , 315 : 972 -- 976 , 2007 . B. J. Frey and D. Dueck. Clustering by passing messages between data points. Science, 315: 972--976, 2007.","journal-title":"Science"},{"key":"e_1_2_1_20_1","first-page":"17","volume-title":"Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, OSDI'12","author":"Gonzalez J. E.","year":"2012","unstructured":"J. E. Gonzalez , Y. Low , H. Gu , D. Bickson , and C. Guestrin . Powergraph: distributed graph-parallel computation on natural graphs . In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, OSDI'12 , pages 17 -- 30 , Berkeley, CA, USA , 2012 . USENIX Association. J. E. Gonzalez, Y. Low, H. Gu, D. Bickson, and C. Guestrin. Powergraph: distributed graph-parallel computation on natural graphs. In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, OSDI'12, pages 17--30, Berkeley, CA, USA, 2012. USENIX Association."},{"key":"e_1_2_1_21_1","first-page":"599","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)","author":"Gonzalez J. E.","year":"2014","unstructured":"J. E. Gonzalez , R. S. Xin , A. Dave , D. Crankshaw , M. J. Franklin , and I. Stoica . Graphx: Graph processing in a distributed dataflow framework . In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) , pages 599 -- 613 , Broomfield, CO , Oct. 2014 . USENIX Association. J. E. Gonzalez, R. S. Xin, A. Dave, D. Crankshaw, M. J. Franklin, and I. Stoica. Graphx: Graph processing in a distributed dataflow framework. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14), pages 599--613, Broomfield, CO, Oct. 2014. USENIX Association."},{"key":"e_1_2_1_22_1","volume-title":"Parallel Object-Oriented Scientific Computing (POOSC), 07\/2005","author":"Gregor D.","year":"2005","unstructured":"D. Gregor and A. Lumsdaine . The Parallel BGL: A generic library for distributed graph computations . In Parallel Object-Oriented Scientific Computing (POOSC), 07\/2005 2005 . Accepted . D. Gregor and A. Lumsdaine. The Parallel BGL: A generic library for distributed graph computations. In Parallel Object-Oriented Scientific Computing (POOSC), 07\/2005 2005. Accepted."},{"key":"e_1_2_1_23_1","first-page":"505","volume-title":"Proceedings of the 22nd international conference on World Wide Web, WWW '13","author":"Gupta P.","year":"2013","unstructured":"P. Gupta , A. Goel , J. Lin , A. Sharma , D. Wang , and R. Zadeh . Wtf: the who to follow service at twitter . In Proceedings of the 22nd international conference on World Wide Web, WWW '13 , pages 505 -- 514 , Republic and Canton of Geneva, Switzerland , 2013 . International World Wide Web Conferences Steering Committee . P. Gupta, A. Goel, J. Lin, A. Sharma, D. Wang, and R. Zadeh. Wtf: the who to follow service at twitter. In Proceedings of the 22nd international conference on World Wide Web, WWW '13, pages 505--514, Republic and Canton of Geneva, Switzerland, 2013. International World Wide Web Conferences Steering Committee."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732980"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1145\/2150976.2151013","volume-title":"Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XVII","author":"Hong S.","year":"2012","unstructured":"S. Hong , H. Chafi , E. Sedlar , and K. Olukotun . Green-marl: a dsl for easy and efficient graph analysis . In Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XVII , pages 349 -- 362 , New York, NY, USA , 2012 . ACM. 10.1145\/2150976.2151013 S. Hong, H. Chafi, E. Sedlar, and K. Olukotun. Green-marl: a dsl for easy and efficient graph analysis. In Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XVII, pages 349--362, New York, NY, USA, 2012. ACM. 10.1145\/2150976.2151013"},{"issue":"11","key":"e_1_2_1_26_1","first-page":"1123","article-title":"Scalable sparql querying of large rdf graphs","volume":"4","author":"Huang J.","year":"2011","unstructured":"J. Huang , D. J. Abadi , and K. Ren . Scalable sparql querying of large rdf graphs . PVLDB , 4 ( 11 ): 1123 -- 1134 , 2011 . J. Huang, D. J. Abadi, and K. Ren. Scalable sparql querying of large rdf graphs. PVLDB, 4(11):1123--1134, 2011.","journal-title":"PVLDB"},{"key":"e_1_2_1_27_1","first-page":"11","volume-title":"Proceedings of the 2010 USENIX conference on USENIX annual technical conference, USENIXATC'10","author":"Hunt P.","year":"2010","unstructured":"P. Hunt , M. Konar , F. P. Junqueira , and B. Reed . Zookeeper: wait-free coordination for internet-scale systems . In Proceedings of the 2010 USENIX conference on USENIX annual technical conference, USENIXATC'10 , pages 11 -- 11 , Berkeley, CA, USA , 2010 . USENIX Association. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. Zookeeper: wait-free coordination for internet-scale systems. In Proceedings of the 2010 USENIX conference on USENIX annual technical conference, USENIXATC'10, pages 11--11, Berkeley, CA, USA, 2010. USENIX Association."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 2nd ACM SIGOPS\/EuroSys European Conference on Computer Systems 2007","author":"Isard M.","year":"2007","unstructured":"M. Isard , M. Budiu , Y. Yu , A. Birrell , and D. Fetterly . Dryad: distributed data-parallel programs from sequential building blocks . In Proceedings of the 2nd ACM SIGOPS\/EuroSys European Conference on Computer Systems 2007 , EuroSys '07, pages 59--72, New York, NY, USA , 2007 . ACM. 10.1145\/1272996.1273005 M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: distributed data-parallel programs from sequential building blocks. In Proceedings of the 2nd ACM SIGOPS\/EuroSys European Conference on Computer Systems 2007, EuroSys '07, pages 59--72, New York, NY, USA, 2007. ACM. 10.1145\/1272996.1273005"},{"key":"e_1_2_1_29_1","first-page":"1","volume-title":"First International Workshop on Graph Data Management Experiences and Systems, GRADES '13","author":"Jain N.","year":"2013","unstructured":"N. Jain , G. Liao , and T. L. Willke . Graphbuilder: scalable graph etl framework . In First International Workshop on Graph Data Management Experiences and Systems, GRADES '13 , pages 4: 1 -- 4 :6, New York, NY, USA , 2013 . ACM. 10.1145\/2484425.2484429 N. Jain, G. Liao, and T. L. Willke. Graphbuilder: scalable graph etl framework. In First International Workshop on Graph Data Management Experiences and Systems, GRADES '13, pages 4:1--4:6, New York, NY, USA, 2013. ACM. 10.1145\/2484425.2484429"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/ICDM.2009.14","volume-title":"Proceedings of the 2009 Ninth IEEE International Conference on Data Mining, ICDM '09","author":"Kang U.","year":"2009","unstructured":"U. Kang , C. E. Tsourakakis , and C. Faloutsos . Pegasus: A peta-scale graph mining system implementation and observations . In Proceedings of the 2009 Ninth IEEE International Conference on Data Mining, ICDM '09 , pages 229 -- 238 , Washington, DC, USA , 2009 . IEEE Computer Society. 10.1109\/ICDM.2009.14 U. Kang, C. E. Tsourakakis, and C. Faloutsos. Pegasus: A peta-scale graph mining system implementation and observations. In Proceedings of the 2009 Ninth IEEE International Conference on Data Mining, ICDM '09, pages 229--238, Washington, DC, USA, 2009. IEEE Computer Society. 10.1109\/ICDM.2009.14"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1145\/1772690.1772751","volume-title":"Proceedings of the 19th International Conference on World Wide Web, WWW '10","author":"Kwak H.","year":"2010","unstructured":"H. Kwak , C. Lee , H. Park , and S. Moon . What is twitter, a social network or a news media? In Proceedings of the 19th International Conference on World Wide Web, WWW '10 , pages 591 -- 600 , New York, NY, USA , 2010 . ACM. 10.1145\/1772690.1772751 H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In Proceedings of the 19th International Conference on World Wide Web, WWW '10, pages 591--600, New York, NY, USA, 2010. ACM. 10.1145\/1772690.1772751"},{"key":"e_1_2_1_32_1","first-page":"31","volume-title":"Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, OSDI'12","author":"Kyrola A.","year":"2012","unstructured":"A. Kyrola , G. Blelloch , and C. Guestrin . Graphchi: large-scale graph computation on just a pc . In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, OSDI'12 , pages 31 -- 46 , Berkeley, CA, USA , 2012 . USENIX Association. A. Kyrola, G. Blelloch, and C. Guestrin. Graphchi: large-scale graph computation on just a pc. In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, OSDI'12, pages 31--46, Berkeley, CA, USA, 2012. USENIX Association."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/1807167.1807184","volume-title":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, SIGMOD '10","author":"Malewicz G.","year":"2010","unstructured":"G. Malewicz , M. H. Austern , A. J. Bik , J. C. Dehnert , I. Horn , N. Leiser , and G. Czajkowski . Pregel: a system for large-scale graph processing . In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, SIGMOD '10 , pages 135 -- 146 , New York, NY, USA , 2010 . ACM. 10.1145\/1807167.1807184 G. Malewicz, M. H. Austern, A. J. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski. Pregel: a system for large-scale graph processing. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, SIGMOD '10, pages 135--146, New York, NY, USA, 2010. ACM. 10.1145\/1807167.1807184"},{"key":"e_1_2_1_34_1","first-page":"10","volume-title":"Proceedings of the 3rd USENIX conference on Hot topic in parallelism","author":"Nelson J.","year":"2011","unstructured":"J. Nelson , B. Myers , A. H. Hunter , P. Briggs , L. Ceze , C. Ebeling , D. Grossman , S. Kahan , and M. Oskin . Crunching large graphs with commodity processors . In Proceedings of the 3rd USENIX conference on Hot topic in parallelism , pages 10 -- 10 . USENIX Association , 2011 . J. Nelson, B. Myers, A. H. Hunter, P. Briggs, L. Ceze, C. Ebeling, D. Grossman, S. Kahan, and M. Oskin. Crunching large graphs with commodity processors. In Proceedings of the 3rd USENIX conference on Hot topic in parallelism, pages 10--10. USENIX Association, 2011."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1145\/1376616.1376726","volume-title":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data, SIGMOD '08","author":"Olston C.","year":"2008","unstructured":"C. Olston , B. Reed , U. Srivastava , R. Kumar , and A. Tomkins . Pig latin: a not-so-foreign language for data processing . In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, SIGMOD '08 , pages 1099 -- 1110 , New York, NY, USA , 2008 . ACM. 10.1145\/1376616.1376726 C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins. Pig latin: a not-so-foreign language for data processing. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, SIGMOD '08, pages 1099--1110, New York, NY, USA, 2008. ACM. 10.1145\/1376616.1376726"},{"key":"e_1_2_1_36_1","first-page":"1","volume-title":"Proceedings of the 9th USENIX conference on Operating systems design and implementation, OSDI'10","author":"Power R.","year":"2010","unstructured":"R. Power and J. Li . Piccolo: building fast, distributed programs with partitioned tables . In Proceedings of the 9th USENIX conference on Operating systems design and implementation, OSDI'10 , pages 1 -- 14 , Berkeley, CA, USA , 2010 . USENIX Association. R. Power and J. Li. Piccolo: building fast, distributed programs with partitioned tables. In Proceedings of the 9th USENIX conference on Operating systems design and implementation, OSDI'10, pages 1--14, Berkeley, CA, USA, 2010. USENIX Association."},{"key":"e_1_2_1_37_1","volume-title":"Scientific and Statistical Database Management. Stanford InfoLab","author":"Salihoglu S.","year":"2013","unstructured":"S. Salihoglu and J. Widom . Gps: A graph processing system . In Scientific and Statistical Database Management. Stanford InfoLab , July 2013 . S. Salihoglu and J. Widom. Gps: A graph processing system. In Scientific and Statistical Database Management. Stanford InfoLab, July 2013."},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1145\/2463676.2467799","volume-title":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, SIGMOD '13","author":"Shao B.","year":"2013","unstructured":"B. Shao , H. Wang , and Y. Li . Trinity: a distributed graph engine on a memory cloud . In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, SIGMOD '13 , pages 505 -- 516 , New York, NY, USA , 2013 . ACM. 10.1145\/2463676.2467799 B. Shao, H. Wang, and Y. Li. Trinity: a distributed graph engine on a memory cloud. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, SIGMOD '13, pages 505--516, New York, NY, USA, 2013. ACM. 10.1145\/2463676.2467799"},{"key":"e_1_2_1_39_1","first-page":"764","volume-title":"Proceedings of the 9th international semantic web conference on The semantic web -","author":"Stutz P.","year":"2010","unstructured":"P. Stutz , A. Bernstein , and W. Cohen . Signal\/collect: graph algorithms for the (semantic) web . In Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I , ISWC'10, pages 764 -- 780 , Berlin, Heidelberg , 2010 . Springer-Verlag. P. Stutz, A. Bernstein, and W. Cohen. Signal\/collect: graph algorithms for the (semantic) web. In Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I, ISWC'10, pages 764--780, Berlin, Heidelberg, 2010. Springer-Verlag."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687609"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1145\/2433396.2433461","volume-title":"Proceedings of the sixth ACM international conference on Web search and data mining, WSDM '13","author":"Ugander J.","year":"2013","unstructured":"J. Ugander and L. Backstrom . Balanced label propagation for partitioning massive graphs . In Proceedings of the sixth ACM international conference on Web search and data mining, WSDM '13 , pages 507 -- 516 , New York, NY, USA , 2013 . ACM. 10.1145\/2433396.2433461 J. Ugander and L. Backstrom. Balanced label propagation for partitioning massive graphs. In Proceedings of the sixth ACM international conference on Web search and data mining, WSDM '13, pages 507--516, New York, NY, USA, 2013. ACM. 10.1145\/2433396.2433461"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1145\/2465351.2465371","volume-title":"Proceedings of the 8th ACM European Conference on Computer Systems, EuroSys '13","author":"Venkataraman S.","year":"2013","unstructured":"S. Venkataraman , E. Bodzsar , I. Roy , A. AuYoung , and R. S. Schreiber . Presto: distributed machine learning and graph processing with sparse matrices . In Proceedings of the 8th ACM European Conference on Computer Systems, EuroSys '13 , pages 197 -- 210 , New York, NY, USA , 2013 . ACM. 10.1145\/2465351.2465371 S. Venkataraman, E. Bodzsar, I. Roy, A. AuYoung, and R. S. Schreiber. Presto: distributed machine learning and graph processing with sparse matrices. In Proceedings of the 8th ACM European Conference on Computer Systems, EuroSys '13, pages 197--210, New York, NY, USA, 2013. ACM. 10.1145\/2465351.2465371"},{"key":"e_1_2_1_44_1","volume-title":"CIDR","author":"Wang G.","year":"2013","unstructured":"G. Wang , W. Xie , A. J. Demers , and J. Gehrke . Asynchronous large-scale graph processing made easy . In CIDR , 2013 . G. Wang, W. Xie, A. J. Demers, and J. Gehrke. Asynchronous large-scale graph processing made easy. In CIDR, 2013."},{"key":"e_1_2_1_45_1","first-page":"10","volume-title":"Proceedings of the 2nd USENIX conference on Hot topics in cloud computing, HotCloud'10","author":"Zaharia M.","year":"2010","unstructured":"M. Zaharia , M. Chowdhury , M. J. Franklin , S. Shenker , and I. Stoica . Spark: cluster computing with working sets . In Proceedings of the 2nd USENIX conference on Hot topics in cloud computing, HotCloud'10 , pages 10 -- 10 , Berkeley, CA, USA , 2010 . USENIX Association. M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica. Spark: cluster computing with working sets. In Proceedings of the 2nd USENIX conference on Hot topics in cloud computing, HotCloud'10, pages 10--10, Berkeley, CA, USA, 2010. USENIX Association."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2824032.2824077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:06:58Z","timestamp":1672222018000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2824032.2824077"}},"subtitle":["graph processing at Facebook-scale"],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":45,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.14778\/2824032.2824077"],"URL":"https:\/\/doi.org\/10.14778\/2824032.2824077","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}