Loading [a11y]/accessibility-menu.js
Network Structure Transmission With Limited Data via Compressed Sensing | IEEE Journals & Magazine | IEEE Xplore

Network Structure Transmission With Limited Data via Compressed Sensing


Abstract:

Complex networks, formed by nodes and links contain a significant amount of crucial information that can reflect the nature of the systems. In this paper, we propose a ne...Show More

Abstract:

Complex networks, formed by nodes and links contain a significant amount of crucial information that can reflect the nature of the systems. In this paper, we propose a network-structure-transmission (NST) framework based on k-shell decomposition and compressed sensing for transmitting network structures and spectral properties with limited data. Specifically, we reduce the average degree and degree heterogeneity through the k-shell decomposition, compress the decomposed networks with a linear dimensionality reduction, and transmit the compressed data to different receivers. After receiving the compressed data, the receivers can recover network structures through compressed sensing and assigned keys. The NST framework can achieve various network recovery by assigning different levels of keys to different receivers and controlling the amounts of compressed data transmitted to them. Experimental results on both artificial and empirical networks show that the recovery results can be classified into three phases, i.e., inaccuracy, spectral accuracy, and structural accuracy. The spectral properties of the original networks can be transmitted to the receivers through small amounts of data in the spectral-accuracy phase without recovering accurate network structures. All results suggest that the NST framework is flexible and efficient in transmitting network structures and spectral properties through limited data.
Published in: IEEE Transactions on Network Science and Engineering ( Volume: 7, Issue: 4, 01 Oct.-Dec. 2020)
Page(s): 3200 - 3211
Date of Publication: 21 August 2020

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.