Let 1-a Ga,c(x) = ax + 1+ c(1 - 1) be the moment generating function of the degree distribution Pac(k), determined by th
Posted: Mon May 09, 2022 10:39 am
Let 1-a Ga,c(x) = ax + 1+ c(1 - 1) be the moment generating function of the degree distribution Pac(k), determined by the two parameters a € (0, 1) and c ER+. (a) [6 points) Derive an expression for the degree distribution Pac(k). (b) [8 points) Derive expressions for the mean degree (k) = Pac(k) k20 and the second moment (2) = ΣΡαε (Ε)k2 k20 as a function of the two parameters c and a. (c) (11 points) Consider a random graph ensemble with the prescribed degree distribution pack). Derive an expression for the critical parameter c*(a) at which a giant component emerges. Analyse and discuss the two limiting cases a 0 and a 1.