Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376167368> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4376167368 abstract "State-of-the-art hypergraph partitioners follow the multilevel paradigm that constructs multiple levels of progressively coarser hypergraphs that are used to drive cut refinement on each level of the hierarchy. Multilevel partitioners are subject to two limitations: (i) hypergraph coarsening processes rely on local neighborhood structure without fully considering the global structure of the hypergraph; and (ii) refinement heuristics risk entrapment in local minima. In this paper, we describe K-SpecPart, a supervised spectral framework for multi-way partitioning that directly tackles these two limitations. K-SpecPart relies on the computation of generalized eigenvectors and supervised dimensionality reduction techniques to generate vertex embeddings. These are computational primitives that are fast and capture global structural properties of the hypergraph that are not explicitly considered by existing partitioners. K-SpecPart then converts the vertex embeddings into multiple partitioning solutions. K-SpecPart introduces the idea of ''ensembling'' multiple solutions via a cut-overlay clustering technique that often enables the use of computationally demanding partitioning methods such as ILP (integer linear programming). Using the output of a standard partitioner as a supervision hint, K-SpecPart effectively combines the strengths of established multilevel partitioning techniques with the benefits of spectral graph theory and other combinatorial algorithms. K-SpecPart significantly extends ideas and algorithms that first appeared in our previous work on the bipartitioner SpecPart. Our experiments demonstrate the effectiveness of K-SpecPart. For bipartitioning, K-SpecPart produces solutions with up to 15% cutsize improvement over SpecPart. For multi-way partitioning, K-SpecPart produces solutions with up to 20% cutsize improvement over leading partitioners hMETIS and KaHyPar." @default.
- W4376167368 created "2023-05-12" @default.
- W4376167368 creator A5063613522 @default.
- W4376167368 creator A5066131957 @default.
- W4376167368 creator A5073362797 @default.
- W4376167368 creator A5078035974 @default.
- W4376167368 creator A5080828363 @default.
- W4376167368 date "2023-05-06" @default.
- W4376167368 modified "2023-09-26" @default.
- W4376167368 title "K-SpecPart: Supervised embedding algorithms and cut overlay for improved hypergraph partitioning" @default.
- W4376167368 doi "https://doi.org/10.48550/arxiv.2305.06167" @default.
- W4376167368 hasPublicationYear "2023" @default.
- W4376167368 type Work @default.
- W4376167368 citedByCount "0" @default.
- W4376167368 crossrefType "posted-content" @default.
- W4376167368 hasAuthorship W4376167368A5063613522 @default.
- W4376167368 hasAuthorship W4376167368A5066131957 @default.
- W4376167368 hasAuthorship W4376167368A5073362797 @default.
- W4376167368 hasAuthorship W4376167368A5078035974 @default.
- W4376167368 hasAuthorship W4376167368A5080828363 @default.
- W4376167368 hasBestOaLocation W43761673681 @default.
- W4376167368 hasConcept C105611402 @default.
- W4376167368 hasConcept C111919701 @default.
- W4376167368 hasConcept C11413529 @default.
- W4376167368 hasConcept C118615104 @default.
- W4376167368 hasConcept C127705205 @default.
- W4376167368 hasConcept C132525143 @default.
- W4376167368 hasConcept C134306372 @default.
- W4376167368 hasConcept C154945302 @default.
- W4376167368 hasConcept C186633575 @default.
- W4376167368 hasConcept C2781221856 @default.
- W4376167368 hasConcept C33923547 @default.
- W4376167368 hasConcept C41008148 @default.
- W4376167368 hasConcept C41608201 @default.
- W4376167368 hasConcept C48903430 @default.
- W4376167368 hasConcept C73555534 @default.
- W4376167368 hasConcept C80444323 @default.
- W4376167368 hasConceptScore W4376167368C105611402 @default.
- W4376167368 hasConceptScore W4376167368C111919701 @default.
- W4376167368 hasConceptScore W4376167368C11413529 @default.
- W4376167368 hasConceptScore W4376167368C118615104 @default.
- W4376167368 hasConceptScore W4376167368C127705205 @default.
- W4376167368 hasConceptScore W4376167368C132525143 @default.
- W4376167368 hasConceptScore W4376167368C134306372 @default.
- W4376167368 hasConceptScore W4376167368C154945302 @default.
- W4376167368 hasConceptScore W4376167368C186633575 @default.
- W4376167368 hasConceptScore W4376167368C2781221856 @default.
- W4376167368 hasConceptScore W4376167368C33923547 @default.
- W4376167368 hasConceptScore W4376167368C41008148 @default.
- W4376167368 hasConceptScore W4376167368C41608201 @default.
- W4376167368 hasConceptScore W4376167368C48903430 @default.
- W4376167368 hasConceptScore W4376167368C73555534 @default.
- W4376167368 hasConceptScore W4376167368C80444323 @default.
- W4376167368 hasLocation W43761673681 @default.
- W4376167368 hasOpenAccess W4376167368 @default.
- W4376167368 hasPrimaryLocation W43761673681 @default.
- W4376167368 hasRelatedWork W2113234502 @default.
- W4376167368 hasRelatedWork W2902688686 @default.
- W4376167368 hasRelatedWork W2985124601 @default.
- W4376167368 hasRelatedWork W3010316612 @default.
- W4376167368 hasRelatedWork W3116301335 @default.
- W4376167368 hasRelatedWork W3199679192 @default.
- W4376167368 hasRelatedWork W4285762435 @default.
- W4376167368 hasRelatedWork W4286829927 @default.
- W4376167368 hasRelatedWork W4299519240 @default.
- W4376167368 hasRelatedWork W4321483917 @default.
- W4376167368 isParatext "false" @default.
- W4376167368 isRetracted "false" @default.
- W4376167368 workType "article" @default.