FRINK Linked Data Fragments server

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

• W3040662337 abstract "Hypergraphs are a useful abstraction for modeling multiway relationships in data, and hypergraph clustering is the task of detecting groups of closely related nodes in such data. Graph clustering has been studied extensively, and there are numerous methods for detecting small, localized clusters without having to explore an entire input graph. However, there are only a few specialized approaches for localized clustering in hypergraphs. Here we present a framework for local hypergraph clustering based on minimizing localized ratio cut objectives. Our framework takes an input set of reference nodes in a hypergraph and solves a sequence of hypergraph minimum $s$-$t$ cut problems in order to identify a nearby well-connected cluster of nodes that overlaps substantially with the input set. Our methods extend graph-based techniques but are significantly more general and have new output quality guarantees. First, our methods can minimize new generalized notions of hypergraph cuts, which depend on specific configurations of nodes within each hyperedge, rather than just on the number of cut hyperedges. Second, our framework has several attractive theoretical properties in terms of output cluster quality. Most importantly, our algorithm is strongly-local, meaning that its runtime depends only on the size of the input set, and does not need to explore the entire hypergraph to find good local clusters. We use our methodology to effectively identify clusters in hypergraphs of real-world data with millions of nodes, millions of hyperedges, and large average hyperedge size with runtimes ranging between a few seconds and a few minutes." @default.
• W3040662337 created "2020-07-10" @default.
• W3040662337 creator A5009319874 @default.
• W3040662337 creator A5046315164 @default.
• W3040662337 creator A5055710645 @default.
• W3040662337 date "2020-02-21" @default.
• W3040662337 modified "2023-09-27" @default.
• W3040662337 title "Minimizing Localized Ratio Cut Objectives in Hypergraphs." @default.
• W3040662337 cites W1483985387 @default.
• W3040662337 cites W1578099820 @default.
• W3040662337 cites W1585385982 @default.
• W3040662337 cites W1588155622 @default.
• W3040662337 cites W1669076080 @default.
• W3040662337 cites W1973113780 @default.
• W3040662337 cites W1983383464 @default.
• W3040662337 cites W2005676288 @default.
• W3040662337 cites W2011646234 @default.
• W3040662337 cites W2012329067 @default.
• W3040662337 cites W2035575256 @default.
• W3040662337 cites W2050511894 @default.
• W3040662337 cites W2059933941 @default.
• W3040662337 cites W2086254934 @default.
• W3040662337 cites W2088759008 @default.
• W3040662337 cites W2118544668 @default.
• W3040662337 cites W2121947440 @default.
• W3040662337 cites W2148070710 @default.
• W3040662337 cites W2158579916 @default.
• W3040662337 cites W2170057991 @default.
• W3040662337 cites W2593313548 @default.
• W3040662337 cites W2743418339 @default.
• W3040662337 cites W2787887656 @default.
• W3040662337 cites W2809192845 @default.
• W3040662337 cites W2946721537 @default.
• W3040662337 cites W2962804156 @default.
• W3040662337 cites W2962935106 @default.
• W3040662337 cites W2963189394 @default.
• W3040662337 cites W2963361089 @default.
• W3040662337 cites W2971196067 @default.
• W3040662337 cites W2971267355 @default.
• W3040662337 cites W2982394413 @default.
• W3040662337 cites W2999163148 @default.
• W3040662337 cites W2999782657 @default.
• W3040662337 cites W3101676988 @default.
• W3040662337 cites W3126033509 @default.
• W3040662337 hasPublicationYear "2020" @default.
• W3040662337 type Work @default.
• W3040662337 sameAs 3040662337 @default.
• W3040662337 citedByCount "2" @default.
• W3040662337 countsByYear W30406623372020 @default.
• W3040662337 countsByYear W30406623372021 @default.
• W3040662337 crossrefType "posted-content" @default.
• W3040662337 hasAuthorship W3040662337A5009319874 @default.
• W3040662337 hasAuthorship W3040662337A5046315164 @default.
• W3040662337 hasAuthorship W3040662337A5055710645 @default.
• W3040662337 hasConcept C11413529 @default.
• W3040662337 hasConcept C114614502 @default.
• W3040662337 hasConcept C124101348 @default.
• W3040662337 hasConcept C132525143 @default.
• W3040662337 hasConcept C154945302 @default.
• W3040662337 hasConcept C164866538 @default.
• W3040662337 hasConcept C177264268 @default.
• W3040662337 hasConcept C199360897 @default.
• W3040662337 hasConcept C22047676 @default.
• W3040662337 hasConcept C2781221856 @default.
• W3040662337 hasConcept C33923547 @default.
• W3040662337 hasConcept C41008148 @default.
• W3040662337 hasConcept C73555534 @default.
• W3040662337 hasConcept C80444323 @default.
• W3040662337 hasConceptScore W3040662337C11413529 @default.
• W3040662337 hasConceptScore W3040662337C114614502 @default.
• W3040662337 hasConceptScore W3040662337C124101348 @default.
• W3040662337 hasConceptScore W3040662337C132525143 @default.
• W3040662337 hasConceptScore W3040662337C154945302 @default.
• W3040662337 hasConceptScore W3040662337C164866538 @default.
• W3040662337 hasConceptScore W3040662337C177264268 @default.
• W3040662337 hasConceptScore W3040662337C199360897 @default.
• W3040662337 hasConceptScore W3040662337C22047676 @default.
• W3040662337 hasConceptScore W3040662337C2781221856 @default.
• W3040662337 hasConceptScore W3040662337C33923547 @default.
• W3040662337 hasConceptScore W3040662337C41008148 @default.
• W3040662337 hasConceptScore W3040662337C73555534 @default.
• W3040662337 hasConceptScore W3040662337C80444323 @default.
• W3040662337 hasLocation W30406623371 @default.
• W3040662337 hasOpenAccess W3040662337 @default.
• W3040662337 hasPrimaryLocation W30406623371 @default.
• W3040662337 hasRelatedWork W1459831051 @default.
• W3040662337 hasRelatedWork W2092235254 @default.
• W3040662337 hasRelatedWork W2232162753 @default.
• W3040662337 hasRelatedWork W2752425240 @default.
• W3040662337 hasRelatedWork W2756494378 @default.
• W3040662337 hasRelatedWork W2784329359 @default.
• W3040662337 hasRelatedWork W2898502017 @default.
• W3040662337 hasRelatedWork W2999163148 @default.
• W3040662337 hasRelatedWork W3007143691 @default.
• W3040662337 hasRelatedWork W3035789548 @default.
• W3040662337 hasRelatedWork W3053565644 @default.
• W3040662337 hasRelatedWork W3080389405 @default.
• W3040662337 hasRelatedWork W3081374773 @default.
• W3040662337 hasRelatedWork W3094166141 @default.
• W3040662337 hasRelatedWork W3099517909 @default.

• next