- 博客(6)
- 收藏
- 关注
RSS订阅原创 【无标题】
选择新节点加入种子集可能会影响其他节点的边际效益，传统方法每选一个都需要重新计算剩余节点的边际效益，时间复杂度很高。而CELF算法利用了子模性和单调性。（2）迭代时，只重新计算当前边际效益最大的节点，如果仍然最大则选择它，否则重新计算新的边际效益最大的节点，找到最大的一个。CELF算法：（1）计算每个节点的边际效益，选择边际效益最大的节点。
2023-11-15 10:19:36
36
原创 社交网络代码（IC模型+贪心算法）
1.关于列表赋值：a（列表）=b（列表）将b赋值给a，a、b指向一个同一列表，产生一个引用，内存地址相同。深拷贝：创造一个一模一样的对象，新对象跟原对象不共享内存，修改新对象不会改到原对象。
2023-11-07 14:30:46
124
原创 社交网络影响
解决方法：因为默认是读取label，karate.gml中标识是id，所以需要增加label=‘id’根据gml文件的数据集，建立网络并用matplotlib生成网络图。
2023-10-16 16:28:24
42
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人