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 1 IR influential users and locations selection.

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

Output: S-seeds, V-locations 1

1:
$S \leftarrow \emptyset, V \leftarrow \emptyset$
2:
$θ \leftarrow$ 150 miles ▹The boundary area for target region R
3:
$L^{'} \leftarrow \emptyset$ ▹Location set
4:
$I \leftarrow$ 10,000 ▹Number of Simulations
5:
for all locations l ∈ L do
6:
if distance(l, R) $\leq θ$ then
7:
$L^{'} = L^{'} \cup {l}$
8:
Extract Users checked in at $L^{'}$
9:
$G^{'} = (U^{'}, E^{'}) ∣ {U^{'} \subseteq U \land U^{'} \exists L^{'}}$ ▹Subgraph of users who checked in at locations lying under target region
10:
$S \leftarrow D e g r e e D i s c o u n t (G^{'}, k, I)$
11:
$L^{″} \subseteq L^{'} ∣ {S \exists L^{″}}$ ▹extract locations visited by top S seed users
12:
for $i \leftarrow 1 : m$ do
13:
for all locations l $\in L^{″}$ do
14:
$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)$
15:
$V = V \cup {{arg max}_{l \in L_{U F} ∖ V} {L_{U F}}}$
16:
$L^{″} = L^{″} - V$
17:
Return $S, V$