{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T22:13:37Z","timestamp":1769379217352,"version":"3.49.0"},"reference-count":81,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2018,2,1]],"date-time":"2018-02-01T00:00:00Z","timestamp":1517443200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001729","name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","doi-asserted-by":"publisher","award":["RIT10-0043"],"award-info":[{"award-number":["RIT10-0043"]}],"id":[{"id":"10.13039\/501100001729","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2018,2,1]]},"DOI":"10.1109\/tkde.2017.2762294","type":"journal-article","created":{"date-parts":[[2017,10,12]],"date-time":"2017-10-12T18:16:21Z","timestamp":1507832181000},"page":"305-324","source":"Crossref","is-referenced-by-count":49,"title":["High-Level Programming Abstractions for Distributed Graph Processing"],"prefix":"10.1109","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8219-4862","authenticated-orcid":false,"given":"Vasiliki","family":"Kalavri","sequence":"first","affiliation":[]},{"given":"Vladimir","family":"Vlassov","sequence":"additional","affiliation":[]},{"given":"Seif","family":"Haridi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465371"},{"key":"ref72","first-page":"1","article-title":"Piccolo: Building fast, distributed programs with partitioned tables","author":"power","year":"2010","journal-title":"Proc USENIX Symp on Operating System Design and Implementation"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391232"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851593"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0357-y"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767921"},{"key":"ref74","article-title":"Spark: Cluster computing with working sets","author":"zaharia","year":"2010","journal-title":"Proc 2nd USENIX Conf Hot Topics Cloud Comput"},{"key":"ref39","author":"bertsekas","year":"1989","journal-title":"Parallel and Distributed Computation Numerical Methods"},{"key":"ref75","first-page":"2","article-title":"Resilient distributed datasets: A\n fault-tolerant abstraction for in-memory cluster computing","author":"zaharia","year":"2012","journal-title":"Proc 9th USENIX Conf Netw Syst Design Implementation"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688508"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367532"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1145\/1272998.1273005"},{"key":"ref33","first-page":"14","article-title":"Scalability! But at what COST","author":"mcsherry","year":"2015","journal-title":"Proc Workshop Hot Topics in Operating Systems"},{"key":"ref32","doi-asserted-by":"crossref","DOI":"10.1145\/2524211.2524218","article-title":"LFGraph: Simple and fast distributed graph analytics","author":"hoque","year":"2013","journal-title":"Proc 1st ACM SIGOPS Conf Timely Results Operating Syst"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1177\/1094342011403516"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824077"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733089"},{"key":"ref34","first-page":"31","article-title":"GraphChi: Large-Scale Graph Computation on Just a PC","volume":"12","author":"kyrola","year":"2012","journal-title":"Proc USENIX Symp on Operating System Design and Implementation"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.14"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732294"},{"key":"ref63","article-title":"Chronos: A graph engine for temporal graph analysis","author":"han","year":"2014","journal-title":"Proc 9th EUR Conf Comput"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"ref64","first-page":"458","article-title":"Giraphx: Parallel yet serializable large-scale graph processing","author":"tasci","year":"2013","journal-title":"Proc Euro-Par Parallel Process"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815408"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600233"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2487984"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556572"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600222"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920881"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2818185"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.49"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484843"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0405-2"},{"key":"ref23","first-page":"2014","article-title":"A survey of parallel graph processing frameworks","author":"doekemeijer","year":"0"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"ref25","first-page":"599","article-title":"Graphx: Graph processing in a distributed dataflow framework","author":"gonzalez","year":"2014","journal-title":"Proc USENIX Symp on Operating System Design and Implementation"},{"key":"ref50","year":"2015"},{"key":"ref51","year":"2015"},{"key":"ref59","article-title":"Differential dataflow","author":"mcsherry","year":"2013","journal-title":"Proc Int'l Conf Innovative Data Systems Research (CIDR)"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/2621934.2621940"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350245"},{"key":"ref56","first-page":"107","article-title":"The anatomy of a large-scale hypertextual web search engine, 1998","author":"brin","year":"0","journal-title":"Proc 7th World Wide Web Conf"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815410"},{"key":"ref54","first-page":"687","article-title":"I\/O-complexity of graph algorithms","author":"munagala","year":"1999","journal-title":"Proc 10th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref53","year":"2015"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815073"},{"key":"ref10","first-page":"764","article-title":"Signal\/collect: Graph algorithms for the (Semantic) Web","author":"stutz","year":"0","journal-title":"Proc 9th Int Semantic Web Conf"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719918"},{"key":"ref12","first-page":"451","article-title":"Goffish: A sub-graph centric framework for\n large-scale graph analytics","author":"simmhan","year":"2014","journal-title":"Proc Euro-Par Parallel Processing"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733103"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.14778\/2735471.2735477"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/2517327.2442530","article-title":"Ligra: A lightweight graph processing framework for shared memory","volume":"48","author":"shun","year":"2013","journal-title":"ACM SIGPLAN Notices"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2568088.2576761"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904488"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007270"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-015-0472-6"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/BigDataService.2015.11"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.14778\/2947618.2947623"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168846"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465369"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"ref8","first-page":"1","article-title":"The Parallel BGL: A generic library for distributed graph computations","volume":"2","author":"gregor","year":"2005","journal-title":"Parallel Object-Oriented Scientific Computing (POOSC)"},{"key":"ref7","first-page":"17","article-title":"PowerGraph: Distributed graph-parallel computation on natural\n graphs","author":"gonzalez","year":"2012","journal-title":"Proc 10th USENIX Conf Oper Syst Des Implementation"},{"key":"ref49","year":"2016"},{"key":"ref9","article-title":"Powerlyra: Differentiated graph computation\n and partitioning on skewed graphs","author":"chen","year":"2015","journal-title":"Proc 10th Eur Conf Comput Syst"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610518"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593661"},{"key":"ref48","year":"2016"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741096"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4980-1_17"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735517"},{"key":"ref43","article-title":"Asynchronous Large-Scale Graph\n Processing Made Easy","author":"wang","year":"2013","journal-title":"Proc 6th Biennial Conf Innovative Data Syst Res (CIDR'13)"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/8253562\/08066363.pdf?arnumber=8066363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,25]],"date-time":"2022-01-25T22:03:53Z","timestamp":1643148233000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8066363\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,1]]},"references-count":81,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2017.2762294","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,1]]}}}