{"id":"https://openalex.org/W2807714896","doi":"https://doi.org/10.1145/3199523","title":"Scalable Graph Processing Frameworks","display_name":"Scalable Graph Processing Frameworks","publication_year":2018,"publication_date":"2018-06-12","ids":{"openalex":"https://openalex.org/W2807714896","doi":"https://doi.org/10.1145/3199523","mag":"2807714896"},"language":"en","primary_location":{"id":"doi:10.1145/3199523","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3199523","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067232993","display_name":"Safiollah Heidari","orcid":"https://orcid.org/0000-0002-9392-8144"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Safiollah Heidari","raw_affiliation_strings":["The University of Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9392-8144","affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041794289","display_name":"Yogesh Simmhan","orcid":"https://orcid.org/0000-0003-4140-7774"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Yogesh Simmhan","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"raw_orcid":"https://orcid.org/0000-0003-4140-7774","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016459775","display_name":"Rodrigo N. Calheiros","orcid":"https://orcid.org/0000-0001-7435-2445"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rodrigo N. Calheiros","raw_affiliation_strings":["The University of Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014716105","display_name":"Rajkumar Buyya","orcid":"https://orcid.org/0000-0001-9754-6496"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rajkumar Buyya","raw_affiliation_strings":["The University of Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5011,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.95340677,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"51","issue":"3","first_page":"1","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9031624794006348},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7207849621772766},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5253507494926453},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5103363394737244},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.50794917345047},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4954777956008911},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.43439850211143494},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4158657491207123},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2707085609436035},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16465282440185547}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9031624794006348},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7207849621772766},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5253507494926453},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5103363394737244},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.50794917345047},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4954777956008911},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.43439850211143494},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4158657491207123},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2707085609436035},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16465282440185547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3199523","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3199523","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":223,"referenced_works":["https://openalex.org/W19684845","https://openalex.org/W22095172","https://openalex.org/W78077100","https://openalex.org/W107790154","https://openalex.org/W134051198","https://openalex.org/W147194447","https://openalex.org/W156133708","https://openalex.org/W200298483","https://openalex.org/W217817341","https://openalex.org/W652161612","https://openalex.org/W866925903","https://openalex.org/W1005703048","https://openalex.org/W1043866735","https://openalex.org/W1469735297","https://openalex.org/W1486696347","https://openalex.org/W1488210566","https://openalex.org/W1489273657","https://openalex.org/W1490703510","https://openalex.org/W1493893823","https://openalex.org/W1495663756","https://openalex.org/W1499467741","https://openalex.org/W1502878637","https://openalex.org/W1509684299","https://openalex.org/W1512845581","https://openalex.org/W1518754760","https://openalex.org/W1532006000","https://openalex.org/W1538116128","https://openalex.org/W1556784394","https://openalex.org/W1562724932","https://openalex.org/W1567763640","https://openalex.org/W1568666460","https://openalex.org/W1572663059","https://openalex.org/W1579505926","https://openalex.org/W1601726608","https://openalex.org/W1628302504","https://openalex.org/W1641312805","https://openalex.org/W1683911095","https://openalex.org/W1746258828","https://openalex.org/W1759364373","https://openalex.org/W1788180225","https://openalex.org/W1794051414","https://openalex.org/W1832683484","https://openalex.org/W1854214752","https://openalex.org/W1893414835","https://openalex.org/W1896160955","https://openalex.org/W1910515323","https://openalex.org/W1945708402","https://openalex.org/W1946651478","https://openalex.org/W1957118585","https://openalex.org/W1965830721","https://openalex.org/W1969076407","https://openalex.org/W1969131336","https://openalex.org/W1969970763","https://openalex.org/W1971630691","https://openalex.org/W1973262089","https://openalex.org/W1975283025","https://openalex.org/W1976692187","https://openalex.org/W1976860187","https://openalex.org/W1977367431","https://openalex.org/W1978924650","https://openalex.org/W1980210945","https://openalex.org/W1982003698","https://openalex.org/W1987634495","https://openalex.org/W1988425770","https://openalex.org/W1992841511","https://openalex.org/W1994727615","https://openalex.org/W1994840070","https://openalex.org/W2000041758","https://openalex.org/W2000496164","https://openalex.org/W2004053910","https://openalex.org/W2004634414","https://openalex.org/W2006023152","https://openalex.org/W2009062929","https://openalex.org/W2010663812","https://openalex.org/W2011430131","https://openalex.org/W2013344760","https://openalex.org/W2017828380","https://openalex.org/W2019724001","https://openalex.org/W2020391739","https://openalex.org/W2021568283","https://openalex.org/W2023186718","https://openalex.org/W2028527254","https://openalex.org/W2034102265","https://openalex.org/W2036631599","https://openalex.org/W2037560604","https://openalex.org/W2038967169","https://openalex.org/W2041470524","https://openalex.org/W2043804078","https://openalex.org/W2044936152","https://openalex.org/W2045271686","https://openalex.org/W2046526098","https://openalex.org/W2049609719","https://openalex.org/W2051195564","https://openalex.org/W2052138473","https://openalex.org/W2053076698","https://openalex.org/W2054127354","https://openalex.org/W2063032661","https://openalex.org/W2064280842","https://openalex.org/W2064635301","https://openalex.org/W2068691410","https://openalex.org/W2072901340","https://openalex.org/W2073666908","https://openalex.org/W2074787299","https://openalex.org/W2075824405","https://openalex.org/W2076164610","https://openalex.org/W2078517350","https://openalex.org/W2079150679","https://openalex.org/W2080098453","https://openalex.org/W2082171780","https://openalex.org/W2082321065","https://openalex.org/W2083541728","https://openalex.org/W2083750870","https://openalex.org/W2084296319","https://openalex.org/W2086825382","https://openalex.org/W2090496244","https://openalex.org/W2095570036","https://openalex.org/W2096544401","https://openalex.org/W2097805736","https://openalex.org/W2098812784","https://openalex.org/W2099626964","https://openalex.org/W2100830825","https://openalex.org/W2100970777","https://openalex.org/W2102026093","https://openalex.org/W2104329103","https://openalex.org/W2105232714","https://openalex.org/W2108035306","https://openalex.org/W2109282506","https://openalex.org/W2110806612","https://openalex.org/W2110814195","https://openalex.org/W2113137767","https://openalex.org/W2113513143","https://openalex.org/W2114507260","https://openalex.org/W2118212234","https://openalex.org/W2118519969","https://openalex.org/W2119242743","https://openalex.org/W2119714163","https://openalex.org/W2121810937","https://openalex.org/W2122465391","https://openalex.org/W2123538390","https://openalex.org/W2125977901","https://openalex.org/W2127653767","https://openalex.org/W2127927798","https://openalex.org/W2128653745","https://openalex.org/W2130747448","https://openalex.org/W2131053137","https://openalex.org/W2131183411","https://openalex.org/W2131975293","https://openalex.org/W2132500083","https://openalex.org/W2133941976","https://openalex.org/W2135714282","https://openalex.org/W2142931311","https://openalex.org/W2144085134","https://openalex.org/W2144518192","https://openalex.org/W2147393894","https://openalex.org/W2150481406","https://openalex.org/W2151251992","https://openalex.org/W2152907584","https://openalex.org/W2153129688","https://openalex.org/W2156153879","https://openalex.org/W2156519507","https://openalex.org/W2157534438","https://openalex.org/W2159588611","https://openalex.org/W2160459668","https://openalex.org/W2161483952","https://openalex.org/W2161984370","https://openalex.org/W2164041305","https://openalex.org/W2165158679","https://openalex.org/W2166469213","https://openalex.org/W2166837162","https://openalex.org/W2166860697","https://openalex.org/W2167927436","https://openalex.org/W2167988121","https://openalex.org/W2169528473","https://openalex.org/W2170069186","https://openalex.org/W2170616854","https://openalex.org/W2170833472","https://openalex.org/W2171329192","https://openalex.org/W2189016707","https://openalex.org/W2214884049","https://openalex.org/W2219764230","https://openalex.org/W2220640651","https://openalex.org/W2258963578","https://openalex.org/W2259576664","https://openalex.org/W2260991083","https://openalex.org/W2263157912","https://openalex.org/W2266577329","https://openalex.org/W2282294254","https://openalex.org/W2317683067","https://openalex.org/W2397378521","https://openalex.org/W2409471617","https://openalex.org/W2417664967","https://openalex.org/W2423807589","https://openalex.org/W2492907836","https://openalex.org/W2495354485","https://openalex.org/W2513344950","https://openalex.org/W2521098462","https://openalex.org/W2532493971","https://openalex.org/W2542919813","https://openalex.org/W2546973305","https://openalex.org/W2547808296","https://openalex.org/W2549583643","https://openalex.org/W2583784797","https://openalex.org/W2591957553","https://openalex.org/W2606413522","https://openalex.org/W2611196248","https://openalex.org/W2621934124","https://openalex.org/W2645029196","https://openalex.org/W2718955078","https://openalex.org/W2949254039","https://openalex.org/W2951135776","https://openalex.org/W2963938832","https://openalex.org/W2995414748","https://openalex.org/W3101033805","https://openalex.org/W3105138464","https://openalex.org/W3105732369","https://openalex.org/W3141344572","https://openalex.org/W3142035222","https://openalex.org/W3144120878","https://openalex.org/W4250089307","https://openalex.org/W4254234063","https://openalex.org/W4255654664","https://openalex.org/W4285719527","https://openalex.org/W4298008990"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2385146268","https://openalex.org/W2380023786","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2027487876","https://openalex.org/W2124879157","https://openalex.org/W2978319356","https://openalex.org/W2474087959","https://openalex.org/W1971922661"],"abstract_inverted_index":{"The":[0],"world":[1],"is":[2,26,96],"becoming":[3],"a":[4,164],"more":[5,29,48],"conjunct":[6],"place":[7],"and":[8,23,51,101,112,127,136,143,170,183,190,195,208],"the":[9,43,80,99,179],"number":[10],"of":[11,37,45,52,63,65,70,82,166,188],"data":[12,57,73,107],"sources":[13],"such":[14,115],"as":[15,116],"social":[16,59],"networks,":[17],"online":[18],"transactions,":[19],"web":[20],"search":[21],"engines,":[22],"mobile":[24],"devices":[25],"increasing":[27],"even":[28],"than":[30],"had":[31],"been":[32],"predicted.":[33],"A":[34],"large":[35,94,138],"percentage":[36],"this":[38,86,160,175],"growing":[39],"dataset":[40],"exists":[41],"in":[42,181,205,214],"form":[44],"linked":[46],"data,":[47],"generally,":[49],"graphs,":[50],"unprecedented":[53],"sizes.":[54],"While":[55],"today's":[56],"from":[58,74],"networks":[60],"contain":[61],"hundreds":[62],"millions":[64],"nodes":[66],"connected":[67],"by":[68],"billions":[69],"edges,":[71],"inter-connected":[72],"globally":[75],"distributed":[76,124,196],"sensors":[77],"that":[78,103],"forms":[79],"Internet":[81],"Things":[83],"can":[84],"cause":[85],"to":[87,131,174,201],"grow":[88],"exponentially":[89],"larger.":[90],"Although":[91],"analyzing":[92],"these":[93],"graphs":[95,139],"critical":[97],"for":[98,110,155,193,211],"companies":[100],"governments":[102],"own":[104],"them,":[105],"big":[106],"tools":[108],"designed":[109],"text":[111],"tuple":[113],"analysis":[114],"MapReduce":[117],"cannot":[118],"process":[119,137],"them":[120],"efficiently.":[121],"So,":[122],"graph":[123,134,146,157,167,216],"processing":[125,156,168],"abstractions":[126],"systems":[128,169,173],"are":[129],"developed":[130],"design":[132],"iterative":[133],"algorithms":[135],"with":[140],"better":[141],"performance":[142],"scalability.":[144],"These":[145],"frameworks":[147],"propose":[148,163],"novel":[149],"methods":[150,154],"or":[151],"extend":[152],"previous":[153],"data.":[158],"In":[159],"article,":[161],"we":[162],"taxonomy":[165],"map":[171],"existing":[172],"classification.":[176],"This":[177],"captures":[178],"diversity":[180],"programming":[182],"computation":[184],"models,":[185],"runtime":[186],"aspects":[187],"partitioning":[189],"communication,":[191],"both":[192],"in-memory":[194],"frameworks.":[197],"Our":[198],"effort":[199],"helps":[200],"highlight":[202],"key":[203],"distinctions":[204],"architectural":[206],"approaches,":[207],"identifies":[209],"gaps":[210],"future":[212],"research":[213],"scalable":[215],"systems.":[217]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}