(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210658603.5 (22)申请日 2022.06.11 (71)申请人 温州理工学院 地址 325000 浙江省温州市经济技 术开发 区金海三道3 37号 (72)发明人 黄惠敏　 (74)专利代理 机构 北京卓岚智财知识产权代理 事务所 (特殊普通合伙) 11624 专利代理师 武丹聘 (51)Int.Cl. G06F 16/36(2019.01) G06Q 50/00(2012.01) (54)发明名称 一种多实体线性阈值传播模 型的构建方法、 系统及设备 (57)摘要 本申请提供一种多实体线性阈值传播模型 的构建方法、 系统及设备， 该构建方法通过目标 产品在该社交网络中进行传播的相关性结果， 从 而使得通过该多实体线性阈值传播模型的构建 方法构建的多实体线性阈值传播模型能够彻底 打破了现有的线性阈值模型只适用于单实体传 播的局限性， 使得多实体线性阈值传播模型适用 于现实世界中的多实体(竞争或互补的实体)影 响力传播情形， 该多实体线性阈值传播模型的创 建为进一步地挖掘传播过程中竞争或互补的多 个实体之间以及多个传播级 联之间互相依赖、 互 为因果的关系， 以及捕捉它们之间关系的动态性 奠定了基础。 权利要求书3页 说明书8页 附图2页 CN 115033710 A 2022.09.09 CN 115033710 A 1.一种多实体线性阈值传播模型的构建方法， 其特 征在于， 包括以下步骤： 获取社交网络和产品集合， 根据所述社交网络确定活动节点、 非活动节点和每个活动 节点与非活动节点之间的有向边权重， 根据所述产品集合确定目标产品和普通产品， 根据 所述目标产品确定每 个非活动节点在所述目标产品上的第二激活阈值； 根据每个所述非活动节点， 确定该非活动节点被所述目标产品激活的第一激活概 率； 根据每个所述非活动节点在已被所述产品集合中所有普通产品激活的条件下， 确定该 非活动节点被所述目标产品激活的第二激活概 率； 根据所述第 二激活阈值、 所述第 一激活概率和所述第 二激活概率确定与该第 二激活阈 值对应非活动节点的更新激活阈值； 在时间步之前， 根据 所有有向边权重和每个非活动节点的更新激活阈值确定是否满足 节点激活条件， 若满足， 则与该更新激活阈值对应的非活动节点被所述目标产品激活， 且该 非活动节点记为激活节点， 直至没有所述社交网络上没有非活动节点被所述目标产品激 活。 2.根据权利要求1所述的多实体线性阈值传播模型的构建方法， 其特征在于， 包括： 将 所有激活节点构成活动节点 集。 3.根据权利要求1所述的多实体线性阈值传播模型的构建方法， 其特 征在于， 包括： 根据被所述目标产品激活的每个激活节点， 获取每个激活节点被所述目标产品的第 三 激活概率和每个激活节点在已被所述产品集合中所有普通产品激活的条件下被所述目标 产品激活的第四激活概 率； 根据所述第三激活概率和所述第四激活概率确定所述目标产品与所述产品集合中所 有普通产品之间的相关性结果。 4.根据权利要求3所述的多实体线性阈值传播模型的构建方法， 其特征在于， 根据 所述 第三激活概率和所述第四激活概率确定所述目标产品与所述产品集合中所有普通产品之 间的相关性结果包括： 若所述第三激活概率与所述第四激活概率相等， 所述相关性结果为 所述目标产品独立于所述产品集 合中所有普通产品； 若所述第三激活概率大于所述第四激活概率， 所述相关性结果为所述目标产品与 所述 产品集合中所有普通产品是竞争关系； 若所述第三激活概率小于所述第四激活概率， 所述相关性结果为所述目标产品与 所述 产品集合中所有普通产品是互补关系。 5.根据权利要求1所述的多实体线性阈值传播模型的构建方法， 其特征在于， 根据 所述 初始非活动节点集的每个非活动节点在已被所述产品集合中所有普通产品激活的条件下， 确定该非活动节点被所述目标产品激活的第二激活概 率包括： 获取每个所述普通产品的产品激活序列； 根据所有所述普通产品的产品激活序列， 采用循环神经网络计算该非活动节点被所述 目标产品激活的第二激活概 率。 6.根据权利要求1所述的多实体线性阈值传播模型的构建方法， 其特征在于， 根据 所述 第二激活阈值、 所述第一激活概率和所述第二激活概率确定与该所述第二激活阈值对应非 活动节点的更新激活阈值包括： 根据所述第二激活阈值、 所述第一激活概率和所述第二激 活概率采用更新阈值 公式计算， 获得与该所述第二激活阈值对应非活动节点的更新激活阈权　利　要　求　书 1/3 页 2 CN 115033710 A 2值； 所述更新阈值公式为： 式中， 为非活动节点v被目标产 品i*的更新激活阈值， 为非活动节点v被 目标产 品i*的第二激活阈值， 为非活动节点v被目标产品i*激活的第一激活概率， a为无含 义的字母， 为非活动节点v在已被产品集合中所有普通产品1....l 激活的条件下， 非活动节点v被目标产品i*激活的第二激活概 率。 7.一种多实体线性阈值传播模型的构建系统， 其特征在于， 包括参数确定模块、 第 一概 率模块、 第二 概率模块、 更新阈值模块和激活模块； 所述参数确定模块， 用于获取社交网络和产品集合， 根据所述社交网络确定活动节点、 非活动节点和每个活动节点与非活动节点之间的有向边权重， 根据所述产品集合确定目标 产品和普通产品， 根据所述目标产品确定每个非活动节点在所述目标产品上的第二激活阈 值； 所述第一概率模块， 用于根据每个所述非活动节点确定该非活动节点被所述目标产品 激活的第一激活概 率； 所述第二概率模块， 用于根据每个所述非活动节点在已被所述产品集合中所有普通产 品激活的条件下， 确定该非活动节点被所述目标产品激活的第二激活概 率； 所述更新阈值模块， 用于根据所述第二激活阈值、 所述第一激活概率和所述第二激活 概率确定与该 所述第二激活阈值对应非活动节点的更新激活阈值； 所述激活模块， 用于在时间步之前， 根据所有有向边权重和每个非活动节点的更新激 活阈值确定是否满足节点激活条件， 若满足， 则该更新激活阈值对应的非活动节点被所述 目标产品激活， 且该非活动节点记为激活节点， 直至没有所述社交网络上没有非活动节点 被所述目标产品激活。 8.根据权利要求7所述的多实体线性阈值传播模型的构建系统， 其特征在于， 所述更新 阈值模块用于根据所述第二激活阈值、 所述第一激活概率和所述第二激活概率采用更新阈 值公式计算， 获得与该所述第二激活阈值对应非活动节点的更新激活阈值； 所述更新阈值 公式为： 式中， 为非活动节点v被目标产品i*的更新激活阈值， 为非活动节点v被目标产 品i*的第二激活阈值， 为非活动节点v被目标产 品i*激活的第一激活概率， a为无含 义的字母， 为非活动节点v在已被产品集合中所有普通产品1....l 激活的条件下， 非活动节点v被目标产品i*激活的第二激活概 率。 9.根据权利要求7所述的多实体线性阈值传播模型的构建系统， 其特征在于， 包括： 产 品相关性输出模块； 所述产品相关性输出模块用于根据被所述目标产品激活的每个激活节 点， 获取每个激活节 点被所述目标产品的第三激活概率和每个激活节点在已被所述产品集 合中所有普通产品激活的条件下被所述目标产品激活的第四激活概率； 根据所述第三激活权　利　要　求　书 2/3 页 3 CN 115033710 A 3