Question 4 - Barabási model
In
the Barabási-Albert model for generating graphs, the
probability (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
B - In the Barabási-Albert model, the probability of a new vertex connecting to an existing vertex with degree
C - The degree distribution in the Barabási-Albert model follows an
exponential distribution given by
D - In the Barabási-Albert model, the average degree of the vertices
grows exponentially with the number of vertices
E - None of above
Original idea by: Vanessa Alves
Nice question, but there seems to be a missing part in alternative (B).
ResponderExcluir