MathJax


Monday, October 11, 2021

2021-062

Given two networks G1 and G2 generated by the Barabási-Albert model with \( N = 1000 \) and \( N = 100 \) nodes, respectively, find out which network likely has the smallest diameter. Also, give their expected diameters, rounded to two decimal places.

  1. G1 has the smallest diameter, 6.29, while G2 has diameter 6.64
  2. G2 has the smallest diameter, 3.02, while G1 has diameter 3.57
  3. G1 has the smallest diameter, 3.22, while G2 has diameter 5.44
  4. G2 has the smallest diameter, 5.31, while G1 has diameter 5.44
  5. None of the above

Original idea by: Victor Antonio Menuzzo

at
Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

2025-255

A   BFS  was performed on an unknown graph, producing the following visitation order: a-c-d-b-f-g-e-h There are four candidate graphs: I) II...

  • 2024-248
      Consider the following networks:   Which of the following options correctly ranks these networks from  most  robust to  least  robust agai...
  • 2021-051
    Random networks evolve in a dynamic process when \( \langle k \rangle \) grows from 0 to infinity. They start with isolated nodes, which a...
  • 2023-221
    Which of the following statements correctly describes the robustness of scale-free networks? Scale-free networks are highly robust again...