一种查找两阶段影响力最大化问题种子集合的方法及装置

    公开(公告)号:CN116628352A

    公开(公告)日:2023-08-22

    申请号:CN202310390636.0

    申请日:2023-04-04

    Abstract: 本发明所提供的一种查找两阶段影响力最大化问题种子集合的方法及装置,所述方法包括:获取社交网络图,按照预设两阶段选择规则得到所述社交网络图对应的反向可达集;在所述反向可达集中选择目标节点,将所述目标节点加入到预先建立的种子集合中;获取预先构建的两阶段影响力最大化问题对应的目标函数,若所述种子集合符合所述目标函数,则将所述种子集合确定为最具有影响力的种子集合。本发明通过区分不同的阶段,得到准确的反向可达集,进而在反向可达集中选择目标节点,得到的种子集合的结果更加准确。

Patent Agency Ranking