Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080939901> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3080939901 abstract "We study two novel clustering problems in which the pairwise interactions between entities are characterized by probability distributions and conditioned by external factors within the environment where the entities interact. This covers any scenario where a set of actions can alter the entities' interaction behavior. In particular, we consider the case where the interaction conditioning factors can be modeled as cluster memberships of entities in a graph and the goal is to partition a set of entities such as to maximize the overall vertex interactions or, equivalently, minimize the loss of interactions in the graph. We show that both problems are NP-hard and they are equivalent in terms of optimality. However, we focus on the minimization formulation as it enables the possibility of devising both practical and efficient approximation algorithms and heuristics. Experimental evaluation of our algorithms, on both synthetic and real network datasets, has shown evidence of their meaningfulness as well as superiority with respect to competing methods, both in terms of effectiveness and efficiency." @default.
- W3080939901 created "2020-09-01" @default.
- W3080939901 creator A5021211836 @default.
- W3080939901 creator A5026420819 @default.
- W3080939901 creator A5089958462 @default.
- W3080939901 date "2020-08-20" @default.
- W3080939901 modified "2023-09-27" @default.
- W3080939901 title "In and Out: Optimizing Overall Interaction in Probabilistic Graphs under Clustering Constraints" @default.
- W3080939901 cites W1574010683 @default.
- W3080939901 cites W1985875030 @default.
- W3080939901 cites W2091478944 @default.
- W3080939901 cites W2112461976 @default.
- W3080939901 cites W2146081992 @default.
- W3080939901 cites W2417643473 @default.
- W3080939901 cites W2914959486 @default.
- W3080939901 cites W2925326765 @default.
- W3080939901 cites W4298203227 @default.
- W3080939901 doi "https://doi.org/10.1145/3394486.3403190" @default.
- W3080939901 hasPublicationYear "2020" @default.
- W3080939901 type Work @default.
- W3080939901 sameAs 3080939901 @default.
- W3080939901 citedByCount "3" @default.
- W3080939901 countsByYear W30809399012021 @default.
- W3080939901 countsByYear W30809399012022 @default.
- W3080939901 countsByYear W30809399012023 @default.
- W3080939901 crossrefType "proceedings-article" @default.
- W3080939901 hasAuthorship W3080939901A5021211836 @default.
- W3080939901 hasAuthorship W3080939901A5026420819 @default.
- W3080939901 hasAuthorship W3080939901A5089958462 @default.
- W3080939901 hasConcept C111919701 @default.
- W3080939901 hasConcept C114614502 @default.
- W3080939901 hasConcept C119857082 @default.
- W3080939901 hasConcept C126255220 @default.
- W3080939901 hasConcept C127705205 @default.
- W3080939901 hasConcept C132525143 @default.
- W3080939901 hasConcept C154945302 @default.
- W3080939901 hasConcept C184898388 @default.
- W3080939901 hasConcept C33923547 @default.
- W3080939901 hasConcept C41008148 @default.
- W3080939901 hasConcept C42812 @default.
- W3080939901 hasConcept C49937458 @default.
- W3080939901 hasConcept C73555534 @default.
- W3080939901 hasConcept C80444323 @default.
- W3080939901 hasConcept C80899671 @default.
- W3080939901 hasConceptScore W3080939901C111919701 @default.
- W3080939901 hasConceptScore W3080939901C114614502 @default.
- W3080939901 hasConceptScore W3080939901C119857082 @default.
- W3080939901 hasConceptScore W3080939901C126255220 @default.
- W3080939901 hasConceptScore W3080939901C127705205 @default.
- W3080939901 hasConceptScore W3080939901C132525143 @default.
- W3080939901 hasConceptScore W3080939901C154945302 @default.
- W3080939901 hasConceptScore W3080939901C184898388 @default.
- W3080939901 hasConceptScore W3080939901C33923547 @default.
- W3080939901 hasConceptScore W3080939901C41008148 @default.
- W3080939901 hasConceptScore W3080939901C42812 @default.
- W3080939901 hasConceptScore W3080939901C49937458 @default.
- W3080939901 hasConceptScore W3080939901C73555534 @default.
- W3080939901 hasConceptScore W3080939901C80444323 @default.
- W3080939901 hasConceptScore W3080939901C80899671 @default.
- W3080939901 hasLocation W30809399011 @default.
- W3080939901 hasOpenAccess W3080939901 @default.
- W3080939901 hasPrimaryLocation W30809399011 @default.
- W3080939901 hasRelatedWork W1968714250 @default.
- W3080939901 hasRelatedWork W1984143531 @default.
- W3080939901 hasRelatedWork W2059102303 @default.
- W3080939901 hasRelatedWork W2082774953 @default.
- W3080939901 hasRelatedWork W2100605418 @default.
- W3080939901 hasRelatedWork W2294172571 @default.
- W3080939901 hasRelatedWork W3100808099 @default.
- W3080939901 hasRelatedWork W3122286888 @default.
- W3080939901 hasRelatedWork W4323896988 @default.
- W3080939901 hasRelatedWork W2149082147 @default.
- W3080939901 isParatext "false" @default.
- W3080939901 isRetracted "false" @default.
- W3080939901 magId "3080939901" @default.
- W3080939901 workType "article" @default.