arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.07439cs.SI
收藏

当社会影响力遇到项目推理

When Social Influence Meets Item Inference

Hui-Ju Hung, Hong-Han Shuai, De-Nian Yang, Liang-Hao Huang, Wang-Chien Lee, Jian Pei, Ming-Syan Chen

摘要:

用于产品推荐和病毒式营销的研究问题和数据采掘技术已经被广泛研究。现有的社交网络中的种子选择工作没有考虑电子商务商店中的产品推荐的效果。在本文中,我们研究的种子选择问题的病毒式营销,同时考虑社会影响力和项目推理(产品推荐)的影响。我们开发了一个新的模型,社会项目图(SIG),捕捉这两种效果的形式hyperedges。相应地,我们制定了一个种子选择问题,称为社会项目最大化问题(SIMP),并证明了SIMP的硬度。我们设计了一个高效的算法,称为Hyperedge-Aware Greedy(HAG)的性能保证,为SIMP和开发一个新的索引结构,称为SIG-索引,以加速计算的扩散过程中的HAG。此外,为了构建现实的SIG模型SIMP,我们开发了一个基于统计推断的框架,从数据中学习超边的权重。最后,我们对我们的提案进行了全面评估,并采用了各种基线。实验结果验证了我们的想法,并证明了所提出的模型和算法的有效性和效率超过基线。

英文摘要:

Research issues and data mining techniques for product recommendation and viral marketing have been widely studied. Existing works on seed selection in social networks do not take into account the effect of product recommendations in e-commerce stores. In this paper, we investigate the seed selection problem for viral marketing that considers both effects of social influence and item inference (for product recommendation). We develop a new model, Social Item Graph (SIG), that captures both effects in form of hyperedges. Accordingly, we formulate a seed selection problem, called Social Item Maximization Problem (SIMP), and prove the hardness of SIMP. We design an efficient algorithm with performance guarantee, called Hyperedge-Aware Greedy (HAG), for SIMP and develop a new index structure, called SIG-index, to accelerate the computation of diffusion process in HAG. Moreover, to construct realistic SIG models for SIMP, we develop a statistical inference based framework to learn the weights of hyperedges from data. Finally, we perform a comprehensive evaluation on our proposals with various baselines. Experimental result validates our ideas and demonstrates the effectiveness and efficiency of the proposed model and algorithms over baselines.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑