欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021116132208
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种考虑群体共识的竞争影响力传播最大化方法,其特征在于,包括:确定社交网络中每个节点所属群体、所述社交网络所对应的竞争节点集合、每个群体所对应的群体阈值以及所述每个节点所对应的节点阈值,所述竞争节点集合为所述社交网络中被竞争对象影响的用户所对应的节点集合;

将从社交网络中选取的K个初始节点进行激活,得到正向节点集合;

根据所述每个群体所对应的群体阈值判断目标群体是否满足正向影响的群体激活条件和竞争影响的群体激活条件,所述目标群体为所述社交网络中未激活的群体中任意一个群体,所述正向影响为所述正向节点集合传播的影响,所述竞争影响为所述竞争节点集合传播的影响;

若所述目标群体满足所述正向影响的群体激活条件或所述竞争影响的群体激活条件,则通过所述正向影响或所述竞争影响对所述目标群体进行激活;

若所述社交网络中存在未激活且不处于已激活群体中的目标节点,则根据所述目标节点的节点阈值以及已激活的邻居节点判断所述目标节点是否满足所述正向影响的节点激活条件和所述竞争影响的节点激活条件;

若所述目标节点满足所述正向影响的群体激活条件或所述竞争影响的群体激活条件,则通过所述正向影响或所述竞争影响对所述目标节点进行激活;

将被所述正向影响所激活的节点添加至所述正向节点集合以及被所述竞争影响所激活的节点添加至所述竞争节点集合;

基于添加节点后的所述正向节点集合以及所述竞争节点集合对所述社交网络中未激活的节点和群体进行激活,直至达到终止条件得到正向最终集合,所述正向最终集合指示所述社交网络的传播影响范围。

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:若所述社交网络中存在新加入的目标对象,则判断所述目标对象是否满足所述正向影响所对应的激活条件或所述竞争影响所对应的激活条件,所述目标对象包括群体或节点中的至少一个;

若所述目标对象满足所述正向影响所对应的激活条件或所述竞争影响所对应的激活条件,则通过所述正向节点集合中的激活节点或所述竞争节点集合中的激活节点对所述目标对象进行激活;

若所述目标对象被所述正向节点集合中的节点激活,则将所述目标对象所对应的节点添加至所述正向最终集合。

3.根据权利要求1所述的方法,其特征在于,所述正向影响的群体激活条件为:其中,Si‑1(p)为在i‑1步传播中所述目标群体p中被所述正向影响激活的节点集,u为Si‑1(p)中的任意一个节点, 为所述目标群体p受所述正向影响的群体阈值;

所述竞争影响的群体激活条件为:其中,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、确定所述第三反向影响采样图中与第一目标节点相关联的节点集合,所述第一目标节点为所述第三反向影响采样图中的任意一个节点;

步骤3、剔除与所述第一目标节点相关联的节点集合中的竞争节点和/或所述竞争节点集合所对应的第一节点集合,得到反向可达节点集下界;

步骤4、剔除与所述第一目标节点相关联的节点集合中的竞争节点和/或所述竞争节点集合所对应的第二节点集合,得到反向可达节点集上界;

步骤5、重复执行步骤1至步骤4,直至达到预置的终止条件,得到反向可达节点集上界集合以及反向可达节点集下界集合;

步骤6、确定所述反向可达节点集上界集合所对应的上界节点集合和所述反向可达节点集下界集合所对应的下界节点集合;

步骤7、根据所述上界节点集合和所述下界节点集合确定所述正向节点集合。

7.根据权利要求6所述的方法,其特征在于,所述根据所述下界节点集合和所述上界节点集合确定所述正向节点集合包括:基于蒙特卡洛模拟方法确定所述下界节点集合所对应的影响范围和所述上界节点集合所对应的影响范围;

将所述下界节点集合所对应的影响范围与所述上界节点集合所对应的影响范围进行比对,得到影响范围比对结果;

根据所述影响范围比对结果确定所述正向节点集合。

8.一种计算机设备,其特征在于,包括:至少一个连接的处理器、存储器和收发器;

其中,所述存储器用于存储程序代码,所述处理器用于调用所述存储器中的程序代码来执行权利要求1至7中任一项所述的考虑群体共识的竞争影响力传播最大化方法的步骤。

9.一种计算机存储介质,其特征在于,包括:指令,当所述指令在计算机上运行时,使得计算机执行权利要求1至7中任一项所述的考虑群体共识的竞争影响力传播最大化方法。