Joint Selection of Influential Users and Locations under Target Region in Location-Based Social Networks

. 2021 Jan 21;21(3):709. doi: 10.3390/s21030709

Algorithm 2 RF Selection of influential users and locations.

Input: LBSN: $〈G, L〉$ ; Query: $(R, k, m)$

Output: S-seeds, V-locations 1

Initialization and locations extraction, $L^{'}$ , are same as in Algorithm 1.

2:
Extract Users checked in at $L^{'}$

$G^{'} = (U^{'}, E^{'}) ∣ {U^{'} \subseteq U \land U^{'} \exists L^{'}}$ ▹Subgraph of users who checked in at locations lying under target region
4:
$G^{″} \leftarrow G^{'}$

for all users u $\in U^{'}$ do
6:
for each neighbor v of u do

if (v not in $G^{″}$ ) then
8:
$G^{″} = G^{″} \cup v$

$S \leftarrow D e g r e e D i s c o u n t (G^{″}, k, I)$
10:
$L^{″} \subseteq L^{'} ∣ {S \exists L^{″}}$ ▹extract locations visited by top S seed users

for $i \leftarrow 1 : m$ do
12:
for all locations l $\in L^{″}$ do

$L_{U F} = C o m p u t e L o c a t i o n U s e r F r e q (l)$
14:
$V = V \cup {{arg max}_{l \in L_{U F} ∖ V} {L_{U F}}}$

$L^{″} = L^{″} - V$
16:
Return $S, V$