影响最大化:社交网络中影响最大化问题算法的实现 源码

影响力最大化 库: JGraphT库(图论数据结构和算法的Java库) JUNG(Java通用网络/图形框架) 随机图生成模型: 问题定义:社交网络中的影响最大化问题寻找出一组节点,这些节点可以将信息传播给最大数量的成员。 该项目包含我题为: 在这项工作中,我们提出了一种以幂律图为重点的方法来加快Kempe算法的速度。 改进包括预先选择最有希望的节点。 为此,我们探索了幂律图的一些性质以及社会影响力与程度分布之间的关系。 我们已经通过实验分析证实,这种预选可以减少运行时间,同时又能保证解决方案的质量。 提出的算法的源代码在这里: src/algoritmos/PrevalentSee