网站介绍：文章浏览阅读2.6k次，点赞7次，收藏12次。一、简介 degreediscount算法即度折扣算法，是一个基于节点度的启发式算法度折扣算法的基本思想是：假设节点j是节点i的邻居，如果j已被选为种子节点，那么在基于度中心性指标考虑节点i是否作为种子节点时，应该对连边(i,j)打折扣，因为i对j不能产生额外的影响。假设所有边的激活概率都相同，均为β。当节点i的邻居中有si个激活种子时，被激活的概率为1-(1-β)的si的次方，此时i节点能被邻居节点激活，其期望影响力与直接将i节点选为种子节点的期望影响力相同，..._degreediscount算法
- 链接地址：https://blog.csdn.net/lslslslslss/article/details/122103028#comments_22107114
- 链接标题：影响力最大化算法——degreediscount以及python实现代码_degreediscount算法-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：4314
- 网站标签：degreediscount算法
