Effect of clustering property on complex network reconstruction via compressed sensing

Wenfeng Deng, Keke Huang and Chunhua Yang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 528, issue C

Abstract: Complex networks are widely used to describe the interactions of real systems such as technological, social and biological systems. Compressed sensing method is one of the most effective data-driven methods which has been used to reconstruct the underlying structure of network from small amounts of measurement data. Although the compressed sensing-based methods show a powerful reconstructing ability for many kinds of networks, such as small-world network, scale-free network and so on, few works have taken the statistical properties of complex network into account. In fact, the statistical properties, such as clustering coefficient, have significant effect on network structure as well as the measurement data collected from the complex networked system. Thus, we investigate the relationship between clustering property and accuracy of network reconstruction based on small-world networks in this paper. Extensive experiments and analyses show that a more loosely distributed structure with low clustering property is more conducive than a compact structure with high clustering property to network reconstruction via compressed sensing.

Keywords: Small-world network; Clustering property; Network reconstruction; Compressed sensing (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119308003
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:528:y:2019:i:c:s0378437119308003

DOI: 10.1016/j.physa.2019.121357

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().