Skip to main content

Table 4 The cases in which the degree of node \(v_i\) does not change

From: Friendship paradox in growth networks: analytical and empirical analysis

  Step (a) Step (b1) Step (b2)
\(\Delta s_i(t+1)\) \(1+p(m-1)\theta \) \(1+p(m-2)\theta ^2\) 1
\(\Delta d_i(t+1)\) 0 0 0
Probability \(\frac{s_i(t)}{2|E(t)|}-\frac{d_i(t)}{2|E(t)|}p(m-1)\) \(\frac{s_i(t)-d_i(t)}{2|E(t)|}p(m-1)\) \(\frac{s_i(t)}{2|E(t)|}(1-p)(m-1)\)