.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Distance-aware
Influence maximization
Random walk
Greedy method
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Community-based seeds selection algorithm for location aware influence maximization基于社区的位置感知影响最大化种子选择算法.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏Is routine lymph node dissection recommended for liver resection of intrahepatic cholangiocarcinoma? A systematic review and meta-analysisHPB
HPBIF0
PREAI
分享收藏A survey on meta-heuristic algorithms for the influence maximization problem in the social networksCOMPUTING
COMPUTINGIF2.8
PREAI
分享收藏
查看更多内容