如何从包含成千上万个节点的社会网络中选取初始节点集来传播信息,使最后接受者的数量达到最大化,已成为社会网络领域研究的热点。在此背景下,提出了一种新的初始节点选择算法——基于社区的影响力最大化算法,该算法在综合考虑传播效果及时间复杂度的基础上,将初始节点的选择过程划分为网络划分、启发、贪心三个阶段。并通过实验证明,与已有算法相比,该算法最终的传播效果更为理想,且时间复杂度较低。
科研之友
微信
新浪微博
Facebook
分享链接
