Skip to main content

Table 1 Proposed measures to assess node rank quality

From: Unsupervised evaluation of multiple node ranks by reconstructing local structures

Measure   Objective Type Time Complexity
Density Kowalik (2006) Structural communities O(E)
Conductance Chalupa (2017) Structural communities O(E)
Modularity Newman (2006) Structural communities O(N2)
LinkAUC Krasanakis et al. (2019a) Local structures O(N2)
HopAUC [This work] Local structures O(N2)
LinkCC [This work] Local structures O(E2/N)