Figure 2

Degree distribution of noisy yeast protein interaction networks. Degree distributions for "noisy" networks with 10% (green), 20% (blue) and 40% (red) false-positives (A), false negatives (B) and rewired edges (C). In each case the degree distribution of the true network is shown in black. Shown are averages obtained from 1000 independent instances. The 95% CIs of the degree distributions overlap the symbols used to indicate the mean, i.e. the variance of Pr(k) at degree k is relatively small.