Scale-free Networks
Choose the correct alternative: (I) The social networks, considered a random network, can be modeled by a power law; (II) If you add new nodes to an existing network and add many edges connecting these nodes to high degree's nodes, you end up with bigger hubs, a characteristic of scale-free networks (III) Given a scenario where n = 10000, 2 nodes have k = 1 and 2 nodes have k > 10. This is sufficient to see that we are describing a scale-free network, since there are not many nodes with higher k values and a lot of nodes with lower k values. (IV) In random networks the degrees vary in a large range (V) If all nodes from a given graph have the same degree, it should not be considered a scale-free network or a random network a) I and V are correct; b) II, III and IV are correct; c) II and V are correct; d) I, II and IV are correct; e) None of the above Original idea by André Regino