Skip to main content

Table 2 Betweenness centrality, SIR and SIS epidemics

From: A graph exploration method for identifying influential spreaders in complex networks

   Top-1% Top-2% Top-3% Top-4% Top-5%
   maxRD G maxRD G maxRD G maxRD G maxRD G
SIR D1 0.5857 0.8198 0.5380 0.8295 0.4914 0.8231 0.4182 0.8231 0.3656 0.8216
  D2 0.0391 0.0990 0.0807 0.1092 0.0792 0.1092 0.0549 0.1101 0.0460 0.1279
  D3 0.2506 0.3575 0.3040 0.3836 0.3112 0.4029 0.3135 0.4016 0.3022 0.4118
  D4 0.0668 0.1230 0.0699 0.1046 0.0822 0.1052 0.0933 0.1107 0.0994 0.1095
  D5 0.1499 0.2394 0.1797 0.2739 0.2159 0.3035 0.1789 0.3127 0.1505 0.3134
  D6 0.2037 0.2089 0.2350 0.2606 0.2401 0.2756 0.2675 0.2822 0.2381 0.2833
  D7 0.0963 0.1109 0.1636 0.1484 0.1711 0.1685 0.2388 0.1868 0.1771 0.1890
  D8 0.0312 0.0485 0.0346 0.0453 0.0759 0.0504 0.0538 0.0625 0.0418 0.0739
SIS D1 0.6883 0.8584 0.6657 0.8618 0.6054 0.8665 0.5162 0.8717 0.4538 0.8726
  D2 0.0475 0.1056 0.0899 0.1198 0.0850 0.1169 0.0600 0.1144 0.0503 0.1308
  D3 0.2887 0.4054 0.3359 0.4175 0.3380 0.4326 0.3366 0.4260 0.3229 0.4345
  D4 0.0877 0.1567 0.0881 0.1290 0.0997 0.1272 0.1109 0.1317 0.1159 0.1280
  D5 0.1649 0.2575 0.1767 0.2588 0.2015 0.2769 0.1640 0.2821 0.1364 0.2794
  D6 0.3852 0.3980 0.3607 0.3808 0.3390 0.3657 0.3416 0.3534 0.3029 0.3423
  D7 0.1286 0.1500 0.1697 0.1609 0.1686 0.1676 0.2201 0.1771 0.1609 0.1737
  D8 0.0706 0.0965 0.0493 0.0657 0.0769 0.0589 0.0541 0.0657 0.0410 0.0724
  1. Imprecision (SIR epidemic) and persistence-distance (SIS epidemic) - in terms of betweenness centrality computed in maxRD samples, as well as, in the original graph G. The table entries contain the pairs (samples-value, graph-value), per top-k. Bold values are the lowest values per top-k and dataset, which according to the definitions in “Methods” section represent the best case. The maxRD prevails