Skip to main content

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

From: A robust optimization model for influence maximization in social networks with heterogeneous 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