Skip to main content

Table 6 Spreading power per seed chosen by our method and the conventional six methods on the AVG-SIR and MP-SIR models, \(N\times R(t_c)/N_s\) denotes the spreading power per seed, \(R(t_c)\) denotes the accumulated infections at the convergent time \(t_c\)

From: Identify multiple seeds for influence maximization by statistical physics approach and multi-hop coverage

  

\(N\times R(t_c)/N_s\) in AVG-SIR

  

\(N\times R(t_c)/N_s\) in MP-SIR

 

l-hops

1

2

4

1

2

4

# of seed

3517

885

407

3517

885

407

Our method

1.3222223

3.5621469

6.5798526

1.3412023

3.60896

6.62231

HD

1.2165087

2.8531073

5.4840295

1.242151

2.87991

5.68519

k-core

1.1973728

2.6711864

5.2137592

1.2172916

2.74845

5.5809

LC

1.1977411

2.9990584

5.7027027

1.1993315

3.00862

5.77058

LSC

1.2106251

3.0000389

5.7137027

1.2216768

3.01052

5.78548

\(CI_2\)

1.382978

3.0109228

5.5593776

1.4116518

3.00742

5.78242

\(CI_3\)

1.389038

2.9899919

5.6830467

1.419038

3.02844

5.80876

  1. Bold indicates mean the top performers