.png){kind=icon}
返回
2-hop+ Sampling: Efficient and Effective Influence Estimation
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2021.3093934.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
rapidly growing sizes of online social networks, computational challenges arise in analyzing the diffusion process over networks. Sampling methods are commonly used to study the cascade effect and estimate users' influence. In this paper, we propose a brand-new sampling method, called 2-hop+ sampling for quickly and accurately estimating the cascade size generated by a set of seed users under the independent cascade model. Our method generates only samples with at least one 2-hop live path from the source to reduce the number of samples. We further enhance the sampling efficiency of our method by a SkipEdge technique. Moreover, we improve the generalized stopping rule algorithm to obtain an (e, d)-estimate of the mean of random variables with fewer samples needed. Extensive experiments with real-world datasets show that our techniques can significantly improve the estimation efficiency compared to the state-of-the-art methods.
Keyword:
Estimation
Integrated circuit modeling
Sampling methods
Social networking (online)
Random variables
Diffusion processes
Computational modeling
Online social networks
influence estimation
sampling
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
Is routine lymph node dissection recommended for liver resection of intrahepatic cholangiocarcinoma? A systematic review and meta-analysis.png)
HPB
HPBIF0
PREAI
分享收藏分享收藏
查看更多内容