Roles of mixing patterns in the network reconstruction

Phys Rev E. 2016 Nov;94(5-1):052303. doi: 10.1103/PhysRevE.94.052303. Epub 2016 Nov 4.

Abstract

Compressive sensing is an effective way to reconstruct the network structure. In this paper, we investigate the effect of the mixing patterns, measured by the assortative coefficient, on the performance of network reconstruction. First, we present a model to generate networks with different assortativity coefficients, then we reconstruct the network structure by using the compressive sensing method. The experimental results show that when the assortativity coefficient r=0.2, the accuracy of the network reconstruction reaches the maximum value, which suggests that the compressive sensing is more effective for uncovering the links of social networks. Moreover, the accuracy of the network reconstruction will be higher as the network size increases.