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 5 t-GIR Selection of influential users and locations.

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

Output: S-seeds, V-locations 1

1:
Initialization and locations extraction, $L^{'}$ , are same as in Algorithm 4.
2:
$G^{'} = (U^{'}, E^{'}) ∣ {U^{'} \subseteq U \land U^{'} \exists L^{'}}$
3:
for $i \leftarrow 1 : k$ do
4:
for all users u $\in U^{'}$ do
5:
$U_{C F}^{'} = C o m p u t e U s e r C h e c k i n F r e q (u)$
6:
$S = S \cup {{arg max}_{u \in U_{C F}^{'} ∖ U^{'}} {U_{U F}^{'}}}$
7:
$U^{'} = U^{'} - S$
8:
for $i \leftarrow 1 : m$ do
9:
for all locations l $\in L^{'}$ do
10:
$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)$
11:
$V = V \cup {{arg max}_{l \in L_{U F} ∖ V} {L_{U F}}}$
12:
$L^{'} = L^{'} - V$
13:
Return $S, V$