基于前驱后继节点的社会网络影响最大化算法

• 作者: 易金莉 覃俊
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 影响最大化 潜在影响力 前驱后继节点
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 95-100
• 页数: 6页
• 分类号: TP311
• 字数: 4625字
• 语种: 中文

摘要

针对社会网络影响最大化问题,基于挖掘“潜在影响力”节点的策略并结合贪心算法可有效降低问题复杂度,综合考虑了节点与其前驱后继节点的相互影响,对“潜在影响力”进行了重新定义,基于线性阈值模型提出了基于前驱及后继节点的影响最大化算法.实验结果表明:与目前的同类算法相比,该算法具有更好的信息扩散范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃俊	中南民族大学计算机科学学院	51	338	11.0	16.0
2	易金莉	中南民族大学计算机科学学院	2	1	1.0	1.0