Observer Selection for Source Identification on Complex Networks
- Resource Type
- Conference
- Authors
- Shi, Chaoyi; Zhang, Qi; Chu, Tianguang
- Source
- 2019 Chinese Control Conference (CCC) Control Conference (CCC), 2019 Chinese. :7996-8000 Jul, 2019
- Subject
- Computing and Processing
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Observers
Propagation delay
Maximum likelihood estimation
Complex networks
Greedy algorithms
Correlation
Diffusion processes
Complex network
Source identification
Observers selection
Greedy algorithm
- Language
- ISSN
- 1934-1768
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.