2022-084

On why real networks are not well modeled by random networks, check the statements below:

1. Random networks overestimate the size and frequency of high-degree nodes.
2. Real networks remain connected when \( \langle k \rangle \lt \ln N \), which is highly unlikely in the random network model.
3. The average path length of random networks is not a good approximation for the path lengths observed in real networks.
4. The clustering coefficients of nodes in real networks deviate significantly from those of random networks, for similar \( N \) and \( L \).

Which option lists exactly the correct statements:

1. I and II
2. II, III and IV
3. II and IV
4. II and III
5. None of the above

Original idea by: Filipe Maciel