Matches in SemOpenAlex for { <https://semopenalex.org/work/W3107726429> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3107726429 abstract "Given a set of vertices in a network, that we believe are of interest for the application under analysis, community search is the problem of producing a subgraph potentially explaining the relationships existing among the vertices of interest. In practice this means that the solution should add some vertices to the query ones, so to create a connected subgraph that exhibits some property. This problem has received increasing attention in recent years: while several cohesiveness functions have been studied, the bulk of the literature looks for a solution subgraphs containing all the query vertices. However, in many exploratory analyses we might only have a reasonable belief about the vertices of interest: if only one of them is not really related to the others, forcing the solution to include all of them might hide the existence of much more cohesive and meaningful subgraphs, that we could have found by allowing the solution to detect and drop the outlier vertex. In this paper we study the problem of community search with outliers, where we are allowed to drop up to $k$ query vertices, with $k$ being an input parameter. We consider three of the most used measures of cohesiveness: the minimum degree, the diameter of the subgraph and the maximum distance with a query vertex. By optimizing one and using one of the others as a constraint we obtain three optimization problems: we study their hardness and we propose different exact and approximation algorithms." @default.
- W3107726429 created "2020-12-07" @default.
- W3107726429 creator A5022272025 @default.
- W3107726429 creator A5057257639 @default.
- W3107726429 creator A5065304290 @default.
- W3107726429 date "2020-12-01" @default.
- W3107726429 modified "2023-10-01" @default.
- W3107726429 title "Better Fewer but Better: Community Search with Outliers" @default.
- W3107726429 cites W1496848633 @default.
- W3107726429 cites W1964419312 @default.
- W3107726429 cites W1978291048 @default.
- W3107726429 cites W1984903982 @default.
- W3107726429 cites W1997219719 @default.
- W3107726429 cites W2047205327 @default.
- W3107726429 cites W2056399203 @default.
- W3107726429 cites W2212315060 @default.
- W3107726429 cites W2594188495 @default.
- W3107726429 cites W2621145626 @default.
- W3107726429 cites W2751434512 @default.
- W3107726429 cites W2759385412 @default.
- W3107726429 cites W2907682881 @default.
- W3107726429 cites W2913786033 @default.
- W3107726429 cites W3111951168 @default.
- W3107726429 cites W3138547805 @default.
- W3107726429 cites W770061668 @default.
- W3107726429 cites W776559747 @default.
- W3107726429 hasPublicationYear "2020" @default.
- W3107726429 type Work @default.
- W3107726429 sameAs 3107726429 @default.
- W3107726429 citedByCount "0" @default.
- W3107726429 crossrefType "posted-content" @default.
- W3107726429 hasAuthorship W3107726429A5022272025 @default.
- W3107726429 hasAuthorship W3107726429A5057257639 @default.
- W3107726429 hasAuthorship W3107726429A5065304290 @default.
- W3107726429 hasConcept C105795698 @default.
- W3107726429 hasConcept C114614502 @default.
- W3107726429 hasConcept C131992880 @default.
- W3107726429 hasConcept C132525143 @default.
- W3107726429 hasConcept C177264268 @default.
- W3107726429 hasConcept C199360897 @default.
- W3107726429 hasConcept C199622910 @default.
- W3107726429 hasConcept C2522767166 @default.
- W3107726429 hasConcept C3018260909 @default.
- W3107726429 hasConcept C33923547 @default.
- W3107726429 hasConcept C41008148 @default.
- W3107726429 hasConcept C49937458 @default.
- W3107726429 hasConcept C79337645 @default.
- W3107726429 hasConcept C80899671 @default.
- W3107726429 hasConceptScore W3107726429C105795698 @default.
- W3107726429 hasConceptScore W3107726429C114614502 @default.
- W3107726429 hasConceptScore W3107726429C131992880 @default.
- W3107726429 hasConceptScore W3107726429C132525143 @default.
- W3107726429 hasConceptScore W3107726429C177264268 @default.
- W3107726429 hasConceptScore W3107726429C199360897 @default.
- W3107726429 hasConceptScore W3107726429C199622910 @default.
- W3107726429 hasConceptScore W3107726429C2522767166 @default.
- W3107726429 hasConceptScore W3107726429C3018260909 @default.
- W3107726429 hasConceptScore W3107726429C33923547 @default.
- W3107726429 hasConceptScore W3107726429C41008148 @default.
- W3107726429 hasConceptScore W3107726429C49937458 @default.
- W3107726429 hasConceptScore W3107726429C79337645 @default.
- W3107726429 hasConceptScore W3107726429C80899671 @default.
- W3107726429 hasLocation W31077264291 @default.
- W3107726429 hasOpenAccess W3107726429 @default.
- W3107726429 hasPrimaryLocation W31077264291 @default.
- W3107726429 hasRelatedWork W1598432679 @default.
- W3107726429 hasRelatedWork W1970630090 @default.
- W3107726429 hasRelatedWork W2057822545 @default.
- W3107726429 hasRelatedWork W2212315060 @default.
- W3107726429 hasRelatedWork W2398413754 @default.
- W3107726429 hasRelatedWork W2515551741 @default.
- W3107726429 hasRelatedWork W2607316446 @default.
- W3107726429 hasRelatedWork W2778956494 @default.
- W3107726429 hasRelatedWork W2795050613 @default.
- W3107726429 hasRelatedWork W2938225880 @default.
- W3107726429 hasRelatedWork W2950815406 @default.
- W3107726429 hasRelatedWork W2951813287 @default.
- W3107726429 hasRelatedWork W2963401997 @default.
- W3107726429 hasRelatedWork W2998475654 @default.
- W3107726429 hasRelatedWork W3005673592 @default.
- W3107726429 hasRelatedWork W3011712100 @default.
- W3107726429 hasRelatedWork W3081043655 @default.
- W3107726429 hasRelatedWork W3156588038 @default.
- W3107726429 hasRelatedWork W3167661096 @default.
- W3107726429 hasRelatedWork W3175216176 @default.
- W3107726429 isParatext "false" @default.
- W3107726429 isRetracted "false" @default.
- W3107726429 magId "3107726429" @default.
- W3107726429 workType "article" @default.