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

简介：
影响力最大化库主要包括JGraphT库，这是一个提供图论数据结构和算法的Java库，以及JUNG，这是一个通用的Java网络/图形框架。随机图生成模型的设计基于问题定义：在社交网络环境中，目标是找到一组节点，能够将信息传递给尽可能多的成员。 本项目涉及我所提出的研究，我们致力于一种以幂律图为核心的方法，旨在加速Kempe算法的执行效率。 我们的改进方案集中于预先筛选出最具潜力的节点。 为了实现这一目标，我们深入研究了幂律图的某些特性及其与社会影响力及节点分布之间存在的关联性。 通过实验性的数据分析表明，这种预选策略不仅能够显著缩短运行时间，同时也能保证最终解决方案的质量。 相关的算法源代码位于 src/algoritmos/PrevalentSeed.java。