A graph exploration method for identifying influential spreaders in complex networks

Applied Network Science

Table 2 Betweenness centrality, SIR and SIS epidemics

		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

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