Consistent Tomography over Diffusion Networks under the Low-Observability Regime
This work considers a diffusion network responding to streaming data, and studies the problem of identifying the topology of a subnetwork of observable agents by tracking their output measurements. Topology inference from indirect and/or incomplete datasets (network tomography) is in general an ill-posed problem. Under an appropriate Erdos-Renyi random graph model for the unobserved part, the problem of network tomography is well-posed in the thermodynamic limit: when the number of network agents grows to infinity, any arbitrary subnetwork topology associated with the observed agents can be recovered with high probability.
WOS:000448139300369
2018-01-01
978-1-5386-4781-3
New York
IEEE International Symposium on Information Theory
1839
1843
REVIEWED
Event name | Event place | Event date |
Vail, CO | Jun 17-22, 2018 | |