Table 2 Average AUC over 100 iterations for the networks under study. Each row shows the performance of link prediction methods on a duplex subset of a multiplex network grouped by the corresponding base similarity measure in use. Columns show the average AUC over 100 iterations for the prediction methods \(S_{T}\) (similarity score of only the target layer), \(S_{T} + S_{A}\) (addition of similarity scores of the target and auxiliary layer), \({\text{SB}}_{T}^{A} \equiv {\text{SB}}_{{}}^{{T,A}}\) (SimBins).
From: An information theoretic approach to link prediction in multiplex networks
Target layer | Auxiliary layer | RA | CN | ACT | LPI | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
\({S}_{T}\) | \({S}_{T}+{S}_{A}\) | \({SB}_{T}^{A}\) | \({S}_{T}\) | \({S}_{T}+{S}_{A}\) | \({SB}_{T}^{A}\) | \({S}_{T}\) | \({S}_{T}+{S}_{A}\) | \({SB}_{T}^{A}\) | \({S}_{T}\) | \({S}_{T}+{S}_{A}\) | \({SB}_{T}^{A}\) | |||
AT | Air | Train | 83.9 | 89.9 | 90.6 | 79.8 | 85.0 | 84.9 | 87.7 | 85.9 | 89.2 | 80.1 | 86.1 | 82.8 |
Train | Air | 83.3 | 84.0 | 83.8 | 83.1 | 83.3 | 84.2 | 79.6 | 80.3 | 80.9 | 84.1 | 84.0 | 84.8 | |
C. ELEGANS | Electric | Chem-Mono | 70.6 | 79.0 | 80.3 | 70.6 | 78.5 | 80.3 | 64.7 | 65.8 | 69.6 | 76.6 | 82.4 | 83.0 |
Chem-Poly | 70.6 | 84.0 | 85.6 | 71.0 | 83.3 | 85.9 | 65.5 | 68.7 | 72.5 | 76.4 | 84.2 | 85.9 | ||
Chem-Mono | Electric | 76.2 | 77.0 | 78.2 | 75.8 | 76.3 | 77.8 | 67.3 | 67.8 | 70.5 | 84.3 | 83.9 | 84.8 | |
Chem-Poly | 76.2 | 87.3 | 90.8 | 75.7 | 85.4 | 91.7 | 68.4 | 73.4 | 89.0 | 84.1 | 88.3 | 89.9 | ||
Chem-Poly | Electric | 85.8 | 85.9 | 86.5 | 84.0 | 83.9 | 84.5 | 72.3 | 72.0 | 73.9 | 86.3 | 86.1 | 86.3 | |
Chem-Mono | 85.6 | 86.9 | 88.7 | 84.1 | 85.3 | 87.6 | 72.3 | 73.1 | 81.9 | 86.3 | 87.5 | 87.6 | ||
DM | Suppressive | Additive | 76.5 | 75.9 | 76.7 | 76.6 | 75.7 | 76.6 | 80.9 | 74.3 | 77.2 | 82.3 | 81.2 | 82.3 |
Additive | Suppressive | 74.2 | 73.8 | 74.2 | 73.9 | 73.1 | 73.7 | 73.6 | 70.2 | 69.4 | 79.5 | 77.7 | 79.2 | |
HB | Structure | Function | 91.2 | 91.3 | 92.9 | 89.9 | 88.9 | 91.9 | 75.4 | 69.2 | 78.6 | 92.1 | 90.8 | 94.2 |
Function | Structure | 86.0 | 88.8 | 89.9 | 85.6 | 88.5 | 89.9 | 68.9 | 72.5 | 79.9 | 89.0 | 90.0 | 91.0 | |
PHYSICIANS | Advice | Discuss | 71.4 | 81.9 | 87.3 | 71.9 | 82.6 | 88.7 | 50.9 | 66.3 | 77.0 | 84.7 | 93.7 | 93.4 |
Friendship | 71.6 | 78.0 | 81.3 | 72.1 | 78.4 | 81.8 | 50.0 | 58.0 | 62.2 | 84.6 | 89.5 | 89.6 | ||
Discuss | Advice | 75.2 | 81.3 | 87.2 | 74.6 | 80.7 | 87.3 | 52.7 | 61.8 | 74.1 | 83.4 | 91.6 | 91.7 | |
Friendship | 74.6 | 81.2 | 84.6 | 74.0 | 80.1 | 84.8 | 51.9 | 62.1 | 67.9 | 83.9 | 90.5 | 90.3 | ||
Friendship | Advice | 69.9 | 77.6 | 80.9 | 69.8 | 77.5 | 81.2 | 56.3 | 57.3 | 66.9 | 77.9 | 86.6 | 87.1 | |
Discuss | 69.8 | 82.1 | 86.0 | 69.7 | 81.6 | 86.7 | 56.2 | 65.6 | 72.8 | 78.1 | 89.9 | 89.9 | ||
NTN | Communi | Financial | 84.2 | 83.8 | 83.0 | 82.7 | 82.6 | 82.7 | 74.8 | 63.6 | 71.8 | 82.0 | 81.7 | 82.8 |
Operation | 84.3 | 84.3 | 87.2 | 82.6 | 82.9 | 87.9 | 75.0 | 68.0 | 84.8 | 82.4 | 82.1 | 87.4 | ||
Trust | 84.0 | 84.1 | 89.4 | 83.3 | 81.2 | 88.9 | 73.6 | 71.3 | 82.6 | 82.0 | 81.3 | 86.8 | ||
Financial | Communi | 91.5 | 92.1 | 90.7 | 90.5 | 78.6 | 90.0 | 52.7 | 40.6 | 68.7 | 89.7 | 77.8 | 87.9 | |
Operation | 89.5 | 83.8 | 90.2 | 90.0 | 67.4 | 92.1 | 54.1 | 54.1 | 67.5 | 92.0 | 66.1 | 92.6 | ||
Trust | 91.7 | 92.7 | 96.9 | 90.2 | 79.3 | 93.3 | 50.6 | 41.0 | 77.6 | 93.0 | 83.4 | 96.2 | ||
Operation | Communi | 98.0 | 98.0 | 98.8 | 97.3 | 97.5 | 98.2 | 66.9 | 68.3 | 81.4 | 96.7 | 97.3 | 97.8 | |
Financial | 98.2 | 97.9 | 98.2 | 97.3 | 97.3 | 97.2 | 67.1 | 58.8 | 73.9 | 96.7 | 96.7 | 96.8 | ||
Trust | 98.3 | 95.6 | 98.7 | 97.2 | 94.6 | 97.7 | 67.6 | 65.5 | 78.7 | 97.0 | 94.2 | 97.7 | ||
Trust | Communi | 88.5 | 92.4 | 94.8 | 87.7 | 91.6 | 94.7 | 78.2 | 80.3 | 90.5 | 88.6 | 92.9 | 92.6 | |
Financial | 88.5 | 88.3 | 88.5 | 87.5 | 87.4 | 87.5 | 77.9 | 67.4 | 80.6 | 88.5 | 88.4 | 88.7 | ||
Operation | 88.6 | 88.3 | 91.6 | 88.1 | 86.9 | 92.1 | 78.3 | 71.3 | 84.1 | 88.3 | 85.5 | 91.0 | ||
LONDON TRANS | Tube | Overground | 53.2 | 53.2 | 55.0 | 53.4 | 53.4 | 55.0 | 53.3 | 47.1 | 61.0 | 58.0 | 59.6 | 59.9 |
DLR | 53.5 | 53.4 | 53.5 | 53.7 | 53.7 | 53.7 | 54.7 | 50.4 | 50.1 | 57.7 | 57.6 | 57.8 | ||
Overground | Tube | 49.9 | 50.3 | 55.6 | 49.9 | 50.4 | 56.0 | 49.1 | 51.7 | 81.5 | 49.9 | 55.3 | 55.0 | |
DLR | 49.9 | 49.9 | 49.9 | 50.0 | 49.9 | 50.1 | 49.7 | 48.9 | 56.0 | 49.9 | 49.7 | 49.9 | ||
DLR | Tube | 52.8 | 53.2 | 50.4 | 53.0 | 53.6 | 49.8 | 56.5 | 58.5 | 64.3 | 52.3 | 53.2 | 53.2 | |
Overground | 52.2 | 52.2 | 49.8 | 52.8 | 52.7 | 50.4 | 57.9 | 57.4 | 50.6 | 53.0 | 52.8 | 53.0 | ||
CS-AARHUS | Lunch | 94.7 | 93.3 | 94.8 | 94.7 | 91.0 | 94.7 | 83.5 | 61.5 | 84.0 | 93.9 | 89.5 | 94.5 | |
Co-author | 95.4 | 95.3 | 95.3 | 93.5 | 93.4 | 93.4 | 83.4 | 56.0 | 83.6 | 94.2 | 94.1 | 94.4 | ||
Leisure | 94.5 | 94.2 | 94.9 | 94.0 | 93.9 | 94.4 | 82.8 | 68.7 | 85.8 | 93.5 | 93.2 | 93.9 | ||
Work | 94.7 | 94.7 | 95.5 | 93.8 | 93.3 | 95.3 | 84.1 | 82.3 | 88.1 | 94.6 | 92.9 | 95.9 | ||
Lunch | 93.5 | 90.5 | 93.8 | 92.8 | 90.3 | 92.5 | 43.6 | 51.6 | 78.8 | 95.0 | 91.3 | 95.3 | ||
Co-author | 92.5 | 92.1 | 92.9 | 93.2 | 93.1 | 93.6 | 42.7 | 47.3 | 74.7 | 94.7 | 94.6 | 94.8 | ||
Co-author | Lunch | 73.0 | 92.2 | 89.7 | 69.1 | 91.5 | 91.2 | 45.6 | 58.9 | 72.0 | 73.3 | 92.0 | 94.8 | |
72.9 | 70.5 | 79.6 | 69.8 | 66.2 | 73.6 | 43.1 | 62.2 | 68.6 | 73.3 | 71.9 | 81.2 | |||
Leisure | Lunch | 82.8 | 90.5 | 90.2 | 81.4 | 89.2 | 89.7 | 58.9 | 75.1 | 81.8 | 81.7 | 89.1 | 89.5 | |
Work | Lunch | 88.1 | 91.0 | 91.3 | 86.2 | 89.9 | 89.9 | 71.6 | 83.2 | 82.0 | 85.4 | 89.4 | 89.4 | |
SACCHPOMB | Direct | Colocalization | 62.9 | 64.3 | 65.8 | 62.9 | 64.3 | 65.7 | 51.7 | 50.1 | 68.2 | 73.1 | 75.9 | 75.9 |
Physical | 62.9 | 71.8 | 76.8 | 63.0 | 70.1 | 76.5 | 51.8 | 52.6 | 75.9 | 74.0 | 82.2 | 85.5 | ||
Synthetic | 62.8 | 69.8 | 70.9 | 62.8 | 69.6 | 70.9 | 50.9 | 50.2 | 69.3 | 73.3 | 80.4 | 80.4 | ||
Association | 63.1 | 63.7 | 64.3 | 63.0 | 63.7 | 64.2 | 52.0 | 51.6 | 72.8 | 73.4 | 74.6 | 74.6 | ||
Physical | Direct | 77.8 | 78.4 | 79.4 | 77.4 | 78.0 | 79.0 | 69.4 | 57.8 | 76.3 | 88.4 | 89.5 | 88.6 | |
Synthetic | Direct | 80.3 | 81.5 | 82.2 | 80.3 | 81.5 | 82.3 | 65.2 | 54.2 | 82.8 | 90.9 | 92.1 | 92.1 | |
AVERAGE AUC | 78.5 | 81.0 | 82.8 | 77.8 | 79.4 | 82.4 | 63.7 | 62.9 | 75.1 | 81.6 | 82.9 | 85.0 | ||
