Spreading

In the context of epidemic spreading on networks, which statement correctly explains why scale-free networks allow epidemics to spread more easily than random networks?

A) Because scale-free networks have a lower average degree ⟨k⟩, making it harder to contain infections.

B) Because scale-free networks contain hubs with very high degree, causing ⟨k²⟩ to diverge and making the epidemic threshold λc approach zero.

C) Because scale-free networks follow homogeneous mixing, allowing each node the same chance to infect others.

D) Because scale-free networks have stronger community structure, slowing down infection and increasing the epidemic threshold. 

E) None of the above.


Original idea by: Thiago Soares Laitz

Comentários

Postar um comentário

Postagens mais visitadas deste blog

DFS

 Consider the execution of Depth-First Search (DFS) on a graph G. Analyze the following statements: I. The existence of at least one backward edge during the DFS traversal guarantees that G contains at least one cycle. II. In an undirected graph, DFS can generate forward and cross edges if the graph is disconnected. III. After running DFS on a graph, if a backward edge is found, it is still possible to produce a valid topological sort of its vertices. IV. Cross edges alone are sufficient to guarantee that G contains a cycle. Which of the following combinations of statements is true? A) I and III only. B) I and II only. C) Only I. D) II and IV only. E) None of the above. Original idea by: Thiago Laitz
Leia mais

Degree Correlations

Considering an undirected graph network with no degree correlation. Let (e_jk) be the probability to find a node with degree j and degree k at the two ends of a randomly selected edge and let (q_k) be the probability to have a degree k node at the end of a link. You are given the average degree: <k> = 10 and the following degree-distribution probability masses (all other (p_k) can be anything consistent and are not needed): p_20 = 0.04 p_30 = 0.03 p_50 = 0.02 Using only the information above, compute the 3×3 submatrix of e_jk for degrees 20, 30, and 50. Which option matches this block? Consider the theoretical e_jk for the network with no degree correlation and that the matrix rows and columns correspond to degrees 20, 30, and 50 in that order. A) {0.0064  0.0072  0.0080 } {0.0072  0.0081  0.0090 } {0.0080  0.0090  0.0100 } B) {0.0032   0.0045   0.0060 } {0.0045   0.0075   0.0080 } {0.0060   0.0080...
Leia mais

Flow network

Imagem
Given the flow network below with labels (capacity, flow), let (S) be the source and (T) be the sink. Build the residual network from the given (capacity, flow) labels. Consider this as the   initial residual network and evaluate the statements: I. In the initial residual network, the path S -> B -> E -> F -> T is an augmenting path with bottleneck 3 . II. In the initial residual network, there is no augmenting path. The current flow is already maximum. III. Starting from the initial residual network, after performing any best single-path augmentation (i.e., any   augmenting path   with maximum bottleneck possible) , there still exists an augmenting path with bottleneck 1 . IV. The value of the current flow in the given network (before any new augmentation) is 13 . Choose the correct alternative: A) I and III only B) I and IV only C) II and III only D) I, III, and IV E) None of the above Original idea by: Thiago Soares Laitz
Leia mais