Targeted Influential Nodes Selection in Location-Aware Social Networks

Algorithm 1

SFM ().

Input:

A point set , a polygon ;

Output:

The points of within .

1: Initialize , , , ;

2: repeat

3: Compute the convex hull of and compare with ;

4: if ( are all outside )( are in ) then

5: return  .

6: else if ( are all outside )( are outside )() then

7: return  .

8: else then

9: continue;

10: end if

11: end if

12:   is in , ;

13:  ;

14: until  .

15: return  .