Link Prediction in Directed Network and Its Application in Microblog

Table 1

Differences of applying different evaluation metrics.

Algorithm	Target user	Recommended user	Accepted user	𝑃@3	AP@3	AP′@3
Algorithm 1	𝑢1	𝑢2	𝑢2	2/3=0.667	(1/1+2/3)/2=0.8333	(1/1+2/3)/3=0.556
		𝑢4
		𝑢3	𝑢3
Algorithm 2	𝑢1	𝑢2	𝑢2	2/3=0.667	(1/1+2/2)/2=1.000	(1/1+2/2)/3=0.667
		𝑢3	𝑢3
		𝑢4
Algorithm 3	𝑢1	𝑢2	𝑢2	3/3=1.000	(1/1+2/2+3/3)/3=1.000	(1/1+2/2+3/3)/3=1.000
		𝑢3	𝑢3
		𝑢5	𝑢5