Mylena Roberta's Graph Algorithms Quiz Blog

Considering the impact of degree correlations on the emergence of a giant component, which of the following statements is correct ? A. The phase transition point is the same for assortative and disassortative networks B. For large ⟨k⟩, the giant component is smaller in assortative networks than in disassortative networks C. Regardless of ⟨k⟩, the giant component is always larger in neutral networks than in assortative or disassortative networks D. The phase transition occurs at higher ⟨k⟩ in assortative networks and at lower ⟨k⟩ in disassortative networks E. None of the above Original idea by: Mylena Roberta

Consider a real network in the sublinear preferential attachment regime with α = 0.5. At time step t = 100, what is the absolute difference between the maximum degree of this network and the maximum degree it would have in the superlinear regime? Round the result to the nearest integer. A. 54 B. 79 C. 81 D. 47 E. None of the above Original idea by: Mylena Roberta