Table 4.
CPU Time for Comparing Weblogs Data Obtained from SUBLOGS5 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.010 | 0.005 | 0.029 | 0.011 | 0.010 | 0.011 | 0.008 |
| 35∼39 | 0.244 | 0.034 | 0.357 | 0.114 | 0.027 | 0.025 | 0.016 |
| 40∼44 | 44.090 | 4.067 | 41.000 | 4.630 | 2.890 | 1.913 | 0.028 |
| 45∼49 | 35.380 | 7.310 | 19.140 | 3.075 | 1.079 | 0.994 | 0.101 |
| 50∼54 | - | - | - | - | - | - | 0.141 |
| 55∼59 | - | 53.750 | - | - | 12.580 | 12.260 | 0.423 |
| 60∼64 | - | - | - | - | - | - | 17.240 |
| 65∼69 | - | - | - | - | - | - | 10.850 |
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 5. “-” 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.