Table 4 Spearman correlation between other measures and NDCG
From: Unsupervised evaluation of multiple node ranks by reconstructing local structures
| Â | Â | Structural Measures | Local Structure Measures | Â | ||||
|---|---|---|---|---|---|---|---|---|
Network | Examples | -Cond/nce | Density | Modularity | LinkCC | LinkAUC | HopAUC | AUC |
Amazon | 0.1% | 8% | 7% | -1% | 78% | 34% | 91% | 88% |
Amazon | 1% | 29% | 9% | 30% | 28% | 80% | 67% | 89% |
Amazon | 10% | -42% | 22% | -2% | 59% | 67% | -3% | 78% |
Amazon | 25% | -23% | 12% | -43% | 77% | 64% | 9% | 92% |
Amazon | 50% | -41% | 12% | 36% | 55% | 75% | 54% | 92% |
DBLP | 0.1% | -12% | -48% | -27% | 25% | 64% | 55% | 91% |
DBLP | 1% | 14% | 11% | -12% | 9% | 39% | 66% | 84% |
DBLP | 10% | -5% | 20% | -57% | -10% | 15% | 33% | 32% |
DBLP | 25% | 2% | 36% | 31% | -11% | -11% | -6% | 16% |
DBLP | 50% | -28% | -19% | 17% | -29% | 39% | 49% | 68% |
BlockModel | 0.1% | 20% | 11% | 31% | -9% | 20% | 23% | 80% |
BlockModel | 1% | -8% | 25% | 24% | -27% | 26% | 22% | 95% |
BlockModel | 10% | -16% | 35% | 38% | -40% | 39% | 46% | 99% |
BlockModel | 25% | -64% | 72% | -78% | -77% | -22% | 4% | 100% |
BlockModel | 50% | 72% | -52% | 20% | 62% | 75% | 75% | -25% |
CiteSeer | 0.1% | 51% | 16% | 40% | 62% | 73% | 89% | 82% |
CiteSeer | 1% | 10% | 31% | 35% | 62% | 67% | 56% | 63% |
CiteSeer | 10% | 64% | 52% | 64% | 54% | 27% | 26% | 93% |
CiteSeer | 25% | 14% | 54% | 31% | 50% | -23% | -3% | 82% |
CiteSeer | 50% | -20% | 27% | -9% | 79% | 10% | 44% | 78% |
PubMed | 0.1% | 57% | 12% | 26% | 60% | 5% | -7% | 93% |
PubMed | 1% | 53% | 16% | 53% | 36% | -11% | -8% | 78% |
PubMed | 10% | 60% | -39% | 78% | 33% | 31% | 26% | 81% |
PubMed | 25% | 24% | 3% | 52% | -6% | 32% | 30% | 84% |
PubMed | 50% | -15% | 32% | -17% | -48% | -11% | -11% | 80% |