{"id":"https://openalex.org/W7165055897","doi":"https://doi.org/10.48550/arxiv.2606.18131","title":"ComPart: Community-Guided Post-Coarsening for High-Quality Hypergraph Partitioning","display_name":"ComPart: Community-Guided Post-Coarsening for High-Quality Hypergraph Partitioning","publication_year":2026,"publication_date":"2026-06-16","ids":{"openalex":"https://openalex.org/W7165055897","doi":"https://doi.org/10.48550/arxiv.2606.18131"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.18131","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18131","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.18131","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021436608","display_name":"Y C Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Yugao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070957271","display_name":"Zhicheng Guo","orcid":"https://orcid.org/0000-0002-2323-6871"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Zhicheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138792560","display_name":"Yuchao Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Yuchao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138789956","display_name":"Mengming Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Mengming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138789970","display_name":"Jing Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Jing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138764617","display_name":"Zhiyao Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Zhiyao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.8720999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.8720999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10904","display_name":"Embedded Systems Design Techniques","score":0.06430000066757202,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.025599999353289604,"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/hypergraph","display_name":"Hypergraph","score":0.9247999787330627},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6261000037193298},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5699999928474426},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5453000068664551},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5289000272750854},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5246999859809875}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9247999787330627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6784999966621399},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6261000037193298},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5699999928474426},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5490999817848206},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5453000068664551},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5289000272750854},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5246999859809875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32829999923706055},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2973000109195709},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.28130000829696655},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.27730000019073486}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.18131","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18131","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.18131","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18131","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Hypergraph":[0],"partitioning":[1,78,96,189],"is":[2],"a":[3,59,107],"critical":[4],"step":[5],"in":[6,175,208],"the":[7,47,73,90,128,154,159,187],"design":[8],"of":[9,130],"complex":[10],"embedded":[11],"systems,":[12],"essential":[13],"for":[14],"optimizing":[15],"task":[16],"mapping":[17],"on":[18,29,197],"heterogeneous":[19],"MPSoCs":[20],"and":[21,38,79,121,134,141,162],"enabling":[22,89],"multi-FPGA":[23],"prototyping.":[24],"Many":[25],"existing":[26,140],"methods":[27,67,207],"rely":[28],"community":[30,65,112,143],"detection":[31,66,144],"to":[32,45,68,93,117,165,169,185],"identify":[33,94],"modules":[34],"with":[35],"dense":[36],"internal":[37],"sparse":[39],"external":[40],"connections,":[41],"typically":[42],"utilizing":[43],"them":[44],"constrain":[46],"coarsening":[48],"phase--a":[49],"widely":[50],"adopted":[51],"paradigm.":[52],"In":[53],"this":[54,167,181],"work,":[55],"we":[56,147,179],"propose":[57],"ComPart,":[58],"generalized":[60],"framework":[61,99],"that":[62,110,201],"integrates":[63],"diverse":[64],"uncover":[69],"high-quality":[70],"clusterings":[71,83],"throughout":[72],"post-coarsening":[74],"stages":[75],"(i.e.,":[76],"initial":[77,188],"uncoarsening).":[80],"These":[81],"discovered":[82],"serve":[84],"as":[85],"distinct":[86],"structural":[87],"guides,":[88],"refinement":[91],"process":[92],"superior":[95,192],"solutions.":[97],"Our":[98],"offers":[100],"two":[101],"key":[102],"advantages:":[103],"(1)":[104],"it":[105,136],"establishes":[106],"new":[108],"paradigm":[109],"leverages":[111],"structures":[113],"detected":[114],"during":[115],"uncoarsening":[116],"escape":[118],"local":[119,132],"optima":[120],"explore":[122],"globally":[123],"meaningful":[124],"solution":[125,209],"subspaces,":[126],"transcending":[127],"limitations":[129],"standard":[131,198],"refinements;":[133],"(2)":[135],"flexibly":[137],"accommodates":[138],"both":[139],"future":[142],"methods.":[145],"Furthermore,":[146],"theoretically":[148],"generalize":[149],"locally-dense":[150],"decomposition--originally":[151],"from":[152],"graphs--to":[153],"hypergraph":[155,176],"domain.":[156],"We":[157],"provide":[158],"formal":[160],"extension":[161],"necessary":[163],"proofs":[164],"apply":[166],"technique":[168],"hypergraphs,":[170],"marking":[171],"its":[172],"first":[173],"application":[174],"partitioning.":[177],"Specifically,":[178],"utilize":[180],"rigorously":[182],"derived":[183],"decomposition":[184],"guide":[186],"phase":[190],"toward":[191],"starting":[193],"points.":[194],"Experimental":[195],"results":[196],"benchmarks":[199],"demonstrate":[200],"our":[202],"method":[203],"consistently":[204],"outperforms":[205],"state-of-the-art":[206],"quality.":[210]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-18T00:00:00"}