一种改进的社会网络影响力最大化算法OACSCDCSTPCD
An Improved Algorithm for Influence Maximization in a Social Network
影响力最大化问题是如何在社会网络中选择k个种子节点，使得在特定传播模型下的影响范围达到最大。已有的经典算法虽然有较好的影响范围，但其时间复杂度过高，不适用于大型社交网络的影响力分析，也不能保证很好的影响效果。提出一种基于潜在影响力的集合覆盖贪心算法，每次计算所有未覆盖节点的未覆盖度数，选择未覆盖度数最大的节点作为下一个种子节点。如果未覆盖度数最大的节点数不止一个，则选择这些节点中潜在影响力最大的节点作为下一个种子节点。实验结果表明，改进的算法相对…查看全部>>
Influence maximization is a problem of finding a small subset of nodes in a social network that could maximize the spread of influence under a given diffusion model. Although the existing classical algorithms have large spread of influence, they are very costly and cannot be applied to large social networks, also, they could not guarantee the best influence spread. A set covering greedy algorithm based on potential is proposed, calculating the“uncovered degr…查看全部>>
李青;陈莉;牛发发
西北大学信息科学与技术学院，陕西 西安 710127西北大学信息科学与技术学院，陕西 西安 710127西北大学信息科学与技术学院，陕西 西安 710127
信息技术与安全科学
社会网络潜在影响力集合覆盖影响力最大化
Social networkpotential influenceset covering algorithminfluence maximization
《山东农业大学学报（自然科学版）》 2014 (z1)
土遗址保护无线传感器网络监测与信息融合研究
128-133,6
国家自然科学基金(61070176)教育部科技重点项目(211181)
评论