Link creation and information spreading over social and communication ties in an interest-based online social network

EPJ Data Science

Table 4 Average similarity for snapshot $t = 4$ of pairs forming new links between t and $t + 1$ (either non-reciprocal, $u \to v$ or reciprocal, $u \leftrightarrow v$ ), compared with the average similarity of all pairs at distance 2 at t

	$〈 n_{cb} 〉$	$σ_{b}$	$〈 n_{cg} 〉$	$σ_{g}$
$d_{u v} = 2$	9.5 (0.2)	0.02	1.12 (0.61)	0.05
u→v	12.9 (0.16)	0.04	1.1 (0.6)	0.08
u↔v	18.5 (0.06)	0.04	1.67 (0.44)	0.11
Simple closure	18.2 (0.09)	0.04	1.81 (0.45)	0.1
Double closure	23.4 (0.03)	0.05	2.2 (0.36)	0.12

Single and double closure refers respectively to new links u→v and u↔v that close triangles. The similarity is measured by the number of common books $n_{cb}$ or groups $n_{cg}$ , and by the corresponding cosine similarities $σ_{b}$ and $σ_{g}$ . The numbers in parenthesis give the probability to have similarity equal to 0.