Background
Conceptual formalization of link prediction
Problem representation
Evaluation metrics
AUC
Precision
Link prediction methodologies
Common neighbors
Salton index
Jaccard’s coefficient
Katz index
Other indices
Name of the index | Description |
---|---|
Adamic/Adar [14] | Counting of common features by weighting rarer features more heavily |
Preferential attachment | Product of degree of nodes |
Katz index | Ensemble of all paths with more weight to shorter paths |
Random walk with restart [15] | Steps in which a random walker reaches from one node to another |
Resource allocation [16] | Assigns scores according to resource distribution between candidate vertices with common neighbors as transmitters |
Multiplex networks
-
Layer 1: Representative of two individuals having Lunch together.
-
Layer 2: Representative of two individuals having a social connection via Facebook.
-
Layer 3: Representative of two individuals co-authoring a publication.
-
Layer 4: Representative of two individuals having Leisure together.
-
Layer 5: Representative of two individuals working together.
Proposed methodology for link prediction in multiplex networks
Results and analysis of proposed link prediction methodology
CN | JA | PA | Proposed | |
---|---|---|---|---|
Layer 1 | 0.79 | 0.75 | 0.71 | 0.85 |
Layer 2 | 0.83 | 0.84 | 0.79 | 0.88 |
Layer 3 | 0.1 | 0.71 | 0.72 | 0.8 |
Layer 4 | 0.81 | 0.8 | 0.79 | 0.93 |
Layer 5 | 0.8 | 0.82 | 0.83 | 0.83 |
CN | JA | PA | Proposed | |
---|---|---|---|---|
Layer 1 | 0.11 | 0.43 | 0.21 | 0.95 |
Layer 2 | 0.33 | 0.41 | 0.3 | 0.83 |
Layer 3 | 0.8 | 0.1 | 0.2 | 0.98 |
Layer 4 | 0.2 | 0.11 | 0.2727 | 0.61 |
Layer 5 | 0.29 | 0.16 | 0.29 | 0.61 |
Weight prediction
Weighted networks
Dataset
Parameter | Description |
---|---|
Number of nodes | 514 |
Number of edges | 7153 |
Number of layers | 16 |
Some keywords | Neutrinos, detector, enhancements, anisotropy, point source |
Proposed methodology for weight prediction in multiplex networks
Results and analysis for weight prediction
Section | Number of tests | CN | JA | PA | Proposed |
---|---|---|---|---|---|
1 | 50 | 0.0623 | 0.0801 | 0.1207 | 0.0212 |
2 | 100 | 0.084 | 0.07488 | 0.10407 | 0.00955 |
3 | 200 | 0.0455 | 0.00389 | 0..0823 | 0.001919 |
4 | 500 | 0.0076 | 0.0056 | 0.0912 | 0.0017 |
5 | 1000 | 0.01956 | 0.00790 | 0.1025 | 0.00162 |