Evolving Networks

Since the Barabási-Albert model has well-known limitations, some extensions were proposed to it. Those extensions capture a range of phenomena known to shape the topology of real networks. With those extensions in mind, analyze the following statements:

I. Initial Attractiveness: adds a constant A to the preferential attachment function, inducing a small-degree saturation for k < A. It enhances the probability that a new node links to a small-degree node.

II. Internal links: enables a link between pre-existing nodes to arrive.

III. Node deletion: enables the deletion of nodes with a rate r. If r=1, the generated network keeps its scale-free nature.

IV. Accelerated Growth: enables the evolution of a network where the number of links grows faster than N.

V. Aging:  modifies the preferential attachment function to consider the node's age. There is a tunable parameter, v, which controls the dependence of the attachment probability on the node's age. To guarantee the scale-free property, v must be greater than 1.

Chose the correct statements:


A. I, II, and IV.

B. I, II, and III.

C. I, and V.

D. II, III, and V.

E. None of the above.


Original idea by: Felipe Crispim da Rocha Salvagnini

Comentários

  1. Joao Meidanis5 de junho de 2022 às 07:27

    Mention of r and v without specifying exactly how they act makes it difficult to evaluate the corresponding statements. If people have read other books that use a different notation, things get weird.

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Robustness of Scale-free Networks - Science Collaboration

Suppose that the COVID-19 virus suffers a strange mutation, and now it is extremely mortal only to scientific researchers. Taking into consideration the Science Collaboration network, it will break apart into many isolated sub-graphs of researchers, after the death of how many scientists? Additional data about the network: Nodes ($N$): 23,133 $<k>$ (Average degree distribution of the network): 8.08 $<k^{2}>$ (Variance of the degree distribution): 178.2 Hint: Round the number of dead scientists up. A.  19,136 B. 22,035 C.  7,937 D.  15,498 E. None of the above. Original idea by: Felipe Crispim da Rocha Salvagnini
Leia mais

Graph Theory Question - Internet Backbone Topology

Imagem
Living in a highly digitally connected world nowadays requires the availability of an internet connection. Furthermore, it must be stable and provide low latency. It holds more true for critical applications, like systems that interface with stock markets. The availability of internet backbones plays a crucial role in the achievement of the former statements.  The figure below shows an example of an internet backbone topology represented as a graph connecting some Brazilian cities. Please, select the answer that better describe Sao Paulo (SP) node: a) São Paulo is the node with the highest degree (10); The Clustering Coefficient of São Paulo is 16/7. b) Sao Paulo is not the node with the highest degree; The Clustering Coefficient of São Paulo is 16/45. c) Sao Paulo is the node with the highest degree (10); The Clustering Coefficient of São Paulo is 16/45. d) Sao Paulo is the node with the highest degree (7); The Clustering Coefficient of São Paulo is 16/28. e) S...
Leia mais