Table 3. Average value ± standard deviation of the for all datasets over 100 independent runs.

Graph	Random		DFS		Deg		RW
	|H|	var(H)	|H|	var(H)	|H|	var(H)	|H|	var(H)
BA500	49.36 ± 21.74	3097.82 ± 2112.76	41.15 ± 11.15	3695.26 ± 1462.78	244.28 ± 18.65*	3.05 ± 1.36*	103.81 ± 32.89	441.45 ± 2365.44
BA1000	73.31 ± 36.73	10002.81 ± 5993.79	60.37 ± 24.97	12836.08 ± 5227.38	474.91 ± 29.23*	4.21 ± 1.51*	176.79 ± 61.87	1652.69 ± 4710.80
BA2500	98.03 ± 39.55	54123.97 ± 24512.87	89.26 ± 32.17	60285.58 ± 24166.17	860.18 ± 63.00*	18.64 ± 6.30*	252.58 ± 97.64	9704.90 ± 18968.13
BA5000	139.40 ± 34.40	148039.52 ± 47033.66	142.23 ± 42.43	152707.13 ± 54715.66	1533.22 ± 104.56*	26.19 ± 6.59*	337.75 ± 138.00	30651.02 ± 37103.39
ER250	14.38 ± 3.15	1827.15 ± 497.41	19.33 ± 3.90	1154.09 ± 1274.76	26.00 ± 4.17*	765.19 ± 220.02*	12.81 ± 2.55	2090.96 ± 485.71
ER500	21.02 ± 3.67	5936.26 ± 1206.28	24.69 ± 4.62	4796.56 ± 3592.21	36.89 ± 5.12*	3007.85 ± 584.29*	18.31 ± 3.49	6946.33 ± 1509.55
ER1000	42.20 ± 5.01	12845.73 ± 1675.54	46.76 ± 7.35	11765.73 ± 7683.25	77.09 ± 8.15*	5947.44 ± 927.67*	38.99 ± 4.92	13974.21 ± 2125.06
ER2500	55.97 ± 7.00	75946.14 ± 10701.36	56.94 ± 5.94	73241.04 ± 7760.67	105.14 ± 10.41*	38069.15 ± 4333.11*	50.61 ± 6.81	84401.80 ± 12291.82
FF250	20.12 ± 4.54	1360.18 ± 518.16	21.27 ± 3.95	1164.85 ± 315.27	51.89 ± 7.85*	36.68 ± 41.49*	38.25 ± 9.23	221.69 ± 248.40
FF500	53.97 ± 7.37	1449.86 ± 401.19	66.10 ± 7.41	895.44 ± 214.06	130.62 ± 12.81*	9.31 ± 3.27*	77.74 ± 12.84	164.61 ± 180.47
FF1000	68.47 ± 9.04	7344.12 ± 1498.93	79.71 ± 8.85	5491.09 ± 966.88	173.03 ± 15.29*	49.80 ± 20.63*	110.50 ± 19.33	1402.81 ± 1121.88
FF2000	97.52 ± 10.87	24888.22 ± 3761.80	99.17 ± 10.83	24149.41 ± 3287.01	270.92 ± 31.20*	121.23 ± 67.59*	135.65 ± 31.73	6694.04 ± 8302.33
WS250	1.00 ± 0.00	0.00 ± 0.00*	1.00 ± 0.00	0.00 ± 0.00*	1.00 ± 0.00	0.00 ± 0.00*	1.09 ± 0.29*	711.12 ± 2272.67
WS500	1.21 ± 0.50	5633.93 ± 12549.71	1.01 ± 0.10	318.62 ± 3186.22*	2.08 ± 1.00*	20254.58 ± 14955.09	1.78 ± 0.98	15701.24 ± 16313.11
WS1000	1.00 ± 0.00	0.00 ± 0.00*	1.00 ± 0.00	0.00 ± 0.00*	1.01 ± 0.10	1592.01 ± 15920.10	1.35 ± 0.61*	44980.28 ± 70915.49
WS1500	1.18 ± 0.41	63783.38 ± 141708.20	1.11 ± 0.31	38209.49 ± 109239.42	2.47 ± 1.12	263515.70 ± 136371.28*	3.54 ± 1.48*	276008.24 ± 98915.66
Bovine	6.58 ± 10.11	1218.83 ± 1179.19	2.63 ± 4.59	1171.03 ± 1351.67	94.91 ± 5.24*	1.02 ± 0.94*	87.56 ± 11.08	4.82 ± 8.35
Circuit	4.03 ± 1.66	9182.68 ± 2622.23	3.69 ± 1.56	9007.61 ± 3059.59	7.72 ± 2.50*	4853.82 ± 2099.33*	4.50 ± 1.82	8127.30 ± 2820.42
EColi	9.24 ± 8.12	12020.10 ± 7415.24	11.01 ± 8.97	8373.55 ± 6239.28	103.58 ± 16.47*	189.90 ± 118.58*	45.93 ± 22.61	2568.58 ± 3649.19
USAir97	7.53 ± 4.84	11035.84 ± 5756.78	7.55 ± 5.48	12066.09 ± 6284.24	54.00 ± 5.28	1038.70 ± 160.83	62.99 ± 7.90*	794.91 ± 451.27*
HumanDis	18.53 ± 5.79	9095.70 ± 4116.18	20.01 ± 5.46	7639.00 ± 3162.30	76.58 ± 8.19*	160.28 ± 80.79*	30.62 ± 10.36	4623.64 ± 3005.66
TrainsRome	17.85 ± 1.79	273.49 ± 140.99	21.05 ± 0.80*	64.73 ± 37.06*	21.32 ± 1.86*	184.62 ± 55.62	1.87 ± 0.82	5223.65 ± 5085.48
EUFlights	18.89 ± 9.15	66944.36 ± 28610.83	16.98 ± 7.30	73118.63 ± 34156.37	25.84 ± 5.72	42239.73 ± 8314.82	44.30 ± 15.39*	25945.04 ± 8952.33*
Oclinks	41.93 ± 12.59	70563.01 ± 22486.35	45.30 ± 10.31	61325.98 ± 15792.50	294.12 ± 23.86	6728.72 ± 789.91	349.02 ± 19.11*	5189.44 ± 466.75*
Facebook	10.76 ± 9.60	929504.70 ± 865354.95	15.64 ± 11.70	642310.12 ± 473911.43	75.16 ± 6.14*	164435.23 ± 15504.56*	40.67 ± 18.65	382094.53 ± 230206.80

Notes.

^*An asterisk (*) indicates the best results based on a Wilcoxon sign-rank test (separately for |H| and var(H)).