信息扩散网络中的扩散感知采样与估计
Diffusion-Aware Sampling and Estimation in Information Diffusion Networks
摘要:
通过抽样方法收集的部分观测数据经常被用来研究信息扩散网络的特性。然而,这些方法通常没有考虑扩散过程的行为。在本文中,我们提出了一种新的两步(采样/估计)测量框架,利用扩散过程的特点。为此,我们提出了一种基于链接跟踪的采样设计,它使用的感染时间作为本地信息,而没有任何知识的潜在结构的扩散网络。为了纠正采样数据的偏差,我们引入了三种不同类别的估计;基于链接,基于节点,基于级联。据我们所知,这是第一次尝试引入一个完整的测量框架的扩散网络。我们还表明,估计量起着重要的作用,在纠正偏差的抽样扩散网络。我们对大型合成数据集和真实数据集的综合实证分析表明,平均而言,所提出的框架在基于链接的特征方面分别优于常见的BFS和RW采样方法约37%和35%。
英文摘要:
Partially-observed data collected by sampling methods is often being studied to obtain the characteristics of information diffusion networks. However, these methods usually do not consider the behavior of diffusion process. In this paper, we propose a novel two-step (sampling/estimation) measurement framework by utilizing the diffusion process characteristics. To this end, we propose a link-tracing based sampling design which uses the infection times as local information without any knowledge about the latent structure of diffusion network. To correct the bias of sampled data, we introduce three estimators for different categories; link-based, node-based, and cascade-based. To the best of our knowledge, this is the first attempt to introduce a complete measurement framework for diffusion networks. We also show that the estimator plays an important role in correcting the bias of sampling from diffusion networks. Our comprehensive empirical analysis over large synthetic and real datasets demonstrates that in average, the proposed framework outperforms the common BFS and RW sampling methods in terms of link-based characteristics by about 37% and 35%, respectively.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。