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

Applied Network Science

Table 2 \(\mid\)VC\(\mid\) by the survey propagation plus assignment for the remaining tree except FVS versus \(\mid\)VC\(\mid\) by the belief propagation and 2-approximation under different inverse temperature parameter y for the social network lastFM with N = 7624

Inverse temperature parameter y	0	0.5	1	2	3	5	7
\(\mid\)VC\(\mid\) by the survey propagation	3520	3510	3517	3510	3508	3511	3507
\(\mid\)VC\(\mid\)/N	0.462	0.460	0.461	0.460	0.460	0.461	0.460
\(\mid\)VC\(\mid\) by the belief propagation	3520	3514	3516	3519	3515	3523	3524
\(\mid\)VC\(\mid\)/N	0.462	0.461	0.461	0.461	0.461	0.462	0.462
\(\mid\)VC\(\mid\) by the 2-approximation				5498
\(\mid\)VC\(\mid\)/N				0.721