{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T16:34:56Z","timestamp":1771518896935,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,5,13]]},"DOI":"10.1145\/3308558.3313434","type":"proceedings-article","created":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T12:17:59Z","timestamp":1557749879000},"page":"807-817","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["RealGraph: A Graph Engine Leveraging the Power-Law Distribution of Real-World Graphs"],"prefix":"10.1145","author":[{"given":"Yong-Yeon","family":"Jo","sequence":"first","affiliation":[{"name":"Hanyang University, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myung-Hwan","family":"Jang","sequence":"additional","affiliation":[{"name":"Hanyang University, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Wook","family":"Kim","sequence":"additional","affiliation":[{"name":"Hanyang University, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sunju","family":"Park","sequence":"additional","affiliation":[{"name":"Yonsei University, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"5","article-title":"Giraph: Large-scale graph processing infrastructure on hadoop","author":"Avery Ching","year":"2011","unstructured":"Ching Avery . 2011 . Giraph: Large-scale graph processing infrastructure on hadoop . In Hadoop Summit. 5 - 9 . Ching Avery. 2011. Giraph: Large-scale graph processing infrastructure on hadoop. In Hadoop Summit. 5-9.","journal-title":"Hadoop Summit."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191915"},{"key":"e_1_3_2_1_4_1","volume-title":"Object and file management in the EXODUS extensible database system","author":"Carey Michael J","unstructured":"Michael J Carey , David J DeWitt , Joel E Richardson , and Eugene J Shekita . 1986. Object and file management in the EXODUS extensible database system . University of Wisconsin-Madison. Computer Sciences Department. Michael J Carey, David J DeWitt, Joel E Richardson, and Eugene J Shekita. 1986. Object and file management in the EXODUS extensible database system. University of Wisconsin-Madison. Computer Sciences Department."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600233"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498258"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380151003"},{"key":"e_1_3_2_1_8_1","volume-title":"International workshop on graph-theoretic concepts in computer science. 277-292","author":"Erwig Martin","year":"1992","unstructured":"Martin Erwig . 1992 . Graph algorithms= iteration+ data structures? . In International workshop on graph-theoretic concepts in computer science. 277-292 . Martin Erwig. 1992. Graph algorithms= iteration+ data structures?. In International workshop on graph-theoretic concepts in computer science. 277-292."},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the USENIX symposium on operating systems design and implementation (OSDI). 17-30","author":"Gonzalez Joseph E","year":"2012","unstructured":"Joseph E Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin . 2012 . PowerGraph: Distributed graph-parallel computation on natural graphs . In Proceedings of the USENIX symposium on operating systems design and implementation (OSDI). 17-30 . Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed graph-parallel computation on natural graphs. In Proceedings of the USENIX symposium on operating systems design and implementation (OSDI). 17-30."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983753"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983865"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915204"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the USENIX symposium on operating systems design and implementation (OSDI). 31-46","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola , Guy E Blelloch , and Carlos Guestrin . 2012 . GraphChi: Large-scale graph computation on just a pc . In Proceedings of the USENIX symposium on operating systems design and implementation (OSDI). 31-46 . Aapo Kyrola, Guy E Blelloch, and Carlos Guestrin. 2012. GraphChi: Large-scale graph computation on just a pc. In Proceedings of the USENIX symposium on operating systems design and implementation (OSDI). 31-46."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the USENIX annual technical conference (ATC). 195-207","author":"Ma Lingxiao","year":"2017","unstructured":"Lingxiao Ma , Zhi Yang , Han Chen , Jilong Xue , and Yafei Dai . 2017 . Garaph: Efficient GPU-accelerated graph processing on a single machine with balanced replication . In Proceedings of the USENIX annual technical conference (ATC). 195-207 . Lingxiao Ma, Zhi Yang, Han Chen, Jilong Xue, and Yafei Dai. 2017. Garaph: Efficient GPU-accelerated graph processing on a single machine with balanced replication. In Proceedings of the USENIX annual technical conference (ATC). 195-207."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064191"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_22_1","unstructured":"Robert Sedgewick and Kevin Wayne. 2011. Algorithms. Addison-wesley professional.   Robert Sedgewick and Kevin Wayne. 2011. Algorithms. Addison-wesley professional."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1077-3142(02)00030-9"},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of biennial conference on innovative data systems research (CIDR). 3-6.","author":"Wang Guozhang","year":"2013","unstructured":"Guozhang Wang , Wenlei Xie , Alan J Demers , and Johannes Gehrke . 2013 . Asynchronous large-scale graph processing made easy . In Proceedings of biennial conference on innovative data systems research (CIDR). 3-6. Guozhang Wang, Wenlei Xie, Alan J Demers, and Johannes Gehrke. 2013. Asynchronous large-scale graph processing made easy. In Proceedings of biennial conference on innovative data systems research (CIDR). 3-6."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487581"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484427"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1938545.1938548"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454008.1454031"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the USENIX conference on file and storage technologies (FAST). 45-58","author":"Zheng Da","year":"2015","unstructured":"Da Zheng , Disa Mhembere , Randal Burns , Joshua Vogelstein , Carey E Priebe , and Alexander S Szalay . 2015 . FlashGraph: Processing billion-node graphs on an array of commodity SSDs . In Proceedings of the USENIX conference on file and storage technologies (FAST). 45-58 . Da Zheng, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E Priebe, and Alexander S Szalay. 2015. FlashGraph: Processing billion-node graphs on an array of commodity SSDs. In Proceedings of the USENIX conference on file and storage technologies (FAST). 45-58."},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the USENIX annual technical conference (ATC). 375-386","author":"Zhu Xiaowei","year":"2015","unstructured":"Xiaowei Zhu , Wentao Han , and Wenguang Chen . 2015 . GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning . In Proceedings of the USENIX annual technical conference (ATC). 375-386 . Xiaowei Zhu, Wentao Han, and Wenguang Chen. 2015. GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning. In Proceedings of the USENIX annual technical conference (ATC). 375-386."}],"event":{"name":"WWW '19: The Web Conference","location":"San Francisco CA USA","acronym":"WWW '19","sponsor":["IW3C2 International World Wide Web Conference Committee"]},"container-title":["The World Wide Web Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313434","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3308558.3313434","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:17Z","timestamp":1750208537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":29,"alternative-id":["10.1145\/3308558.3313434","10.1145\/3308558"],"URL":"https:\/\/doi.org\/10.1145\/3308558.3313434","relation":{},"subject":[],"published":{"date-parts":[[2019,5,13]]},"assertion":[{"value":"2019-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}