Question 4 - Barabási model
In the Barabási-Albert model for generating graphs, the probability P ( k ) that a vertex has degree k follows a power-law distribution, P (k)≈2m (1/ β ) k (− γ ) , where γ is a network parameter, γ=1/(β+1), and β is the dynamical exponent . Based on this model, which of the following statements is correct? A - The probability that a vertex is connected to another is given by P ( k ) = 1/ k , regardless of the vertex's degree. B - In the Barabási-Albert model, the probability of a new vertex connecting to an existing vertex with degree ki is proportional to k i /∑ k j . C - The degree distribution in the Barabási-Albert model follows an exponential distribution given by P ( k ) ∼ e ^(− k ) . D - In the Barabási-Albert model, the average degree of the vertices grows exponentially with the number of vertices N N , i.e., ⟨ k ⟩ ∼ e ^(N ) . E - None of above Original idea by: Vanessa Alves