Machine-translated by Google. Questions are authored in English.
Top

Discussion

Which of the following is the characteristic which is not exhibited by social network ?

  • A.Heavy tailed distribution
  • B.Densification power law
  • C.Widening diameter
  • D.None of the above

Answer: C

The characteristic not exhibited is Widening diameter.

Studies of real social and information networks, notably by Leskovec, Kleinberg and Faloutsos, found three regularities. Degree distributions are heavy-tailed, with a few nodes having very many connections. Networks densify over time, the number of edges growing faster than the number of nodes according to a power law. And the effective diameter shrinks as the network grows.

So social networks show shrinking, not widening, diameters, contrary to what earlier models predicted. Since one listed characteristic is not exhibited, 'None of the above' is wrong.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.