FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3196044392> ?p ?o ?g. }

• W3196044392 abstract "Hypergraphs allow modeling problems with multiway high-order relationships. However, the computational cost of most existing hypergraph-based algorithms can be heavily dependent upon the input hypergraph sizes. To address the ever-increasing computational challenges, graph coarsening can be potentially applied for preprocessing a given hypergraph by aggressively aggregating its vertices (nodes). However, state-of-the-art hypergraph partitioning (clustering) methods that incorporate heuristic graph coarsening techniques are not optimized for preserving the structural (global) properties of hypergraphs. In this work, we propose an efficient spectral hypergraph coarsening scheme (HyperSF) for well preserving the original spectral (structural) properties of hypergraphs. Our approach leverages a recent strongly-local max-flow-based clustering algorithm for detecting the sets of hypergraph vertices that minimize ratio cut. To further improve the algorithm efficiency, we propose a divide-and-conquer scheme by leveraging spectral clustering of the bipartite graphs corresponding to the original hypergraphs. Our experimental results for a variety of hypergraphs extracted from real-world VLSI design benchmarks show that the proposed hypergraph coarsening algorithm can significantly improve the multi-way conductance of hypergraph clustering as well as runtime efficiency when compared with existing state-of-the-art algorithms." @default.
• W3196044392 created "2021-08-30" @default.
• W3196044392 creator A5008259799 @default.
• W3196044392 creator A5035687215 @default.
• W3196044392 creator A5060994033 @default.
• W3196044392 date "2021-11-01" @default.
• W3196044392 modified "2023-09-23" @default.
• W3196044392 title "HyperSF: Spectral Hypergraph Coarsening via Flow-based Local Clustering" @default.
• W3196044392 cites W1490949485 @default.
• W3196044392 cites W1578099820 @default.
• W3196044392 cites W1584753249 @default.
• W3196044392 cites W1866618235 @default.
• W3196044392 cites W1944814515 @default.
• W3196044392 cites W2005676288 @default.
• W3196044392 cites W2039592987 @default.
• W3196044392 cites W2070232376 @default.
• W3196044392 cites W2070448527 @default.
• W3196044392 cites W2118017427 @default.
• W3196044392 cites W2120970098 @default.
• W3196044392 cites W2125531986 @default.
• W3196044392 cites W2127927798 @default.
• W3196044392 cites W2149857793 @default.
• W3196044392 cites W2163501979 @default.
• W3196044392 cites W2169876669 @default.
• W3196044392 cites W2170057991 @default.
• W3196044392 cites W2172051569 @default.
• W3196044392 cites W2798339053 @default.
• W3196044392 cites W2941194314 @default.
• W3196044392 cites W2960658350 @default.
• W3196044392 cites W2962910558 @default.
• W3196044392 cites W2963055664 @default.
• W3196044392 cites W2963066159 @default.
• W3196044392 cites W2963096160 @default.
• W3196044392 cites W2963521276 @default.
• W3196044392 cites W2964055242 @default.
• W3196044392 cites W2971144780 @default.
• W3196044392 cites W2982394413 @default.
• W3196044392 cites W2999163148 @default.
• W3196044392 cites W3034293229 @default.
• W3196044392 cites W3035010690 @default.
• W3196044392 cites W3036696276 @default.
• W3196044392 cites W3037428919 @default.
• W3196044392 cites W3039174324 @default.
• W3196044392 cites W3080389405 @default.
• W3196044392 cites W3101642221 @default.
• W3196044392 cites W3101676988 @default.
• W3196044392 cites W3116301335 @default.
• W3196044392 cites W3106152061 @default.
• W3196044392 doi "https://doi.org/10.1109/iccad51958.2021.9643555" @default.
• W3196044392 hasPublicationYear "2021" @default.
• W3196044392 type Work @default.
• W3196044392 sameAs 3196044392 @default.
• W3196044392 citedByCount "0" @default.
• W3196044392 crossrefType "proceedings-article" @default.
• W3196044392 hasAuthorship W3196044392A5008259799 @default.
• W3196044392 hasAuthorship W3196044392A5035687215 @default.
• W3196044392 hasAuthorship W3196044392A5060994033 @default.
• W3196044392 hasBestOaLocation W31960443922 @default.
• W3196044392 hasConcept C105611402 @default.
• W3196044392 hasConcept C11413529 @default.
• W3196044392 hasConcept C114614502 @default.
• W3196044392 hasConcept C132525143 @default.
• W3196044392 hasConcept C154945302 @default.
• W3196044392 hasConcept C173801870 @default.
• W3196044392 hasConcept C197657726 @default.
• W3196044392 hasConcept C2781221856 @default.
• W3196044392 hasConcept C33923547 @default.
• W3196044392 hasConcept C34736171 @default.
• W3196044392 hasConcept C41008148 @default.
• W3196044392 hasConcept C73555534 @default.
• W3196044392 hasConcept C80444323 @default.
• W3196044392 hasConceptScore W3196044392C105611402 @default.
• W3196044392 hasConceptScore W3196044392C11413529 @default.
• W3196044392 hasConceptScore W3196044392C114614502 @default.
• W3196044392 hasConceptScore W3196044392C132525143 @default.
• W3196044392 hasConceptScore W3196044392C154945302 @default.
• W3196044392 hasConceptScore W3196044392C173801870 @default.
• W3196044392 hasConceptScore W3196044392C197657726 @default.
• W3196044392 hasConceptScore W3196044392C2781221856 @default.
• W3196044392 hasConceptScore W3196044392C33923547 @default.
• W3196044392 hasConceptScore W3196044392C34736171 @default.
• W3196044392 hasConceptScore W3196044392C41008148 @default.
• W3196044392 hasConceptScore W3196044392C73555534 @default.
• W3196044392 hasConceptScore W3196044392C80444323 @default.
• W3196044392 hasFunder F4320306076 @default.
• W3196044392 hasLocation W31960443921 @default.
• W3196044392 hasLocation W31960443922 @default.
• W3196044392 hasOpenAccess W3196044392 @default.
• W3196044392 hasPrimaryLocation W31960443921 @default.
• W3196044392 hasRelatedWork W2150938184 @default.
• W3196044392 hasRelatedWork W2151291018 @default.
• W3196044392 hasRelatedWork W2471372608 @default.
• W3196044392 hasRelatedWork W2746116296 @default.
• W3196044392 hasRelatedWork W2945365184 @default.
• W3196044392 hasRelatedWork W2971267355 @default.
• W3196044392 hasRelatedWork W2991563662 @default.
• W3196044392 hasRelatedWork W3010316612 @default.
• W3196044392 hasRelatedWork W4297730031 @default.
• W3196044392 hasRelatedWork W4312220687 @default.
• W3196044392 isParatext "false" @default.

• next