project about graph-theory HOT 4 CLOSED

Hi, in terms of impact, could you be a bit more specific? Do you refer to temporal impact on sir model? Also superspreaders change the topological structure of random networks. A power-law distribution could be considered as a network model where superspreaders (a vertex with extremely high degree) exist. The comparison between Erdos-Renyi and Barabasi-Albert is included in the project. You can get the "impact" from the comparison.

from graph-theory.

from graph-theory.

from graph-theory.

I am not sure if you are familiar with the concept of power law distribution. Basically a superspreader is a vertex with high degree and it can be modelled in Barabási–Albert model. A superspreader is at the right tail of degree distribution. To evaluate the individual vertex, I am afraid you have to use degree-based approximation or pair approximation and it will be very computationally expensive. In terms of changing the probability of the connections, it's only a matter of tweaking the hyperparameters. In our BA model, you can modify the upper limit of maximum degree and the lower limit of minimum degree.

from graph-theory.