FRINK Linked Data Fragments server

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

• W4386026271 abstract "Abstract Inferring the source of a diffusion in a large network of agents is a difficult but feasible task, if a few agents act as sensors revealing the time at which they got hit by the diffusion. One of the main limitations of current source identification algorithms is that they assume full knowledge of the contact network, which is rarely the case, especially for epidemics, where the source is called patient zero. Inspired by recent implementations of contact tracing algorithms, we propose a new framework, which we call Source Identification via Contact Tracing Framework (SICTF). In the SICTF, the source identification task starts at the time of the first hospitalization, and initially we have no knowledge about the contact network other than the identity of the first hospitalized agent. We may then explore the network by contact queries, and obtain symptom onset times by test queries in an adaptive way, i.e., both contact and test queries can depend on the outcome of previous queries. We also assume that some of the agents may be asymptomatic, and therefore cannot reveal their symptom onset time. Our goal is to find patient zero with as few contact and test queries as possible. We implement two local search algorithms for the SICTF: the LS algorithm, which has recently been proposed by Waniek et al. in a similar framework, is more data-efficient, but can fail to find the true source if many asymptomatic agents are present, whereas the LS+ algorithm is more robust to asymptomatic agents. By simulations we show that both LS and LS+ outperform previously proposed adaptive and non-adaptive source identification algorithms adapted to the SICTF, even though these baseline algorithms have full access to the contact network. Extending the theory of random exponential trees, we analytically approximate the source identification probability of the LS/ LS+ algorithms, and we show that our analytic results match the simulations. Finally, we benchmark our algorithms on the Data-driven COVID-19 Simulator (DCS) developed by Lorch et al., which is the first time source identification algorithms are tested on such a complex dataset." @default.
• W4386026271 created "2023-08-22" @default.
• W4386026271 creator A5015019540 @default.
• W4386026271 creator A5022149779 @default.
• W4386026271 creator A5065667310 @default.
• W4386026271 creator A5067285971 @default.
• W4386026271 date "2023-08-21" @default.
• W4386026271 modified "2023-09-30" @default.
• W4386026271 title "Source identification via contact tracing in the presence of asymptomatic patients" @default.
• W4386026271 cites W1883868460 @default.
• W4386026271 cites W1994731130 @default.
• W4386026271 cites W2011014734 @default.
• W4386026271 cites W2047738810 @default.
• W4386026271 cites W2063661633 @default.
• W4386026271 cites W2110102971 @default.
• W4386026271 cites W2111772797 @default.
• W4386026271 cites W2130466555 @default.
• W4386026271 cites W2158956373 @default.
• W4386026271 cites W2195053403 @default.
• W4386026271 cites W2290061085 @default.
• W4386026271 cites W2316151760 @default.
• W4386026271 cites W2319805406 @default.
• W4386026271 cites W2344320841 @default.
• W4386026271 cites W2592006318 @default.
• W4386026271 cites W2613043815 @default.
• W4386026271 cites W2735183228 @default.
• W4386026271 cites W2736524906 @default.
• W4386026271 cites W2789560719 @default.
• W4386026271 cites W2790401200 @default.
• W4386026271 cites W2799567904 @default.
• W4386026271 cites W2907028664 @default.
• W4386026271 cites W2914704446 @default.
• W4386026271 cites W2951689624 @default.
• W4386026271 cites W2962977861 @default.
• W4386026271 cites W2972784518 @default.
• W4386026271 cites W2996821993 @default.
• W4386026271 cites W3009639502 @default.
• W4386026271 cites W3015716901 @default.
• W4386026271 cites W3029462014 @default.
• W4386026271 cites W3037602852 @default.
• W4386026271 cites W3042443640 @default.
• W4386026271 cites W3042453924 @default.
• W4386026271 cites W3049296443 @default.
• W4386026271 cites W3080255520 @default.
• W4386026271 cites W3088177337 @default.
• W4386026271 cites W3092452896 @default.
• W4386026271 cites W3092460006 @default.
• W4386026271 cites W3093037069 @default.
• W4386026271 cites W3093794992 @default.
• W4386026271 cites W3094870193 @default.
• W4386026271 cites W3098803621 @default.
• W4386026271 cites W3099011804 @default.
• W4386026271 cites W3119995989 @default.
• W4386026271 cites W3120787907 @default.
• W4386026271 cites W3130225502 @default.
• W4386026271 cites W3159694732 @default.
• W4386026271 cites W3209919317 @default.
• W4386026271 cites W3212221569 @default.
• W4386026271 cites W4200094261 @default.
• W4386026271 cites W4200108701 @default.
• W4386026271 cites W4200293390 @default.
• W4386026271 cites W4213295636 @default.
• W4386026271 cites W4213443911 @default.
• W4386026271 cites W4224117376 @default.
• W4386026271 cites W4232386245 @default.
• W4386026271 cites W4252334863 @default.
• W4386026271 cites W4291178469 @default.
• W4386026271 cites W4313297025 @default.
• W4386026271 cites W4321495920 @default.
• W4386026271 cites W4361865032 @default.
• W4386026271 doi "https://doi.org/10.1007/s41109-023-00566-3" @default.
• W4386026271 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/37614376" @default.
• W4386026271 hasPublicationYear "2023" @default.
• W4386026271 type Work @default.
• W4386026271 citedByCount "0" @default.
• W4386026271 crossrefType "journal-article" @default.
• W4386026271 hasAuthorship W4386026271A5015019540 @default.
• W4386026271 hasAuthorship W4386026271A5022149779 @default.
• W4386026271 hasAuthorship W4386026271A5065667310 @default.
• W4386026271 hasAuthorship W4386026271A5067285971 @default.
• W4386026271 hasBestOaLocation W43860262711 @default.
• W4386026271 hasConcept C111919701 @default.
• W4386026271 hasConcept C113162765 @default.
• W4386026271 hasConcept C116834253 @default.
• W4386026271 hasConcept C121332964 @default.
• W4386026271 hasConcept C138673069 @default.
• W4386026271 hasConcept C142724271 @default.
• W4386026271 hasConcept C144237770 @default.
• W4386026271 hasConcept C148220186 @default.
• W4386026271 hasConcept C162324750 @default.
• W4386026271 hasConcept C187736073 @default.
• W4386026271 hasConcept C24890656 @default.
• W4386026271 hasConcept C2777910003 @default.
• W4386026271 hasConcept C2778355321 @default.
• W4386026271 hasConcept C2779134260 @default.
• W4386026271 hasConcept C2780451532 @default.
• W4386026271 hasConcept C3008058167 @default.
• W4386026271 hasConcept C33923547 @default.
• W4386026271 hasConcept C41008148 @default.
• W4386026271 hasConcept C524204448 @default.

• next