(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111613220.8 (22)申请日 2021.12.27 (71)申请人 湖南大学 地址 410082 湖南省长 沙市岳麓区麓山 南 路麓山门 (72)发明人 姜文君　陈国榜　李肯立　李克勤　 戴雅君　 (74)专利代理 机构 深圳市中原力和专利商标事 务所(普通 合伙) 44289 代理人 常忠良 (51)Int.Cl. G06Q 50/00(2012.01) G06F 30/20(2020.01) G06F 111/08(2020.01) (54)发明名称 考虑群体共识的竞争影响力传播最大化方 法及相关 设备 (57)摘要 本申请提供一种考虑群体共识的竞争影响 力传播最大化方法及相关设备， 可以为社交网络 实现更好的影响力传播效果。 该方法包括： 将从 社交网络中选取的K个初始节点进行激活， 得到 正向节点集合； 若目标群体满足群体激活条件， 则通过正向影响或竞争影响对目标群体进行激 活； 若社交网络中存在未激活且不处于已激活群 体中的目标节点， 且目标节点满足节点激活条 件， 则通过正向影 响或竞争影 响对目标节点进行 激活； 将被正向影 响所激活的节 点添加至正向节 点集合以及被竞争影响所激活的节点添加至竞 争节点集合； 基于添加节点后的正向节点集合和 竞争节点集合对社交网络中未激活的节点进行 激活， 直至 达到终止条件得到正向最终集 合。 权利要求书3页 说明书11页 附图3页 CN 114358961 A 2022.04.15 CN 114358961 A 1.一种考虑群 体共识的竞争影响力传播 最大化方法， 其特 征在于， 包括： 确定社交网络中每个节点所属群体、 所述社交网络所对应的竞争节点集合、 每个群体 所对应的群体阈值以及所述每个节点所对应的节 点阈值， 所述竞争节点集合为所述社 交网 络中被竞争对象影响的用户所对应的节点 集合； 将从社交网络中选取的K个初始 节点进行激活， 得到正向节点 集合； 根据所述每个群体所对应的群体阈值判断目标群体是否满足正向影响的群体激活条 件和竞争影响的群体激活条件， 所述目标群体为所述社交网络中未激活的群体中任意一个 群体， 所述正向影响为所述正向节点集合传播的影响， 所述竞争影响为所述竞争节点集合 传播的影响； 若所述目标群体满足所述正向影响的群体激活条件或所述竞争影响的群体激活条件， 则通过所述正向影响或所述 竞争影响对所述目标群 体进行激活； 若所述社交网络 中存在未激活且不处于已激活群体中的目标节点， 则根据所述目标节 点的节点阈值以及已激活的邻居节点判断所述目标节点是否满足所述正向影响的节点激 活条件和所述 竞争影响的节点激活条件； 若所述目标节点满足所述正向影响的群体激活条件或所述竞争影响的群体激活条件， 则通过所述正向影响或所述 竞争影响对所述目标节点进行激活； 将被所述正向影响所激活的节点添加至所述正向节点集合以及被所述竞争影响所激 活的节点添加至所述 竞争节点 集合； 基于添加节点后的所述正向节点集合以及所述竞争节点集合对所述社交网络中未激 活的节点和群体进行激活， 直至达到终止条件得到正向最终集合， 所述正向最终集合指示 所述社交网络的传播影响范围。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 若所述社交网络 中存在新加入的目标对象， 则判断所述目标对象是否满足所述正向影 响所对应的激活条件或所述竞争影响所对应的激活条件， 所述目标对象包括群体或节点中 的至少一个； 若所述目标对象满足所述正向影响所对应的激活条件或所述竞争影响所对应的激活 条件， 则通过所述正向节点集合中的激活节点或所述竞争节点集合中的激活节点对所述目 标对象进行激活； 若所述目标对象被所述正向节点集合中的节点激活， 则将所述目标对象所对应的节点 添加至所述 正向最终集 合。 3.根据权利要求1所述的方法， 其特 征在于， 所述 正向影响的群 体激活条件为： 其中， Si‑1(p)为在i ‑1步传播中所述目标群体p中被所述正向影响激活的节点集， u为 Si‑1(p)中的任意 一个节点， 为所述目标群 体p受所述 正向影响的群 体阈值； 所述竞争影响的群 体激活条件为： 权　利　要　求　书 1/3 页 2 CN 114358961 A 2其中， Ci‑1(p)为在i ‑1步传播中所述目标群体p中被所述竞争影响激活的节点集， u为 Ci‑1(p)中的任意 一个节点， 为所述目标群 体p受所述 竞争影响的群 体阈值。 4.根据权利要求1所述的方法， 其特 征在于， 所述 正向影响的节点激活条件为： 其中， 表示i‑1步所述目标节点v的被所述正向影响激活 的邻居节点集， w(u,v) 表示由所述邻 居节点u到所述目标节点v的权重， 为所述目标节点v受所述正向影响的节 点阈值； 所述竞争影响的节点激活条件： 其中， 表示i‑1步所述目标节点v的被所述竞争影响激活的邻居节点集， w(u, v)表示由所述邻居节点u到所述目标节点v的权重， 为所述目标节点v受所述竞争影响的 节点阈值。 5.根据权利要求1至4中任一项所述的方法， 其特 征在于， 所述方法还 包括： 构建所述正向影响所对应的第一反向影响采样图和所述竞争影响所对应的第二反向 影响采样图， 所述反向影响采样图的每个群体均对应一个虚节点， 所述每个虚节点与对应 群体中各节点相关联； 遍历所述第一反向影响采样图中被所述竞争影响所激活的第一新节点集合以及所述 第二反向影响采样图中被所述 正向影响所激活的第二 新节点集合； 根据所述第一新节点集合激活与所述第一新节点集合中节点所对应的邻居节点和第 一邻居虚 节点； 根据所述第二新节点集合激活与所述第二新节点集合中节点所对应的邻居节点和第 二邻居虚 节点； 分别将激活的所述第一邻居虚节点以及所述第二邻居虚节点所对应的群体中的所有 节点激活； 将被所述正向影响所激活的节点添加至所述正向节点集合， 将被所述竞争影响所激活 的节点添加至所述 竞争节点 集合； 基于添加节点后的所述正向节点集合和所述竞争节点集合， 对未激活 的邻居节点进行 激活， 直至 达到终止条件得到所述 正向最终集 合。 6.根据权利要求1至4中任一项所述的方法， 其特征在于， 所述将从社交网络 中选取K个 初始节点进行激活， 得到正向节点 集合包括： 步骤1、 构建所述正向影响所对应第三反向影响采样图和所述竞争影响所对应的第 四 反向影响采样图， 所述反向影响采样图中的每个群体对应一虚节点， 所述每个虚节点与对 应群体中各节点相关联； 步骤2、 确定所述第三反向影响采样图中与第 一目标节点相关联的节点集合， 所述第一 目标节点 为所述第三反向影响采样图中的任意 一个节点；权　利　要　求　书 2/3 页 3 CN 114358961 A 3