基于影响概率联合建模的目标影响力最大化方法及装置

本申请公开了一种基于影响概率联合建模的目标影响力最大化方法及装置，包括：剔除社交网络中对目标用户影响力较小的非关键用户节点，得到简化的目标社区网络；利用目标影响概率算法CATIP在目标社区网络中计算候选种子节点对目标用户的影响力大小；利用加权集体影响力算法WCI计算候选种子节点对非目标用户的影响力大小；利用联合影响概率CIP算法，综合评估候选种子节点对目标及非目标用户群体的影响力，识别并获取关键种子节点。本申请方法能够在同等资源消耗的情况下，提高对目标用户的影响效果，降低对非目标用户的干扰，进而实现信息的精准触达。此外，本申请方法时间复杂度低，适用于大规模网络的目标影响力最大化任务。