基于NVPA算法的社交网络影响力最大化算法

• 作者: 徐浩 潘理
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 社交网络 社区发现 节点影响力评估 影响力最大化
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 安全与保密
• 页码范围: 924-929
• 页数: 6页
• 分类号: TP393
• 字数: 4014字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2018.04.033

摘要

衡量与评估用户影响力是在线社交网络分析中的一个经典问题.现有的相关研究主要从个体角度出发,利用贪婪算法进行影响力分析,很少考虑网络中用户一般都会形成社区这样一个客观事实,而一般个体角度的影响力最大化算法都存在运行效率低的问题.因此,提出了一种基于社区的影响力最大化算法NVPA-IM(Neighborhood Vector Propagation Algorithm Influence Maximization).通过与经典影响力最大化算法的对比分析,证明了所提算法在保证算法精度的同时,显著提高了算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐浩	上海交通大学电子信息与电气工程学院	24	89	5.0	8.0
2	潘理		9	9	2.0	3.0