Observer Selection for Source Identification on Complex Networks

Chaoyi Shi,Qi Zhang,Tianguang Chu
DOI: https://doi.org/10.23919/chicc.2019.8865969
2019-01-01
Abstract:We consider the problem of selecting an optimal observer set in order to maximize the probability of identifying the source of diffusion on complex networks with deterministic propagation delay. A maximum likelihood (ML) estimator is proposed to choose the most informative nodes for observation and a greedy algorithm is used to implement the estimation efficiently. Numerical simulations show the effectiveness of our algorithm.
What problem does this paper attempt to address?