基于关键节点的影响力最大化算法

• 作者: 于健 李永丽 王越群 董立岩 邹跃鹏
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 社交网络 关键节点 LDAG算法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 162-167
• 页数: 6页
• 分类号: TP301.6
• 字数: 3963字
• 语种: 中文

摘要

为解决LDAG(DAG Algorithm Based on Linear Threshold)算法在处理关于社会网络影响力最大化过程中,优先考虑网络影响力传播模型、 忽视社会网络的拓扑结构问题,利用社交网络社区的结构,有针对性地选择影响力传播的关键节点,对LDAG算法进行了改进.利用关键节点简化了有向无环图的构造过程,保证了其高精度与运行效率高的特点,同时也优化了算法的时间复杂度和空间复杂度.通过两个有效的实验数据集对算法进行验证,结果表明改进的算法可以大幅度降低算法的运行时间,且对算法的精度影响很小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董立岩	吉林大学计算机科学与技术学院	55	566	12.0	22.0
5	李永丽	东北师范大学信息科学与技术学院	50	322	10.0	15.0
6	王越群	吉林大学计算机科学与技术学院	6	32	2.0	5.0
7	于健	吉林大学计算机科学与技术学院	6	14	2.0	3.0
8	邹跃鹏	吉林大学计算机科学与技术学院	2	5	1.0	2.0