2022-127

 Analyze the following statements:

      I.  The Barabási–Albert model describes a process to generate scale-free networks, and tries to capture the idea that, in real networks, the number of nodes continually grows, thanks to the addition of new nodes;

     II.  Scale-free networks don't follow a power-law degree distribution, because there are almost no hubs in this type of network, which means the degree distribution can't follow an exponential curve (be proportional to an exponential term);

    III.  The number of links in a Barabási-Albert-generated network can decrease over time, since there is a significant chance the algorithm will remove links from hubs, to keep the network from having a linear degree distribution;

    IV.  The Barabási-Albert model uses a preferential attachment mechanism. The network grows by adding new nodes over time, and a new node links to existing nodes in the network with probability proportional to their degree.

Now, mark the correct alternative:

    A. I and IV are correct
    B. I and III are correct
    C. II and III are correct
    D. All statements are correct
    E. None of the above

Original idea by: Victória Pedrazzoli