社会网中时间最优的利润最大化算法研究

摘要：

影响最大化问题是在社会网上寻找最具影响力的种集.目前的研究工作忽略了影响传播最大化和利润最大化的区别,以及影响范围会随着时间的推移趋于平稳.考虑用户动作日志,提出了基于时间长度的影响力分配模型IVA-T(influence value allocation-T),在此基础上首次提出了时间最优的利润最大化问题(time optimal profit maximization,OTPM),并证明了该问题为NP-hard问题.为求解OTPM问题,提出了一个有效的近似算法Profit-Max,并证明了Profit-Max算法的近似比.多个真实数据集上的实验结果表明,该算法可以有效并高效地解决OTPM问题.

关键词：社会网、利润最大化、动作日志、时间长度

所属期刊栏目：11

分类号：TP311(计算技术、计算机技术)

资助基金：The Natural Science Foundation of Heilongjiang Province under Grant No. F201430;the Innovation Tal-ents Project of Science and Technology Bureau of Harbin under Grant No. 2017RAQXJ094;the Fundamental Research Funds of Universities in Heilongjiang Province, Special Fund of Heilongjiang University under Grant No. HDJCCX-201608

在线出版日期：2017-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1723-1732