Postagens

Mostrando postagens de setembro, 2024

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

Question 3 - Scale-free networks

  According to the book Network science by Albert-Lászlo Barabási,   the scale-free network property refers to:   A - A network in which all nodes have the same number of connections (degree). B - A network where the degree of all nodes follows a normal distribution. C - A network where most nodes have few connections, while a few highly connected nodes (hubs) have many connections. D - A network in which the number of connections between nodes grows exponentially over time E – None of above Original idea by: Vanessa Alves