.png){kind=icon}
Return
Random walk-based algorithm for distance-aware influence maximization on multiple query locations
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2022.108820.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The problem with distance-aware influence maximization on multiple query locations (DIM-MQL) is selecting a group of nodes in the network to influence the nodes in the widest range possible near multiple query locations. A random walk-based algorithm for the DIM-MQL problem is presented. To accelerate query processing in real-time, our method involves offline and online processing. Offline processing conducts computations that are independent of the queries, and online processing answers queries in real-time. For offline processing, an algorithm is presented to estimate the upper and lower bounds of the influence spreading of the nodes based on a set of anchor points. We propose an algorithm to sample the influence spreading paths and estimate the influence spreading of the nodes. The number of samples required is analyzed and estimated. Based on the random walk approach, an algorithm is proposed to select anchor points by partitioning the nodes into groups. An algorithm is presented for seed selection in online processing. Based on the spreading bounds obtained in offline processing, a pruning technique is employed to accelerate query processing. Our empirical results show that the proposed algorithm can obtain a larger distance-aware influence spreading than other approaches. (C) 2022 Elsevier B.V. All rights reserved.
Keywords:
Distance-aware
Influence maximization
Random walk
Greedy method
Journal
K
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
Cited Papers
Community-based seeds selection algorithm for location aware influence maximization.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
ShareSaveShareSaveIs routine lymph node dissection recommended for liver resection of intrahepatic cholangiocarcinoma? A systematic review and meta-analysisHPB
HPBIF0
PREAI
ShareSaveA survey on meta-heuristic algorithms for the influence maximization problem in the social networksCOMPUTING
COMPUTINGIF2.8
PREAI
ShareSave
View more