{"id":"https://openalex.org/W4409134044","doi":"https://doi.org/10.1109/tpds.2025.3557610","title":"Distributed and Adaptive Partitioning for Large Graphs in Geo-Distributed Data Centers","display_name":"Distributed and Adaptive Partitioning for Large Graphs in Geo-Distributed Data Centers","publication_year":2025,"publication_date":"2025-04-03","ids":{"openalex":"https://openalex.org/W4409134044","doi":"https://doi.org/10.1109/tpds.2025.3557610"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3557610","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3557610","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5009421777","display_name":"Haobin Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haobin Tan","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","College of Computer Science and Software Engineering, Shenzhen University, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100770190","display_name":"Yao Xiao","orcid":"https://orcid.org/0000-0003-0030-2677"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Xiao","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","College of Computer Science and Software Engineering, Shenzhen University, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102803813","display_name":"Amelie Chi Zhou","orcid":"https://orcid.org/0000-0002-9773-9332"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Amelie Chi Zhou","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","Department of Computer Science, Hong Kong Baptist University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102790234","display_name":"Kezhong Lu","orcid":"https://orcid.org/0000-0002-4617-2882"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kezhong Lu","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","College of Computer Science and Software Engineering, Shenzhen University, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086985713","display_name":"Xuan Yang","orcid":"https://orcid.org/0000-0002-6680-6934"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Yang","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","College of Computer Science and Software Engineering, Shenzhen University, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009421777"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05460776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"6","first_page":"1161","last_page":"1174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9945999979972839,"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.9945999979972839,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9649999737739563,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9437000155448914,"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.8424788117408752},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.6495857834815979},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5371146202087402},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4334610104560852},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3473217487335205}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8424788117408752},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.6495857834815979},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5371146202087402},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4334610104560852},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3473217487335205}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3557610","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3557610","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1469735297","https://openalex.org/W1704319585","https://openalex.org/W1979331609","https://openalex.org/W1986603225","https://openalex.org/W2006023152","https://openalex.org/W2066636486","https://openalex.org/W2089853005","https://openalex.org/W2101196063","https://openalex.org/W2164274587","https://openalex.org/W2189016707","https://openalex.org/W2301743601","https://openalex.org/W2401296134","https://openalex.org/W2422860174","https://openalex.org/W2479445230","https://openalex.org/W2516174802","https://openalex.org/W2734368966","https://openalex.org/W2793122650","https://openalex.org/W2805710541","https://openalex.org/W2891623011","https://openalex.org/W2914739653","https://openalex.org/W2948513753","https://openalex.org/W2968986602","https://openalex.org/W2971488950","https://openalex.org/W2983129043","https://openalex.org/W2990947761","https://openalex.org/W2990977903","https://openalex.org/W3023464740","https://openalex.org/W3029002917","https://openalex.org/W3034344358","https://openalex.org/W3150408542","https://openalex.org/W3171106599","https://openalex.org/W3205410713","https://openalex.org/W4220754604","https://openalex.org/W4289533975","https://openalex.org/W4289600031","https://openalex.org/W6603201521","https://openalex.org/W6639805184","https://openalex.org/W6712822883","https://openalex.org/W6744271739","https://openalex.org/W6760463152","https://openalex.org/W6764988152","https://openalex.org/W6980422918"],"related_works":["https://openalex.org/W1544070555","https://openalex.org/W4255666353","https://openalex.org/W17303578","https://openalex.org/W1519949931","https://openalex.org/W1748496945","https://openalex.org/W297440134","https://openalex.org/W2112688950","https://openalex.org/W2188384552","https://openalex.org/W2897472862","https://openalex.org/W2124336476"],"abstract_inverted_index":{"Graph":[0],"partitioning":[1,26,66,94,110,160,165,194,226,250],"is":[2,19,221],"of":[3,12,85,118,121,136,158,209,258],"great":[4],"importance":[5],"to":[6,21,28,61,75,102,105,154,174,191,223,247,295,298],"optimizing":[7],"the":[8,29,33,45,77,119,134,156,159,181,207,214,256,291],"performance":[9,257,292],"and":[10,24,44,64,123,196,201,213,241],"cost":[11],"geo-distributed":[13,51,259],"graph":[14,37,42,83,146,234,260,283],"analytics":[15,261],"applications.":[16],"However,":[17],"it":[18],"non-trivial":[20],"obtain":[22],"efficient":[23],"effective":[25],"due":[27],"challenges":[30],"brought":[31],"by":[32,233,262,293],"<italic":[34,39,46,141,169,185,218,252,264,286],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[35,40,47,142,170,186,219,253,265,287],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">large":[36],"scales</i>,":[38],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">dynamic":[41],"changes</i>":[43],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">network":[48],"heterogeneity</i>":[49],"in":[50,79],"data":[52],"centers":[53],"(DCs).":[54],"Existing":[55],"studies":[56],"usually":[57,96],"adopt":[58],"heuristic-based":[59],"methods":[60,95,114],"achieve":[62,163,224],"fast":[63,164],"balanced":[65],"for":[67,128,166,278],"large":[68,167,279],"graphs,":[69,168],"which":[70,107,148,178],"are":[71,115],"not":[72,116],"powerful":[73],"enough":[74],"address":[76,133],"complexity":[78,157],"our":[80],"problem.":[81,161],"Further,":[82,184],"structures":[84],"many":[86],"applications":[87],"can":[88,124,267,289],"change":[89],"at":[90],"various":[91],"frequencies.":[92],"Dynamic":[93],"focus":[97],"on":[98],"achieving":[99],"low":[100,130],"latency":[101],"quickly":[103],"adapt":[104],"changes,":[106],"unfortunately":[108],"sacrifices":[109],"effectiveness.":[111],"Also,":[112],"such":[113],"aware":[117],"dynamicity":[120],"graphs":[122,243],"over":[125,269],"sacrifice":[126],"effectiveness":[127,195],"unnecessarily":[129],"latency.":[131],"To":[132,162],"limitations":[135],"existing":[137],"studies,":[138],"we":[139],"propose":[140],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">DistRLCut</i>,":[143],"a":[144,175],"novel":[145],"partitioner":[147],"leverages":[149],"Multi-Agent":[150],"Reinforcement":[151],"Learning":[152],"(MARL)":[153],"solve":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">DistRLCut</i>":[171,187,220,254,266,288],"adapts":[172],"MARL":[173],"distributed":[176],"implementation":[177],"significantly":[179],"accelerates":[180],"learning":[182],"process.":[183],"incorporates":[188],"two":[189],"techniques":[190],"trade-off":[192],"between":[193],"efficiency,":[197],"including":[198],"local":[199,210],"training":[200,211],"agent":[202,215],"sampling.":[203],"By":[204],"adaptively":[205],"tuning":[206],"number":[208],"iterations":[212],"sampling":[216],"rate,":[217],"able":[222],"good":[225],"results":[227],"within":[228],"an":[229],"overhead":[230],"constraint":[231],"required":[232],"dynamicity.":[235],"Experiments":[236],"using":[237],"real":[238],"cloud":[239],"DCs":[240],"real-world":[242],"show":[244],"that,":[245],"compared":[246,297],"state-of-the-art":[248,299],"static":[249],"methods,":[251],"improves":[255],"11%-95%.":[263],"partition":[268],"28":[270],"million":[271],"edges":[272],"per":[273],"second,":[274],"showcasing":[275],"its":[276],"scalability":[277],"graphs.":[280],"With":[281],"varying":[282],"changing":[284],"frequencies,":[285],"improve":[290],"up":[294],"71%":[296],"dynamic":[300],"partitioning.":[301]},"counts_by_year":[],"updated_date":"2026-03-04T07:04:00.330322","created_date":"2025-10-10T00:00:00"}