A robust optimization model for influence maximization in social networks with heterogeneous nodes

Computational Social Networks

Table 2 Results of proposed model in comparison with some heuristics with activation of three seed nodes

Methods	RND	GDB	GEB	GBB	GCB	GPB	GSB	GTB	ROM
Influential nodes	41, 117, 120	30, 32, 85	17, 30, 32	161, 85, 30	173, 162, 137	85, 81, 142	32, 43, 157	30, 85, 161	74, 85, 161
Number of final infected nodes
Scenario 1	123	138	121	151	143	137	129	151	152
Scenario 2	121	130	121	142	122	130	128	142	146
Scenario 3	102	135	129	136	137	137	121	136	147
Scenario 4	79	142	132	151	148	139	133	151	151
Scenario 5	71	127	127	134	133	116	125	134	133
Scenario 6	112	144	134	147	136	124	126	147	146
Scenario 7	104	151	146	150	129	134	140	150	150
Scenario 8	141	145	136	151	137	149	123	151	153
Scenario 9	124	143	137	144	134	126	137	144	146
Scenario 10	96	123	114	133	135	102	120	133	145
Average	107.3	137.8	129.7	143.9	135.4	129.4	128.2	143.9	146.9
Standard deviation	21.49	8.90	9.36	7.31	7.07	13.27	6.68	7.31	5.67