Roles of Clustering Coefficient for the Network Reconstruction

Figure 2

Success rate (SR) of networks with tunalbe clustering coefficients in Holme–Kim model by means of -norm minimization. (a) The size is set to , is the length of data information, . As shown in the picture, when clustering coefficients increases, the accuracy SR increases. The tendency also applies in the variable value of . Each piece of data is averaged, performed on networks by runs. The subgraph shows the relation between the SR and the degree of each game player, in which the network size is , . It shows that the bigger the degree of the node, the higher the SR. (b) is the performance of the SR for different network sizes, with respectively and is fixed to . When value increases, the SR increases correspondingly. SR decreases as the network size increases. (c) tests the SR with noise compared with that of original data; the Gaussian noise is defined as . The size of the network is , . Each piece of data is averaged, performed on networks by runs.

(a)

(b)

(c)