Consistent Tomography over Diffusion Networks under the Low-Observability Regime
Santos, A. S.
; Matta, V.
; Sayed, A.
Consistent Tomography over Diffusion Networks under the Low-Observability Regime, Proc IEEE International Symposium on Information Theory (ISIT), Vail, Colorado, United States, Vol. , pp. - , June, 2018.
Digital Object Identifier: 10.1109/ISIT.2018.8437631
Abstract
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.