Skip to main content

Table 3 The cases in which the degree of node \(v_i\) changes

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

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