Applied Network Science

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(N²)
LinkAUC	Krasanakis et al. (2019a)	Local structures	O(N²)
HopAUC	[This work]	Local structures	O(N²)
LinkCC	[This work]	Local structures	O(E²/N)

Back to article page