Exercise 4 - Week 22/09/2024
Question 4 - Consider the the Barabási-Albert model and its context, choose the wrong alternative: a) This graph model generate graphs with vertex degree distributions correspondent to the power law. b) The average shortest path distance in the Barabási-Albert model graph increases approximately logarithmically with the graph size. c) In a Barabási-Albert model graph, when a new vertex is added to the network the probability of connection with other vertices is proportional to the other vertices degree. d) Barabási-Albert graphs have the same properties of Scale-Free graphs. e) None of the above Original idea by: Daniel Hosomi