{"id":"https://openalex.org/W4402266972","doi":"https://doi.org/10.1145/3694966","title":"A Survey of Distributed Graph Algorithms on Massive Graphs","display_name":"A Survey of Distributed Graph Algorithms on Massive Graphs","publication_year":2024,"publication_date":"2024-09-05","ids":{"openalex":"https://openalex.org/W4402266972","doi":"https://doi.org/10.1145/3694966"},"language":"en","primary_location":{"id":"doi:10.1145/3694966","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3694966","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/A5070489274","display_name":"Lingkai Meng","orcid":"https://orcid.org/0009-0002-7961-9131"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingkai Meng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University,  Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0002-7961-9131","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University,  Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022451377","display_name":"Yu Shao","orcid":"https://orcid.org/0009-0003-0940-065X"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Shao","raw_affiliation_strings":["East China Normal University, Shanghai, China","East China Normal University,  Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0003-0940-065X","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University,  Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069580961","display_name":"Long Yuan","orcid":"https://orcid.org/0000-0001-8111-0401"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Yuan","raw_affiliation_strings":["Nanjing University of Science and Technology, Nanjing, China","Nanjing University of Science and Technology,  Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-8111-0401","affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"Nanjing University of Science and Technology,  Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103178004","display_name":"Longbin Lai","orcid":"https://orcid.org/0009-0009-4735-3835"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longbin Lai","raw_affiliation_strings":["Alibaba Group, Hangzhou, China","Alibaba Group,  Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0009-4735-3835","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba Group,  Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036585419","display_name":"Peng Cheng","orcid":"https://orcid.org/0000-0002-9797-6944"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Cheng","raw_affiliation_strings":["East China Normal University, Shanghai, China","East China Normal University,  Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9797-6944","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University,  Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100677771","display_name":"Xue Li","orcid":"https://orcid.org/0000-0001-5713-7225"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue Li","raw_affiliation_strings":["Alibaba Group, Hangzhou, China","Alibaba Group,  Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5713-7225","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba Group,  Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018856303","display_name":"Wenyuan Yu","orcid":"https://orcid.org/0009-0006-5641-2452"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyuan Yu","raw_affiliation_strings":["Alibaba Group, Hangzhou, China","Alibaba Group,  Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0006-5641-2452","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba Group,  Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["University of New South Wales, Sydney, Australia","University of New South Wales,  Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6572-2600","affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales,  Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University,  Shanghai China"],"raw_orcid":"https://orcid.org/0000-0003-2396-7225","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University,  Shanghai China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057864403","display_name":"Jingren Zhou","orcid":"https://orcid.org/0000-0002-4220-2634"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingren Zhou","raw_affiliation_strings":["Alibaba Group, Hangzhou, China","Alibaba Group,  Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4220-2634","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba Group,  Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.6136,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.97405816,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"57","issue":"2","first_page":"1","last_page":"39"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9962999820709229,"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.8770988583564758},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.44994205236434937},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43046438694000244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4110739231109619},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35581666231155396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8770988583564758},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.44994205236434937},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43046438694000244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4110739231109619},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35581666231155396}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3694966","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3694966","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":[{"id":"https://openalex.org/G6814906105","display_name":null,"funder_award_id":"62472225, U2241211 and U20B2046","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":147,"referenced_works":["https://openalex.org/W217817341","https://openalex.org/W1535940442","https://openalex.org/W1543863953","https://openalex.org/W1770249075","https://openalex.org/W1778016906","https://openalex.org/W1861736669","https://openalex.org/W1893414835","https://openalex.org/W1959179362","https://openalex.org/W1969970763","https://openalex.org/W1971717360","https://openalex.org/W1993503482","https://openalex.org/W1995279652","https://openalex.org/W1996229963","https://openalex.org/W2000042664","https://openalex.org/W2005500027","https://openalex.org/W2012313745","https://openalex.org/W2044141740","https://openalex.org/W2046813095","https://openalex.org/W2048098617","https://openalex.org/W2053076698","https://openalex.org/W2060644728","https://openalex.org/W2066133878","https://openalex.org/W2066636486","https://openalex.org/W2067332908","https://openalex.org/W2068612205","https://openalex.org/W2070506828","https://openalex.org/W2077135450","https://openalex.org/W2077371116","https://openalex.org/W2096544401","https://openalex.org/W2099438806","https://openalex.org/W2109065830","https://openalex.org/W2110116921","https://openalex.org/W2117831564","https://openalex.org/W2123479816","https://openalex.org/W2131548207","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2156678048","https://openalex.org/W2158056686","https://openalex.org/W2160329451","https://openalex.org/W2163097371","https://openalex.org/W2170616854","https://openalex.org/W2171707538","https://openalex.org/W2175110005","https://openalex.org/W2222512263","https://openalex.org/W2258129511","https://openalex.org/W2259576664","https://openalex.org/W2263157912","https://openalex.org/W2264327568","https://openalex.org/W2278352664","https://openalex.org/W2296019723","https://openalex.org/W2323875092","https://openalex.org/W2415186390","https://openalex.org/W2426237696","https://openalex.org/W2481170768","https://openalex.org/W2482213519","https://openalex.org/W2502734103","https://openalex.org/W2505011268","https://openalex.org/W2515839904","https://openalex.org/W2542459869","https://openalex.org/W2558631043","https://openalex.org/W2566129984","https://openalex.org/W2566979091","https://openalex.org/W2588514192","https://openalex.org/W2590926957","https://openalex.org/W2592898728","https://openalex.org/W2605161051","https://openalex.org/W2616611960","https://openalex.org/W2625319930","https://openalex.org/W2668736619","https://openalex.org/W2753624182","https://openalex.org/W2766151159","https://openalex.org/W2767763836","https://openalex.org/W2768703673","https://openalex.org/W2783506634","https://openalex.org/W2789477538","https://openalex.org/W2793130010","https://openalex.org/W2793491163","https://openalex.org/W2794532328","https://openalex.org/W2796189574","https://openalex.org/W2798875768","https://openalex.org/W2884999113","https://openalex.org/W2886462128","https://openalex.org/W2899048350","https://openalex.org/W2899127533","https://openalex.org/W2904719450","https://openalex.org/W2911409877","https://openalex.org/W2912708407","https://openalex.org/W2913854892","https://openalex.org/W2914437951","https://openalex.org/W2914628078","https://openalex.org/W2939307718","https://openalex.org/W2952490263","https://openalex.org/W2963066364","https://openalex.org/W2963612177","https://openalex.org/W2965179470","https://openalex.org/W2969728202","https://openalex.org/W2977395714","https://openalex.org/W2981949299","https://openalex.org/W2995564009","https://openalex.org/W2999787421","https://openalex.org/W3003339503","https://openalex.org/W3032745867","https://openalex.org/W3033793834","https://openalex.org/W3042505432","https://openalex.org/W3084816864","https://openalex.org/W3099768174","https://openalex.org/W3101974321","https://openalex.org/W3104001151","https://openalex.org/W3116457585","https://openalex.org/W3116971926","https://openalex.org/W3126993486","https://openalex.org/W3128178275","https://openalex.org/W3129341457","https://openalex.org/W3133642374","https://openalex.org/W3137504194","https://openalex.org/W3139183783","https://openalex.org/W3154275390","https://openalex.org/W3159327663","https://openalex.org/W3159697724","https://openalex.org/W3159770304","https://openalex.org/W3160071378","https://openalex.org/W3162877142","https://openalex.org/W3164811771","https://openalex.org/W3173953560","https://openalex.org/W3176979905","https://openalex.org/W3196829622","https://openalex.org/W3205678808","https://openalex.org/W3209182454","https://openalex.org/W3209589151","https://openalex.org/W3216836550","https://openalex.org/W4205268971","https://openalex.org/W4206219939","https://openalex.org/W4206928459","https://openalex.org/W4220754604","https://openalex.org/W4221146330","https://openalex.org/W4246450549","https://openalex.org/W4281639610","https://openalex.org/W4285503904","https://openalex.org/W4285606607","https://openalex.org/W4293230287","https://openalex.org/W4308090768","https://openalex.org/W4313400736","https://openalex.org/W4318541621","https://openalex.org/W4321636923","https://openalex.org/W4382239407","https://openalex.org/W4384705454"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2148529446","https://openalex.org/W4390436776","https://openalex.org/W3016558738","https://openalex.org/W4210508727","https://openalex.org/W1568173680"],"abstract_inverted_index":{"Distributed":[0],"processing":[1,23,139],"of":[2,20,89,102,112,125],"large-scale":[3],"graph":[4,22,58,104,118,138],"data":[5],"has":[6,11],"many":[7,31],"practical":[8],"applications":[9],"and":[10,25,79,100,141,155],"been":[12,28,34],"widely":[13],"studied.":[14],"In":[15,81],"recent":[16,136],"years,":[17],"a":[18,109],"lot":[19],"distributed":[21,55,61,103,117,137],"frameworks":[24],"algorithms":[26],"have":[27,33],"proposed.":[29],"While":[30],"efforts":[32],"devoted":[35],"to":[36,60,145],"analyzing":[37,41],"these,":[38],"with":[39],"most":[40],"them":[42],"based":[43],"on":[44,50],"programming":[45],"models,":[46],"less":[47],"research":[48,153],"focuses":[49],"understanding":[51],"their":[52],"challenges":[53,69,99,115,133],"in":[54,93,116,135],"environments.":[56],"Applying":[57],"tasks":[59],"environments":[62],"is":[63],"not":[64],"easy,":[65],"often":[66],"facing":[67],"numerous":[68],"through":[70],"our":[71],"analysis,":[72],"including":[73],"parallelism,":[74],"load":[75],"balancing,":[76],"communication":[77],"overhead,":[78],"bandwidth.":[80],"this":[82,94],"article,":[83],"we":[84,130,149],"provide":[85],"an":[86,123],"extensive":[87],"overview":[88,124],"the":[90,98,113,132,142,151],"current":[91,152],"state-of-the-art":[92],"field":[95],"by":[96,121],"outlining":[97],"solutions":[101],"algorithms.":[105],"We":[106],"first":[107],"conduct":[108],"systematic":[110],"analysis":[111],"inherent":[114],"processing,":[119],"followed":[120],"presenting":[122],"existing":[126],"general":[127],"solutions.":[128],"Subsequently,":[129],"survey":[131],"highlighted":[134],"papers":[140],"strategies":[143],"adopted":[144],"address":[146],"them.":[147],"Finally,":[148],"discuss":[150],"trends":[154],"identify":[156],"potential":[157],"future":[158],"opportunities.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":5}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}