基于多跳区域的预期影响力确定目标节点集的方法及装置

本发明公开了一种影响力评估方法，具体是涉及到一种基于多跳区域的预期影响力确定目标节点集的方法及装置。方法包括：基于病毒的传播数据构建加权超图；分别将每一个节点作为种子节点，基于目标评估算法计算种子节点在第R跳区域的预期影响力；基于预期影响力确定K个目标节点；基于目标评估算法计算种子节点在第R跳区域的预期影响力包括：确定初始的感染状态向量；基于初始的感染状态向量迭代执行R次计算操作得到第R跳区域的感染状态向量；将第R跳区域的感染状态向量中的所有元素值求和，得到种子节点的预期影响力。本发明可以实现任意跳范围内影响力的精确度量及目标节点的高效搜索。