Professional Documents
Culture Documents
+ |I +(u) ∩ I +(v)|
J (u, v) = + (1)
|I (u) ∪ I +(v)|
Similarity Computation (Contd.)
− |I −(u) ∩ I −(v)|
J (u, v) = − (2)
|I (u) ∪ I −(v)|
J(u, v) = f +(u, v)·J +(u, v)+f − (u, v)·J −(u, v)+µJ 0(u, v) (4)
• Epinions (binary)
• Slashdot (binary)
• Wikipedia (binary)
90 90
Accuracy (%)
Accuracy (%)
80 80
70 70
60 60
Accuracy (%)
30
80
20
70
60 10
3 2
2
1
1
0 Ex P Ex Pro Ex Pro 0 Ex Pro Ex Pro Ex Pro
tUF robU tW bW tW bW tUF bU tW bW tW bW
F F F P P F F F P P
Edge Classification Methods Edge Classification Methods
0.12 8
0.1
6
0.08
0.06 4
0.04
2
0.02
0 Ex P Ex P Ex P 0 Ex Pro Ex Pro Ex Pro
tUF robU tW robW tW robW tUF bU tW bW tW bW
F F F P P F F F P P
Edge Classification Methods Edge Classification Methods
Accuracy (%)
85 80
80 70
75
60
70
65 40 60 80 100 50 40 60 80 100
The Number of Top Similar Neighbors (k) The Number of Top Similar Neighbors (k)
35
Accuracy (%)
85
30
80
25
75
70
20
65 15
60 10 40 60 80 100
40 60 80 100
The Number of Top Similar Neighbors (k) The Number of Top Similar Neighbors (k)
50 50
70 0.6
60
50 0.4
40
0.2
30
20 Epinion Slashdot Wikipedia Youtube 0 Epinion Slashdot Wikipedia Youtube
Networks Networks
50
50
40
30
20
10
0 Epinion Slashdot Wikipedia Youtube
Networks
(c) Space
Effect of the number of unlabeled edges
100 100
ExtWP ExtWP
95 ProbWP 95 ProbWP
90 90
Accuracy (%)
Accuracy (%)
85 85
80 80
75 75
70 70
65 65
60 10% 30% 50% 70% 60 10% 30% 50% 70%
The Percentage of Unlabeled Edges (t) The Percentage of Unlabeled Edges (t)
Accuracy (%)
85 30
80
75 20
70
10
65
60 10% 30% 50% 70% 0 10% 30% 50% 70%
The Percentage of Unlabeled Edges (t) The Percentage of Unlabeled Edges (t)