# Finding Top-\(k\) Nodes for Temporal Closeness in Large Temporal Graphs
## Appendix A Further Experiments

Table 1: _Cont._  
\begin{table}
\begin{tabular}{l c c c c c c} \hline \hline  & \multicolumn{2}{c}{**\#RE of apx-256**} & \multicolumn{2}{c}{**\#RE of apx-512**} & \multicolumn{2}{c}{**\#RE of apx-1024**} \\ \hline
**Name** & **Top-100** & **Others** & **Top-100** & **Others** & **Top-100** & **Others** \\ \hline topology & 0.145 (0.14) & 0.351 (2.03) & 0.099 (0.09) & 0.323 (2.03) & 0.061 (0.12) & 0.287 (2.15) \\ adult & 0.078 (0.11) & 0.671 (1.18) & 0.050 (0.09) & 0.567 (1.23) & 0.034 (0.06) & 0.447 (1.28) \\ adventure & 0.087 (0.07) & 1.324 (0.83) & 0.060 (0.06) & 1.259 (0.76) & 0.049 (0.06) & 1.158 (0.75) \\ all & 0.055 (0.05) & 1.089 (2.12) & 0.035 (0.04) & 1.044 (1.69) & 0.024 (0.07) & 0.991 (1.41) \\ animation & 0.140 (0.05) & 1.429 (0.50) & 0.091 (0.10) & 1.250 (0.51) & 0.057 (0.10) & 1.012 (0.55) \\ biography & 0.208 (0.18) & 1.705 (0.42) & 0.171 (0.16) & 1.568 (0.38) & 0.117 (0.15) & 1.378 (0.39) \\ comedy & 0.063 (0.05) & 1.237 (1.21) & 0.038 (0.08) & 1.172 (1.03) & 0.038 (0.10) & 1.111 (0.95) \\ family & 0.169 (0.06) & 1.723 (0.50) & 0.156 (0.05) & 1.612 (0.43) & 0.100 (0.11) & 1.468 (0.42) \\ fantasy & 0.274 (0.09) & 1.701 (0.48) & 0.207 (0.16) & 1.588 (0.43) & 0.129 (0.11) & 1.433 (0.42) \\ history & 0.207 (0.11) & 1.644 (0.45) & 0.142 (0.12) & 1.504 (0.42) & 0.103 (0.09) & 1.316 (0.43) \\ music & 0.189 (0.09) & 1.714 (0.39) & 0.159 (0.07) & 1.577 (0.35) & 0.104 (0.10) & 1.378 (0.36) \\ musical & 0.158 (0.20) & 1.383 (0.61) & 0.100 (0.28) & 1.246 (0.61) & 0.069 (0.25) & 1.082 (0.64) \\ mystery & 0.134 (0.11) & 1.582 (0.60) & 0.090 (0.09) & 1.485 (0.54) & 0.066 (0.11) & 1.355 (0.52) \\ scifi & 0.204 (0.11) & 1.754 (0.41) & 0.139 (0.11) & 1.639 (0.36) & 0.100 (0.11) & 1.464 (0.35) \\ war & 0.150 (0.10) & 1.446 (0.55) & 0.112 (0.09) & 1.300 (0.55) & 0.064 (0.12) & 1.118 (0.58) \\ western & 0.070 (0.17) & 0.836 (1.01) & 0.050 (0.14) & 0.730 (1.04) & 0.034 (0.19) & 0.593 (1.08) \\ \hline election & 0.124 (0.16) & 0.581 (1.41) & 0.086 (0.17) & 0.503 (1.46) & 0.061 (0.16) & 0.438 (1.53) \\ facebook & 0.075 (0.38) & 0.614 (1.81) & 0.060 (0.25) & 0.557 (1.64) & 0.049 (0.39) & 0.506 (1.61) \\ linux & 0.352 (0.17) & 0.445 (1.95) & 0.208 (0.19) & 0.387 (1.96) & 0.151 (0.23) & 0.344 (2.04) \\ adelaide & 0.055 (0.33) & 0.094 (2.88) & 0.042 (0.27) & 0.073 (3.03) & 0.033 (0.28) & 0.057 (3.19) \\ belfast & 0.146 (0.34) & 0.186 (1.02) & 0.112 (0.34) & 0.148 (0.98) & 0.084 (0.31) & 0.108 (1.02) \\ berlin & 0.069 (0.23) & 0.041 (1.91) & 0.050 (0.19) & 0.030 (2.13) & 0.036 (0.20) & 0.023 (2.57) \\ bordeaux & 0.059 (0.25) & 0.112 (2.29) & 0.048 (0.20) & 0.090 (2.34) & 0.035 (0.20) & 0.068 (2.42) \\ brisbane & 0.092 (0.33) & 0.176 (2.02) & 0.078 (0.30) & 0.146 (2.07) & 0.059 (0.34) & 0.118 (2.19) \\ canberra & 0.118 (0.30) & 0.148 (1.14) & 0.095 (0.32) & 0.121 (1.18) & 0.074 (0.31) & 0.093 (1.20) \\ detroit & 0.051 (0.19) & 0.074 (2.30) & 0.037 (0.16) & 0.059 (2.62) & 0.028 (0.20) & 0.041 (2.69) \\ dublin & 0.066 (0.27) & 0.186 (2.23) & 0.053 (0.27) & 0.152 (2.30) & 0.041 (0.27) & 0.118 (2.37) \\ grenoble & 0.144 (0.21) & 0.340 (1.19) & 0.106 (0.22) & 0.261 (1.23) & 0.076 (0.24) & 0.182 (1.24) \\ helsinki & 0.082 (0.25) & 0.122 (2.65) & 0.069 (0.24) & 0.102 (2.76) & 0.051 (0.23) & 0.081 (2.93) \\ kuopio & 0.117 (0.32) & 0.205 (1.18) & 0.085 (0.31) & 0.140 (1.15) & 0.058 (0.31) & 0.100 (1.16) \\ lisbon & 0.124 (0.20) & 0.198 (1.65) & 0.098 (0.18) & 0.156 (1.85) & 0.071 (0.15) & 0.113 (2.04) \\ luxembourg & 0.073 (0.36) & 0.050 (1.53) & 0.055 (0.34) & 0.037 (1.94) & 0.039 (0.30) & 0.026 (1.88) \\ melbourne & 0.062 (0.24) & 0.142 (2.26) & 0.051 (0.22) & 0.117 (2.40) & 0.035 (0.25) & 0.095 (2.46) \\ nantes & 0.117 (0.25) & 0.188 (1.57) & 0.094 (0.24) & 0.150 (1.68) & 0.067 (0.25) & 0.110 (1.70) \\ palermo & 0.066 (0.26) & 0.041 (0.35) & 0.051 (0.27) & 0.030 (0.36) & 0.036 (0.28) & 0.021 (0.36) \\ paris & 0.074 (0.25) & 0.290 (1.97) & 0.055 (0.24) & 0.249 (1.99) & 0.043 (0.21) & 0.209 (2.01) \\ prague & 0.097 (0.20) &