Research on Information Leakage Tracking Algorithms in Online Social Networks

Table 1

Similarity calculation method.

Calculation	Formula	Description
Simple comparison	S(ui, uj) = 1, if x＝y; 0, if x≠	x and y are the attributes of user ui and uj, respectively
Interval ratio	S(ui, uj) = 1-|x-y|/N	N can be max(|x-y) or manually set
Jaccard coefficient	J(ui, uj) =	A(ui) and A(uj) are the attribute sets of user ui and uj, respectively
Cosine similarity	Cos(ui, uj) =	The vectors V(ui) and V(uj) are the attributes of user ui and uj, respectively
Pearson coefficient	P(ui,uj) =	xk and yk represent different attributes of user ui and uj, respectively