Compute the global clustering coefficient for the Petersen graph (google it) using the adjacency matrix expressions from Problem 1. b) Download the Zachary karate club dataset (34 nodes) from: http://vlado.fmf.uni-lj.si/pubetworks/ data/ucinet/ucidata.htm#zachary. Compute the global clustering coefficient C, the clustering coefficient distribution P(c), the average clustering hci = 1 n P i ci = P k cP(c). Compute and plot the clustering by degree curve c(k). Is C = hci? If they are not, why? Is c(k) k 1 ?

2. [10pts] a) Compute the global clustering coefficient for the Petersen graph (google it) using the adjacency matrix expressions from Problem 1. b) Download the Zachary karate club dataset (34 nodes) from: http://vlado.fmf.uni-1j.si/pubetworks/ data/ucinet/ucidata.htm#zachary. Compute the global clustering coefficient C, the clustering coefficient distribution P (c), the average clustering (c Xici cP(c) Compute and plot the clustering by degree curve c(k). Is C (c)? If they are not, why