
doi: 10.17076/mat817
We consider configuration graphs with vertex degrees distributed independently according to the power law, with a truncated parameter τ normally distributed on the interval (a, b). By computer simulation we study the robustness of such graphs to both random and targeted destructions in the cases of preserving graph connectivity and «forest fire». In the first case, the models of the dependence of the size of the giant component and the probability of graph destruction on the initial graph size N and the percentage of removed vertices were obtained. In the case of the forest fire, the main interest was in the number of vertices remaining after the fire. Along with the two «fire starts» (random ignition and targeted lightning-up of the node with the highest degree), we considered the two fire propagation processes: with a fixed probability of fire transition through a graph edge and a random one.For both types of external destructive impacts, we compared the new results with the ones obtained previously for the configuration graphs with a fixed parameter of node degree distribution and the one uniformly distributed on the interval [a, b].
power-law, random environment, Science, Q, robustness, forest fire model, simulation modeling, configuration graph
power-law, random environment, Science, Q, robustness, forest fire model, simulation modeling, configuration graph
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
