Saturday, 21 May 2022

[MO412] Quizz Question 08 - Barabási-Albert Model

Considering a Barabási-Albert network with $10^{3}$ nodes and $m=4$. Choose the alternative that describe the average degree, diameter, and clustering coefficient, respectively. Round up two decimal places: 

 


a) Avg. Degree = 8, Diameter = 3.90, Clustering Coeff. = 0.48  
b) Avg. Degree = 8, Diameter = 3.57, Clustering Coeff. = 0.05
c) Avg. Degree = 4, Diameter = 5.48, Clustering Coeff. = 0.09
d) Avg. Degree = 8, Diameter = 3.57, Clustering Coeff. = 0.50
e) None of the above. 

Original idea by: Levy Chaves 

1 comment:

  1. I'm afraid that some of these estimates are approximate, sometimes asymptotic results. For any specific network, the values will be close at best, sometimes only having the same order of magnitude.

    ReplyDelete

Quizz Question 13

 Considering a network with six nodes, in how many ways we can divide this network into two subgraphs of sizes $N_ {1}$ = $N_{2}$ = $3$ ?  a...