{"id":"https://openalex.org/W3016652604","doi":"https://doi.org/10.1109/tc.2020.2986736","title":"3-D Partitioning for Large-Scale Graph Processing","display_name":"3-D Partitioning for Large-Scale Graph Processing","publication_year":2020,"publication_date":"2020-04-13","ids":{"openalex":"https://openalex.org/W3016652604","doi":"https://doi.org/10.1109/tc.2020.2986736","mag":"3016652604"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.2986736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2986736","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5100677771","display_name":"Xue Li","orcid":"https://orcid.org/0000-0001-5713-7225"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue Li","raw_affiliation_strings":["Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5713-7225","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621291","display_name":"Mingxing Zhang","orcid":"https://orcid.org/0000-0001-8363-6968"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxing Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","Graduate School at Shenzhen, Tsinghua University, Beijing, China","Sangfor Inc., Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Sangfor Inc., Shenzhen, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447195","display_name":"Kang Chen","orcid":"https://orcid.org/0000-0002-8368-1109"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Chen","raw_affiliation_strings":["Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8368-1109","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602897","display_name":"Yongwei Wu","orcid":"https://orcid.org/0000-0002-6651-7032"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongwei Wu","raw_affiliation_strings":["Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6651-7032","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047215143","display_name":"Xuehai Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuehai Qian","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108050911","display_name":"Weimin Zheng","orcid":"https://orcid.org/0000-0002-4450-5428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weimin Zheng","raw_affiliation_strings":["Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1917,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.46886784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"70","issue":"1","first_page":"111","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9968000054359436,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6664181351661682},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.6459380388259888},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5840504169464111},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5404293537139893},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5191670656204224},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4879693388938904},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47047120332717896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35441452264785767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32280176877975464},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2986937165260315},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22111472487449646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6664181351661682},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.6459380388259888},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5840504169464111},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5404293537139893},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5191670656204224},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4879693388938904},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47047120332717896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35441452264785767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32280176877975464},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2986937165260315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22111472487449646},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2020.2986736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2986736","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2529236351","display_name":null,"funder_award_id":"2018M630162","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4006564843","display_name":"\u5927\u6570\u636e\u9ad8\u6548\u80fd\u5b58\u50a8\u4e0e\u7ba1\u7406\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61433008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5797485826","display_name":null,"funder_award_id":"61877035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7995053615","display_name":"\u5927\u6570\u636e\u4f20\u8f93\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61572280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8973672947","display_name":"\u4e91\u5b58\u50a8\u7cfb\u7edf\u5b89\u5168\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61373145","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"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W201315547","https://openalex.org/W1412447802","https://openalex.org/W1448681276","https://openalex.org/W1511814458","https://openalex.org/W1593868476","https://openalex.org/W1597703625","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1945708402","https://openalex.org/W1975171529","https://openalex.org/W1981868151","https://openalex.org/W1987634495","https://openalex.org/W2034343031","https://openalex.org/W2052138473","https://openalex.org/W2053076698","https://openalex.org/W2064635301","https://openalex.org/W2072901340","https://openalex.org/W2073074467","https://openalex.org/W2073948477","https://openalex.org/W2082171780","https://openalex.org/W2096544401","https://openalex.org/W2112523971","https://openalex.org/W2139316564","https://openalex.org/W2141380216","https://openalex.org/W2147900830","https://openalex.org/W2162390675","https://openalex.org/W2167126763","https://openalex.org/W2170616854","https://openalex.org/W2231488453","https://openalex.org/W2235832317","https://openalex.org/W2296407087","https://openalex.org/W2483598939","https://openalex.org/W2492959872","https://openalex.org/W2524623326","https://openalex.org/W2553918877","https://openalex.org/W2576259597","https://openalex.org/W2588532797","https://openalex.org/W2742149362","https://openalex.org/W2767319308","https://openalex.org/W2798525482","https://openalex.org/W2914894107","https://openalex.org/W2962715821","https://openalex.org/W2962865652","https://openalex.org/W2999881487","https://openalex.org/W3100464736","https://openalex.org/W3105937213","https://openalex.org/W4229666556","https://openalex.org/W4256464778","https://openalex.org/W6603201521","https://openalex.org/W6608279252","https://openalex.org/W6628546715","https://openalex.org/W6635451513","https://openalex.org/W6638233953","https://openalex.org/W6638659379","https://openalex.org/W6645555587","https://openalex.org/W6677303844","https://openalex.org/W6683722107","https://openalex.org/W6727469013","https://openalex.org/W6732355898","https://openalex.org/W6742164933"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2583811263","https://openalex.org/W3173312668","https://openalex.org/W3012931947","https://openalex.org/W2035944803"],"abstract_inverted_index":{"Disk":[0],"I/O":[1,18,183],"is":[2,39,50,71,138,165,189],"the":[3,16,44,74,117,122,181,185],"major":[4],"performance":[5,186],"bottleneck":[6],"of":[7,34,62,68,99,111,187],"existing":[8],"out-of-core":[9,144,159,194],"graph":[10,36,45,153],"processing":[11,37,154],"systems.":[12],"We":[13],"found":[14],"that":[15,115],"total":[17],"amount":[19,98],"can":[20,88],"be":[21,89],"reduced":[22],"by":[23,174],"loading":[24],"more":[25,86],"vertices":[26,87],"into":[27,83,91],"memory":[28,92],"every":[29,93],"time.":[30],"Although":[31],"task":[32],"partitioning":[33,113,127],"a":[35,63,66,109,130,151],"system":[38,155,160,172,195],"traditionally":[40],"considered":[41],"equivalent":[42],"to":[43,96,120,133,140,176,198],"partition":[46,121],"problem,":[47],"this":[48,104],"assumption":[49],"untrue":[51],"for":[52,76],"many":[53],"Machine":[54],"Learning":[55],"and":[56,143,157],"Data":[57],"Mining":[58],"(MLDM)":[59],"problems:":[60],"instead":[61],"single":[64],"value,":[65],"vector":[67],"data":[69],"elements":[70],"defined":[72],"as":[73],"property":[75,123],"each":[77,81],"vertex/edge.":[78],"By":[79,178],"dividing":[80],"vertex":[82],"multiple":[84],"sub-vertices,":[85],"loaded":[90],"time,":[94],"leading":[95],"less":[97],"disk":[100,182],"I/O.":[101],"To":[102],"explore":[103],"new":[105,131],"opportunity,":[106],"we":[107,149],"propose":[108],"category":[110],"3-D":[112,126],"algorithm":[114,128],"considers":[116],"hidden":[118],"dimension":[119],"vector.":[124],"The":[125],"provides":[129],"tradeoff":[132],"reduce":[134],"communication":[135],"costs,":[136],"which":[137],"adaptive":[139],"both":[141],"distributed":[142,152],"scenarios.":[145],"Based":[146],"on":[147],"it,":[148],"build":[150],"CUBE":[156,168],"an":[158],"SINGLECUBE.":[161],"Since":[162],"network":[163],"traffic":[164],"significantly":[166,190],"reduced,":[167],"outperforms":[169],"state-of-the-art":[170,193],"graph-parallel":[171],"PowerLyra":[173],"up":[175],"4.7X.":[177],"largely":[179],"reducing":[180],"amount,":[184],"SINGLECUBE":[188],"better":[191],"than":[192],"GridGraph":[196],"(up":[197],"4.5X).":[199]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}