Coordinated Reasoning for Cross-Lingual Knowledge Graph Alignment
Table 3: Performance and computation time for different τ values, where Max sub-space shows the number of source nodes in the largest sub-space. Baseline accuracy is 89.38.
['[ITALIC] τ', 'Max sub-space', 'Time', '[ITALIC] FR-EN(hit@1)']
Let us first look at the impacts of alignment-dropping threshold τ to both the performance and running time for our joint entity alignment algorithm. For example, when τ is changed from 0.15 to 0.10, the accuracy could increase by 0.12% but the computation time dramatically increases from 39s to almost 25 minutes. Moreover, if τ is set to 0.05, we cannot even get the results. We find that the size of the maximal sub-space under τ=0.05 is 3 times more than the size under τ=0.10, thus the running time under τ=0.05 is expected to be roughly 32 hours, which is 81 (34) times than the time under τ=0.10. The running time does not significantly change when increasing τ from 0.15 to 0.20, because the Hungarian algorithm does not take much time for this situation, and the most time consumption is data processing.