一种基于自底向上社区合并的影响力最大化方法

一种基于自底向上社区合并的影响力最大化方法，属于复杂网络分析技术领域。步骤1：识别网络中的初始社区；步骤2：在每个社区中，识别桥节点和核心节点作为候选节点；步骤3：针对初始社区，基于社区吸引力合并社区，得到新的社区；步骤4：迭代地执行候选节点识别与社区合并的过程，直到得到一个包含网络所有节点的社区；步骤5：通过考虑候选节点的传播影响和最小距离，使用一种排名度量计算候选节点排名，然后选择排名前k个节点加入种子集合S。本发明基于网络的社区结构信息解决影响力最大化问题，不仅提升了种子节点的最终影响规模，而且具有合理的时间复杂度。