U3. Random graph models

This plot is showing a degree distribution.

What are the labels of the axis?

• x: number of nodes

  y: degree

• x: degree

  y: fraction of nodes

• x: distribution

  y: degree

• x: degree

  y: degree

Which model has (most likely) produced a

graph with this degree distribution?

• Barabási-Albert

• Prefferential attachment

• Erdös-Renyi

• Havel-Hakimi

What are the parameters of the Gilbert (ER) model

used to generate this graph?

• n = 100

  p = 0.25

• n = 140

  p = 1

• n = 100

  p = 0.5

• n = 1000

  p = 0.1

• n = 1000

  p = 0.75

Which model has (most likely) produced a

graph with this degree distribution?

• Barabási-Albert

• Gilbert

• Erdös-Renyi

• Erdös-Gallai

Which model has (most likely) produced a

graph with this degree distribution?

• Barabási-Albert

• Gilbert

• Erdös-Renyi

• Erdös-Gallai

What of the following statements is NOT an implication

of social networks following a prefferential attachment model?

• There is a huge difference between the number of friends of the most and the least popular people.

• Once a person is popular, her popularity will keep growing.

• If a person is unpopular, her popularity will keep decreasing.

• People that joined the network earlier are more likely to be popular.