{"id":"https://openalex.org/W2983046331","doi":"https://doi.org/10.1145/3295500.3356143","title":"GraphM","display_name":"GraphM","publication_year":2019,"publication_date":"2019-11-07","ids":{"openalex":"https://openalex.org/W2983046331","doi":"https://doi.org/10.1145/3295500.3356143","mag":"2983046331"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3295500.3356143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://wrap.warwick.ac.uk/130159/1/WRAP-GraphM-efficient-storage-system-high-throughput-graph-He-2019.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433372","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0001-5728-7645"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"funder","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ligang He","raw_affiliation_strings":["University of Warwick, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Warwick, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033955608","display_name":"Haikun Liu","orcid":"https://orcid.org/0000-0003-4290-1408"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haikun Liu","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100769175","display_name":"Yi\u2010Cheng Chen","orcid":"https://orcid.org/0000-0002-9497-9672"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yicheng Chen","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.713,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":25,"citation_normalized_percentile":{"value":0.999886,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9964,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9939,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.42109352}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8240099},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5805316},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.57417864},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5017867},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4765623},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.42109352},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26436877},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3295500.3356143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://wrap.warwick.ac.uk/130159/1/WRAP-GraphM-efficient-storage-system-high-throughput-graph-He-2019.pdf","pdf_url":"http://wrap.warwick.ac.uk/130159/1/WRAP-GraphM-efficient-storage-system-high-throughput-graph-He-2019.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":["University of Warwick"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://wrap.warwick.ac.uk/130159/1/WRAP-GraphM-efficient-storage-system-high-throughput-graph-He-2019.pdf","pdf_url":"http://wrap.warwick.ac.uk/130159/1/WRAP-GraphM-efficient-storage-system-high-throughput-graph-He-2019.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":["University of Warwick"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"score":0.46,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":46,"referenced_works":["https://openalex.org/W1533316337","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1854214752","https://openalex.org/W1945708402","https://openalex.org/W1978555214","https://openalex.org/W1987634495","https://openalex.org/W2000041758","https://openalex.org/W2038570785","https://openalex.org/W2053076698","https://openalex.org/W2072901340","https://openalex.org/W2078517350","https://openalex.org/W2079150679","https://openalex.org/W2082773934","https://openalex.org/W2095352457","https://openalex.org/W2101196063","https://openalex.org/W2154111453","https://openalex.org/W2219764230","https://openalex.org/W2263157912","https://openalex.org/W2444127451","https://openalex.org/W2528120841","https://openalex.org/W2548005711","https://openalex.org/W2583592375","https://openalex.org/W2604520577","https://openalex.org/W2621373082","https://openalex.org/W2768307041","https://openalex.org/W2769590324","https://openalex.org/W2772167387","https://openalex.org/W2788990673","https://openalex.org/W2798373861","https://openalex.org/W2884496840","https://openalex.org/W2885251087","https://openalex.org/W2912574597","https://openalex.org/W2914209329","https://openalex.org/W2922521871","https://openalex.org/W2922946586","https://openalex.org/W2929131209","https://openalex.org/W2935056433","https://openalex.org/W2940923397","https://openalex.org/W2948359422","https://openalex.org/W2948416929","https://openalex.org/W2948580405","https://openalex.org/W2955938631","https://openalex.org/W2962903741","https://openalex.org/W4250518453","https://openalex.org/W78077100"],"related_works":["https://openalex.org/W2385033175","https://openalex.org/W2381912691","https://openalex.org/W2380835401","https://openalex.org/W2377402383","https://openalex.org/W2374043190","https://openalex.org/W2367402697","https://openalex.org/W2363298784","https://openalex.org/W2353618196","https://openalex.org/W2350381577","https://openalex.org/W2348074676"],"abstract_inverted_index":{"With":[0],"the":[1,9,23,28,57,82,101,104,113,117,127,130,134,145,157,161,167,171,175,181,185,191,215],"rapidly":[2],"growing":[3],"demand":[4],"of":[5,15,31,103,116,193],"graph":[6,17,33,84,92,118,122,163,200],"processing":[7,18,34,85,93,123,201],"in":[8,138,149,166],"real":[10],"world,":[11],"a":[12,139,150],"large":[13],"number":[14],"iterative":[16,91],"jobs":[19,54,94,124,147,159],"run":[20],"concurrently":[21,148],"on":[22],"same":[24,162],"underlying":[25],"graph.":[26],"However,":[27],"storage":[29,60,73,182],"engines":[30],"existing":[32,83],"frameworks":[35],"are":[36,49],"mainly":[37],"designed":[38],"for":[39,95,120],"running":[40,52],"an":[41,71],"individual":[42],"job.":[43],"Our":[44],"studies":[45],"show":[46,211],"that":[47,212],"they":[48],"inefficient":[50],"when":[51],"concurrent":[53,90,109,121,158],"due":[55],"to":[56,87,174,179],"redundant":[58],"data":[59,105,165,172,186],"and":[61,133,142,169,184,207],"access":[62,187],"overhead.":[63,188],"To":[64,189],"cope":[65],"with":[66],"this":[67,155],"issue,":[68],"we":[69,195],"develop":[70],"efficient":[72],"system,":[74],"called":[75],"GraphM.":[76],"It":[77],"can":[78],"be":[79],"integrated":[80],"into":[81,129,198],"systems":[86],"efficiently":[88],"support":[89],"higher":[96],"throughput":[97,216],"by":[98,125,217],"fully":[99],"exploiting":[100],"similarities":[102],"accesses":[106,173],"between":[107],"these":[108],"jobs.":[110],"GraphM":[111,213],"regularizes":[112],"traversing":[114],"order":[115],"partitions":[119,128],"streaming":[126],"main":[131],"memory":[132],"Last-Level":[135],"Cache":[136],"(LLC)":[137],"common":[140],"order,":[141],"then":[143],"processes":[144],"related":[146],"novel":[151],"fine-grained":[152],"synchronization.":[153],"In":[154],"way,":[156],"share":[160],"structure":[164],"LLC/memory":[168],"also":[170],"graph,":[176],"so":[177],"as":[178],"amortize":[180],"consumption":[183],"demonstrate":[190],"efficiency":[192],"GraphM,":[194],"plug":[196],"it":[197],"state-of-the-art":[199],"systems,":[202],"including":[203],"GridGraph,":[204],"GraphChi,":[205],"PowerGraph,":[206],"Chaos.":[208],"Experiments":[209],"results":[210],"improves":[214],"1.73~13":[218],"times.":[219]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2983046331","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-04-16T20:09:51.019162","created_date":"2019-11-22"}