clustering coefficient and average distance in Watt-Strogatz networks

129 Views Asked by At

we want to prove that clustering coefficient in Watts–Strogatz Graphs when p=0 (probability of having random edges) can be obtained using the following formula: C(0) = 3(c-1)/2(2c-1) where 2c= mean k(average degree of the nodes) and we also want to prove that the average distance between the nodes in such conditions can be obtained using the following formula: N/4c where N is the total number of nodes in the graph we want to prove these formulas in such conditions using induction, testing different graphs with such properties, using definitions of these properties or any other method Does anyone have an idea on how to do this?