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