基于合并影响概率的社交网络影响最大化算法

• 作者: 周飞 高茂庭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社交网络 影响最大化 合并影响概率 遗传算法 独立级联模型
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 188-193,200
• 页数: 7页
• 分类号: TP391
• 字数: 6133字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0046702

摘要

针对大型社交网络影响最大化算法时间复杂度较高,并且节点影响覆盖率较低的问题,提出一种新的影响力最大化算法.采用PageRank算法选择影响力较高的节点作为备用种子,通过统计备用种子对潜在可激活节点的激活轮次和激活次数来计算其合并影响概率,并采用遗传算法从中选择合并影响概率最大的k个结果作为种子节点.仿真结果表明,与DegreeDiscount、PageRank等算法相比,该算法能获得较好的节点选取效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高茂庭		83	424	11.0	16.0
2	周飞		5	18	3.0	4.0