Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226021923> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4226021923 abstract "The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$ edges; similarly the MinINFNode problem involves removing at most $B$ vertices. These are fundamental problems in epidemiology and network science. While a number of heuristics have been considered, the complexity of these problems remains generally open. In this paper, we present two bicriteria approximation algorithms for MinINF, which give the first non-trivial approximations for this problem. The first is based on the cut sparsification result of Karger cite{karger:mathor99}, and works when the transmission probabilities are not too small. The second is a Sample Average Approximation (SAA) based algorithm, which we analyze for the Chung-Lu random graph model. We also extend some of our results to tackle the MinINFNode problem." @default.
- W4226021923 created "2022-05-05" @default.
- W4226021923 creator A5005118312 @default.
- W4226021923 creator A5044848288 @default.
- W4226021923 creator A5049161363 @default.
- W4226021923 creator A5053716003 @default.
- W4226021923 creator A5067242457 @default.
- W4226021923 date "2022-02-16" @default.
- W4226021923 modified "2023-10-16" @default.
- W4226021923 title "Controlling Epidemic Spread using Probabilistic Diffusion Models on Networks" @default.
- W4226021923 doi "https://doi.org/10.48550/arxiv.2202.08296" @default.
- W4226021923 hasPublicationYear "2022" @default.
- W4226021923 type Work @default.
- W4226021923 citedByCount "0" @default.
- W4226021923 crossrefType "posted-content" @default.
- W4226021923 hasAuthorship W4226021923A5005118312 @default.
- W4226021923 hasAuthorship W4226021923A5044848288 @default.
- W4226021923 hasAuthorship W4226021923A5049161363 @default.
- W4226021923 hasAuthorship W4226021923A5053716003 @default.
- W4226021923 hasAuthorship W4226021923A5067242457 @default.
- W4226021923 hasBestOaLocation W42260219231 @default.
- W4226021923 hasConcept C105795698 @default.
- W4226021923 hasConcept C114614502 @default.
- W4226021923 hasConcept C121194460 @default.
- W4226021923 hasConcept C126255220 @default.
- W4226021923 hasConcept C127705205 @default.
- W4226021923 hasConcept C132525143 @default.
- W4226021923 hasConcept C144024400 @default.
- W4226021923 hasConcept C148764684 @default.
- W4226021923 hasConcept C149923435 @default.
- W4226021923 hasConcept C154945302 @default.
- W4226021923 hasConcept C1627819 @default.
- W4226021923 hasConcept C2908647359 @default.
- W4226021923 hasConcept C33923547 @default.
- W4226021923 hasConcept C41008148 @default.
- W4226021923 hasConcept C47458327 @default.
- W4226021923 hasConcept C49937458 @default.
- W4226021923 hasConceptScore W4226021923C105795698 @default.
- W4226021923 hasConceptScore W4226021923C114614502 @default.
- W4226021923 hasConceptScore W4226021923C121194460 @default.
- W4226021923 hasConceptScore W4226021923C126255220 @default.
- W4226021923 hasConceptScore W4226021923C127705205 @default.
- W4226021923 hasConceptScore W4226021923C132525143 @default.
- W4226021923 hasConceptScore W4226021923C144024400 @default.
- W4226021923 hasConceptScore W4226021923C148764684 @default.
- W4226021923 hasConceptScore W4226021923C149923435 @default.
- W4226021923 hasConceptScore W4226021923C154945302 @default.
- W4226021923 hasConceptScore W4226021923C1627819 @default.
- W4226021923 hasConceptScore W4226021923C2908647359 @default.
- W4226021923 hasConceptScore W4226021923C33923547 @default.
- W4226021923 hasConceptScore W4226021923C41008148 @default.
- W4226021923 hasConceptScore W4226021923C47458327 @default.
- W4226021923 hasConceptScore W4226021923C49937458 @default.
- W4226021923 hasLocation W42260219231 @default.
- W4226021923 hasOpenAccess W4226021923 @default.
- W4226021923 hasPrimaryLocation W42260219231 @default.
- W4226021923 hasRelatedWork W1913940382 @default.
- W4226021923 hasRelatedWork W1971981699 @default.
- W4226021923 hasRelatedWork W1981998274 @default.
- W4226021923 hasRelatedWork W1984143531 @default.
- W4226021923 hasRelatedWork W2100605418 @default.
- W4226021923 hasRelatedWork W2106827195 @default.
- W4226021923 hasRelatedWork W2950226920 @default.
- W4226021923 hasRelatedWork W2951993320 @default.
- W4226021923 hasRelatedWork W3192199234 @default.
- W4226021923 hasRelatedWork W4300269813 @default.
- W4226021923 isParatext "false" @default.
- W4226021923 isRetracted "false" @default.
- W4226021923 workType "article" @default.