该博客通过一个实例详细介绍了如何应用CELF优化的贪心算法来选择种子节点，以最大化增益。在每一轮中，算法利用子模性质判断并选择当前增益最大的节点加入种子集合，直到达到预设的节点数量k。这一过程减少了不必要的计算，提高了效率。
用一个例子说明如下：
问题描述如下：从一组节点中，取出一组k个种子节点S，使得产生的增益最大。
对任意的a属于A，f(a)：a加入之后的增益。
有如下一个表：
初始扫描情况，第0轮，各个节点产生的增益情况。（用优先队列存储）
1>.,取出第一行a1 ,10,0因为此时是第0轮，0==0
加入S，因为第0轮加入a1时候增益最大。
此时表如下：
2>此时再取出首行，为 a2 ,7,0
因为行数为0，而此时是第一轮，0!=1,所以得计算将a2加入s后的增益，
因为：f(a2)=f(a2+空)-f(空)=7>=f(a2+
最低0.47元/天 解锁文章
扫一扫
3297
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
