Figure 3. Difference in immunization targets for the PGP network.

(top) We present correlations between the degree (k, right axis), the coreness (c, left axis), the betweenness centrality (b, vertical axis) and the membership number (m, color) for each nodes. Each measure is normalized according to the highest value found in the network. Each node is represented in this 4-dimensional space and a simple triangulation procedure then yields a more intelligible appearance. Structural hubs (dark red) can be found even at relatively small degree (~ k_max/2), coreness (~ c_max/5) and centrality (~ b_max/3). (bottom) Jaccard coefficient between the ensemble of nodes identified as part of the top 20% according to a given measure (k, m or b) on two versions of the network: the original complete network and a network ensemble where a certain percentage of links has been randomly removed (horizontal axis). The shorter the range of a measure, the more robust it is to incomplete information.