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

• 作者: 刘勇 张巍 朱敬华 王楠 谢胜男
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 社会网 利润最大化 动作日志 时间长度
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 数据库技术
• 页码范围: 1723-1732
• 页数: 10页
• 分类号: TP311
• 字数: 8550字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1608044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勇	黑龙江大学计算机科学技术学院	41	49	4.0	5.0
2	王楠	黑龙江大学计算机科学技术学院	31	76	5.0	7.0
3	张巍	黑龙江大学计算机科学技术学院	9	8	1.0	2.0
4	朱敬华	黑龙江大学计算机科学技术学院	12	31	3.0	5.0
5	谢胜男	黑龙江大学计算机科学技术学院	2	6	1.0	2.0