Please use this identifier to cite or link to this item:
Files in This Item:
File SizeFormat 
Li et al 2017, Reconstruction of Complex Network.pdf2,39 MBAdobe PDFView/Open
Title: Reconstruction of Complex Network based on the Noise via QR Decomposition and Compressed Sensing
Authors: Li, L.Xu, D.Peng, H.Kurths, J.Yang, Y.
Publishers Version:
Issue Date: 2017
Published in: Scientific Reports Vol. 7 (2017), No. 1
Publisher: London : Nature Publishing Group
Abstract: It is generally known that the states of network nodes are stable and have strong correlations in a linear network system. We find that without the control input, the method of compressed sensing can not succeed in reconstructing complex networks in which the states of nodes are generated through the linear network system. However, noise can drive the dynamics between nodes to break the stability of the system state. Therefore, a new method integrating QR decomposition and compressed sensing is proposed to solve the reconstruction problem of complex networks under the assistance of the input noise. The state matrix of the system is decomposed by QR decomposition. We construct the measurement matrix with the aid of Gaussian noise so that the sparse input matrix can be reconstructed by compressed sensing. We also discover that noise can build a bridge between the dynamics and the topological structure. Experiments are presented to show that the proposed method is more accurate and more efficient to reconstruct four model networks and six real networks by the comparisons between the proposed method and only compressed sensing. In addition, the proposed method can reconstruct not only the sparse complex networks, but also the dense complex networks.
Keywords: decomposition; intermethod comparison; noise
DDC: 530
License: CC BY 4.0 Unported
Link to License:
Appears in Collections:Physik

This item is licensed under a Creative Commons License Creative Commons