Targeted Influential Nodes Selection in Location-Aware Social Networks

Algorithm 2

TarIM-SF ().

Input:

A location-aware social network , a query polygon , and a budget ;

Output:

A seed set S.

1: Initialize , a set of goal users  ;

2:   location points of ;

3:   SFM ;

4:   Coarsening , according to Algorithm 1 in [37];

5:   Sampling , according to Algorithm 2 in [3];

6:  for   to   do

7:   seek a node in with the maximum marginal coverage for ;

8:   choose a vertex in randomly;

9:  ;

10: end for

11: return  S.