Figure 3. ROC curve under the alternative hypothesis and p-value distribution under the null hypothesis.

(A) Erdös-Rényi graphs; (B) scale-free graphs, and (C) small-world graphs. For the ROC curves, the x-axis represents the 1-specificity and the y-axis the sensitivity. Both ROC curves and p-value distributions were constructed by analyzing 10,000 experiments. Solid and dashed lines represent the test based on the spectral and degree distributions, respectively.