Figure 2. Figure illustrating the performance of the model selection approach as a function of number of nodes.

Given a graph belonging to (A) Erdös-Rényi with parameter , (B) scale-free with parameter , and (C) small-world with parameter  = 0.3, the solid, dashed, and dotted lines represent the proportion of graphs classified as Erdös-Rényi, scale-free, and small-world, respectively. Notice that the larger is the graph, the higher is the proportion of correct hits, showing that the model selection approach is consistent. For each graph size (10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120 nodes), 1,000 repetitions were carried out.