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)\) |