Roles of Clustering Coefficient for the Network Reconstruction

Jingti Han and Changmei Mao

Mathematical Problems in Engineering, 2018, vol. 2018, 1-11

Abstract:

It is important to establish relations between the network reconstruction and the topological dynamical structure of networks. In this article, we quantify the effect for two types of network topologies on the performance of network reconstruction. First, we generate two network modes with variable clustering coefficient based on Holme-Kim model and Newman-Watts small-world model, then we reconstruct the artificial networks by using a novel framework called - norm minimization algorithm based on a theory called compressive sensing (CS), a framework for recovering sparse signals. The results of the simulation experiment show that the accuracy rate for the network reconstruction is a monotonically increasing function of the clustering coefficient in Holme-Kim model, whereas the opposite occurs in Newman-Watts small-world network. And this yet demonstrates that the larger the network size, the higher the accuracy rate. Morever, we compare the results of CS with orthogonal matching pursuit (OMP), a greedy algorithm. The results show that the accuracy rate of - norm minimization method is 10% higher than that of OMP, and OMP yields 1.2 times the computation speed of - norm minimization. Our work demonstrates that the topological structure of network has influence on the accurate reconstruction and it is helpful for offering proper method for the network reconstruction.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2018/4949673.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2018/4949673.xml (text/xml)

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:hin:jnlmpe:4949673

DOI: 10.1155/2018/4949673

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().