APP下载

不同营销模式中基于时间的影响传播方法研究*

2016-06-13曲思桐郭龙江

计算机与生活 2016年3期

刘 勇,曲思桐,王 楠,郭龙江

黑龙江大学计算机科学技术学院,哈尔滨150080

ISSN 1673-9418 CODEN JKYTA8

Journal of Frontiers of Computer Science and Technology 1673-9418/2016/10(03)-0338-12



不同营销模式中基于时间的影响传播方法研究*

刘勇+,曲思桐,王楠,郭龙江

黑龙江大学计算机科学技术学院,哈尔滨150080

ISSN 1673-9418 CODEN JKYTA8

Journal of Frontiers of Computer Science and Technology 1673-9418/2016/10(03)-0338-12

E-mail: fcst@vip.163.com

http://www.ceaj.org

Tel: +86-10-89056056

* The National Natural Science Foundation of China under Grant No. 81273649 (国家自然科学基金); the Natural Science Foundation of Heilongjiang Province under Grant No. F201430 (黑龙江省自然科学基金); the Scientific Research Fund of Heilongjiang Provincial Education Department under Grant No.12531476 (黑龙江省教育厅科学技术研究项目).

Received 2015-07,Accepted 2015-09.

CNKI网络优先出版: 2015-09-15, http://www.cnki.net/kcms/detail/11.5602.TP.20150915.1618.008.html

摘要:影响最大化问题是在社交网络上找到一组有影响力的用户,使得期望的影响范围最大化。然而,已有book=339,ebook=43的研究工作没有考虑用户之间有效的传播时间区间,而且忽略了营销时间对于选取初始用户的影响。基于真实用户动作日志,确定了用户之间有效的传播时间区间,并提出了一个基于时间的影响力分配模型(influence power allocating model based on time,IPAT)。根据该模型,提出了基于真实时间的影响力最大化问题(influence maximization problem based on time,IMPT)和饥饿营销模式中种集最小化问题(seed set minimization problem in hungry marketing,SMPHM),并证明了这两个问题都是NP-hard问题。为求解IMPT问题和SMPHM问题,分别提出了有效的近似算法A-IMPT(algorithm for IMPT)和A-SMPHM(algorithm for SMPHM),并证明了算法A-IMPT和A-SMPHM的近似比。多个真实社交网络数据集上的实验验证了算法AIMPT和A-SMPHM的有效性和高效率。

关键词:社会网;影响传播;传播时间区间;营销时间;饥饿营销

1 引言

随着社会的不断发展,近年来各类社交网站不断涌现出来,人们开始广泛使用诸如微博、facebook等社交网站。这些社交网之所以变得如此受欢迎,是因为它们使人与人之间的关系变得更加紧密。此外,大量社会网站的普及以及在其平台上提出的大量营销需求都彻底颠覆了传统的信息传播模式。商家通过社会网能将商品或创意在极短的时间内传播给尽可能多的用户。……

登录APP查看全文