Table 3.

CPU Time for Comparing Weblogs Data Obtained from SUBLOGS3 Dataset

Total # nodes	Clique Edit	UwClique Edit	DpClique Edit-A	DpClique Edit-B	DpClique Edit-C	DpClique Edit-D	DpClique Edit-E
30∼34	0.003	0.003	0.010	0.007	0.007	0.007	0.008
35∼39	0.009	0.009	0.024	0.018	0.017	0.018	0.018
40∼44	0.061	0.023	0.068	0.038	0.032	0.031	0.033
45∼49	0.218	0.100	0.155	0.059	0.053	0.051	0.050
50∼54	2.928	0.129	0.370	0.222	0.119	0.117	0.095
55∼59	2.189	0.809	2.965	0.210	0.173	0.182	0.167
60∼64	-	39.940	-	20.450	0.542	1.904	0.297
65∼69	-	17.380	-	-	2.230	1.106	0.662
70∼74	-	-	-	-	3.589	1.423	1.024
75∼79	-	-	-	-	-	1.895	1.566
80∼84	-	-	-	-	-	-	2.625
85∼89	-	-	-	-	-	46.920	10.550
90∼94	-	-	-	-	-	-	50.570
95∼99	-	-	-	-	-	-	64.980

Average CPU time (sec.) per Weblogs pair is shown for each case. The maximum number of children of each node is limited to smaller than or equal to 3. “-” denotes that there is at least one hard case for which the program could not output a solution within 60 minutes (= 3600 seconds). Boldface indicates the best results for each case.