000220706 001__ 220706
000220706 005__ 20190317000512.0
000220706 0247_ $$2doi$$a10.1109/ALLERTON.2016.7852307
000220706 037__ $$aCONF
000220706 245__ $$aObserver Placement for Source Localization: the Effect of Budgets and Transmission Variance
000220706 269__ $$a2016
000220706 260__ $$c2016
000220706 336__ $$aConference Papers
000220706 520__ $$aWhen an epidemic spreads in a network, a key question is where was its source, i.e., the node that started the epidemic. If we know the time at which various nodes were infected, we can attempt to use this information in order to identify the source. However, maintaining observer nodes that can provide their infection time may be costly, and we may have a budget k on the number of observer nodes we can maintain. Moreover, some nodes are more informative than others due to their location in the network. Hence, a pertinent question arises: Which nodes should we select as observers in order to maximize the probability that we can accurately identify the source? Inspired by the simple setting in which the node-to-node delays in the transmission of the epidemic are deterministic, we develop a principled approach for addressing the problem even when transmission delays are random. We show that the optimal observer-placement differs depending on the variance of the transmission delays and propose approaches in both low- and high-variance settings. We validate our methods by comparing them against state-of-the-art observer-placements and show that, in both settings, our approach identifies the source with higher accuracy.
000220706 6531_ $$aepidemics
000220706 6531_ $$asource localization
000220706 6531_ $$asensor placement
000220706 700__ $$0247061$$g226024$$aSpinelli, Brunella Marta
000220706 700__ $$0248244$$g245193$$aCelis, Elisa
000220706 700__ $$aThiran, Patrick$$g103925$$0240373
000220706 7112_ $$a54th Annual Allerton Conference on Communication, Control, and Computing
000220706 8564_ $$uhttps://infoscience.epfl.ch/record/220706/files/07852307.pdf$$zPublisher's version$$s1323514$$yPublisher's version
000220706 8564_ $$uhttps://infoscience.epfl.ch/record/220706/files/lnhnobs_2.pdf$$zExtended version$$s1148360$$yExtended version
000220706 909C0 $$xU10431$$0252454$$pLCA3
000220706 909CO $$qGLOBAL_SET$$pconf$$ooai:infoscience.tind.io:220706$$pIC
000220706 917Z8 $$x226024
000220706 917Z8 $$x226024
000220706 917Z8 $$x226024
000220706 917Z8 $$x226024
000220706 917Z8 $$x192636
000220706 917Z8 $$x226024
000220706 937__ $$aEPFL-CONF-220706
000220706 973__ $$rREVIEWED$$sACCEPTED$$aEPFL
000220706 980__ $$aCONF