网站介绍：文章浏览阅读1k次。在经典的贪心算法的基础上，Wei Chen等人提出了改进算法NewGreedy。每条边uv在影响力传播过程中对全局的影响力的传播有且仅有一次，无论是从u到v，还是从v到u，因此，我们可以首先对社交网络中的边预处理一下，去掉一些关系不大的边得到一个新的更小的网络，在之后计算影响力期望值时，便只在优化后的小网络上进行影响力传播。具体的操作过程为:针对网络图G，每次随机删除固定的边数，为了减少算法的随机性，该过程重复R次最终会得到一个趋于稳定的小型网络。之所以采用这样的策略是因为被删除的那些边对整..._newgreedy
- 链接地址：https://blog.csdn.net/lslslslslss/article/details/122341898
- 链接标题：影响力最大化算法——NewGreedy简介以及python实现-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1453
- 网站标签：newgreedy
