{"id":"https://openalex.org/W4414463050","doi":"https://doi.org/10.1109/tc.2025.3612730","title":"Lightweight Graph Partitioning Enhanced by Implicit Knowledge","display_name":"Lightweight Graph Partitioning Enhanced by Implicit Knowledge","publication_year":2025,"publication_date":"2025-09-24","ids":{"openalex":"https://openalex.org/W4414463050","doi":"https://doi.org/10.1109/tc.2025.3612730"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3612730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3612730","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-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":null,"display_name":"Zhigang Wang","orcid":"https://orcid.org/0000-0002-1812-1068"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhigang Wang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangdong Key Laboratory of Industrial Control System Security, and Huangpu Research School of Guangzhou University, Guangzhou, Guangdong, China","Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangdong Key Laboratory of Industrial Control System Security, and Huangpu Research School of Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Gongtai Sun","orcid":"https://orcid.org/0009-0000-4041-8899"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongtai Sun","raw_affiliation_strings":["Faculty of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ning Wang","orcid":"https://orcid.org/0000-0001-9698-7310"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Wang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangdong Key Laboratory of Industrial Control System Security, and Huangpu Research School of Guangzhou University, Guangzhou, Guangdong, China","Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangdong Key Laboratory of Industrial Control System Security, and Huangpu Research School of Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019000951","display_name":"Lixin Gao","orcid":"https://orcid.org/0000-0002-9017-5132"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lixin Gao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chuanfei Xu","orcid":"https://orcid.org/0009-0001-4200-7660"},"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/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuanfei Xu","raw_affiliation_strings":["Central Research Institute, Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen, Guangdong, China","Central Research Institute, 2012 Laboratories, HUAWEI TECHNOLO GIES CO.LTD., Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Central Research Institute, 2012 Laboratories, HUAWEI TECHNOLO GIES CO.LTD., Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yu Gu","orcid":"https://orcid.org/0000-0001-7422-6254"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Gu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056608045","display_name":"Zhihong Tian","orcid":"https://orcid.org/0000-0002-9409-5359"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihong Tian","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangdong Key Laboratory of Industrial Control System Security, and Huangpu Research School of Guangzhou University, Guangzhou, Guangdong, China","Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangdong Key Laboratory of Industrial Control System Security, and Huangpu Research School of Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I37987034"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139024713","https://openalex.org/I37987034"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35979741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"74","issue":"12","first_page":"4153","last_page":"4167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9508000016212463,"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/heuristics","display_name":"Heuristics","score":0.7591999769210815},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.651199996471405},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5471000075340271},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.525600016117096},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.3874000012874603},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.3765999972820282},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.36070001125335693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8223999738693237},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7591999769210815},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.651199996471405},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5471000075340271},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.525600016117096},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5059000253677368},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3874000012874603},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.3765999972820282},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.36070001125335693},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.33320000767707825},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3328000009059906},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3206000030040741},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C97042676","wikidata":"https://www.wikidata.org/wiki/Q5597097","display_name":"Graph reduction","level":3,"score":0.2815999984741211},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.2800000011920929},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.2703999876976013}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3612730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3612730","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-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/G3791426778","display_name":null,"funder_award_id":"62572108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6064493666","display_name":null,"funder_award_id":"U2436208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G878108176","display_name":null,"funder_award_id":"62572139","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8812891240","display_name":null,"funder_award_id":"62372129","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":39,"referenced_works":["https://openalex.org/W1971630691","https://openalex.org/W2004951603","https://openalex.org/W2006023152","https://openalex.org/W2031709923","https://openalex.org/W2039590861","https://openalex.org/W2111925081","https://openalex.org/W2112797859","https://openalex.org/W2117271622","https://openalex.org/W2130822890","https://openalex.org/W2145124007","https://openalex.org/W2166469213","https://openalex.org/W2166604263","https://openalex.org/W2170616854","https://openalex.org/W2244188037","https://openalex.org/W2548005711","https://openalex.org/W2647140945","https://openalex.org/W2745138925","https://openalex.org/W2908298749","https://openalex.org/W2914894107","https://openalex.org/W2962788437","https://openalex.org/W2962953852","https://openalex.org/W2963091180","https://openalex.org/W2990947761","https://openalex.org/W3017014383","https://openalex.org/W3034344358","https://openalex.org/W3035483307","https://openalex.org/W3080343973","https://openalex.org/W3130726933","https://openalex.org/W3132185642","https://openalex.org/W3139199248","https://openalex.org/W3173261633","https://openalex.org/W3189014990","https://openalex.org/W4206590052","https://openalex.org/W4289866493","https://openalex.org/W4309764772","https://openalex.org/W4312454597","https://openalex.org/W4382568006","https://openalex.org/W4387544279","https://openalex.org/W4405180244"],"related_works":[],"abstract_inverted_index":{"Graph":[0],"partitioning":[1,53,135],"as":[2],"a":[3,34],"classic":[4],"NP-complete":[5],"problem,":[6],"is":[7,42,66,91],"the":[8,60,94,99,118,134,146],"most":[9],"fundamental":[10],"procedure":[11],"that":[12,142],"needs":[13],"to":[14,37,108,131],"be":[15,22],"performed":[16],"before":[17],"parallel":[18,127],"computations.":[19],"Partitioners":[20],"can":[21],"divided":[23],"into":[24],"vertex-":[25],"and":[26,46,98,129,137],"edge-based":[27,80],"approaches.":[28],"Recently,":[29],"both":[30],"approaches":[31],"are":[32,106],"employing":[33],"streaming":[35,96,122],"heuristic":[36,65],"find":[38],"approximate":[39],"solutions.":[40],"It":[41],"lightweight":[43,119],"in":[44,93],"space":[45,114],"time":[47],"complexities,":[48],"but":[49,78],"suffers":[50],"from":[51],"suboptimal":[52],"quality,":[54],"especially":[55],"for":[56,64,74],"directed":[57],"graphs":[58],"where":[59],"explicit":[61],"knowledge":[62,111],"provided":[63],"limited.":[67],"This":[68],"paper":[69],"thereby":[70],"proposes":[71],"new":[72],"heuristics":[73],"not":[75],"only":[76],"vertex-based":[77],"also":[79],"partitioning.":[81,123],"They":[82],"improve":[83],"quality":[84],"by":[85],"additionally":[86],"utilizing":[87],"implicit":[88],"knowledge,":[89],"which":[90],"embedded":[92],"local":[95],"view":[97],"global":[100],"graph":[101],"view.":[102],"Memory":[103],"reduction":[104],"techniques":[105],"presented":[107],"extract":[109],"this":[110],"with":[112],"negligible":[113],"costs.":[115],"That":[116],"preserves":[117],"advantages":[120],"of":[121],"Besides,":[124],"we":[125],"study":[126],"acceleration":[128],"restreaming,":[130],"further":[132],"boost":[133],"efficiency":[136],"quality.":[138],"Extensive":[139],"experiments":[140],"validate":[141],"our":[143],"proposals":[144],"outperform":[145],"state-of-the-art":[147],"competitors.":[148]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}