FRINK Linked Data Fragments server

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

• W2183024732 abstract "In many applications, the structure of data can be represented by a hypergraph, where the data items are vertices, and the associations among items are represented by hyperedges. Equivalently, we are given as input a bipartite graph with two kinds of vertices: items, and associations (which we refer to as topics). We consider the problem of partitioning the set of items into a given number of partitions, such that the maximum number of topics covered by a partition is minimized. This is a natural clustering problem, with various applications such as partitioning of information objects like documents, images, and videos, or allocation of system resources in data centers in the context of distributed streaming processing platforms or graph computation platforms. In this paper, we introduce an approximation algorithm for the offline version of the problem, which is guaranteed to yield a good approximation for every input instance where a solution of small cost exists. Further, we consider the online version of the problem, in which items arrive online and each item must be assigned irrevocably to one of the partitions at the time of its arrival. We show that a simple greedy online assignment of items is able to recover a hidden co-clustering of vertices under a natural set of recovery conditions. We also report on extensive experimental results, covering both synthetically generated and real-world input bipartite graphs, which demonstrate that the greedy online assignment of items consistently yields superior performance when compared with alternative approaches." @default.
• W2183024732 created "2016-06-24" @default.
• W2183024732 creator A5079870557 @default.
• W2183024732 creator A5083822059 @default.
• W2183024732 creator A5087477040 @default.
• W2183024732 date "2015-02-01" @default.
• W2183024732 modified "2023-09-26" @default.
• W2183024732 title "Min-Max Hypergraph Partitioning" @default.
• W2183024732 cites W110441439 @default.
• W2183024732 cites W158604334 @default.
• W2183024732 cites W1663133818 @default.
• W2183024732 cites W1806207712 @default.
• W2183024732 cites W1862733102 @default.
• W2183024732 cites W1971630691 @default.
• W2183024732 cites W1974967023 @default.
• W2183024732 cites W1990362386 @default.
• W2183024732 cites W1998475765 @default.
• W2183024732 cites W1999446611 @default.
• W2183024732 cites W2006023152 @default.
• W2183024732 cites W2023348178 @default.
• W2183024732 cites W2030438204 @default.
• W2183024732 cites W2050345497 @default.
• W2183024732 cites W2066853462 @default.
• W2183024732 cites W2071373611 @default.
• W2183024732 cites W2083637347 @default.
• W2183024732 cites W2110304689 @default.
• W2183024732 cites W2114641109 @default.
• W2183024732 cites W2121752873 @default.
• W2183024732 cites W2133576408 @default.
• W2183024732 cites W2138063976 @default.
• W2183024732 cites W2142339200 @default.
• W2183024732 cites W2145818650 @default.
• W2183024732 cites W2166469213 @default.
• W2183024732 cites W2172281678 @default.
• W2183024732 cites W2179340953 @default.
• W2183024732 cites W2399614914 @default.
• W2183024732 cites W2434205482 @default.
• W2183024732 hasPublicationYear "2015" @default.
• W2183024732 type Work @default.
• W2183024732 sameAs 2183024732 @default.
• W2183024732 citedByCount "0" @default.
• W2183024732 crossrefType "journal-article" @default.
• W2183024732 hasAuthorship W2183024732A5079870557 @default.
• W2183024732 hasAuthorship W2183024732A5083822059 @default.
• W2183024732 hasAuthorship W2183024732A5087477040 @default.
• W2183024732 hasConcept C11413529 @default.
• W2183024732 hasConcept C114614502 @default.
• W2183024732 hasConcept C132525143 @default.
• W2183024732 hasConcept C151730666 @default.
• W2183024732 hasConcept C154945302 @default.
• W2183024732 hasConcept C177264268 @default.
• W2183024732 hasConcept C197657726 @default.
• W2183024732 hasConcept C199360897 @default.
• W2183024732 hasConcept C2779343474 @default.
• W2183024732 hasConcept C2781221856 @default.
• W2183024732 hasConcept C33923547 @default.
• W2183024732 hasConcept C41008148 @default.
• W2183024732 hasConcept C42812 @default.
• W2183024732 hasConcept C51823790 @default.
• W2183024732 hasConcept C73555534 @default.
• W2183024732 hasConcept C80444323 @default.
• W2183024732 hasConcept C86803240 @default.
• W2183024732 hasConceptScore W2183024732C11413529 @default.
• W2183024732 hasConceptScore W2183024732C114614502 @default.
• W2183024732 hasConceptScore W2183024732C132525143 @default.
• W2183024732 hasConceptScore W2183024732C151730666 @default.
• W2183024732 hasConceptScore W2183024732C154945302 @default.
• W2183024732 hasConceptScore W2183024732C177264268 @default.
• W2183024732 hasConceptScore W2183024732C197657726 @default.
• W2183024732 hasConceptScore W2183024732C199360897 @default.
• W2183024732 hasConceptScore W2183024732C2779343474 @default.
• W2183024732 hasConceptScore W2183024732C2781221856 @default.
• W2183024732 hasConceptScore W2183024732C33923547 @default.
• W2183024732 hasConceptScore W2183024732C41008148 @default.
• W2183024732 hasConceptScore W2183024732C42812 @default.
• W2183024732 hasConceptScore W2183024732C51823790 @default.
• W2183024732 hasConceptScore W2183024732C73555534 @default.
• W2183024732 hasConceptScore W2183024732C80444323 @default.
• W2183024732 hasConceptScore W2183024732C86803240 @default.
• W2183024732 hasLocation W21830247321 @default.
• W2183024732 hasOpenAccess W2183024732 @default.
• W2183024732 hasPrimaryLocation W21830247321 @default.
• W2183024732 hasRelatedWork W1498916926 @default.
• W2183024732 hasRelatedWork W1604248804 @default.
• W2183024732 hasRelatedWork W1914199066 @default.
• W2183024732 hasRelatedWork W1998369386 @default.
• W2183024732 hasRelatedWork W2145124007 @default.
• W2183024732 hasRelatedWork W2189039523 @default.
• W2183024732 hasRelatedWork W2576259597 @default.
• W2183024732 hasRelatedWork W2618018846 @default.
• W2183024732 hasRelatedWork W2724958150 @default.
• W2183024732 hasRelatedWork W2735293446 @default.
• W2183024732 hasRelatedWork W2756494378 @default.
• W2183024732 hasRelatedWork W2765711527 @default.
• W2183024732 hasRelatedWork W2963400632 @default.
• W2183024732 hasRelatedWork W2975614804 @default.
• W2183024732 hasRelatedWork W2981195088 @default.
• W2183024732 hasRelatedWork W2996481422 @default.
• W2183024732 hasRelatedWork W3022412388 @default.
• W2183024732 hasRelatedWork W3053565644 @default.

• next