Matches in SemOpenAlex for { <https://semopenalex.org/work/W4319166375> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4319166375 abstract "Traditional network interdiction problems focus on removing vertices or edges from a network so as to disconnect or lengthen paths in the network; network diversion problems seek to remove vertices or edges to reroute flow through a designated critical vertex or edge. We introduce the all-pairs vitality maximization problem (VIMAX), in which vertex deletion attempts to maximize the amount of flow passing through a critical vertex, measured as the all-pairs vitality of the vertex. The assumption in this problem is that in a network for which the structure is known but the physical locations of vertices may not be known (e.g. a social network), locating a person or asset of interest might require the ability to detect a sufficient amount of flow (e.g., communications or financial transactions) passing through the corresponding vertex in the network. We formulate VIMAX as a mixed integer program, and show that it is NP-Hard. We compare the performance of the MIP and a simulated annealing heuristic on both real and simulated data sets and highlight the potential increase in vitality of key vertices that can be attained by subset removal. We also present graph theoretic results that can be used to narrow the set of vertices to consider for removal." @default.
- W4319166375 created "2023-02-04" @default.
- W4319166375 creator A5010251231 @default.
- W4319166375 creator A5017327934 @default.
- W4319166375 date "2023-02-02" @default.
- W4319166375 modified "2023-09-30" @default.
- W4319166375 title "The All-Pairs Vitality-Maximization (VIMAX) Problem" @default.
- W4319166375 doi "https://doi.org/10.48550/arxiv.2302.01227" @default.
- W4319166375 hasPublicationYear "2023" @default.
- W4319166375 type Work @default.
- W4319166375 citedByCount "0" @default.
- W4319166375 crossrefType "posted-content" @default.
- W4319166375 hasAuthorship W4319166375A5010251231 @default.
- W4319166375 hasAuthorship W4319166375A5017327934 @default.
- W4319166375 hasBestOaLocation W43191663751 @default.
- W4319166375 hasConcept C11413529 @default.
- W4319166375 hasConcept C114614502 @default.
- W4319166375 hasConcept C126255220 @default.
- W4319166375 hasConcept C126980161 @default.
- W4319166375 hasConcept C132525143 @default.
- W4319166375 hasConcept C134306372 @default.
- W4319166375 hasConcept C138885662 @default.
- W4319166375 hasConcept C161677786 @default.
- W4319166375 hasConcept C173801870 @default.
- W4319166375 hasConcept C27206212 @default.
- W4319166375 hasConcept C2776330181 @default.
- W4319166375 hasConcept C2779829227 @default.
- W4319166375 hasConcept C33923547 @default.
- W4319166375 hasConcept C41008148 @default.
- W4319166375 hasConcept C80444323 @default.
- W4319166375 hasConcept C80899671 @default.
- W4319166375 hasConceptScore W4319166375C11413529 @default.
- W4319166375 hasConceptScore W4319166375C114614502 @default.
- W4319166375 hasConceptScore W4319166375C126255220 @default.
- W4319166375 hasConceptScore W4319166375C126980161 @default.
- W4319166375 hasConceptScore W4319166375C132525143 @default.
- W4319166375 hasConceptScore W4319166375C134306372 @default.
- W4319166375 hasConceptScore W4319166375C138885662 @default.
- W4319166375 hasConceptScore W4319166375C161677786 @default.
- W4319166375 hasConceptScore W4319166375C173801870 @default.
- W4319166375 hasConceptScore W4319166375C27206212 @default.
- W4319166375 hasConceptScore W4319166375C2776330181 @default.
- W4319166375 hasConceptScore W4319166375C2779829227 @default.
- W4319166375 hasConceptScore W4319166375C33923547 @default.
- W4319166375 hasConceptScore W4319166375C41008148 @default.
- W4319166375 hasConceptScore W4319166375C80444323 @default.
- W4319166375 hasConceptScore W4319166375C80899671 @default.
- W4319166375 hasLocation W43191663751 @default.
- W4319166375 hasOpenAccess W4319166375 @default.
- W4319166375 hasPrimaryLocation W43191663751 @default.
- W4319166375 hasRelatedWork W1559700736 @default.
- W4319166375 hasRelatedWork W1979357680 @default.
- W4319166375 hasRelatedWork W2024800008 @default.
- W4319166375 hasRelatedWork W2046650716 @default.
- W4319166375 hasRelatedWork W2059025128 @default.
- W4319166375 hasRelatedWork W2059680011 @default.
- W4319166375 hasRelatedWork W2337534990 @default.
- W4319166375 hasRelatedWork W2588867027 @default.
- W4319166375 hasRelatedWork W2913751968 @default.
- W4319166375 hasRelatedWork W2936483820 @default.
- W4319166375 isParatext "false" @default.
- W4319166375 isRetracted "false" @default.
- W4319166375 workType "article" @default.