{"id":"https://openalex.org/W4390188538","doi":"https://doi.org/10.1109/hpec58863.2023.10363495","title":"RaftGP: Random Fast Graph Partitioning","display_name":"RaftGP: Random Fast Graph Partitioning","publication_year":2023,"publication_date":"2023-09-25","ids":{"openalex":"https://openalex.org/W4390188538","doi":"https://doi.org/10.1109/hpec58863.2023.10363495"},"language":"en","primary_location":{"id":"doi:10.1109/hpec58863.2023.10363495","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec58863.2023.10363495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-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/A5100751401","display_name":"Yu Gao","orcid":"https://orcid.org/0000-0002-8228-9981"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]}],"countries":["CN","IN"],"is_corresponding":true,"raw_author_name":"Yu Gao","raw_affiliation_strings":["Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100754442","display_name":"Meng Qin","orcid":"https://orcid.org/0000-0003-3036-203X"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]},{"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"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK","IN"],"is_corresponding":false,"raw_author_name":"Meng Qin","raw_affiliation_strings":["Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","Department of Computer Science & Engineering, Hong Kong University of Science & Technology","Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Hong Kong University of Science & Technology","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111345690","display_name":"Yibin Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]}],"countries":["CN","IN"],"is_corresponding":false,"raw_author_name":"Yibin Ding","raw_affiliation_strings":["Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101801551","display_name":"Li Zeng","orcid":"https://orcid.org/0000-0003-3503-9135"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Li Zeng","raw_affiliation_strings":["Huawei Technologies Co., Ltd.,Algorithm & Technology Development Department, Global Technical Service Department"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd.,Algorithm & Technology Development Department, Global Technical Service Department","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007808758","display_name":"Chaorui Zhang","orcid":"https://orcid.org/0000-0002-1530-2584"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]}],"countries":["CN","IN"],"is_corresponding":false,"raw_author_name":"Chaorui Zhang","raw_affiliation_strings":["Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101915841","display_name":"Weixi Zhang","orcid":"https://orcid.org/0009-0007-4769-2779"},"institutions":[{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN","IN"],"is_corresponding":false,"raw_author_name":"Weixi Zhang","raw_affiliation_strings":["Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052469808","display_name":"Wei Han","orcid":"https://orcid.org/0000-0002-0920-1357"},"institutions":[{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN","IN"],"is_corresponding":false,"raw_author_name":"Wei Han","raw_affiliation_strings":["Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100841009","display_name":"Rongqian Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]}],"countries":["CN","IN"],"is_corresponding":false,"raw_author_name":"Rongqian Zhao","raw_affiliation_strings":["Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001405009","display_name":"Bo Bai","orcid":"https://orcid.org/0000-0003-4796-8249"},"institutions":[{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN","IN"],"is_corresponding":false,"raw_author_name":"Bo Bai","raw_affiliation_strings":["Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Huawei Technologies Co., Ltd.,Theory Lab, 2012 Labs","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"]},{"raw_affiliation_string":"Theory Lab, 2012 Labs, Central Research Institute, Huawei Technologies Co., Ltd","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5100751401"],"corresponding_institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210108585"],"apc_list":null,"apc_paid":null,"fwci":1.2314,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81399088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9972000122070312,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.6908027529716492},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5226973295211792},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4840518832206726},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4620956480503082},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45999372005462646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4468661844730377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6908027529716492},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5226973295211792},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4840518832206726},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4620956480503082},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45999372005462646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4468661844730377},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpec58863.2023.10363495","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec58863.2023.10363495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-135554","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-135554","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1516726196","https://openalex.org/W2047940964","https://openalex.org/W2063491776","https://openalex.org/W2065309575","https://openalex.org/W2118953734","https://openalex.org/W2132914434","https://openalex.org/W2135957668","https://openalex.org/W2151936673","https://openalex.org/W2156028561","https://openalex.org/W2169148563","https://openalex.org/W2259891323","https://openalex.org/W2271339716","https://openalex.org/W2405933695","https://openalex.org/W2608239929","https://openalex.org/W2744331595","https://openalex.org/W2749718357","https://openalex.org/W2752751166","https://openalex.org/W2885142590","https://openalex.org/W2886263965","https://openalex.org/W2963241486","https://openalex.org/W2967474335","https://openalex.org/W2989707762","https://openalex.org/W3011667710","https://openalex.org/W3013775343","https://openalex.org/W3098858271","https://openalex.org/W3105877611","https://openalex.org/W3108625061","https://openalex.org/W4200461533","https://openalex.org/W4200507689","https://openalex.org/W4251194840","https://openalex.org/W4319998119","https://openalex.org/W4375861821","https://openalex.org/W4387101694","https://openalex.org/W6732195518","https://openalex.org/W6756248755","https://openalex.org/W6763491233"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W2051487156","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W972276598","https://openalex.org/W2087343574","https://openalex.org/W4246352526"],"abstract_inverted_index":{"Graph":[0,28,44,141,175],"partitioning":[1],"(GP),":[2],"a.k.a.":[3],"community":[4],"detection,":[5],"is":[6,96,179],"a":[7,16,40,74,89,119,156,222],"classic":[8,66],"problem":[9],"that":[10,88,124],"divides":[11],"the":[12,25,57,111,127,132,140,146,167,172,203,231,235],"node":[13,82],"set":[14],"of":[15,129,171,230],"graph":[17,35,52,75,224],"into":[18,73],"densely-connected":[19],"blocks.":[20],"Following":[21],"prior":[22],"work":[23],"on":[24,49,139,184,196,201,215],"IEEE":[26,173],"HPEC":[27,174],"Challenge":[29,142],"benchmark":[30,143],"and":[31,105,131,144,161,191],"recent":[32],"advances":[33],"in":[34,234],"machine":[36],"learning,":[37],"we":[38,117],"propose":[39],"novel":[41],"RAndom":[42],"FasT":[43],"Partitioning":[45],"(RaftGP)":[46],"method":[47,153,178,211],"based":[48],"an":[50],"efficient":[51],"embedding":[53],"scheme.":[54],"It":[55],"uses":[56],"Gaussian":[58],"random":[59],"projection":[60],"to":[61,79,100,114,166,226],"extract":[62],"community-preserving":[63,103],"features":[64,70],"from":[65],"GP":[67,134],"objectives.":[68],"These":[69],"are":[71],"fed":[72],"neural":[76],"network":[77],"(GNN)":[78],"derive":[80,101],"low-dimensional":[81],"embeddings.":[83],"Surprisingly,":[84],"our":[85,152,177],"experiments":[86],"demonstrate":[87],"randomly":[90],"initialized":[91],"GNN":[92],"even":[93],"without":[94],"training":[95],"enough":[97],"for":[98],"RaftGP":[99,138],"informative":[102],"embeddings":[104,113],"support":[106],"high-quality":[107],"GP.":[108],"To":[109],"enable":[110],"derived":[112],"tackle":[115],"GP,":[116],"introduce":[118],"hierarchical":[120],"model":[121],"selection":[122],"algorithm":[123,169],"simultaneously":[125],"determines":[126],"number":[128],"blocks":[130],"corresponding":[133],"result.":[135],"We":[136,219],"evaluate":[137],"compare":[145],"performance":[147],"with":[148,186],"five":[149],"baselines,":[150],"where":[151],"can":[154],"achieve":[155],"better":[157,213],"trade-off":[158],"between":[159],"quality":[160],"efficiency.":[162],"In":[163],"particular,":[164],"compared":[165],"baseline":[168,204],"[1]":[170],"Challenge,":[176],"6.68x":[180],"-":[181,188],"23.9x":[182],"faster":[183,195],"graphs":[185,200],"1E3":[187],"5E4":[189],"nodes":[190],"at":[192],"least":[193],"64.5x":[194],"larger":[197],"(IE5":[198],"node)":[199],"which":[202],"takes":[205],"more":[206],"than":[207],"1E4":[208],"seconds.":[209],"Our":[210],"achieves":[212],"accuracy":[214],"all":[216],"test":[217],"cases.":[218],"also":[220],"develop":[221],"new":[223],"generator":[225,233],"address":[227],"some":[228],"limitations":[229],"original":[232],"benchmark.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}