Table 4.

Computing times for edge $\mathbf{z}$-scores and singleton $\mathbf{z}$-scores, on organisms and Pokec networks. For each network we report the number of nodes, the number of edges and the sum of squared degrees. The complexity of singleton $\mathbf{z}$-scores computation strongly depends on the sum of squared degrees.

Network	Size			Computing time (s)
	Nodes	Edges	Squared degrees sum	Edge$\mathbf{z}$-score	Singleton $\mathbf{z}$-score
Bm	2675	15,450	942,470	0.042	15.338
Ec	4020	29,748	1,947,532	0.077	63.174
Hi	1609	9202	607,128	0.023	10.477
Hp	1264	7678	535,246	0.020	9.973
Mt	3779	24,889	1,574,806	0.068	43.241
Sp	1811	8813	555,570	0.023	9.010
Tp	894	8157	818,544	0.021	14.284
Vc	3153	20,844	1,505,448	0.054	39.030
Pa	1564	9090	713,514	0.022	12.510
Sc	6157	119,051	30,075,870	0.257	1062.981
Pokec	1,212,349	8,320,600	752,382,968	24.270	24,086.467