{"id":"https://openalex.org/W4381328668","doi":"https://doi.org/10.1145/3589288","title":"Scalable and Efficient Full-Graph GNN Training for Large Graphs","display_name":"Scalable and Efficient Full-Graph GNN Training for Large Graphs","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4381328668","doi":"https://doi.org/10.1145/3589288"},"language":"en","primary_location":{"id":"doi:10.1145/3589288","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589288","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","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/A5063239975","display_name":"Xinchen Wan","orcid":"https://orcid.org/0000-0001-6503-5309"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Xinchen Wan","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027039140","display_name":"Kaiqiang Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kaiqiang Xu","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052148248","display_name":"Xudong Liao","orcid":"https://orcid.org/0000-0002-8380-1879"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xudong Liao","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087553273","display_name":"Yilun Jin","orcid":"https://orcid.org/0000-0002-9502-7622"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yilun Jin","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438001","display_name":"Kai Chen","orcid":"https://orcid.org/0000-0003-2587-6028"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kai Chen","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101882004","display_name":"Xin Jin","orcid":"https://orcid.org/0000-0001-8741-5847"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Jin","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5063239975"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":7.7458,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.98024556,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.986299991607666,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.862745463848114},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7013428211212158},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6816200017929077},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6341995596885681},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6255138516426086},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5323434472084045},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5317726731300354},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47406214475631714},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.45621174573898315},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4441053867340088},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.419575035572052},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4112761914730072},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38687068223953247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19934207201004028},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13374492526054382}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.862745463848114},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7013428211212158},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6816200017929077},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6341995596885681},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6255138516426086},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5323434472084045},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5317726731300354},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47406214475631714},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.45621174573898315},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4441053867340088},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.419575035572052},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4112761914730072},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38687068223953247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19934207201004028},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13374492526054382},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3589288","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589288","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-127350","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-127350","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G4497957390","display_name":null,"funder_award_id":"62172008","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":28,"referenced_works":["https://openalex.org/W1994727615","https://openalex.org/W2060393849","https://openalex.org/W2082615565","https://openalex.org/W2082773934","https://openalex.org/W2127391575","https://openalex.org/W2734941459","https://openalex.org/W2807021761","https://openalex.org/W2945827377","https://openalex.org/W2962946486","https://openalex.org/W2969388332","https://openalex.org/W3048581864","https://openalex.org/W3086238199","https://openalex.org/W3096566397","https://openalex.org/W3100848837","https://openalex.org/W3101553402","https://openalex.org/W3115445994","https://openalex.org/W3132185085","https://openalex.org/W3159109662","https://openalex.org/W3206830733","https://openalex.org/W4213135654","https://openalex.org/W4281725510","https://openalex.org/W4286902437","https://openalex.org/W4288070868","https://openalex.org/W4321636644","https://openalex.org/W6600238479","https://openalex.org/W6600339963","https://openalex.org/W6605394581","https://openalex.org/W6630931200"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W17155033","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W1966837078","https://openalex.org/W1658882345"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4],"emerged":[5],"as":[6,22,116,165,167],"powerful":[7],"tools":[8],"to":[9,93,130],"capture":[10],"structural":[11],"information":[12],"from":[13],"graph-structured":[14],"data,":[15],"achieving":[16],"state-of-the-art":[17],"performance":[18],"on":[19],"applications":[20],"such":[21],"recommendation,":[23],"knowledge":[24],"graph,":[25],"and":[26,39,52,126,140,148,158,174],"search.":[27],"Graphs":[28],"in":[29,56,62,103,118,145,170],"these":[30],"domains":[31],"typically":[32],"contain":[33],"hundreds":[34],"of":[35,37,41,91],"millions":[36],"nodes":[38],"billions":[40],"edges.":[42],"However,":[43],"previous":[44],"GNN":[45,57,84,96],"systems":[46],"demonstrate":[47],"poor":[48],"scalability":[49],"because":[50],"large":[51],"interleaved":[53],"computation":[54,142],"dependencies":[55],"training":[58,97,150],"cause":[59],"significant":[60],"overhead":[61],"current":[63],"parallelization":[64],"methods.":[65],"We":[66,152],"present":[67],"G3,":[68],"a":[69,155,171],"distributed":[70],"system":[71],"that":[72,161],"can":[73,163],"efficiently":[74],"train":[75],"GNNs":[76],"over":[77,178],"billion-edge":[78],"graphs":[79],"at":[80],"scale.":[81],"G3":[82,121,162],"introduces":[83],"hybrid":[85],"parallelism":[86,92],"which":[87],"synthesizes":[88],"three":[89],"dimensions":[90],"scale":[94],"out":[95],"by":[98,134],"sharing":[99],"intermediate":[100],"results":[101],"peer-to-peer":[102],"fine":[104],"granularity,":[105],"eliminating":[106],"layer-wise":[107],"barriers":[108],"for":[109],"global":[110],"collective":[111],"communication":[112,144],"or":[113],"neighbor":[114],"replications":[115],"seen":[117],"prior":[119,179],"works.":[120,180],"leverages":[122],"locality-aware":[123],"iterative":[124],"partitioning":[125],"multi-level":[127],"pipeline":[128],"scheduling":[129],"exploit":[131],"acceleration":[132],"opportunities":[133],"distributing":[135],"balanced":[136],"workload":[137],"among":[138],"workers":[139],"overlapping":[141],"with":[143],"both":[146],"inter-layer":[147],"intra-layer":[149],"processes.":[151],"show":[153],"via":[154],"prototype":[156],"implementation":[157],"comprehensive":[159],"experiments":[160],"achieve":[164],"much":[166],"2.24x":[168],"speedup":[169],"16-node":[172],"cluster,":[173],"better":[175],"final":[176],"accuracy":[177]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}