Research Article

Predicting Missing Links Based on a New Triangle Structure

Table 1

The basic structural features of the giant components of the 12 networks. and are the total numbers of nodes and edges, respectively. denotes the density, which is . and present the average degree and the average shortest distance, respectively. and indicate the clustering coefficient [26] and assortative coefficient [36], respectively. is the degree heterogeneity [6], defined as , and is the network efficiency [37].

Networks

ADV 5042 39227 3.1E-03 15.560 3.275 0.253 -0.096 5.303 0.324
CE 297 2148 4.9E-02 14.465 2.455 0.292 -0.163 1.801 0.445
Dolphin 62 159 8.4E-02 5.129 3.357 0.259 -0.044 1.327 0.379
Email 1133 5451 8.5E-03 9.622 3.606 0.220 0.078 1.942 0.300
FW 128 2075 2.6E-01 32.422 1.776 0.335 -0.112 1.237 0.622
Hamster 1788 12476 7.8E-03 13.955 3.453 0.143 -0.089 3.264 0.317
HEP 5835 13815 8.1E-04 4.735 7.026 0.506 0.185 1.926 0.155
Karate 34 78 1.4E-01 4.588 2.408 0.571 -0.476 1.693 0.492
PB 1222 16714 2.2E-02 27.355 2.738 0.320 -0.221 2.971 0.398
USAir 332 2126 3.9E-02 12.807 2.738 0.625 -0.208 3.464 0.406
Word 112 425 6.8E-02 7.589 2.536 0.173 -0.129 1.815 0.442
Yeast 2224 6609 2.7E-03 5.943 4.376 0.138 -0.105 2.803 0.246