Publications de Brunella Marta Spinelli

A General Framework for Sensor Placement in Source Localization

Patrick Thiran, Brunella Marta Spinelli, Laura Elisa Celis

When an epidemic spreads in a given network of individuals or communities, can we detect its source using only the information provided by a small set of nodes? We propose a general framework that incorporates two dimensions. First, we can either rely excl ...

2019

Localizing the Source of an Epidemic Using Few Observations

Brunella Marta Spinelli

Localizing the source of an epidemic is a crucial task in many contexts, including the detection of malicious users in social networks and the identification of patient zeros of disease outbreaks. The difficulty of this task lies in the strict limitation ...

EPFL2018

Back to the Source: an Online Approach for Sensor Placement and Source Localization

Patrick Thiran, Laura Elisa Celis, Brunella Marta Spinelli

Source localization, the act of finding the originator of a disease or rumor in a network, has become an important problem in sociology and epidemiology. The localization is done using the infection state and time of infection of a few designated sensor no ...

2017

The effect of transmission variance on observer placement for source-localization

Patrick Thiran, Brunella Marta Spinelli, Laura Elisa Celis

2017

Observer Placement for Source Localization: the Effect of Budgets and Transmission Variance

Patrick Thiran, Laura Elisa Celis, Brunella Marta Spinelli

When 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. Howev ...

2016

Budgeted sensor placement for source localization on trees

Patrick Thiran, Laura Elisa Celis, Brunella Marta Spinelli

We address the problem of choosing a fixed number of sensor vertices in a graph in order to detect the source of a partially-observed diffusion process on the graph itself. Building on the definition of double resolvability we introduce a notion of vertex ...

2015