sábado, 4 de outubro de 2025

Question: Degree Dynamics in the BA Model

In the Barabási–Albert (BA) model, which incorporates growth (continuous addition of new nodes) and preferential attachment (new nodes prefer to connect to more connected nodes), the time evolution of a node’s degree, ki(t)k_i(t), is a central aspect.

The degree growth for a node ii, which entered the network at time tit_i with mm links, follows a power law in time tt, characterized by the dynamic exponent β\beta.

Which of the following formulas correctly represents the degree growth law ki(t)k_i(t) for a node ii in the BA model?

A.

ki(t)=m(tti)1/2k_i(t) = m \left( \frac{t}{t_i} \right)^{1/2}

B.

ki(t)=mttik_i(t) = m \frac{t}{t_i}

C.

ki(t)=kγwhereγ=3k_i(t) = k^{-\gamma} \quad \text{where} \quad \gamma = 3

D.

ki(t)=m(tti)2k_i(t) = m \left( \frac{t}{t_i} \right)^{2}

E. None of the above


Original idea by: Matteus Vargas Simão da Silva

2 comentários:

Network Robustness

Using the giant-component breakdown criterion, ⟨ k ′ 2 ⟩ f ⟨ k ′ ⟩ f = 2 \frac{\langle k'^2 \rangle_f}{\langle k' \rangle_f} = 2 , a...