{"id":"https://openalex.org/W3201680717","doi":"https://doi.org/10.1145/3466685","title":"Local Graph Edge Partitioning","display_name":"Local Graph Edge Partitioning","publication_year":2021,"publication_date":"2021-09-23","ids":{"openalex":"https://openalex.org/W3201680717","doi":"https://doi.org/10.1145/3466685","mag":"3201680717"},"language":"en","primary_location":{"id":"doi:10.1145/3466685","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466685","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"ACM Transactions on Intelligent Systems and Technology","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/A5039946566","display_name":"Shengwei Ji","orcid":"https://orcid.org/0000-0003-4942-9767"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shengwei Ji","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China, and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China, and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062592193","display_name":"Chenyang Bu","orcid":"https://orcid.org/0000-0001-8203-0956"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyang Bu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China, and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China, and Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China, and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China, and Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440326","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-5374-7293"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China, and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China, and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China, and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China, and Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China, and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China, and Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China, and Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039946566"],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":1.0567,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.79228758,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"12","issue":"5","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9979000091552734,"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/T11478","display_name":"Caching and Content Delivery","score":0.9957000017166138,"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.7360583543777466},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.7262164950370789},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4708618223667145},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42946162819862366},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4225209355354309},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.297183632850647}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7360583543777466},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7262164950370789},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4708618223667145},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42946162819862366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4225209355354309},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.297183632850647}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3466685","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466685","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2002268356","display_name":null,"funder_award_id":"JZ2020HGQA0186","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2408218795","display_name":null,"funder_award_id":"61806065, 91746209, and 62076087","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1448681276","https://openalex.org/W1546168389","https://openalex.org/W1971630691","https://openalex.org/W2004951603","https://openalex.org/W2006023152","https://openalex.org/W2031709923","https://openalex.org/W2072901340","https://openalex.org/W2082152574","https://openalex.org/W2134046693","https://openalex.org/W2136931666","https://openalex.org/W2143131337","https://openalex.org/W2150117348","https://openalex.org/W2161455936","https://openalex.org/W2166469213","https://openalex.org/W2170616854","https://openalex.org/W2244188037","https://openalex.org/W2289797660","https://openalex.org/W2469279958","https://openalex.org/W2507878589","https://openalex.org/W2532651260","https://openalex.org/W2547734801","https://openalex.org/W2624531796","https://openalex.org/W2625101390","https://openalex.org/W2745138925","https://openalex.org/W2754484231","https://openalex.org/W2794141977","https://openalex.org/W2904161907","https://openalex.org/W2945793051","https://openalex.org/W2946789774","https://openalex.org/W2948271276","https://openalex.org/W2949522840","https://openalex.org/W2962788437","https://openalex.org/W2969993909","https://openalex.org/W2971007869","https://openalex.org/W2982231843","https://openalex.org/W3004718422","https://openalex.org/W3009233884","https://openalex.org/W4288083600"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Graph":[0,104,149],"edge":[1,156],"partitioning,":[2,58],"which":[3,59,108],"is":[4,60,134,143],"essential":[5],"for":[6,68,140],"the":[7,27,57,78,83,95,111,122,126,130,147,175,186,194,197],"efficiency":[8,195],"of":[9,29,64,117,121,196],"distributed":[10],"graph":[11,16,35,47,54,80,119,132,155,199],"computation":[12,200],"systems,":[13],"divides":[14],"a":[15,22,89,102,115,118],"into":[17,41],"several":[18],"balanced":[19],"partitions":[20,74],"within":[21],"given":[23],"size":[24],"to":[25,31,191],"minimize":[26],"number":[28],"vertices":[30],"be":[32,39],"cut.":[33],"Existing":[34],"partitioning":[36,48,91,157],"models":[37],"can":[38],"classified":[40],"two":[42,153],"categories:":[43],"offline":[44,96],"and":[45,66,161],"streaming":[46,84],"models.":[49],"The":[50,71],"former":[51],"requires":[52],"global":[53],"information":[55,113,133,139],"during":[56,125],"expensive":[61],"in":[62,88,181],"terms":[63],"time":[65],"memory":[67],"large-scale":[69,141],"graphs.":[70],"latter":[72],"creates":[73],"based":[75],"solely":[76],"on":[77,146,169],"received":[79],"information.":[81],"However,":[82],"model":[85],"may":[86],"result":[87],"lower":[90],"quality":[92],"compared":[93],"with":[94],"model.":[97],"Therefore,":[98],"this":[99],"study":[100],"introduces":[101],"Local":[103,148,159,163],"Edge":[105,150],"Partitioning":[106,151,160],"model,":[107,152],"considers":[109],"only":[110,129],"local":[112,131,154],"(i.e.,":[114],"portion":[116],"instead":[120],"entire":[123],"graph)":[124],"partitioning.":[127],"Considering":[128],"meaningful":[135],"because":[136],"acquiring":[137],"complete":[138],"graphs":[142,172],"expensive.":[144],"Based":[145],"algorithms\u2014Two-stage":[158],"Adaptive":[162],"Partitioning\u2014are":[164],"given.":[165],"Experimental":[166],"results":[167],"obtained":[168],"14":[170],"real-world":[171],"demonstrate":[173],"that":[174],"proposed":[176,187],"algorithms":[177,180,188],"outperform":[178],"rival":[179],"most":[182],"tested":[183],"cases.":[184],"Furthermore,":[185],"are":[189],"proven":[190],"significantly":[192],"improve":[193],"real":[198],"system":[201],"GraphX.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}