基于影响路径的个性化影响最大化算法

• 作者: 彭秋英 杨书新 王希
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 社交网络 个性化 影响最大化 特定用户
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1128-1134
• 页数: 7页
• 分类号: TP393
• 字数: 7134字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.06.010

摘要

个性化影响最大化问题是近年来社交网络影响最大化问题研究领域一个较新的分支,其现有解决方案普遍建立在网络边影响传播强度一致的假设下,该假设对于真实社交网络缺乏普遍适用性.为此基于独立级联模型,提出最大影响路径算法(MIPA).该算法通过三个阶段来求解个性化影响最大化问题,首先将边影响强度作对数转换以获得最大影响路径,从而计算网络节点对目标节点的邻居节点的影响;然后利用多条经过目标节点邻居的最大影响路径联合计算目标节点受到的影响强度;最后选择Top-k节点作为种子节点,从而摆脱边影响强度的一致性约束,获取高质量的种子集.在不同的真实社交网络数据集上进行的对比实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨书新		37	168	7.0	10.0
2	彭秋英		2	11	2.0	2.0
3	王希		2	11	2.0	2.0