Notice of Removal: UCS-NT: An unbiased compressive sensing framework for Network Tomography

Hamidreza Mahyar, Hamid R. Rabiee, Zakieh Sadat Hashemifar

2013 · 13 citations · 29 references

Concepts

Abstract

This paper addresses the problem of recovering sparse link vectors with network topological constraints that is motivated by network inference and tomography applications. We propose a novel framework called UCS-NT in the context of compressive sensing for sparse recovery in networks. In order to efficiently recover sparse specification of link vectors, we construct a feasible measurement matrix using this framework through connected paths. It is theoretically shown that, only O(k log(n)) path measurements are sufficient for uniquely recovering any k-sparse link vector. Moreover, extensive simulations demonstrate that this framework would converge to an accurate solution for a wide class of networks.

References

29